赛时
很神秘,自己设定开始时间。
开 T1,发现了一些性质,但是对着题面盯了 1h 什么思路也没有。
开 T2,博弈论,打了个 SG 函数的表,发现是 SG 函数是 \(a_i\bmod (j+1)\) 这样子的,这样就有了 \(O(n^2)\),拿到了 \(30\) pts。此时 2h。
开 T3,会了暴力枚举全排列,这个复杂度是 \(O(n!)\) 的,有 \(10\) pts。
发现 \(f_1\) 为 \(1\) 的情况是一个康托展开板子,可以直接 \(O(n\log n)\) 求,再拿 \(15\) pts。此时 2.5h。
再看 T1,发现排过序这个性质很好,连续的一段 \(0\) 或 \(1\) 内部情况可以随便定,这就是一个卡特兰数,过了大样例。此时 3.5h。
T2 \(n=50000\) 似乎是手法,发现可以用桶去重,然后卡常,极限数据本地跑 \(2.5\) 秒。
T4 很神秘,胡了一个贪心,发现样例过不去。
后来写了个在最大子段和中随机挑一个数去减,过了第一档的大样例。
估分:\(100+[30,40]+25+15=[170,185]\)。
得分:\(100+30+25+0=155\),rank 48。
T2 Sub3 冲过去 \(2\) 个点,但是第 \(3\) 个点没冲过去,但是 Heldvis 冲过去了,膜拜了。
T4 对于负数忘了加上模数再取模了,痛失 \(15\) pts。
正解
咕了。
总结:
不要受他人进度的影响,形成自己的节奏,不要畏难,多去想部分分。
标签:发现,冲过去,15,NOIP,30,T2,pts,Day,模拟 From: https://www.cnblogs.com/zhujiangyuan/p/-/dmyNOIP2024_1