【游记】联合省选2022

复盘

这一部分即所谓尚且可能为后来者提供些帮助（或是笑料）的内容。

$\text{Day 0}$

没什么要干的。曾写的《怎样解题》意在总结些做题的方法；到最后发现，$\mathrm{O}\mathrm{I}$ 的题各有各的性质，除了硬知识点，终究没什么共通之处。——只有大方向，如贡献单独计算等，稍微有些门路。——于是看了看那些我认为是异想天开的题目，包括构造，就差不多了。

晚上 $\text{21:00}$ 去健身房跑步，跑到 $\text{22:00}$ 回房间，磨磨蹭蹭竟然 $\text{23:00}$ 才上床。酒店的被子保暖很好，起先不热，后来慢慢就热到出汗了。不知道何时才入眠。酒店是个变量，在不熟悉的情况下，应当预留更多时间的……

晚上的睡眠到底影不影响第二天的发挥？我一直强迫自己相信，答案是否定的。从去年省选结束后，一直这样强行相信着。尽管目前的证据都指向反面。

$\text{Day 1}$

看题。题面好长。我本应该警觉了：有的出题人，为了让得分率降低，专门恶心选手，而不考察选手的能力。——或者说，考察选手的韧性。

但我没有警觉，从 $T1$ 开始做。说到底 $T1$ 还是 $T1$，思路是显然的；唯一错误是，计算复杂度时，我用了一个错误的理解。

时间就是生命，对于考试最是如此。我必须花时间写暴力，写对拍。这道题毕竟是代码难度大于思维难度的。可恨的是，造数据非常困难！我想尽办法写了个数据生成器，结果还是有很多问题：曾对着一组数据调试，一直 $\mathrm{R}\mathrm{E}$，最后发现是文本串长度超过 $100$ 了（数据不合法）……

不过，用虚拟机 $\mathrm{L}\mathrm{i}\mathrm{n}\mathrm{u}\mathrm{x}$ 测试了一下，发现一个 \r 换行的问题。我总记得 $\mathrm{L}\mathrm{i}\mathrm{n}\mathrm{u}\mathrm{x}$ 下，换行符只有 \n 啊？当然判断一下也不是坏事。

浪费时间，是隐形失分。$T2$ 很容易看出多项式。降智，没想树形 $\mathtt{d}\mathtt{p}$，我打算暴力点分治。预估了一下时间，又考虑到 $T3$ 暴力难写且分少，我打算先写 $T2$ 的非点分治做法（即暴力处理每条链）。

还剩 $5\mathrm{m}\mathrm{i}\mathrm{n}$ 结束时，才写完代码。调试不出。就这样，我以最高 $100$ 的成绩，离开了我人生中最后一场省选之地。

$\text{Day 1 - sequel}$

告示：本节或许并不起到启示作用。

最让人遗憾的是，没拿到自己会做的分。至于副作用，即上线机会渺茫，暂且被抛之脑后。我还是挺失落的。但 $\mathrm{p}\mathrm{a}\mathrm{p}\mathrm{a}$ 安慰了我。他告诉我，人生本来就是这样的，“莫向故人思故国，且将新酒试新茶。诗酒趁年华。”

“我知道，这个世界，每天都有太多遗憾。所以，你好，再见。” ——《安河桥》

我很遗憾，但这并不改变什么，也不意味什么。我只是单纯地感到遗憾，因为事情就是这样的。

我又给 $\text{SiRiehn-nx}$ 发了消息，祝他 $\mathrm{A}\mathrm{u}$，因为我们的生活就要再也没有交集了。我很惊讶地想到，两个素未谋面的人，竟可以在某些事情上真诚地祝福对方。

我还想到同机房的战友。虽说 $\mathsf{D}\mathsf{D}(\mathsf{X}\mathsf{Y}\mathsf{X})$ 一直与我们疏离，但我们年级还要靠他来撑起；其余的人，应当能够继续团结在一起，走到最后吧。我很希望有个地方能够发表免责声明，说明我的失败与教练或班主任或学校毫无瓜葛；我不想再让别的人因为我的失败而受伤了。

然后我就去打篮球了。输了。一切都与去年一般无二！比如 $T1$ 先想错一次；比如下午打篮球输掉。而且都是很有机会赢的情况下，输掉。很契合我省选的心境。

今天晚上，我敲了 $\text{SA}$ 和 $\text{KM}$ 的板子，感觉终究是无事可干，就打了一会儿 $\text{Dead Cells}$ 。这次我吸取了教训，$\text{21:00}$ 左右开始收拾，$\text{22:00}$ 上床睡觉。果不其然，又是被热到出汗，又是过了很久才睡着。

$\text{Day 2}$

进考场之前，我先去拜了一下 $\mathsf{O}\mathsf{L}\mathsf{I}\mathsf{Y}\mathsf{E}$ 。大概有的时候人是需要信仰的。

进考场，还剩半个小时开始。我便先写了几行注释：第一行是 尽人事，听天命。 接下来几行是 Almighty XJX bless me!，black horse YYQ bless me! 和 Jeremy_Guo bless me! 。最后一行，大抵是寄希望于未来吧，写的 G2023 TOGETHER WE WILL MAKE IT 。

通读题目，与昨天的题相比，大有改观。还是从 $T1$ 开始慢慢做。

先看 $T1$ 。解法平凡。只是数据范围略奇怪，算出来也在 $\mathrm{T}\mathrm{L}\mathrm{E}$ 边缘，心里没数。只期望得到 $85\mathrm{p}\mathrm{t}\mathrm{s}$ 。

写完 $T1$，我相信我的代码没有问题。可我的身体显然不这么认为。不对拍，直接进入 $T2$，我几乎要心律不齐；我不敢承受 $T1$ 爆掉的恶果。我必须回去写对拍，这不是考场策略，而是身体的反应。平时的模拟赛绝对模拟不到这样的效果。而去年的省选，则因为 “还有明年” 的侥幸心理，也没能体验这种感觉。考场是一种独特的感受，别处模仿不来。

写完看 $T2$ 。特殊性质对正解常有提示作用。发现部分分是贪心，我很自负地推广到一切情况。便开始写代码。

写完贪心才发现样例过不了！存在一类特殊情况。但终究没有偏差太远；认真思考后还是可以解决。

这本可能成为压倒我的最后一根稻草——假如这个贪心做法完全偏离正轨，我所做的努力都将白费。明明说过，一定要先检查思路正确性；可我还是先打出代码才发现异常！或许也是心态问题：在想到这个假贪心时，我痴狂地认为 “或许 $\text{Day 2}$ 可以翻盘”。——我现在知道了，$\text{Day 1}$ 的失误是难以弥补的。

没写对拍，因为暴力非常难写。大样例弱不禁风，可以忽略。我的身体本能让我肉眼查错无数遍；手测几组样例，果然测出一个 $\mathrm{b}\mathrm{u}\mathrm{g}$ 。

又重读了一遍题。——这时候才做这事，活该我完蛋。——问了问监考一个关于题目的描述问题，他表示：“应当不存在歧义。” 我想，我应该不会搞错吧……

然后 $T3$ 只剩 $1\mathrm{h}15\mathrm{m}\mathrm{i}\mathrm{n}$ 了。我给自己定好限制：只剩 $1\mathrm{h}$ 必须开始敲代码。果然 $15\mathrm{m}\mathrm{i}\mathrm{n}$ 只想到最低的一档部分分，但我还是按计划行事，写完了这个暴力，手测了几组样例。

只剩 $5\mathrm{m}\mathrm{i}\mathrm{n}$ 。检查文件名、文件夹名、数组大小；用虚拟机 $\mathrm{L}\mathrm{i}\mathrm{n}\mathrm{u}\mathrm{x}$ 编译，确保通过；用 size 检查内存大小。现在，无事可做了。

身后事

认真检查过的 $D1T1,D2T1,D2T2$ 都没挂，都是 $100$ 。

剩下三道题，$1$ 分未拿。像个傻子。伯努利分布，也是很罕见了。

即使是官方的正式比赛，题目的质量也得不到保证。今年我们完全是考察代码能力的；明年又不知道如何了。要想万无一失，除非八面玲珑。

以及，拿好自己能得的分吧。真正退役了，退役并不显得可怕，就像死亡。唯有我这种，一不留神葬送了自己的，比较可怜。