代码源 NOIP 模拟赛 Day 1

赛时

很神秘，自己设定开始时间。

开 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。

正解

咕了。

总结：

不要受他人进度的影响，形成自己的节奏，不要畏难，多去想部分分。