NOI 2021 游记

7.23

在签名墙写了个 “阿克瑞阿克”，dqa 大师补了一个 p_b_捧_杯
晚上被 wss 拉去卷，我只卷了两道 NOI 的 T1 /kk，wss 就卷了好多题了

7.24

上午又被 wss 拉去卷，又卷了道 NOI 的简单题，然后就是笔试了
听说 cy 哥哥错了道 “考前触摸键盘和鼠标” 的题，跟我去年错的一模一样 /kk
试机的时候写了下去年的 d1t2，回去交发现阿掉了，心态稳健

7.25

因为有台风所以直接休息一天，干了啥我都忘了
记得斗地主没豆豆了，看了场电影，晚上跟 wss 打 ARC
因为有 wss 带我并且他手速飞快，所以就 rank#40 了

7.26

晚上睡得很不好，记得 5:04 就醒了并且再也没睡着，感觉完蛋了
起来过后给 zgs 打电话，听到了 “遇到什么我们都一起承担” 等让我感动的话
强行洗了个澡，直接精神焕发，但是做到考场就开始打哈欠 /kk
看 t1 发现不会 /kk 思绪混乱，然后看 t2 人就傻了，为啥会有这种题，有种没题出的感觉
t3 比较复杂所以我就编了一下 t1，写了个树剖大概 1 个多小时过了样例
然后花了十多分钟把 t2 写了，这时冷静了一下看 t3
发现缩点是棵树，然后就把 $k=0$ 给写了，编了一个巨大多细节的 $k=1$
已经写了一半了才发现直接建虚树就没有细节 /kk，然后大概 3h 的时候写完了
发现 t3 要 1.3 秒左右，然后把 $lca$ 改成 $O(1)$ 的似乎就很快了
然后发现 t2 要跑 2.8 秒，才注意到那个矩阵乘法不用乘，只用加，改了一下又飞快了
然后强行逼自己拍了一下 t1 …，十分兴奋 …

出成绩之前挺焦虑，最后没有挂分，有选手行列式写错结果样例全过挂得很惨 /kk
我心头一震，当时 t2 我也是觉得样例过完肯定没问题，要是我哪儿写错不是凉了 /kk

7.27

休息日，上午去看奥运会，下午有游园会，扔筛子项目拿了挺高的分，感觉没 rp 了
晚上又被 wss 拉去卷，结果他自己跑路了，没过多久我也跑路了
本来想找他秃页的，但是被赶走了 /kk，睡觉前看了部电影

7.28

这确实是我的 last war 了，当时的心态是想着就 enjoy 就好，其实还是非常紧张，害怕
开题 1h 感觉都没动键盘，然后发现 t1 是个抽屉原理，写了一发
看 t2 是个不会的感觉很麻烦的数据结构，直接写了三个暴力，50 分跑路了
t3 感觉挺不可做的，一直在想 $m=1$ 怎么做，没有进展
纠结了是想 t2 还是 t3 最后决定打 t3 的暴力
沉下心阅读了样例解释后就编了个容斥，在贴一个特殊性质就得到了 40 分
上面的过程讲起来轻松，其实我 t3 过大样例的时候都 12:50 了，时间还是卡得很紧，也没有对拍

出成绩之前十分紧张，担心会挂分
最后只有 t1 被卡掉了 4 分，不过没大问题

最后得知了 dqa 大师失手，我们去操场走了很多很多圈
这确实是个需要一点点运气的游戏，其实知道队线的话只需要稍稍规划一下就能进队
但不知道对线的时候就是个很困难的最优化，需要的是足够的自信与稳重的心态
希望 dqa 大师在新的道路上勇敢得往前冲！

7.29

有牌了
在机场和大师做了告别，希望能尽快再会
大师拍的广州灯火辉煌，一定预示着我们都有光明的前程

想写啥就写点啥

其实两天都打得很玄，感觉说不定就会挂分
我就一直感觉是有人在保佑我
包括基本上每天打电话的 ldx，为了给我加油他都叫我爸爸 /cy
还有可可大神，在我紧张等成绩的时候说梦到我 rk#17（事后证明十分精准，rk#19）
有 00 在我最焦虑的时候让我沉住气（这句话在考场重复了很多很多遍）
可爱妹纸 zxr 连发了 25 条祝福
gigo 连打好多好多电话关心我
wss 又陪我颓废又带我卷
还有所有所有的同学
所有所有的老师
还有最爱的却最容易忽略的父母
考前本来很害怕，恐惧，胡思乱想各种结果
但到考场时，这些感觉都消失了
因为我一直想，我不是一个人在战斗

我只是一个很普通的人
我不是很聪明，也不是很努力
我只是一步一步往前走
其实做什么事情都是
得勇敢，坚定，自信，踏实
我们可能会输，会遗憾
但只要我们在往前走
就永远不会后悔