2026 CSP-S 又寄

· · 生活·游记

Day -1

悲哀地，前几日家中突发白事，空气中总萦绕着散不去的哀思。这不可避免地影响到了这次比赛的心态，让出征前的步伐略显沉重。

Day 0

屏幕上的短视频漫无目的地闪烁着，手指在手机屏幕上无意义地滑动。考前特有的焦虑感如潮水般漫上心头，摊开电脑，却不知道该拿哪道题来安抚这份兵荒马乱。

Day 1

上午破天荒地睡到了自然醒，午饭匆匆扒拉了几口，就赶去学校集中了。

大巴车上，脑子里还在盘算着有关 tarjan 的那点事，结果不知怎的，又被同学拉着入了斗地主的局。打了很多回，抢了很多回地主，也赢了很多回——似乎在欢乐中透支了所有运气，为下午的失利悄悄埋下了伏笔。

接连打到一点半光景，人开始觉得有些难受，大概是太困了。闭上眼尝试入睡，却终究未能成眠，半梦半醒间，已经到了下车的时辰。

于是随着人流赶路，一路上参观了许多之前未曾见过的杭师大景观，宏伟而壮观。终于磨蹭到了考场门口，才发现自己带的零食太多，手里还要攥着笔和水，实在有些拿不下，只能尴尬地硬着头皮过了安检。

过了安检，第一眼便瞥见了 Deaphets，走过去打了个招呼，不过好像并未被认出。(・∀・*) 带着一丝微妙的局促，我坐到了座位上，心里隐隐有着不安。

$14:30$ 正式开始编写代码，大概敲了 10min，把 t1 大样例过了，然后赶紧看 t2。 $14:45$ 本来是在序列上考虑的，但是感觉好像图更对一点，就转到图上了。画着画着看了眼数据范围，感觉这个 $q\le 10^5$ 和 $d\le 20$ 有点说法应该是要枚举起点和终点的线路的。于是考虑中间的怎么搞。 $15:10$ 突然灵光一闪，发现好像不用管车站，只要记录线路的边就行了，这样一来边数就可以锐减了。于是开始码，此刻并未发现边数不是完全图那么多，并且我这条大区还忘记判重边了。 $15:30$ 写完了堆优化 dijkstra，过了大样例（这大样例怎么这么水？我只记了前 $n^2$ 条边啊(T_T)）。 $15:35$ 奖励自己上个厕所先，洗把脸再想 t3，此时依旧沉浸在极速过掉前两题大样例的喜悦中。 $15:45$ 刚拿到题的时候想的是这个对数一般的套路是固定左端点，然后数据结构维护，于是就往线段树这方面去想，但是似乎没未想出什么东西。于是观察了一下特殊性质，这个 $B$ 的特殊性质让我想到了能不能用分治做。 $16:15$ 想了很久，但是发现中间统计总是会漏掉而且复杂度也调整不好。然后重新捋了一遍题目，发现了一个比较关键的性质，就是说如果 $(u,v)$ 这对点的最短路径上是 $x_1,x_2,x_3,x_4...x_k$,那么对于任意一个 $x_i$，$u\rightarrow x_1\rightarrow x_2...\rightarrow x_i$ 一定是最优路径，那么也就是说我只要考虑找到最小的一个单元 $(u,v)$，使得它满足 $u$ 到 $v$ 有且只有两条完全不同的路径，然后再求出两边能延伸的长度乘一下求和就是答案。于是这个东西我就考虑用倍增去想了，还发现这个单元应该是固定 $u$ 的情况下，$v$ 是有单调性的应该，就是说如果 $v$ 满足为最小单元的话，后面的点与 $u$ 一定不会少于两条路径。 $16:47$ 发现好像有点搞不定，因为我不会在 $O(logn)$ 内判断 $(u,v)$ 是否符合我说的那个最小单元，我到这边就直接猜了一个结论就是，$u$ 倍增二进制拆分往后跳，直到跳到 $v$，然后我怎么判断 $(u,v)$ 是否为最小单元呢，我就拆分完时同时让 $v$ 按照最优步数往前跳，接着还是二进制拆分，每次让 $v$ 跳过来的点跳回去，这样的话设 $u$ 那个点跳了 $x$ 步，最优步数是 $w$，$v$ 这个对应点就相当于从 $v$ 往前跳了$w-x$ 步，这时候判断有无 $v'<u'$ 应该就行了，这个也是猜的结论。然后发现它可能会跳出 $[1,n]$ 就挂了。到这边我并没有发现两条不同的路径上只有一个点不同这个性质。目前看来，似乎加上这个性质就是正解了。（,,ԾㅂԾ,,） $18:15$ 和 t3 大战了 $n$ 个小时后，才决定写暴力。 $18:27$ 结果发现 t3 暴力根本打不对 Σ(っ °Д °;)っ。 $18:30$ 遗憾离场，每次都是这样，明明还能再战，但是时间没了，总是这样一脸迷惘地离开试场。从来都是不甘、懊悔的。 走出考场，迎面吹来的风让人清醒了几分，却也觉得分外孤独。其实，OI 赛场的残酷就在于此——考试失利的那种难受，是没有人能安慰的。 旁人或许会拍拍你的肩膀说“没关系，下次再来”，但那种明明离正解只差一步、眼睁睁看着时间流干却无能为力的绝望，只有自己最能体会。在别人眼里，你的失败不过是交上去的一份废代码和屏幕上的低分，顶多发出一声哀叹罢了，而真正感受那种切肤之痛、需要独自熬过无数个内耗夜晚的，只有自己。 最终，所有的懊悔和不甘，都只能靠自己嚼碎了、咽下去，然后在心里重新燃起一把火。 ----- 夜幕降临，大巴驶回小城，喧嚣与失意都被抛在脑后。和同学一起聚在烧烤摊，十个人四百多的套餐，烤鱼、烤羊腿之类堆得满满当当，烟火气终于将人从考场那冰冷的倒计时里拉回了现实。 吃完饭是喜闻乐见的合照环节。就地取景，在江边拍了一张，因为天色实在黑得彻底，只能打着手电补光。不知道的，还以为是犯罪团伙在江边被当场捕获。－_－b ----- ### End 当江边的夜风吹散了最后一点赛场上的郁结，我忽然明白，这也许就是 OI 的常态：有灵光乍现的狂喜，也有看着时间流逝却无能为力的绝望。那些明明推到了正解边缘却差之毫厘的遗憾，那些连暴力都敲不对的懊恼，最终都会沉淀为成长路上的垫脚石。 虽然这次涩爱斯皮依旧留下了长长的叹息，但至少在灵光一闪的那一刻，它证明了我也行，证明了我有触碰那条线的可能。希望下一次嗯哦挨批的考场里，能少一点兵荒马乱，多一份从容不迫。且将新火试新茶，诗酒趁年华，少年人的征途，永远在下一场。过了下一场，又不知还能否有未来的 OI 征途了，且行且珍惜。