CSP2025 游记
前言
考前两天，打算动笔游记了。
怎么转眼就是高一老登了，虽然某种意义上我的 OI 生涯一共也没多久吧。
转瞬间，桃花依旧，物是人非。
在那些地方所度过的，当时只道是寻常。再回首，却已然成为永远无从再度涉足的过去。
无论如何，怀揣着缝缝补补的所谓热爱，还是要充满希冀地向前的不是么。
Day -2
又是寻常的一天。
周四照例没有模拟赛，晚上破例没有离线思考。
一如过去一个月所做的，上完早读，上完两道三节文科，或者打一上午模拟赛接着下午上两节文科，然后带着 [数据删除] 开始补题、做题单。
连续多场的模拟赛失常发挥以及垫底的成绩总会抹去什么，但我所庆幸的是，他至少尚未完全抹去我对于 OI 的所谓“热爱”。
一些言语写了又删。
晚自习借讲题的名义毛了 Xdik 一颗糖，不禁回想起某时某刻把不好吃的压缩茶片一把倒给缇衣的时候，然而缇衣怎么就已经退役了呢。
祝他 whk 一路顺风，我们都有光明的未来！
Day -1
试机日。
上午搬迁到了试机机房，只能说这种场合比较适合颓废吧，反正我周围是这样的。
最后一天也没什么很想补的，发现文件输入 \(5e6\) 个数并输出 \(5e6\) 个随机数就要 1s，不好评价，但不太离谱。今年 linux 是虚拟机，正如想象的一样很卡，但不是特别糟糕。或许可以考虑 windows 打代码然后 linux 编译这种操作，体验感觉还行。
放了一套所谓提高组模拟赛，T1T2 比较水，T3 放个折半警报器是何意味，T4 放个李超线段树合并是何意味。T4 做过原就交了，T3 最后也没调出来。
中午在校园游荡，坐在小树林里对着花花草草发呆。在中午这种空旷的时候坐在花草多的位置还是很舒服的，差不多是中考冲刺那段时间养成的习惯。只不过，那时候还在另一个地方。
唉。
下午来了很多人，本以为 12 岁限制出来之后会好很多，但只能说我高估了多数初一初二小朋友的素质。果不其然没做成题。开玩笑的说有他们在我 CSP 就安心了，但谁都知道他们对 WC 产生不了任何影响。
「明年整整齐齐去wc」
……
体锻被赶了出来，锻了半小时然后自由活动，和曼波游荡一会后坐在科技楼背面凉亭发呆。
互相交流了一些 trick，表达了对明天考试的期望（“出大模拟的出题人真 [数据删除] 吧。”“公式题也是。”“对对。”“提高组考不考 SAM 啊？”“奶龙。”），然后就坐到了放学。
没上晚自习。
本段动笔时即在当晚，耳机里放着《たぶん》写下了这段文字。
再听会歌就睡了吧。
加油。
Day 0
我想过很多种死法，但我从未想过，会这样，死去。
……
上午不上学，独自在家，不敢睡觉，于是听着歌假寐。
心情久不能平静，有些过于紧张了——我一直以为现在的我面对 CSP 会毫无压力，但我错得彻底——于是选了首感觉比较振奋的单曲循环播放。
紧张感确实有所减少，但我不曾想到会莫名其妙地感受到极其强烈的心酸。
……
还是带着不错的状态出门了。天气不是很好，阴雨霏霏。
一路到校，然后便是寻常地等待。一个比较特别的是座位是一机房一号，不过也仅仅比较特别罢了。
不想写等待的事情了。
考前给自己的策略是秒切 T1T2 然后通读 T3T4。
开考。
开场开 T1，然后就炸了。
迅速搞了个贪心上去，果然过不了样例，细想一下就知道了错点，于是改正得到了一个对完了的做法，但仍然过不了。
然后就开始慌了，debug 了一会，改了很多地方，但仍然不对。这时候就开始怀疑正确性了，然而实在找不出纰漏，于是开始发慌——提高组 T1 不会是什么东西？
原先就是硬撑上去的心态崩地很快，直到过了五十分钟我才把把他调对——思路是正确的，但实现问题确实是，太多了。我不知道为什么会是这种极其糟糕的状态，但我改变不了什么。
想着还好，只是 T1 做久了一会，赶紧做 T2 吧。
很快发现 \(m\) 是诈骗，并庆幸考前不久遇到了这种套路，然后就没有然后了。
得到了一个 \(O(2^knk\log(nk))\) 的暴力做法，然后开始拼命想正解，各种树型 DP，各种贪心，各种使用 Kruskal 性质优化最小生成树过程，一直到 16:30 都没有任何思路。我清楚的知道，其实已经结束了。
匆匆实现了上述做法通过了所有大样例，跳过算分环节直接通读 T3T4。感觉 T4 很可做，但 T3 貌似很若智的样子。
此时只剩下最后一个半小时。
我很快会了一个字符集 \(26^2\) 的 ACAM 实现，我知道这个东西时空都炸爆了，但我别无选择。原先还需要套一个 Fail 树上倍增，但我知道，到不了 TLE 的时候，这份代码就已经 MLE 了。没有机会再往空间复杂度上添个 \(\log\) 了。
怀着极其糟糕的心态实现了这个东西，可能也已经破罐子破摔了吧。已经结束了不是么。
T4 果然还是只有一个最暴力的暴力。
结束了。
其实 T2 那个做法离正解没有很大差距了，但是没有如果。
已经没有 WC 的可能了。一等什么的可能也不会有吧，但那都已经不重要了。
可能不会有后文了吧。
正如两天前所提到的。
浙公网安备 33010602011771号