D0

忘了，总之拿了 88pts，觉得那道结果为埃筛复杂度的分析题不错。

D1+i

首先花 10min 看完了题。

T1 shaber 题，秒了。好吧其实也没有秒，调试花了 5min。

T2 第一眼感觉有点神秘，主要是我字符串并不好。花了 10min 观察，每个点组成合法串有两种情况，一种是类似于回文的转移，另一种是拼凑。然后发现拼凑需要最近的一个回文转移，并且事实上只能有一个回文转移。

于是我们跑一个类似于 KMP 的东西把回文转移求出来，然后 DP 即可。

此时过了 34min，感觉还行。

T3 看起来很蠢，根据上次的经验这种鬼知道写多久的题先跳。

T4 二分比较好想，但是构造顺序卡了一会，一开始写了个线段树合并后来发现不对，静坐 10min 后发现可以把从上往下加点变为从下往上剥点，然后乱做。样例卡了一会，发现是乘法会爆 long long，于是加了 min 限制上限。

回来写 T3，第一个样例过的很快，但是第二个样例感觉很奇怪，手模了半天感觉内存对齐不是很对。在把操作全部 debug 完之后反复看了好几遍题面，最后按照一些可能的方向瞎改改过了，然后发现对其不是前缀 而是对其当前内存块。样例三一遍过。

上次某道垃圾编译原理题的经验挺有用的.jpg

发现还剩四十多分钟，检查发现 T4 内层二分的 check 不太对，仔细看了看样例，流汗黄豆。

​

结束 _LHF_、i_am_czj 都 AK 了，感觉今年橙绿蓝蓝吧，有点太水了。

D1+2i

洛谷过了。

i_am_czj 的 T3、T4 挂了。

发现 T2 的复杂度不是线性的，似乎是 的，但是不会证。

考虑设势能函数等于每个字符的贡献总和，每次插入字符 会使得其他字符的势能 ，然后 的势能归零。实际代价开销加上最多等于原先 的势能，而势能总和为 。

​

云斗 T4 挂了。寄。

不懂啊 unsigned 小于 没有 Warning，去试了试发现 -Wall 与 -Wextra 不是包含关系，晕。什么天才设计。

​

好像大家都不太会 T2，改观了，应该是 橙蓝蓝蓝。

D2+9i

****，挂了 10 分！！！痛失 AK！！！

挂了 10 分。痛失 AK。

10 分。AK。

10 分。AK。

10 分。AK。

10 分。AK。

10 分。AK。

……

破防了。

D2+11i

又挂了 5pts，神秘。

发现是二分中补回的那种情况又多写了一个等于，因为根据定义 ze 不是零点，而是最后一个不是负点的点。