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

发现缩点是棵树，然后就把 给写了，编了一个巨大多细节的

已经写了一半了才发现直接建虚树就没有细节 /kk，然后大概 3h 的时候写完了

发现 t3 要 1.3 秒左右，然后把 改成 的似乎就很快了

然后发现 t2 要跑 2.8 秒，才注意到那个矩阵乘法不用乘，只用加，改了一下又飞快了

然后强行逼自己拍了一下 t1 …，十分兴奋 …

出成绩之前挺焦虑，最后没有挂分，有选手行列式写错结果样例全过挂得很惨 /kk

我心头一震，当时 t2 我也是觉得样例过完肯定没问题，要是我哪儿写错不是凉了 /kk

7.27

休息日，上午去看奥运会，下午有游园会，扔筛子项目拿了挺高的分，感觉没 rp 了

晚上又被 wss 拉去卷，结果他自己跑路了，没过多久我也跑路了

本来想找他秃页的，但是被赶走了 /kk，睡觉前看了部电影

7.28

这确实是我的 last war 了，当时的心态是想着就 enjoy 就好，其实还是非常紧张，害怕

开题 1h 感觉都没动键盘，然后发现 t1 是个抽屉原理，写了一发

看 t2 是个不会的感觉很麻烦的数据结构，直接写了三个暴力，50 分跑路了

t3 感觉挺不可做的，一直在想 怎么做，没有进展

纠结了是想 t2 还是 t3 最后决定打 t3 的暴力

沉下心阅读了样例解释后就编了个容斥，在贴一个特殊性质就得到了 40 分

上面的过程讲起来轻松，其实我 t3 过大样例的时候都 12:50 了，时间还是卡得很紧，也没有对拍

出成绩之前十分紧张，担心会挂分

最后只有 t1 被卡掉了 4 分，不过没大问题

最后得知了 dqa 大师失手，我们去操场走了很多很多圈

这确实是个需要一点点运气的游戏，其实知道队线的话只需要稍稍规划一下就能进队

但不知道对线的时候就是个很困难的最优化，需要的是足够的自信与稳重的心态

希望 dqa 大师在新的道路上勇敢得往前冲！

7.29

想写啥就写点啥