CSP-S 2026 游记

· · 生活·游记

day -???

CSP2025 在 T3 死不放手没打哈希暴力 100+100+5+24 了。

NOIP2025 不会打暴力 100+92+0+0 了。

day 0

体测，一千米给我上满 debuff 了，感觉运动太少了，全身痛。感觉被学校做局了。晚上没睡好，

day 1 早上

补了 1.5h 睡眠，避免下午昏死在考场上。模板赛没能 AK，我好懒。

day 1 赛前

考前允许试机，发现左手边的 Shift 键有点卡，并且右边的 Enter 很大但是退位键很小，因为 \| 被挤上去了。秦始皇不是统一度量衡了吗？？？怎么还有这种闹鬼的键盘。

想以 Shift 很卡为由换个键盘，然鹅负责人过来的时候又不卡了，hyw？然后被告知全场键盘都长这样，鬼知道赛时我有多少次退位没按到，有多少次 Shift 按不动。

没能找到一个合适的放键盘角度。

day 1 赛时

密码：oct31==dec25?，听说和八进制与十进制的互换有关，或许可以参见这里。

写好了快读板子和若干编译指令，开题！粗粗一看，T2 题面小作文，T3 计数，T4 树上问题，虽然看上去外层有显然二分？

T1 排序双指针就可以了啊，增量维护一下前缀和都不用，大概 15min 写完测完。

T2 读题读了一会，发现地铁口，站厅，站台是分离的，这个 W 是来搞笑的吗？感觉 n=500 大量查询明示 floyd 了。胡了一个 O(md^2+n^3+qd^2) 的做法，感觉 ccf 少爷机应该能过。写完后开 fsanitize=address,undefined 跑都只要 0.7s，感觉肯定不卡常啊。此时离开场 45min。感觉这集稳了，可以去冲一个题。吃个沙琪玛压压惊。

赛后水群才知道 md^2 不太对，应该是 \frac{m}{d}d^2=md。

T3 n=2\times 10^6 但 1s 时限有点神秘，感觉 \log 过不去线性又太快。想了一会这个能不能容斥，但发现 \ge 3 的更难搞。

在草稿纸上画了一车神秘类似毛毛虫的跳跃示意图（此处应有图），感觉有点眉目了。设 toR_i 表示 i 能往右跳的最远位置，那么 i 和 toR_i 的情况差异很小，并且如果差异位置很多就不止 2 种了。

然后开始一车分讨，p=toR_i，那么特判 i=p，讨论 i+1=p，i+2=p 和 i+2<p，写写写，测样例，前四个都过了？！信心大增。然而第五个错了四五行，吓死了。

此时可能离开场不到 1.5h，然后又花了 \sim 0.5h 调出一个错误，现在只错一行了。然后因为发现不太会写暴力就开始静态查错，思考了 0.5h 后没有任何进展，中间大脑里浮现 CSP2025 的惨痛记忆了，很慌，很怕自己学一年分数没啥长进，现在暴力也没什么思路。也想到了考前云斗的模拟赛 T3 也是花了 2h+ 做出来，最后 1h 极限胡出了 T4 一个立方做法并得了很多很多分。

外面天都黑了，吓人，慌，中间吃了两三个沙琪玛。然后在某次画图的时候突然找到了问题所在，就是 toR_{p-2}=toR_{p-1} 的时候不一定没有新的贡献！改改改，过了！

测了一遍全部的样例，此时离结束只有 40min 了。此时毛估估了一下 T3 的难度，感觉能和 sale 坐一桌。

现在的状态无法进行有效思考了，T4 \sim 20min 拼了一个 n\le 10 的状压和 k=2 时的 O(n^3)，剪了剪枝，卡了卡常，感觉 3s 跑这个 bfs 应该没啥问题。拼了 20pts。

剩下的时间重新测试了前三题的所有样例，然后剩余 \sim 10min，瘫坐发呆，等待结束。

day 1 赛后

预估 100+100+100+20，同学好像都是前两题加后两题拼分，LA 群吐槽 T2 和 T3 gap 有点大，听说有 Ag 不会 T3？听说有集训队不会 T4？吓死了。

LA 不少人支持 T3 和 sale 坐一桌啊，听说 T4 还卡常，吓死了，幸好我不会 T4。感觉 cos 了 noip2025 的 gap。

LA 有人讲了 T4 的 O(n^2\log{n}) 的做法，枚举断边再二分，思路确实简洁，50pts，但场上 40min 带 debuff 的状态也不指望能想到写完这个了。如果我能早 0.5h 过 T3 说不定有机会想到。

day >1

只复现了 T3 代码，换了一个更快的快读以外应该没啥区别，过了云斗和洛谷数据。T1 T2 应该不会挂分。感觉过 T3 有点运气成分。

难度应该是，橙到黄，上位绿，中下紫，黑（程度未知）。不超过下位青的分应该是 100+100+[24,32]+[15,20]？不超过青的分应该是 100+100+[32,48]+[40,60]？

但显然在那么多测试点中准确找出较低难度的部分是非常困难的，比如 T4 可能会了状压后被 K=2 和 A 性质吸引了。