CSP-S 2025 游寄

Noivelist · 2025-11-02 21:44:56 · 生活·游记

\mathcal Day\ -1

2025/10/30
在机房打算写一个分块的模板代码笔记，但是写到一半发现自己爆炸了，好饿。

所以毅然决然地选择偷看HHY在干嘛，发现他在写复赛Day -2游记，所以我说我也要写，然后后面FBT就说今天其实是Day -1，大家恍然大悟。

毕竟已经去考过一次了，这次没有那么紧张了，就那种从周一慌到周五的感觉，好开心的感觉，耶耶耶。

王老师说机房后面的冰箱里面有吃的，香肠黄桃罐头啥的，但是我现在发现其实我不是很饿，我旁边的袋子里面还有一些香肠花生蟹柳啥的，但是不是很想吃，显然我其实是很渴。

所以我好像待会还得先把分块的学习笔记补上（不管他了）。

这几次考下来一直在对自己说：今年怎么也得拿个 1= 吧，但是心里还是没什么底气，毕竟去年第一次考的时候失利了。今年希望CSP-S 1=,NOIP 2= 冲 1。其实还是没什么底气，可能是因为现在很想喝水，好渴。。。

昨天打的模拟赛，T1自己错了一个数学规律，然后总觉得多sort再处理嵌套几次能过，然后发现不知道为什么不对，所以最后只有三十几分，T2他们调得很欢，是今年NOI2025的一道题，然后我当模拟+dijkstra秒掉了，他们好像很呆。

第三问是一个小巧妙预处理严格单调加上DP，不知道为什么我的剪枝爆炸了，然后最后只有50+pts，虽然赛后不知道改了哪里就AC了，很玄学，这种DP。

当我T3写完的时候发现HHY还在写那个破T2，我总觉得很爽，因为我在读完第四题去上完厕所以后他还在对着T2那个破代码思考，他的代码好长，一坨。

T4是字符串哈希，场内随手胡了一个暴力41pts，场外发现可以倍增，最后遗憾离场，更遗憾的是发现题解只需要一个欧拉筛预处理因数就好。我的倍增其实好像也不错。嗯。

好渴。

好渴。

我的CSPS1=有希望吗，我感觉有概率拿不到，毕竟要是他刚好卡我不会的算法，或者让我胡一道线段树我可能就爆炸了，我不想写线段树，真的不想写，每次写了都要调好久，调好久还调不出来，我真的吐血。所以现在才去温习已经快忘记的分块（发现紫黑那种省选题很多都喜欢疯狂分块，LCT分块，bitset传递闭包分块啥啥的）。

我真的可以吗。又紧张起来了。我或许其实面对考试应该兴奋一点才对的对吧。好渴，说实话。希望这一年的努力不要白费吧。或许没个一等二等上大学会被笑话的吧，大学也要好好打信息竞赛啊，学信竞的大哥哥。

盲猜明天题目黄绿紫紫或者绿蓝蓝紫。紫题一定要多去骗点分啊。我要上220pts（心里目标分数）。希望不会再奇奇怪怪的地方爆炸。

HHY一直在好认真地学，（其实或许也不认真），但是无所谓了，有点燃尽，明天还有一天可以冲刺，我们自己的模拟赛还要筹备，SXH现在好像总是没有时间。事情好多，好累，又有点幸福。还能偶尔摸个鱼写写游记。或许我真的很喜欢这种日子。

模拟赛已经出了一道蓝和一道绿了，绿是二分+多源BFS处理拓扑序，蓝是树上动态处理线性基，都好简单，我感觉我这些题出得德不配位（），他们又说其实应该没问题。我好想自己搓一道很难很难的DP，我知道了，我去数学联赛里面找一道数学集合大题或者什么神奇小巧思题目不就好了。耶耶耶。

好像已经写了很多了，有感觉有很多话没说。但是今天先写到这里吧，很疲惫了，我可能需要多休息。

\mathcal {Day\ 0}

2025/10/31
今天感觉满血复活了，一遍就把数列分块入门一写过了，我好厉害。

给明天买了两瓶小的咖啡，一瓶魔爪，明天也可以再买一瓶红牛，疯狂续命这一块。但是没按耐得住，现在已经喝了半瓶咖啡了，我会不会今天晚上太兴奋睡不着觉，明天就直接萎掉啊？今天还燃命打了个羽毛球，感觉其实上大学了可以拿一个二级证。。。还不如先考虑再多写几道数列分块。好，我去工作一下。

。。。

那么好，现在已经是21:13了，我写了三道数列分块入门（可以在外面的随笔里面看到），复习了一会最短路，发现自己其实好像有别的很多错点。纠正过来了。

现在还可能得复习一下KMP、Manacher、带权并查集、tarjan的一系列算法、线段树、树状数组等等。这些好像都有点遗忘了，现在判断负环好像也有点生疏了，待会得早点离开机房，还得去门卫拿东西。（dijkstra不用dis==-1判断而用vis判断是对的）。

希望明天的考试能撞在我的comfort-zone上。如果不是的话也应该只是有点累。不要有那种很 的毒瘤题就像区间测速这种，就好，一切安好。CCF我真求你了。不要让我被资本做局。

\mathcal Day\ 1

2:34

一直睡不着， day\ 0 的晚上喝了一瓶咖啡还有考试的兴奋让我一直睡不着，到最后因为听着室友的呼噜声，真的燃尽了，才晕过去了。

6:20

直接醒过来，学校的起床铃的《追梦赤子心》，我真的服了。

6:50

到达机房开始早上的手感提升。最后自己脑子一片浆糊，就到王老师的床上去睡了一个半小时差不多，起来的时候已经是 8:33 了。

9:00~11:30 到了杭州

11:40

和ZHR找到了去年一起吃的那家餐馆，好吃爱吃还便宜，缩写是QXJ。去年一起来的时候还Arceae联打，今年好像都有一点风萧萧兮易水寒的感觉。诶。

我们吃完饭以后还挺早的，好像才12:20 就直接去星巴克集合，然后闲着没事给他展示了我的昨日圆车6.5周年抽卡最后大败而归。

然后一起大声背诵KMP算法模版和打促融共竞。

14:00

上战场去了，当时其实不是很慌张。

那天喝了四瓶咖啡，一瓶大的东方树叶。

考场纪事

15:00

先把T1，T2，T3，T4全部读一遍，初步认知是：T1为一个贪心算法或者二维DP；T2是一个最小生成树加上不知道什么玩意（没去看K的取值）；T3发现多模匹配的神奇小连招，一眼丁真发现是一道AC自动机，但是不会背；T4,有点adhoc的影子但是DP我无法建模，再见。

15:45

尝试写T1，直接硬贪心当并查集最小生成树在做，然后发现第一个样例都过不了。心态3%崩溃。

16:00

不想再推式子了，想写一个部分分，最后把性质AB都写出来了（B写的是错的）。

16:18

再次尝试T1正解，觉得可以按照同人贡献的最大值、次大值、最小值的差值进行变化量的贪心，最后可能是因为一开始的诗山代码框架，导致我看不清自己写了什么，最后在一片混乱里面失去了耐心，去写T2了。心态30%崩溃。

16:23

重新认真读了一遍T2，但是还是下意识忽略了k的范围，我以为是100多的（），然后开始思考有没有高效写法，完全没有意识到 2^k并不大，所以枚举乡镇是和题目正解强相关的这个事实。

所以发现乡镇为0或开点费用为0就跑个最小生成树可以拿差不多一半分（），很绝望就对了。心态爆炸75%。

16:42

算了一下T2 1~4的数据点加上特殊性质A能有估计48pts。

16:50

修好了之前假的T1 specialB。

16:54

开始搓T3，考前字符串复习得不少，想着这么经典的问题不得搓个几分出来，结果是当时想用hash来炸，然后完全忘记我的KMP来的。

看着这道多模匹配的AC自动机，当时很怀疑人生，想着要不搓一个特殊性质，然后发现跳着跳着就跳闸了，最后不得不放弃，心态爆炸90%。

17:43

T3完全被我搞砸了，我的hash值都不知道因为什么原因爆炸了，明明手测是可行的东西。我恨。

17:49

在T3的.cpp里面写了一篇考场小作文，用很温和的语气（真的不敢骂）质问了今年的出题思路。

然后转头开始对T4埋头苦干。

17:54

想着要不写一个T4 specialA拿20pts？

写了一会发现好像这东西不是组合数，我不用去处理逆元。

写了一会发现这个好像甚至不是广义个排列，N!好像有说法。

发现过不了打样理，仔细一看发现还有 c_i=0 的，大哥你要是不想来面试可以直接走的，为什么还要排这个队给自己受啊，我是真不理解。

试着DP，然后心态爆炸100%。根本搓不出来，以我的考场精神状态。

跟自我博弈完了，什么博弈？巴巴博弈？

18:20

脑子里不知道为什么一直在播放《里表情人》我很生气，因为想不动题了。

当时怒而提笔：（粗口）为什么这个机房里还有（粗口）蚊子啊？

放弃了T4，失去了我想象中的T4's 20pts。

18:23

考场笔记：

wanna die

最后一出考场，发现同队的大家全都脸色铁青，好像心里也有些释然了。诶，今年要AFO了结果还是BE，很难受。

20:00

去吃去年王老师请客吃的那一家酸菜鱼。故地重游，大家的心情和上次来的时候一样沉重。

回忆：

回来的第一件事情是重新读一遍我们追忆的题目背景，感觉特别恍惚，用Latex给它做了一个再分段+翻译+色彩，感觉很有成就感。

但是无法掩盖这次我的悲伤。

努力学习了一年，虽然有身体上和精神上的疲惫和折磨，还有来自外界竞争和文化课老师的压力，如果不是我对算法的热爱还有队内和谐有爱的氛围，我也不会变成今天这个我希望变成的样子。

可能是应该感谢一路走来的我，和一直陪伴着的你们，所有OIer。

信息竞赛给我的体验总是温暖的，程序是冰冷的，但是整个圈子远远比数学、物理要温暖得多。我好喜欢这里，我不想离开，我不想要AFO，但是谁叫我还要高考呢？

今年考完就已经察觉到绿蓝紫紫的分布了，切不出来又能怪谁，自己能力不够；复习的一个没考，算法刚好出在我的死角又能怪谁，我自己不够全能，高中学科竞赛本身或许就是这样残酷。

百感交集，但是手指在键盘上无法敲出我的切身感受。

我也写点文案怎么样。

致还没来的春天，我可能会永远留在这个冬天。

对于远方向我许诺的未来，就像他本身一样遥不可及。

我的热爱在被梦想消费，码过的一行一行字其实有时候并不是我的燃料，我的船桨、我的垫脚石。

人生的轨迹仿佛BFS、Floyd，好想成为A*、堆优化Dijk。

仿佛在预制的社会里面，却屡屡摸着边界判断，走这一条我也不知道要去哪里的路，只能小心地记下每一个dis。

我的日子也像分块一样，一堆一堆地来，根本处理不完，只能给每天都打上一个“过得很好”的标签，最后在自己查询自己的竞赛经历的时候一笑而过。

这并不是我想要的，我甚至不用问这到底是不是我想要的。

人的生命有如流星一般，往往不会留下什么。

但是我在有限的生命里面，总是想着：倘若梦境醒来，倘若执念破去，我们谈谈救赎好不好。

我很热爱OI，一个人在热爱的区域没什么成就也不是罕见的事情。

但是谁能接受这个结果呢？