CSP 2025 游记

前言：2025 高联游记

初赛 92，感觉真的是历年最简单了，然而并没有 AK，伤心。

sto @flyingfrog 98.5 orz

高联出分，喜提二等。

下午补了去年 noip 的 T2，感觉去年有点太愚蠢了。

也是要来了。

听了阿卡伊新专，高高高高高高下立判了。

然后就导致下午脑子里一直在放 Xterfusion 的神秘吟唱。csp 没考过天域数学是什么实力？？

去年 noip 二等第六我可以说 ccf 砍名额是王八蛋，但是今年 csp 真的没啥好喷的了，都是我自己的问题。

高三是这样的。不过无所谓了，我眼里只有十一月中旬的一模。

感觉还是得稍微写点。

T1 用了 1h 实现一个假的贪心（把所有 $a_{i,j}$ 从大到小排序然后再判要不要选，我也不知道我为啥会这么想），然后还是过不了小样例直接高潮了。

后面就一直在写暴力。T2 打了个超级大暴力，搞了点小贪心随机化卡时剪枝之类的小技巧勉强过了大样例。T3 以为可以替换多次，这我写几把直接滚了。T4 拼了暴力和最简单的几个特殊性质。全搞完后回来写了 1h 的 T1 暴力 dp 没过样例。最后 1min 发现我把 (n >> 1) 打成了 (n << 1)，改了下样例也没测就离场了。

总之这是一场我连我打了多少分都搞不清楚的比赛。

一年的空窗期不是几节信息课就能补上的。不过我已经是文化课大师了，算法竞赛什么的大学再说吧！

补了 T1，逐渐怀疑自己的智商。

打了 T2 暴力，把排序放到 for 循环外面，加上剪枝，再人工调控一下枚举顺序，获得 100pts。

打了 T3 暴力，只枚举出现过的串长，辅以各种 continue 与 break，获得 60pts。倒序枚举串长，无需上二分优化即获得 100pts。

虽然赛时各种降智，不过我的人类智慧好像还没有全部消失！

noip 准备好拼四个暴力了/fendou

晚上出分了，喜提 140，T1 特殊性质全错了，T2 纯暴力 $\mathcal O(2^k\alpha(n)m\log m)$ 加乱搞 88。

也是无敌了。