游记 【NOI2021 爆零记】

· · 个人记录

前言

人在 \mathcal{JS} ，在省选里爆炸了（指离省队最后一名在原始分数上差了10 分左右（悲））。又因为马上就要上高三了，所以虽然比较惨，但这次就相当于完成没有去过 \text{NOI} 的遗憾罢。

由于日程有一定的调整（报道日从七月二十四日调整到了七月二十三日），在这篇文章中以七月二十三日作为 \text{NOI} 的第一天。争取每天都更新当日的内容吧（）

在写这篇文章的时候（七月二十三日傍晚）因为刚刚是 \text{NOI} 的开头，所以到底会发生啥我也不知道（）也许会打脸都说不定（

\verb!Day 0!_{\tiny\text{7 月 22 日}}

本来应该是一个比较无事的一天。

这天上午调了好长时间把幻想乡战略游戏给过了，最后因为跳点分树的时候想挂，以为能 \mathcal O(n\log ^2n) 然后各种 \verb!WA! ，最后果然还是按照题解写了 \mathcal O(n\log ^3n) ；下午写了赫赫有名的[WC2014]紫荆花之恋，从中午开始调，一直调到了晚上，最后发现是重构的时候东西没删全（）

反正调了一整天，紫荆花之恋从中午调到晚上 11:00 （尽管中途摸鱼了几个小时+干别的事情去了）。非常谔谔。

\small\textsf{我再也不写申必点分树码农题了（悲）}

时间戳：在这天下午 \verb!CCF! 在群里发布了关于提前报道日的通知。

然后在发布通知的时候，我妈看到了，没告诉教练，也没告诉我爸；然后教练看到了，我爸却同时把我拖出去散步，恰好忘带手机了，然后教练打了一大堆电话（一百来个左右）；最后散布到我妈那边被叫回去改火车行程（）

反正就是没坐票了，就直接站着。然后这天忙活到了 24:00 左右，准备各种行李+文件，毕竟第二天一早就得赶火车。

\verb!Day 1!_{\tiny\text{7 月 23 日}}

非常谔谔的一天。

大早上大概 6:00 多种被喊醒（要知道我这天 0:30 左右才睡觉），就急急忙忙去赶火车了；路上因为申必导航绕了一大圈路。接着就是在火车站闲坐了半个小时，才去检票。

然后我试了半天，为啥我身份证刷不过去啊？教练也是一脸懵。问了工作人员，原来是还要带学生证啊？我不知道，直接被坑了。工作人员提出的补救措施是上火车之后补票（就是通过向车上检票人员付取差价来将一张票换成另一张）。

然后上火车去补票啦，才被告知这个所谓的“学生证”指的是大学的那种可以免除一定火车费用的学生证。我不知道，我旁边的教练也不知道（？？？）反正最后是把票给补好了就是了。

上文也提到，我们买的是站票（无座位）。其实如果有座位由于不同站的人数不一样，是可能出现一定的空座的；此时即使是买的无座位，你也可以坐就是了（如果这个座位有人，你也只好还掉座位）。结果这天，貌似由于是星期五的缘故，反正人挺多的。因为是站票，所以我还准备了一个折叠板凳。很不幸的是，由于它载重量有限，所以经常出现某个轴脱落需要手动去掰回去的情形。

火车一共开了两三个小时，中间遇到一些站点是会停车的。大大小小也经过了不少站（比如常州、上海、杭州什么的）。确实可以看出不同地区车站有很大差别（）走走停停浪费不少时间。在接近余姚的时候（倒数第二站左右），外面下起了雨，可以看到天上有巨大多积雨云。我一想，坏了，怕不是余姚要开始下大雨了（）

其实到了余姚倒也没啥雨，吃了饭就往梦麟中学去跑了。和我同乘的另外一个选手也是扬州人，但是在南京培训。这就出了另外一个大问题：在几天前，南京的一个机场发现了大量确诊病例，于是在吃饭，以及赶往学校的路上，教练前前后后打了挺多电话来确认南京接触史选手的比赛地点（实际情况更为复杂：由于某些原因，很多省的人都是在南京的某个培训机构进行培训的（我也曾经考虑过，但因为文化课方面的原因最终放弃了 \verb!orz!），然后群里也有很多不同的声音（比如一些人到了余姚，又回到南京了；有些消息说要弄分考场；还有消息说可能会有隔离考场））总结下来，挺乱的。当然，到了学校的时候基本都确定好了。

最后貌似是最近去过南京的选手，都被遣返去了南京的作为今年 \text{NOI} 的分考场的一个小学（当然还得像特派员之类的提交文件还是申请什么的……这些我就不大清楚了）；没去过的（比如我）就在余姚正常考试。

然后我万万没想到，这上面需要核酸检测阴性证明由于这件事情，让本来在 12:00 左右就能进入宿舍的我足足等到了 17:00 左右（悲）

后来给出的解决方案是，等其他没有证明的人到了，一起去参加核酸检测；然后我等了反正很长时间，和貌似是黑龙江女队的选手去检测。去的时候天气也是阴晴变化不定，一下子下大雨，过个一分钟左右突然又变小甚至停掉了；到医院的时候也是突然下大了，过了半分钟也小了。反正很迷惑。

在医院做核酸检测，时间到也不长：首先貌似是领取相关材料（具体是哪些东西我也不知道了）；然后就是用咽拭子弄点样品（实际取样很快）。但是结果据说可能需要两个小时才能出来

然后是另外一件糟糕的事情：我教练当时说，去医院的时间可能很长，于是他把我物品先丢宿舍了。包括我的折叠板凳。非常悲伤的是，我不得不站在学校大门口了！（悲）

反正后来就是顺利进入学校了就是了。

然后因为我是江苏选手嘛，江苏选手又很显然有一大堆都是南京来的或者去过南京的，所以我的宿舍里三个人只剩我一个没有被遣返了（悲）在雅馨 3 号楼第三层 302 ，速速来面基（）

这个时候我才看到了 \verb!CCF! 发的一大包东西。主要是衣服，然后就是一个背包、秩序册和三支笔（氮、氧、碘（确信））。当时教练连带我行李一起丢到宿舍里的。

然后就是在某群里发布了我的宿舍信息，然后被 \textsf{djy} 面基了（）尽管面基时间很短。

宿舍有空调，有独立的卫生间和淋浴间，感觉还不错。本来我能在 12:00 左右就能体验到宿舍生活了，结果一直拖到吃饭时间（悲）。晚饭不算太差但也算不上太好，中规中矩吧。

按照秩序册的规定，晚上 22:00 应该是要查房的；然后就拉了电灯的电闸（厕所的灯还是可以点亮的。这一点可谓是相当人性化了（）），啥都看不见了（大悲）于是，在 \text{NOI} 第一天的摸鱼计划，就这样泡汤了！

然而并没有。为了看到超脑少年团的结尾，我还是坐了起来。我发现我的手机有一个手电筒的功能，在晚上可以发出强度足够强的光，至少不至于太黑。然后我手头的工具有：

于是最终，我决定把折叠板凳（与地面的接触面积并不大，所以也不怎么脏，擦一下就行了）放在了床上，并让它处于折叠但没完全折叠的状态；将手机卡在了折叠板凳的提手上（当折叠板凳处于完全折叠状态时，会有一个把手）。打开手电筒功能，发出的强光恰好可以通过这个 45\degree 的角度照向前方。由于板凳的反射率不算太高，所以我把胸牌也卡在了下面（背面是白色的，尽管反射效果不能达到 100\% ，但也挺可以了），打出来的光照在墙上还是挺亮的（尽管也有可能只是因为晚上太黑了）于是我顺利看完了超脑少年团（喜）

然而毕竟这样伤眼睛，所以马上我就睡了（大概 22:45 左右，不能算是熬夜呢）。

第一天就这么背，倘若不是有一个转转在我身边的缘故的话，那就是有十个转转在我身边吧（悲）

\verb!Day 2!_{\tiny\text{7 月 24 日}}

迎来了本应该是摸鱼日的，在余姚的第二天。

由于第一天晚上睡得太早了（平时都是 24:00 左右睡觉的），所以今天 5:30 左右就起床了（悲）第一天我还设了闹钟防止我醒不来呢（）

早餐还可以，自助的。学校里的糍粑挺脆；另外还有那种比较普通的小超市里应该就有得卖的面包；然后就是一大堆比较平常的菜了。此外，学校食堂还提供纯牛奶和乳酸饮料（不知道这玩意咋称呼……不像酸钠那样粘稠，但肯定是用牛奶+乳酸菌发酵后的产物就行了。大概是草莓味的？）听说有人拿了三份乳酸饮料到宿舍里（）我就只拿了一份，感觉亏了（？？）

然后就是在宿舍快乐摸鱼的一个上午~~

然而我以为一整天都能摸鱼，到了中午带队教练确认了通知，下午 2:30 到机房进行笔试（本来应该是下一天的），摸鱼计划坠毁了（大悲）

机房地点应该就是体育馆第二层，和很多大型比赛如出一辙；然后因为是第一天，所以并没有具体安排到哪个座位去坐（简言之就是随便坐）。厕所在两侧，男厕所从我那个位置要兜好大一圈（悲）。账号和密码都是 \verb!friend! （原来你也是 \verb!friend! 啊）。

系统当然是 \verb!NOI Linux! 。结果笔试地点在一个文件里，旁边还有练习赛（其实是 \text{NOI 2020} 第一天的题面、样例，我记得 \text{WC} 好像也是这么办的？）

然后三点钟才开始考试，还有半个小时。然后就是去凭借着从笔试题库里学到的知识，去捣鼓了一下 \verb!vim! 。顺便用终端测了一下我背的东西有没有背错掉。

然后还是那个 \text{NOI Online} 用的申必评测网站（我居然不知道这网站还能做选择题）。然后 \text{CCF} 出了这样两道谔谔题目（凭记忆想的，可能有出入）一道是单选题，另外一题是多选题：

&\kern{-5em}\rule{35em}{1pt} \cr &\textsf{选手遗失了密码条，最终成绩扣多少分？} \cr &\texttt{A} : \textsf{不扣分。} \cr &\texttt{B} : \textsf{扣 $2$ 分。} \cr &\texttt{C} : \textbf{\textsf{扣 $5$ 分。}} \cr &\texttt{D} : \textsf{扣 $10$ 分。} \cr &\kern{-5em}\rule{35em}{1pt} \cr \end{aligned}

正确答案已用粗体标注。

这条题目完全就没在 \text{CCF} 下发的笔试题库里压根就出现（听说 2019 年以后被移除了题库）。我是完全凭借着作为身经百战的退役老大爷的经验，从我记忆里想起了若干年前仙贝们的谆谆教导，才想起来这玩意要扣 5 分。可能对于第一次来 \text{NOI} 的神仙/从来不知情这件事情的人（可能还有一些人都不知道丢失密码条导致赛时没有账号要扣分……），确实非常谔谔了。

&\kern{-5em}\rule{35em}{1pt} \cr &\textsf{NOI 比赛中，选手的哪些行为是禁止的？} \cr &\texttt{A} : \textbf{\textsf{在监考人员宣布 NOI 机试开始之前翻看试题。}} \cr &\texttt{B} : \textbf{\textsf{在监考人员宣布 NOI 机试开始之前登陆系统。}} \cr &\texttt{C} : \textbf{\textsf{在监考人员宣布 NOI 机试开始之前触摸键盘、鼠标等外设。}} \cr &\texttt{D} : \textbf{\textsf{使用网络。}} \cr &\kern{-5em}\rule{35em}{1pt} \cr \end{aligned}

为啥我会记得这么清楚？因为我早上做过了这玩意的原题（第 46 小题）。一开始我也是错的（）

在 \text{CCF} 下发的笔试题库里到也没完全不出现，但是给出的原句是，

在监考人员宣布 \text{NOI} 机试开始之前，是否允许选手登陆系统和翻阅试卷？否。

对于 \verb!A! 和 \verb!B! 选项，可以根据笔试题库判断是禁止的；对于 \verb!D! 选项，可以根据常识来判断。但是我相信大多数人在 \text{CCF} 的其他比赛（比如 \text{NOIP}和 \text{CSP} 业余级）里，并没有因为在宣布考试开始前，触碰外设而惨遭禁止。

反正就是狠毒瘤，如果我今天早上没做过，我也不能保证我这题就能做出来（

最后笔试题还是有惊无险地 100 分了。但这次 \text{CCF} 真实太阴间了（）

在离场前，工作人员讲了一下最近的安排（为本篇游记埋下莫须有的伏笔？）。大致意思是，第二天（也就是 7 月 25 日），应该会择期举行时长为 1 小时左右的开幕式。然后就是两场正式比赛的时间安排：

具体会发生什么，我现在也不知道（于 7 月 24 日 17:00 更新这篇游记，我是真的不知道）。听天由命吧（）可能今天晚上我也会去看看台风情况。无论如何，想到有一个台风在靠近，还是迷之兴奋（？）的。

\verb!Day 3!_{\tiny\text{7 月 25 日}}

这天我干了啥来着？好久没更新都忘了。

一整天都没啥行程安排力，可以快快乐乐在宿舍摸大鱼了。（然而其实并没有，因为这天我一上午，除了吃早饭和吃午饭，剩下来的时间都在肝幽灵乐团）。按照原计划， \text{CCF} 本该在今天择期举办开幕式；结果不知道为啥，反正开幕式被取消了（被换成看奥运会的阴间开幕式了）。

幽灵乐团确实是调自闭了。第一个子任务，做起来还算顺手；第二个子任务的前半段也好做，但是后半段就要用一些小技巧（虽然确实很套路）；然后就是第三个子任务，调了巨大久。顺便去做了几道比较简单的套路题，就当是复习了一下数论题。现在想想，都复习了个鬼（指翠香）啊，这么套路的题显然不可能会考到；考到一些强化题，我就是完全不大会了。

所以到头来，这一整天还是在摸大鱼吗。

然后非常神奇的是，本来应该长驱直入余姚的烟花，跑过去下扬州了（烟花三月下扬州），结果我家直接中枪（大悲）。不过，江苏省应该做了很多准备，希望没事吧。

然后我才发现，原来在食堂里有免费可乐去倒（确实是真的眼瞎了……感觉自己亏爆了）。食堂的自助餐到也还可以。就是不知道为什么，总感觉意大利面里面的菜一天比一天多。

但是在 \text{NOI} 正式赛开始前一天，无论如何都会非常紧张吧。哪怕是摸鱼的心，也摸不安稳。

\verb!Day 4(NOI Day I )!_{\tiny\text{7 月 26 日}}

然后果真下着雨（中雨程度的样子）。在机房下面集合，然后发现我由于是教练替我领的东西，所以没能赶上签名墙上签名。这一点确实挺遗憾的了（为啥后面没有补签？说到底还是我太鸽鸽鸽力）。我记得比赛时间可能是推迟了半个小时还是一个小时来着。作为第一次来 $\text{NOI}$ 考试的选手，还是感觉非常新鲜啊。 然后我发现我的座位上的键盘不知道为啥，是竖着架在显示器上的（可能是工作人员放上去了没放下来）。但我能怎么办啊，比赛前也不敢碰外设。 然后我发现我啥都不懂， $\text{vim}$ 也不大会用，搞了估计半个小时（ $\text{NOI}$ 比赛时间就是这样被我浪费的？？？）最终放弃了，于是用上了非常申必的默认 $\text{IDE}$ （然后体验极其糟糕，这一点确实是我没能提前准备好的锅）。 - 我看了一下第一题题面，发现这题目差点就没把 $\text{``LCT''}$ 写到题面上了。这让一条链变成重链（或者说， $\text{LCT}$ 当中的“实链”），再查询一条链上有多少个这样的边，实在是太像了。（然而我压根没写过 $\text{LCT}$ ，爬了爬了）。 然后我就盯着这题看了半天，最终不大会（我为啥这么菜），因为人生系统不熟，用那个申必 $\text{IDE}$ 连暴力都码了半天。然后我看性质 $\text{A}$ 很简单（保证整张图是一个链），然后就把它用线段树码掉了；我看到性质 $\text{B}$ ，**我以为**修改和询问操作都是一条边，我想到的解决方案是给每个点加上操作的时间戳，然后询问边的时候就看它两端时间戳是不是一样。然后测样例了才发现只有询问操作是单条边啊，我谔谔。 （说真的，这个时候我弃赛的心都有了。） - 然后看第二题，发现这种题目完全不可做的样子啊（一开始我不知道咋看的，以为只是从第一层拉两条边而非 $n_1$ 条边）。看到有个“方案数只有一种”的性质，我就在想这题是不是不弱于二分图最大匹配啊，然后我去码了一个。 又因为申必 $\text{IDE}$ 的原因，调了半天（全恼） 最后是把那个 $\text{Subtask}$ 给过掉了。此时，我记得时间已经过了很多了。反正后来我去码了暴力。 - 然后就没时间写第三题啦（大悲） 我本想着用仅剩的 $15$ 分钟时间把 $16$ 分暴力打完（我从网络流代码里把反向图和 $\text{bfs}$ 的片段拉过来了，所以其实应该很快的）。后来发现直接挂飞了（样例都没过）。 最后真的是码的手都有点抖了（也可能是码了 $5$ 小时没吃饭的缘故），有点失望与痛苦。 （期望得分 $50+50+0=100$ ，最后只有 $50+40+0=90$ ，真的是拉穿地球了）。 --- 出了考场，我才知道原来第一题是山东省选的那条染色题几乎是原题啊，然后第二题原来是 $\text{LGV}$ 引理的板子啊。果然，几乎全部时间都来卷文化课的蒟蒻，是没有那么多的时间去刷题的。这次第一天惨败，真的是我太菜了。 既然已经会了三题的正解（第三题和群友讨论了很长时间的），那就没啥必要去听讲题了。（查分甚至都是教练催我去查的（））反正就是拉穿了，心情挺不好的。 ## $\verb!Day 5!_{\tiny\text{7 月 27 日}}

本来应该去\small\stackrel{\textsf{河姆渡博物馆遗址}}{\textsf{河姆渡遗址博物馆}}参加迫真社会活动，结果果然因为台风原因完全取消了啊（其实，余姚很多地方都因为大雨的缘故受到了影响，比如根据群友的图片，貌似水已经淹到了余姚中学宿舍里。河姆渡遗址博物馆那边也受到了很大程度的影响）。

所以又成了摸鱼日了。

下午有个嘉年华，结果根据群友发来的图片，原来是：

因为第一天比赛日非常惨的缘故，真的就没心情打了（这就是蹲在宿舍摸大鱼的理由吗）。听说奖品好像有 \text{U} 盘（还有榨菜啥的），但我还是算了。

\verb!Day 6(NOI Day II)!_{\tiny\text{7 月 28 日}}

比赛日第二天。

因为比赛日第一天已经被橄榄了，所以反而做好了完全打铁的准备。（已经没有什么好怕的了）

因为台风直奔我家去了，所以这天的天气挺好的（至少没有下雨），但是貌似我家的天气就不好力（大悲）

然后这次听从了别人的建议使用了 \text{gedit} （至少这玩意支持中文，我还是能看得懂各种各样的设置咋调整的），做题体验上升到了新的境界（鬼知道比赛日第一天我到底是咋写完那 90 分暴力的）。

预期得分 ?+50+8 ，实际得分 76+45+8=129 。我是想不懂为啥第二题我挂掉了 5 分。

两天一共拿了 90+129=219 ，算上笔试 100 分一共是 319 ，希望不至于太惨吧（大悲）然后根据当天出来的消息，貌似 \text{Ag} 线是 310 ？？？这样子我还能捞到一个 \text{D} 类银牌，属实不易。

虽然非常狼狈，但至少给 \text{OI} 生涯画上了一个不算太好也不算太差的句号吧。

\verb!Day 7!_{\tiny\text{7 月 29 日}}

颁奖典礼+疏散日。

开幕式和闭幕式放在同一天，这是我完全没能想得到的。刚开幕就闭幕。另外听说东道主浙江的浙江队坐在了二楼，直接导致拿牌什么的还得跑下来，属实惨（）

然后就是听一大堆申必领导讲一些申必套话喽。当介绍来宾时，果然 \text{dzd} 的掌声最大，后面就没声了（）虽然西西弗恰了一堆钱，但是 \text{dzd} 貌似也不是那种死板的人（？）

“请颁奖人不要和选手肢体接触”（大概是这个意思，这句话是 \text{dzd} 给最佳女选手颁奖的时候主持人说的。貌似是在 \text{dzd} 摸选手脸的情况下？？？\sout{\text{dzd}} 本性暴露）礼堂（其实是大剧院）里充满了快活的气氛。

然后拿牌的人巨大多（我记得银牌好像上了 16 批人），然后我才发现 \text{D} 类选手不配拿实体牌，只有一个成绩证明。我谔谔。

总的来说，西西弗顶着台风+疫情的压力能把 \text{NOI2021} 承办下来，还是非常不容易的。

然后就是吃完午饭，要坐火车回去了。然后迎来了这一天非常野蛮非常谔谔的最终环节！（尾杀）

火车的出发时间是 18:00 多，然而学校的车在 15:30 就发车了。于是到了火车站（大概这个时候才 16:00 不到），我得等整整两个小时才能等到火车！这还不是最谔谔的，最谔谔的是上了火车后的谔谔经历——

这还没完，从这里开始，我迎来了极为谔谔的坐车之旅——

在忍受了四个小时的极为谔谔的火车之旅后，这玩意终于到站了。

\verb!Day 8!_{\tiny\text{7 月 30 日}}

这天凌晨，不知道事啥原因，我在发高烧（一度烧到了 39.5\degree \text{C} ，我谔谔）。然后开启了这一天的甚至比 23 号更为谔谔的一天。以下会提到两家医院（分别记作 \text{A} 医院和 \text{B} 医院）

首先我妈带着我赶到了 \text{A} 医院 （因为这个医院离我家更近）。然后发热门诊在距离停车场 320 处，于是我晕晕沉沉地跑了整整 320 米才到。然后医生为我多少岁，我妈脱口即出 “18 岁”（事实上，我应该是 17 周岁，距离 18 岁应该还差好多个月呢），然后那个申必医生说这里只接受 18 岁以下的病人。我应该去 \text{B} 医院。我？？？

然后我又跑了 320 米，回到停车场，赶往 \text{B} 医院。

然后 \text{B} 医院一大堆人在排队（直接就在太阳底下排队，连个遮阳的棚子都没有，我谔谔）。然后因为我正在发烧，所以可以直接去排到前面。

然而这并没有什么用。拿了那个单子，我绕着医院跑了 \bm{\frac{1}{4}} 圈才到真正的发热门诊。好不容易操作那个申必自助机器（我寻思你都资助了，咋才一台机器啊）拿到了号，我才知道，前边有 10 个人在排队啊？？？搁这刚刚所谓的提前排队就是在玩我？

然后排了两个小时，我实在是受不了了（要知道，排队的地方连个空调都没有。大夏天的直接就是室温排队）我家都比这个申必医院靠谱。

我能怎么办啊，下午继续去（）

然后我又跑到了 \text{A} 医院，告诉医生我还没到 18 周岁呢。然后医生一转说这里只接受婴幼儿，连青少年都是不接受滴！我谔谔。

然后我叒跑到了 \text{B} 医院。终于最后算是可以去做抽血检查以及核酸检测力（我药呢？我排了几个小时你告诉我直接让高烧病人继续等检查结果？？？）要不是我已经从 39.5\degree\text{C} 降到了 37.4\degree\text{C} ，我可能都晕在这里了。然后我以为这核酸检测两个小时就能出来了，原来至少要四个小时啊……

然后我从 17:30 等到了 21:30 ，咋还没出来啊？？？我晚饭都通过外卖解决了……

然后我才知道，这个所谓的“四个小时”，是每隔四个小时送一次检测啊。然后我又等了快两个小时，最后才知道电脑炸掉了连不上网（我？？？？？），我觉得我直接白等了。

最后无论如何还是在 23:15 拿到了药（ \text{nmd} 我早就退烧了，我直接拿了个寂寞）。一整天都泡在这个申必医院了，真实欲哭无泪。还好是阴性，要是是阳性我可能好几天回不去了（）

终于结束了。