NOI2022 回忆录

买了 D 类参加了一次国赛，说实话，也没有太多感想。

国赛前几周接到了通知，由于疫情原因，说是要提前一周抵达昆山，在动车上自然是一路摆烂，不得不说 mc 是真的有意思。

抵达昆山之后又是一如既往地模拟赛，主要是考前真的不知道该复习什么，所以整个 noi 只是稍稍复习了一下算法，一道板子都没写。打模拟赛的状态也真心很差，貌似没有哪一道题做出来过，还爆零了好几场（最后有几场确实没打）。也了解到了自己和其他选手之间的差距，光是连训学校都有不少高手。

考前的一周晃悠的非常快，每天除了补补题基本啥事也没干。报道日，主办学校是真的豪华，学生宿舍搞得跟宾馆似的，食堂也比八中好吃不少。考试的前几天，由于没有模拟赛，真的就什么题也没写了，解决了些历史遗留问题，补了补博客，剩下就一直颓废，意志力还是太差了。

笔试，笔试日上午也晃悠过去了，中午没怎么睡觉，下午笔试的时候发现一堆没见过的，我也不知道平时到底在背什么，反正一通乱选就出了考场。

Day1，拿到 t1 的时候被卡了好久，读了读后面的题也感觉不怎么可做，t1 没见过（或许是忘了）摩尔投票，写了一个随机化，t2 胡了一堆假算法，想 dp 也没有弄出来什么门路，最后也只写了一个暴力拼乱搞。t3 从头到尾都没读懂题，看来得滚回去重学说话了。

预计 100 + 15 = 115， 最后 90 + 25 = 115，出入不大。

Day2，t1 读完就有个大致的想法，树 hash 之后在树上搜就可以了，大概 1h 的时候把 t1 写完，t2 感觉比较接近正解，但最后一步的添数一直没有想清楚，比较可惜，最后只打了特殊性质 A, t3 基本没怎么想，只敲了一通暴力。

预计100 + 52 + 23 = 175, 最后92 + 48 + 23 = 163，出入也不是很大。

总的来说没有太大的遗憾，只是有一点感伤，希望这不会是自己最后一次 noi 吧，也只能走一步看一步了。