CSP2025 游记

day -2

打完省选就 oi 和 whk 都一直摆，省集&APIO&中考都一坨。最近模拟赛也只会做大众题，从未通过通过人数较少的题，还总是挂分。感觉自己水平还和一年前差不多。

最近唯一一次自己还满意的就是上周 AGC，靠神秘 ad-hoc 狗运拿了 rk16。

突然发现自己已经高一了，现在要打 CSP 了，开始着急了。

S

3 min 配置完，其实主要时间都在打开虚拟机了。

T1 没一眼秒，想了一会吧，10 min 做完。

T2 我唐氏了，想了半天才想到 \(m\) 条边变成 \(n-1\) 条边，写代码的时候又写了一大堆错误的东西，来来回回浪费了很多时间，48 min 做完，感觉可能会超时，想着后面再想吧。

看 T3，一开始想给所有交换串搞个自动机，以为能 \(O(L\log^2 L)\) 或 \(O(L\log L)\) 但其实是 \((L\sqrt L)\) 的，那我不会呀，。结了好一会要不要看 T4，在上完厕所之后决定看 T4，看 T4 是数数题，感觉比 T3 好玩。看完题之后想了会就会了，但当时脑子太不清醒了，写个几行的转移方程写了十几分钟，120 min 通过。

回去看 T3，发现可以对不相同的那部分对所有串分类，然后在对不相同之前和之后的部分建字典树，然后可以二维数点，复杂度 \(O(L+(n+q)\log L)\) 的，出考场后 wzr 说可以暴力跳，可以去掉 \(\log\)，167 min 通过。

最后一个小时回去检查有没有什么问题，感觉正确性没啥问题，发现后三题每一题都没有极限数据，于是就手造了，大概 T2 2s，T3 2s，T4 1.1s，不好说评测机和考场机的差距，为了卡 T2 我还想了个 \(O(2^{k/2}k^2n+2^kn)\) 的折半做法，但只剩二十多分钟了，再改可能来不及了，于是放弃了。如果 T2，T3 都被卡常的话，可能 \(325\) 了。

快结束的时候打开了卡牌，然后被监考员点名不要玩游戏。

End

中午在微格边带耳机边睡，实际上一分钟都没睡着，大概躺了半小时就起来了吧，当时感觉精神状态良好，但进考场之后就发现大脑迷迷糊糊的。

其实那个键盘感觉一开始也有点不太适应，早知道换新键盘了，但打了一会感觉也好了些。

T2，T4 写代码的时候脑子不知道在干什么，浪费了很多。

CSP 前的模拟赛表现有点拉跨，幸好 CSP 不是特别难，逃过一劫，希望 NOIP 不要这样子了。

别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。