Informatik verbindet dich und mich.

Zeit und Raum trennen dich und mich.

序（？）

几个月以后，面对新建的《2025省选》时，wanggk 将会回想起那年冬天调着《分手是祝愿》的并不遥远的下午。

这天是 NOIP 出分的日子，ta 打开了《分手是祝愿》，看懂了题解，写完了代码，运行成功了……吗？结果电脑整个死机了。重新开机，刚开起来的时候一切正常，一开始调代码就又死机了……如此反复数次，我应该相信我的电脑不希望我 AFO （事实上估计是每次开机完过一定时间就死）。

于是就有了这篇省选游记。

[01]

PKUWC 前打了十场模拟赛，时好时坏，分数在低分段区间过山车。

教练说要把 PKUWC 当成省选/jk，PKUWC 考完，这下省选完了。

[02]

寒假，距离省选还有不到一个月。

开始考 ZROI，test 好累，但水平并没有得到突破，根本不会正解，暴力写挂更是家常便饭。

[03]

距离省选还有两周。开始联考，可是正睿还有八套题啊！！！

模拟赛打着打着去水犇犇，发现今天是情人节，又念省选在即，于是决定给 OI 写一封情（遗）书。

你好，OI。
还记得我们的初次相遇，你领着我走进算法世界的大门，和那样充满未知的 world 一起 say hello。自那时起，你在我眼中充满了魅力。
小学生时期大抵是个兴趣广泛的多情郎，可是意外地为你坚持了下来。
后来，因为我们的事情，我翘过课，也和人吵过架。
或许簇拥着你的人太多，我想打过退堂鼓。我也感觉到，有那么几个时刻，你几乎要抛弃我。
但是这些都没有那么重要了，不值一提。
感谢你带给我的知识，感谢你让我曾拥有过小小的荣誉。
感谢你给我的电脑边的小角落，让我拥有了长时间独处的正当理由，尽管我有时是在走神。
感谢你带给我的集训生活，休息时光我读完了《西方思想家全集》《慈悲与玫瑰》《权力意志与永恒轮回》《蒋勋说红楼梦（部分分册）》《安娜卡列尼娜》《欧亨利短篇小说选》《百年孤独》。
感谢你让我悄悄地融入一个不一样的圈子，与此刻坐在我周围的有趣的 OIer 们相遇。如已经退役但仍有联系的 Pie, zcy ,201929, 很多次帮助过我的 dxbt, nz, lhx, 常在身边相伴的 jianhe...我这样一个 OI 界的小透明觉得好幸运。
——当然，最重要的，我应该珍视与你一起的时光，感谢实实在在的、你的本身。
不知道你有没有读出来，这是给OI的情书。
这也没准会是我在OI世界的遗书。不过只是可能性之一罢了。
Best wishes for you and everyone. 相逢是问候，分手是祝愿。

好像过头了，人造情感有点假（

在同一天做了《相逢是问候》，欧拉降幂写了奇怪错误，调了大半个下午。做《分手是祝愿》的时候貌似没有调这么久，看来相遇比离别要来得困难，合理。

[04]

每天 4.5 小时（Upd:其实是 4 小时，教练留半小时给我们场上“慌”的！）的省选模拟：有助于把脑子烧坏掉，消耗热量从而缓解运动量不足的现状；有助于练习打坐并消耗精力，以达成省选考场上坐着就能冬眠的高生存适应性；有助于增长见识，在场上遇到基本上不可能遇到的抽象题时习以为常，并学会用瞎搞的方式试图做到比被卡掉的正解高；有助于浪费时间，从而压缩有效的做题时间，拒绝摆烂，提高效率；有助于接受自己菜到极致的现实，从而接受省选抱灵的可能性；有助于健全人格的完善，在将来回归文化课之时抱有积极乐观不焦虑的应试心态。

[05]

难得连续两场 ZR 加 rating。千万不要把省选的 rp 用完了。

教练在一个周六的下午请全机房看电影。

发现只有 5 天了，悲；发现只有常数场模拟赛了，乐。

[06]

不算出发日还有两天，还有两场模拟赛，考试率高达 100% 了（这周刚开始时还是 75% 的）。

倒数第二场模拟赛碰上三个 1e9+7 计数题/jk

和 gpt 有聊没聊，gpt 告诉我模拟赛是一种强制的陪伴（（（

[07] Day -1

模拟赛打完了，心情很好。

得知明天上午可以请假，心情很好。

吃完晚饭突然收到了 RunningSmile 送来的信，心情很好。

[08] Day 0

出发日。路上听歌，听到了 NOIP 前某场 ZROI 四题中的三题，我说怎么歌名这么熟悉，原来是题目名。

头有点晕，不过平时颈椎也不好，所以暂且当是正常情况。

纯闲的：

哇，后来才发现我画的烟没点上火（

八点半在三楼听教练讲话，因为头痛一回来就睡觉了。

[09] Day 1

早饭在酒店吃，突发奇想把卜卜米加到了白粥里，快喝完才意识到是黑暗料理。

统一坐大巴去，进校像故地重游。在座位上走神，哎呀怎么快开考了。

公布了密码，怎么是乱码，不如 NOIP 有意义。

先开 T1，看了一会儿好像有思路了，花了一会儿写完，是不是假了，不会证啊……哦，一个等号被我多取了，还有一些没有出现在 \(b\) 中的值被我多算了。调完以后代码多了一大段。过掉了大样例，但也不是很有自信不挂。

这个时候才过去了四五十分钟，逐字阅读了 T2 和 T3 的题面，花了很久解决理解障碍。发现除了纯暴力以外都很不好写。果断地把非常好拿的纯暴力写了，因为我对自己的水平有数。希望别挂，不然某道题要得到非负整数分值但得不到正整数分值了。

纠结了一下，要不要去写 T2 的第六个点，只有四分，可是要离线下来写线段树合并。又去看了一下别的点，我对自己的水平有数，别的点应该冲不出来，于是决定为了这四分写线段树合并。写了很久，拍了很久，拍出来好多组，一组一个脑子坏掉的错误，充分反映了极弱的代码能力。以及这个人真的笨死了，线段树合并数组不知道买多大，想来想去，开了个 \((1e5+10) \times 50\)，因为买 \(1e5\) 极限数据本地会报 RE（废话，这还不 RE），买 \(50\) 倍就够了。测了一下空间发现没炸（居然开了 \(2048MB\)），算了只能这样了。

忘记事件先后了，期间发现 T1 初始边界设错了，如果有 corner case 没准被卡，赶紧改掉。

只剩半个小时了，根本想不出些什么，只好检查。T1 写暴力对拍怕来不及，于是人眼查错，没查出来（不要挂啊）。所有题能过的样例都过了一遍，检查了文件名，最后几分钟开始罚坐。

出考场。上大巴才发现忘记把矿泉水带回来了，还好不是重要证件（是不是因为身份证在前几年 CSP 已经丢过了）。

中饭后在酒店太无聊了，去串房间，摆了一下午。

17:00 Upd：这个时候才得知下发的密码不是乱码/xk，忽略特殊字符和大小写是 keep dreaming。当时并没有拼出来，可能报密码的时候我是 keep dreaming 了。

晚上八点半照旧是教练的动员大会，开始时旁边一个很好玩的（幼儿园？）小朋友坐过来找我玩（我真的有在认真听讲！！！）。

[10] Day 2

做好了暴力+暴力+暴力的准备。

今天的密码是 Remain Loving（忽略大小写和特殊字符），报密码的时候一个个字母拼没读懂，果然密码输错了。求助监考老师发现是把 V 听成 B 了。

开 T1，不详的预感。为什么位置都是 1e9 值域，那我的空间不就要爆炸了。又思考了很久，才想到换一种做法，最终是把编号当下标。所有样例怎么都一遍过了，担心挂于是又检查了一会儿，结束这题的时候发现过去一个多小时了。

读 T2 和 T3，脑子又是一团浆糊，只想出来我自己都不知道什么复杂度的暴力。算了，最前面的点肯定是纯暴力，硬着头皮写。调……调……调……调……调……调完了。

期间发现 T2 边权互不相同的特殊性质可以容斥做，虽然不知道这个容斥怎么就是对的了，但是样例过了，手造小数据（没造几组）和暴力跑出来一样。为什么这个样例把乱七八糟的包都放一起了啊。

当时好像还剩下 40min 左右，各种检查 + 罚坐，对着没写的分数无能为力，对着写了的代码也无能为力。

结束了。管它呢，至少考完了。

等待出分。文化课启动！

[11] 4 Days Later

出分日。上午毫无感觉，下午心急如焚（因为得知有人 D1T2 暴力冲过去了但是自己最多只有暴力分）。

傍晚才出成绩，128+132，预料之中的挂 4 分，其他没挂，感谢 RP。虽然总榜还没有出，但对我来说是比较满意的分数。

[12] 2 Weeks Later

Happy \(\pi\) Day!

出榜日，尘埃落定，达成阶段性成就。

希望进队的学长们顺利拿下 Au，希望没进队的选手们 whk 顺利/明年进队，希望我能尽快达到 NOI 需要的实力（菜菜菜死了）。

为过去庆幸也好，只敬相逢一场；对未知担忧也罢，只愿离别无期。

2025.3.14 完。