前言

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

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

比赛篇

Day0\rm Day\;0Day0

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

Day1\rm Day\;1Day1

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

初步认定它是按照难度排序的，于是看 T1T1T1 。怎么看怎么像 LCT\rm LCTLCT 。又考虑了一下访问虚边的均摊 O(log⁡n)\mathcal O(\log n)O(logn) 证明。稍微想了一会儿就开始敲。敲了蛮久，把 LCT\rm LCTLCT 基础操作都实现了，忽然发现不能 makeroot\rm makerootmakeroot，因为它需要先 access\rm accessaccess，改变了实边虚边！

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

于是我噼里啪啦风急火燎地敲出了这个做法。rotate\rm rotaterotate 也要改，splay\rm splaysplay 也要改，改完还得调……正调试呢，突然发现了盲点！——我没法在这个点被修改的时候，删除这个 “假虚边” ！

好，冷静。时间还多。就在原来的基础上修改一下，一定可以的。嗯，把这条边记录在两个点上，一旦修改就删掉。[抽水马桶脏话]，虽然改的挺多，我也别无选择了！要么成为 HandInDevil\sf HandInDevilHandInDevil，要么一事无成！后来，一事无成的OneInDark\sout{\sf OneInDark}OneInDark表示，后悔，现在就是非常后悔。

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

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

看 T2T2T2 。这个偶数减奇数，根本就是明示行列式嘛……那么 nin_ini 全部相等的情况轻松解决。如果 nin_ini 不相等呢？尝试从 k=3k=3k=3 开始。发现就是 Binet−Cauthy\rm Binet-CauthyBinet−Cauthy 定理，两个矩阵乘起来。那如果一直套用比内柯西定理，不就说明答案就是所有矩形的乘积的行列式吗？敲完代码，真的只用了 1h1h1h 。

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

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

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

不知怎么的，我突然咬定，缩点后就是外向树！于是我敲了个 tarjan\rm tarjantarjan 求强连通，然后一顿操作，把 k=0k=0k=0 的情况写了。原本想写 k=1k=1k=1，结果时间只剩 555 分钟，我还要敲 lcalcalca，你很烦诶，死了啦，都是你害的！

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

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

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

Day2\rm Day\;2Day2

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

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

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

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

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

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

总结

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

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

生活篇

总述

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

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

Day1\rm Day\; 1Day1

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

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

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

下午就去余姚中学准备入住女生宿舍。为啥非得是女寝呢？我也不知道欸。而且 MYS\sf MYSMYS 说去年也住女寝。CCF′sxpgot\rm CCF's\; xp\; gotCCF′sxpgot √

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

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

Day2\rm Day\; 2Day2

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

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

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

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

Day3\rm Day\;3Day3

笔试。没什么好说的。逐渐习惯两点一线的生活：食堂、小破站（与寝室等价）。可能大概是这天吧，我又开始无聊到打 5v55\rm v55v5 手游，当然用的是 WXK\sf WXKWXK 的手机。

Day4\rm Day\;4Day4

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

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

今晚是个不眠夜。

Day5\rm Day\;5Day5

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

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

OneInDark\sf OneInDarkOneInDark 打牌定律：要么躺赢，要么躺平。赢的人一般都是输不了……只有TR\sout{\;\sf TR\;}TR可以凭实力输。

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

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

Day6\rm Day\;6Day6

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

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

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

Day7\rm Day\;7Day7

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

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

在 ZJX\sf ZJXZJX 推荐下，我又看完了 131313 集的《奇巧计程车》。

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

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

【游记】NOI2021相关推荐

2018QBXT刷题游记（15）
[2018QBXT刷题游记] Day3 TEST5 T3 chess [题目大意] 两个人在 n*m 的黑白棋盘上下棋,轮流操作.每一次可选择一个黑色的格子,以这个格子和左上角的格子为对角线,将这个矩 ...
NOI.AC NOIP模拟赛第六场游记
NOI.AC NOIP模拟赛第六场游记 queen 题目大意: 在一个\(n\times n(n\le10^5)\)的棋盘上,放有\(m(m\le10^5)\)个皇后,其中每一个皇后都可以向上.下 ...
踏青赏花正当时-北京大觉寺游记图
踏青赏花正当时--北京大觉寺游记
ZJOI2019 Day2 游记
emmm,一直没有更新不是因为退役了自闭什么的,只是单纯比较懒.写游记很累的. 这次余姚之旅中我似乎并没有怎样焦急和兴奋,回想起来,我甚至比一试时要平静得多. 是因为挫折让人有些长大了吗? 二试讲课时 ...
2021/11/24 微软亚州研究院游记
目录文章目录目录微软亚州研究院游记微软新视界 MSRA 宣讲会晚餐微软亚州研究院游记微软新视界微软亚州研究院(MSRA)无疑是声名远扬的,得益于 CSDN 举办的活动,有幸一同参观,感 ...
PKUWC 2018游记
PKUWC 2018游记标签: Day\([-inf,0)\) 停课之后一直各种浪的飞起,考试rank20+,不搞颓但是学习很没有状态.还经常带着耳机被谢总抓了好几次,然后被拉过去谈话了好几次... ...
《青春飞扬》诗集出版历程与思考分享之三：游记、感悟与思考
<青春飞扬>诗集出版历程与思考分享之三:游记.感悟与思考文/代腾飞 "读万卷书,行千里路."古往今来,这无不是多少文人墨客.有志之士所追求的,它能增加自己的学问,开 ...
CTSC 2018 游记
day0 李总提前一天放假,回家颓整理行李... 然而我... 早上:睡觉... 中午:睡觉... 晚上:睡觉去火车站... 吃了几把鸡,本来想带李总入坑,但他挥手拒绝然后被李总带进了炸金花的坑... ...
CQOI2019(十二省联考)游记
CQOI2019(十二省联考)游记 Day -? 自从联赛爆炸,\(THUWC\)爆炸,\(WC\)爆炸(就没有不爆炸的)之后我已经无所畏惧... 听说是考\(4.5 h\)吗? Day -1 \(Z ...

【游记】NOI2021

前言

比赛篇