CSP-S 2025 游记

Day -7

参加了梦熊的 CSP-S 模拟赛，没写 T3 T4，因为 T3 是群论状物，T4 是数据结构。赛后发现 T2 写假了，因为一次调整可以直接贪但两次调整就得 DP，唐唐唐。怎么只有 215 pts 啊喂，算了正式 S 组肯定不考群论，不管了

Day -1

被奶龙做局，感冒了。于是理所当然地在家睡了一天

找时间看了看往年的 CSP-S 题目，去年 T3 怎么这么简单。看了一圈未发现华点，于是安心。

CSP-S

赛前尝试睡午觉，结果因为鼻塞每一次吸气呼气都如同在恭听太阳的轰鸣，并没有休息好。于是思考在赛时补觉的可行性

到了考点，发现虚拟机没全屏，终端敲命令时也会卡顿。突发情况，心态 -- 。几番调整后也是回归到了正常情况。尝试敲拍子和快读，被老师制止说两点半前不能敲代码，疑惑。

时间到。突然发现默认 VSCode 并没有 pdf 插件，于是改变习惯用文档查看器打开了 pdf

T1 是个贪心后调整，于是直接开敲。

但是我没看到保证 \(n\) 是偶数。我没看见没看见没看见没看见没看见没看见没看见没看见没看见没看见没看见没看见没看见没看见。于是思考 \(n\) 为奇数时怎么调整，发现被做局的话要调整两次，联想上周梦熊模拟赛 T2，害怕贪假了于是又玩了很久。最后感觉有一些细节要注意，并不想写，已经过去二十分钟了，有些心烦，心态 --，选择先搁置 T1 代码去看 T2

T2 看到 \(k\leqslant 10\) 花了 eps 秒想到 \(2^k\) 枚举，但看到 \(m\leqslant 10^6\) 错以为暴力枚举的复杂度是 \(2^k m\) 的，时限只有一秒肯定草不过去，于是尝试利用神秘性质跑一遍 MST 求出答案。发现找不到这样的神秘性质。当时并没有觉得 S 组 T2 不会出现我死活想不到的 MST 神秘性质，开始破防，觉得 T2 都不会我也就这样了。时间已经过去 1h 我还没敲 T1，所以我先折回敲了 T1 代码，继续尝试玩出 T2 不存在的性质无果后决定去看 T3

此时已经心态减半了

T3 观察样例发现 \(s,t\) 的公共前后缀在替换过程中没有什么卵用，前后缀仅仅是个限制。然后呢？前后缀限制怎么做？怎么做？怎么做？哈希哈不了一点，上字典树枚举一个后缀？不对这样前缀限制没法做，怎么做？提高组串串题除了哈希和字典树还能是什么？哈希是一部分，另一部分怎么做？然后莫名不会做。

然后心态归零了。

开始想象 AFO 后的文化课乞讨生活。

但是不管怎么说 CSP-S 只有 100pts 的话是绝对无法接受的。于是折回 T2 开始 \(2^k\) 暴力，顺便把特殊性质的分也打了。然后发现 \(m\) 条边只有 \(n-1\) 条有用，所以刚开始跑了个 kruskal 拎出来了这些边。转头去写 T3，刚开始写了 \(O(\sum L^2)\) 的暴力，后发现 A 性质有 25pts，于是写了。

别问为什么没有 T4，孩子不会 DP。

接下来的时间都有些浑浑噩噩的。哦不是从不会 T2 开始就这样了。有心态加持，有身体状况，也有考场温度的加持。估了下分，堪堪 200+，没救了。

直到 18:30 我的代码都没有出现什么大的变动。出考场发现 htc 和 fjj 都把 T3 切了，膜拜。

后话

出分：100+80+30+8=218

T3 挂了 20pts，因为空间开小了。哈哈。哈哈。哈哈。哈哈。哈哈。

哈哈哈 CSP 怎么打得这么差，无颜面对所有人，啊啊啊怎么做到打怎么差的，我要刀了打 CSP 时的我自己，诶诶诶既然我刀了我自己，那么未来的我怎么又能刀掉我自己，哦哦哦是祖母悖论，但就算存在平行宇宙那里的我的分也不是我的分

就当是给了我一个警钟吧，毕竟最近状态确实不太好。NOIP 加油