NOI 2022（E 类）游记

璀璨星空1 · 2022-08-26 16:18:52 · 个人记录

抑或是神明赐予我
对生的无比憧憬　对万物消亡的怜悯
于黑夜之下　倾听阴影中无声的解答
愿背负前者之征　秉承血与泪的热忱
予万千繁华以新生

漫漫旅途中摇曳前行
为崩裂之海枯涸之谷　施与救赎的雨露
被加载记忆的　被填满空白后的我
究竟是否还仍是我？

无论憧憬真挚与否　怜悯的缘由存在与否
沉谜底于心　笃信这缕光会为我指引
将背负前人之证　饱尝痛与爱的热忱
至此再了无畏惧

最终成绩 \color{silver}\bold{100+100+40+0+80+52+20=392\space\text{Ag}}

写完游记才发现忘了引流五维介质了，这不得引流一波？

啊啊啊一沙一世界的原唱是诗岸！！山山我的山山！！！！

咳咳，去年同步赛游记怎么写得这么中二......有点太不像话了（

稀里糊涂地打完了比赛，最后竟然离金牌线只差 11 分。不过本来就没这方面的打算，也不算遗憾吧。

一、前言

先回顾一下今年的心路历程吧。大概是从去年 9 月份开始卯足了劲想拼一拼 \text{OI}，当时苦于没有高质量的训练题库，后来 10 月份的时候发现了 \text{UOJ} 就开始用 \text{UOJ} 了，然后一直到今年 4 月份省选之前都在刷 \text{UOJ}，把题都给刷差不多了暑假就报了正睿，又刷了大半个暑假。感觉我的训练方式和同机房的不太一样，我习惯做难度高于自己水平的题（一般一道题做 3\sim6 小时），同机房的 \text{wzj} 和 \text{xyf} 好像都是做难度低于自己水平的题，争取在短时间内做出来。可能不同训练方式适合不同的人吧。

学校从初三就开始教高中的物理化学了，开学的时候因为要搞 \text{OI}，晚上回家之后都不做作业（作文也不写），理解力感觉也不太行，这关键的两科感觉就是学得非常不好，纯靠突击复习考个七八十分。就很纠结到底怎么分配时间，各方面的压力也都不小。最后方案大概是每天晚上一回家立刻开始 \text{OI}，搞到半夜 12 点睡觉，大概每天晚上能完整做一道难题。不过好像那个时候效率挺高的，真正停课了效率反而没有那么高。然后 5,6 月份复习中考，很少有时间搞 \text{OI} 了。现在回想起来 5,6 月份认真复习中考是一个很大的策略错误。

我的理解总之就是要想搞好 \text{OI} 还是要卷的，要放弃很多东西。比如说玩的时间，参与活动的时间，进行社交的时间，当然更重要的是文化课的时间。时间的总量是不变的，你想分配给 \text{OI} 就必须牺牲一些别的。而且要有主动卷的意识，要自己对自己负责，明辨什么是对自己有利的，什么可能是需要牺牲掉的。反正 12 月份的时候是做到了一天休息娱乐的时间零的。

为什么要搞 \text{OI}？我不知道。我的解释是因为被 \text{OI} 所展现出优美所深深折服了。让我主动生发出了一种浓重的兴趣，一种追逐的意识，一种想要知道更多的渴望。在别的地方从未得到过的这种感觉，一旦目睹过白昼的光辉就再也不能与黑夜苟合。简单地来说，文化课很蠢很无聊很不成体系很死记硬背，很丑陋很不优雅，我不喜欢，仅此而已。既然这样的机会摆在面前，为什么不抓住呢？

但是确实很痛苦。上课被点名批评没交作业，眼巴巴看着别人作文上杂志，社交圈越来越小......确实都不好受。我说着不在乎，其实并不是这样的。我只是有更在乎的东西需要捍卫。

废话说得太多了，应该言归正传了。其实这篇游记的主要目的是回顾考场心路历程，总结经验教训。

二、\text{Day}\space1

还是开赛先通读题目。\text{A} 一眼树哈希，\text{B} 感觉像是那个值域二分变 01 的套路，\text{C} 没思路。还是先想 \text{A}，大概在 8:10 的时候推出了相等子树匹配肯定不劣的结论。8:20 想到了递归并且证明了递归次数是 \mathcal{O}(4^k) 的，就直接开写了。9:00 意识到代码是 \mathcal{O}(4^kn\log n) 的，很不像话，就重构了一下改成了 \mathcal{O}(4^kn+n\log n) 的。9:30 过了大样例跑路了。赛后才发现 \mathcal{O}(4^k) 根本没有必要，直接通过比较 \text{siz} 就可以确定要删除几个叶子，递归次数就是 \mathcal{O}(2^k) 的。简直有点降智了。