赛时

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

开 T1，发现了一些性质，但是对着题面盯了 1h 什么思路也没有。

开 T2，博弈论，打了个 SG 函数的表，发现是 SG 函数是 $a_{i}mod(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。

正解

咕了。

总结：

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