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

……

上午不上学，独自在家，不敢睡觉，于是听着歌假寐。

心情久不能平静，有些过于紧张了，于是选了首感觉振奋一些的单曲循环播放。

紧张感确实有所减少，但我不曾想到会莫名其妙地感受到极其强烈的心酸。

……

还是带着不错的状态出门了。天气不是很好，阴雨霏霏。

一路到校，然后便是寻常地等待。一个比较特别的是座位是一机房一号，不过也仅仅比较特别罢了。

等待的事情一如寻常。

考前给自己的策略是秒切 T1T2 然后通读 T3T4。

开考。

开场开 T1，然后就拉开了折磨的序幕。

竟然没有秒掉，乱搞了个贪心上去，果然过不了样例，细想一下就知道了错点，于是改正得到了一个反贪做法，但仍然过不了。

其实这个是对的，但是我并没有发现题目中 \frac{n}{2} 的特性，所以我感觉跳两次的话他就假掉了，而根本不曾发现他只会跳一次。

心态崩的很快，直到过了五十分钟我才把把他调对。状态出人意料地糟糕呢……

想着还好，只是 T1 做久了一会，赶紧做 T2 吧。

很快发现 m 是诈骗，并庆幸考前不久遇到了这种套路，然后就可以说是结束了。

得到了一个 O(2^knk\log(nk)) 的暴力做法，然后开始拼命想正解，各种树型 DP，各种贪心，各种使用 Kruskal 性质优化最小生成树过程，一直到 16:30 都没有任何思路。我清楚的知道，其实已经结束了。

都想到原图只用保留生成树了没想加点归并一下就是菜，有什么好解释的。

匆匆实现了上述做法通过了所有大样例，跳过算分环节直接通读 T3T4。感觉 T4 很可做，但 T3 貌似很若智的样子。

此时只剩下最后一个半小时。

我很快会了一个字符集 26^2 的 ACAM 实现，这个东西时空都炸爆了，但已经不想管什么了。原先还需要套一个 Fail 树上倍增，但我知道，到不了 TLE 的时候，这份代码就已经 MLE 了。没有机会再往空间复杂度上添个 \log 了。

怀着极其糟糕的心态实现了这个东西。由于赛前没有复习 AC 自动机所以还写错了，连 fail 指针的时候直接顺序处理的，也就是按深搜序而不是广搜序，过掉了所有小样例。令人震惊，实际上官方数据没有 WA，把 25pts 全送我了。

T4 果然还是只有一个最暴力的暴力。

结束了。

已经没有 WC 的可能了。一等什么的可能也不会有吧，但那都已经不重要了。

再见，CSP2025。

「僕らの最後は死別にしよう、嫌いになりそうな日差しの中」

Day ?

还是把 Day 0 修了一下，还是来补了一下结果。

还是没有挂分，果然没有一等呢。

考得不如去年吧，为什么呢。

真心地啊……愿群星将你我连结，愿此刻的流光永隽……

会如何结束呢，这流光溢彩的两年不及……

「あっはっは、泣き腫らしたあの日とはお別れね」