【游记】NOI2021

前言

由于一种无可言说的冲动，我要把比赛以外的一些意外写下来。

由于受到了强加于我身的等级制度约束，我会先把只跟比赛有关的写下来。

比赛篇

$\mathrm{D}\mathrm{a}\mathrm{y}0$

啊，平淡无奇的笔试。我只有一点不明白：开考前不能触碰鼠标和键盘等外设，我怎么检查它们有没有问题？

$\mathrm{D}\mathrm{a}\mathrm{y}1$

先浏览三道题，感觉还行，应该没啥大问题。然后问题就出在这个应该上。

初步认定它是按照难度排序的，于是看 $T1$ 。怎么看怎么像 $\mathrm{L}\mathrm{C}\mathrm{T}$ 。又考虑了一下访问虚边的均摊 $\mathcal{O}(\log n)$ 证明。稍微想了一会儿就开始敲。敲了蛮久，把 $\mathrm{L}\mathrm{C}\mathrm{T}$ 基础操作都实现了，忽然发现不能 $\mathrm{m}\mathrm{a}\mathrm{k}\mathrm{e}\mathrm{r}\mathrm{o}\mathrm{o}\mathrm{t}$，因为它需要先 $\mathrm{a}\mathrm{c}\mathrm{c}\mathrm{e}\mathrm{s}\mathrm{s}$，改变了实边虚边！

这时候我有一点慌。但是没关系，我马上就脑补出了一个修正法。开一个 $bool$ 记录，一个点和它的父节点之间的虚边到底是不是真的。唉，我就像一个刚失恋的人，在手足无措的情况下，心慌意乱地想要修补一段破裂的感情，终究是竹篮打水一场空！

于是我噼里啪啦风急火燎地敲出了这个做法。$\mathrm{r}\mathrm{o}\mathrm{t}\mathrm{a}\mathrm{t}\mathrm{e}$ 也要改，$\mathrm{s}\mathrm{p}\mathrm{l}\mathrm{a}\mathrm{y}$ 也要改，改完还得调……正调试呢，突然发现了盲点！——我没法在这个点被修改的时候，删除这个 “假虚边” ！

好，冷静。时间还多。就在原来的基础上修改一下，一定可以的。嗯，把这条边记录在两个点上，一旦修改就删掉。[抽水马桶脏话]，虽然改的挺多，我也别无选择了！要么成为 $\mathsf{H}\mathsf{a}\mathsf{n}\mathsf{d}\mathsf{I}\mathsf{n}\mathsf{D}\mathsf{e}\mathsf{v}\mathsf{i}\mathsf{l}$，要么一事无成！后来，一事无成的$\sout{\mathsf{O}\mathsf{n}\mathsf{e}\mathsf{I}\mathsf{n}\mathsf{D}\mathsf{a}\mathsf{r}\mathsf{k}}$表示，后悔，现在就是非常后悔。

疯狂打代码。代码敲完了。开始了紧张的调试。调试完了。大样例过了。长吁一口气！

抬头一看时间，$3h$ 似白驹过隙。没时间骂娘了，剩下两题各分配 $1h$，愿上帝保佑我！

看 $T2$ 。这个偶数减奇数，根本就是明示行列式嘛……那么 $n_i$ 全部相等的情况轻松解决。如果 $n_i$ 不相等呢？尝试从 $k=3$ 开始。发现就是 $\mathrm{B}\mathrm{i}\mathrm{n}\mathrm{e}\mathrm{t}-\mathrm{C}\mathrm{a}\mathrm{u}\mathrm{t}\mathrm{h}\mathrm{y}$ 定理，两个矩阵乘起来。那如果一直套用比内柯西定理，不就说明答案就是所有矩形的乘积的行列式吗？敲完代码，真的只用了 $1h$ 。

到这里，至少心态恢复了一点。可能就像绷紧的弦突然放松，袭来的或许还有脱力感，潜藏在些许的欣慰背后。于是今天的得分，到此为止。

看 $T3$ 。啊咧咧？这是想要找一条路径，还是找所有可能经过的城市？赶紧敲了个暴力，测一下样例，啊哈，是找一条路径！赛后知道我的理解是错误的。真是见了鬼！

不过题目的限制条件蛮奇怪，我并不知道它的用途，但是如果是一棵树，那就一定是外向树了。于是我准备写一下 $m=n-1$ 这个情况。

不知怎么的，我突然咬定，缩点后就是外向树！于是我敲了个 $\mathrm{t}\mathrm{a}\mathrm{r}\mathrm{j}\mathrm{a}\mathrm{n}$ 求强连通，然后一顿操作，把 $k=0$ 的情况写了。原本想写 $k=1$，结果时间只剩 $5$ 分钟，我还要敲 $lca$，你很烦诶，死了啦，都是你害的！

此时，我直接保存代码，退出，检查三份代码是否有数组开小、文件名错误。检查了一遍之后，就结束了。不过这个安保机制真差，竟然不会黑屏，只是口头要求选手停止敲代码。

下午可以直接看结果，这也是比较容易让人心态爆炸的设计。我 $100+100+0$，为啥呢？因为 $k=0$ 写完之后，我没有测！样！例！我的链式前向星的 “空指针” 是 $-1$，必须初始化，而我没有注意到这个事情……

算了，毕竟是一个 $3h$ 写一道题的神奇开局，拿了个中流分数已经可以了。

$\mathrm{D}\mathrm{a}\mathrm{y}2$

浏览三道题。感觉都好难啊。果然 $\mathrm{D}\mathrm{a}\mathrm{y}1$ 的失误不能靠 $\mathrm{D}\mathrm{a}\mathrm{y}2$ 弥补。提前剧透：没想到$\sout{\mathrm{D}\mathrm{a}\mathrm{y}2}$更拖后腿。

$T1$ 大概明白需要离线，然而不懂。$T2$ 完全傻了，感觉很复杂，准备最后做。$T3$ 感觉还可以做，于是开始思考。想了 $1h$ 都是奇怪做法，最终决定把 $\mathcal{O}(m{2}^n)$ 的做法写了。没想到啊，中途一边写，一边怀疑自己，又修改了很多小细节和一个大细节（可以引起整个代码的大幅修改，但是原因只是一个细节），终于写过大样例。

抬头一看——又是已经过了 $3h$ 。这一次，我害怕了。

就像屈原唱出 “往者余弗及兮，来者吾不闻”，千年后的陈子昂又吟出 “前不见古人，后不见来者”，我似乎明白了，命运从未消逝，它只是在人们的手中传递。

别管那么多，现在该写 $T1$ 。没想到这句话就可以作为尾声。无论如何也过不了样例。在只剩 $5$ 分钟时，我绝望地写了一个 $T2$ 的模拟。

于是成绩，不出预料的，让人看了大笑不止。$8+20+28$，几乎等同于没打。

总结

一方面，我似乎容易落入陷阱。暂且不要讨论 读题能力 是否可以被列入考察范围，这已经是我第二次在正式比赛中读错题。也是第二次，在正式比赛中，在第一题上，想到了一个错误的做法而耗费太多时间。时间的齿轮，转过了一整圈，那么接下来所发生的事，也就是历史的重复。

另一方面，我的代码能力似乎需要提升。可是这种东西怎么提升啊……代码出错多数是漏判，或是一些根本无厘头的错误。这东西也能提升吗？

生活篇

总述

整个故事跟《胡适日记》差不多。不过我更高明。如果真的有《蒟蒻日记》，我想我会写这样的片段：

• 七月二十四日：看小破站。
• 七月二十五日：看小破站。
• 七月二十六日：$\mathsf{O}\mathsf{n}\mathsf{e}\mathsf{I}\mathsf{n}\mathsf{D}\mathsf{a}\mathsf{r}\mathsf{k}$ 啊！你怎么能如此堕落？先前定下的学习目标你都忘了吗？曾子曰：“吾日三省吾身。” 不能再这样下去了！就从今天开始戒掉小破站吧！
• 七月二十七日：打牌。
• 七月二十八日：看小破站，并打牌。

$\mathrm{D}\mathrm{a}\mathrm{y}1$

由于赛程安排相当不紧凑（共七天的行程，才三天有比赛），我就不以比赛为基准日，而是以到达余姚的一天开始写。（果然是流水账嘛）

原定是七月二十四日报到，结果台风侵袭，硬币收集器 发布紧急通知，要求报到日提前。于是我们就乘了早上的飞机来到余姚。到的时候已经是中午，随意地吃了点东西。

吃午饭的时候，$\mathsf{W}\mathsf{X}$ 说：“我们是强省，我们不会怕。” 还顺便聊了一下上次 $\mathsf{Z}\mathsf{J}\mathsf{X}$ 声称自己暴力骗分都不会写，出来之后手都一直在颤抖！（然后他进集训队了）

下午就去余姚中学准备入住女生宿舍。为啥非得是女寝呢？我也不知道欸。而且 $\mathsf{M}\mathsf{Y}\mathsf{S}$ 说去年也住女寝。$\mathrm{C}\mathrm{C}{\mathrm{F}}^{\prime }\mathrm{s}\mathrm{x}\mathrm{p}\mathrm{g}\mathrm{o}\mathrm{t}$ √

由于 $\mathsf{W}\mathsf{X}$ 忘了拿我们的核酸检测报告单，我们干等了一下午。就站在门口，上小破站，看林丹打羽毛球。此时我还有一个天天打球的黄粱大梦——这个梦是很快就破灭了，就像秋风扫走一地落叶，不留一丝希望。

基本上进寝室放了东西就到了晚饭时间。吃的一般，种类不是很多，至少能吃吧。$\mathsf{W}\mathsf{X}$ 又说：“听说 $\mathsf{l}\mathsf{c}\mathsf{a}$ 会来，他上次不是搞出了一个析合树嘛，说不定要考呢！” 于是回到寝室颇努力了一会儿，结果还没学会呢，就学到小破站里面去了……

$\mathrm{D}\mathrm{a}\mathrm{y}2$

啊，平淡无奇的一天开始了。今天没有比赛，没有开幕式，没有活动，连体育运动也没有——外面整日整日地下大雨，若是把这些雨水收集起来，填满一个游泳池应该轻而易举。并且还刮大风，树都往着一个方向不停弯腰，直要扑倒在地。在这种天气下打羽毛球，无异于在海底搞烧烤（海绵宝宝除外），林丹也拿它没辙。这就是大自然的力量。这就是台风。

当然，我们也有寻找室内场地。只是好巧不巧，室内乒乓球室已经拿去当了选手报到室，球台就被推到了最内靠墙之处，黯淡地沉默着。室内羽毛球场地就画在篮球场上，而篮球场就是我们的机试战场，早就摆满了电脑桌。偌大的校园，竟然没有一处可以运动的场地！

那么我们可以做什么呢？洛谷，还是 $\mathrm{N}\mathrm{B}\mathrm{A}2\mathrm{k}$，或者是小破站？三者夹杂着来。因为有了大把的自由时光，我重拾了《名侦探柯南》，又无比悲伤地发见，所有剧场版都要大会员，较为靠后的剧集版亦如是。没关系，大不了我看前面的！只是随便看看，没什么的。

竟然一天就过去了，不可思议啊！什么人可以就这样颓废地结束他的一天，在晚上睡觉时，什么也回想不起来！什么人可以对他明天就要进行的笔试毫不在意，肆无忌惮地找同学借大会员的账号！当然最终没借到，于是小破站收入$\sout{+25}$元。

$\mathrm{D}\mathrm{a}\mathrm{y}3$

笔试。没什么好说的。逐渐习惯两点一线的生活：食堂、小破站（与寝室等价）。可能大概是这天吧，我又开始无聊到打 $5\mathrm{v}5$ 手游，当然用的是 $\mathsf{W}\mathsf{X}\mathsf{K}$ 的手机。

$\mathrm{D}\mathrm{a}\mathrm{y}4$

一试。内心毫无波澜。但是外面的天气仍然那么糟。

后来老师来了，给我们带了一副扑克。你觉得离谱吗？不，不离谱。$\mathsf{W}\mathsf{X}$ 说：“白天打游戏、看视频、打扑克，都可以，只是不要躺在床上睡大觉，以免扰乱正常作息。” 我看他的担心是完全颠倒了……

今晚是个不眠夜。

$\mathrm{D}\mathrm{a}\mathrm{y}5$

接着上面的说，今天早上，啊不，今天凌晨，我们终于把扑克放了起来，爬上床睡觉了。

我们见识到了 $\mathsf{T}\mathsf{R}$ 的千术！他只要自己翻地主牌（牌堆里面翻出来的那一张），这张牌必然属于他，恐怖如斯！连着 $5$ 把都是他的，不可阻挡！

$\mathsf{O}\mathsf{n}\mathsf{e}\mathsf{I}\mathsf{n}\mathsf{D}\mathsf{a}\mathsf{r}\mathsf{k}$ 打牌定律：要么躺赢，要么躺平。赢的人一般都是输不了……只有$\sout{\mathsf{T}\mathsf{R}}$可以凭实力输。

今天凌晨的故事讲完了，下面讲讲今天白天的。

一试和二试之间留了个空档。摆明了就是让我们颓的。好像有啥子嘉年华，笑死，我们学校根本没人去。死肥宅实锤了。

$\mathrm{D}\mathrm{a}\mathrm{y}6$

考完二试，一出考场，哈哈，人已经在坟里了。

今天我的密码是 $kpmryb$，按照拼音即 “考撇嘛[哔]一把”，于是我抱着这种信念，报复性地看《名侦探柯南》剧场版，要让大会员回本！现在想想我也真是厉害……

下午似乎 “昏迷” 了。躺在床上，决定休息一下，就睡着了。肯定是看柯南很费脑对吧。

$\mathrm{D}\mathrm{a}\mathrm{y}7$

为啥还有今天呢？因为飞机是明天的。相信每一个人都知道我在干嘛。

今天早上连早饭都没去吃，因为爬不起来。

在 $\mathsf{Z}\mathsf{J}\mathsf{X}$ 推荐下，我又看完了 $13$ 集的《奇巧计程车》。

几天下来，我已经忘记了我是来考试的。我只记得一句话：

矮冬瓜娃柯南，是个蒸蛋！