NOIP 2021 随笔

实话说，现在再来写 NOIP 2021 相关文章已略显过时了。个人水平确实不咋地，但还是想写一些东西，权当退役纪念吧。 # 赛前 去年因为忘记拓扑排序写法而没做出T1，因此今年赛前一个星期再次集中复习了图论。可惜最后（几乎）一道都没考。 而且这么一来二月考也没复习，数学直接来了个90/150震撼我一整年（虽然但是，心思没在学习上不止这一码子事儿，我说“这么一来”也只是在找借口吧…） # 赛中 看到题目就比较慌，因为考的全没复习。 T1简单到有点怀疑人生。虽然没写出最高效算法（因为自学OI，没系统学数论，埃氏筛什么的），但是受益于数据强度低还是AC了。 T2、T3只写成了爆搜。本来想试试DP，但我还是缺DP思维能力，基本上只做得出模板；而且这题看题意定义状态也很不好做，有点牵一发动全身的意思。出来看题解，原来是模拟退火--又是我没学过的东西（我以为这不在考纲里）。不过爆搜还是过了前几个子任务，倒也还行。 T4难度我自然做不出来，本来想写个大模拟+爆搜的，但是无奈时间不够了。 # 赛后 最后依赖竞赛弱省优势成功拿到省一，也算为信竞生涯画上个相对而言圆满的句号吧。凭借着不匹配的能力拿到奖项让我感到十分惭愧。 退役也让我感到十分依依不舍。似乎什么事都是这样。就如看到高考成绩的那一刹那，它在发生之前让你难以想象，让你感觉十分神秘而富有仪式感。但当这一刻来临时，你盯着招考院的标签页，它在一瞬间就尘埃落定了。为这突然的转变感到愕然，你看着无法改变的结果只感到无尽的空虚，想再去体验过去的生活，却已无可能。 走出考场时，我还在兴致勃勃地和好友讨论着试题中所能采用的算法和优化，浑然不知我可能再也不会用到这些知识了，切磋已无甚意义。 我十分悔恨在洛谷上没有刷足够多的题。现在我仿佛还觉得自己在打信竞，打开电脑就想打开洛谷看看。看着没完成的题单，恍然间我突然发现我已经没有必要刷这些题了，也永远不会去做完这些题了。 信竞已经成为了我生命中的一部分，而现在却已永久（可能）离我远去。 ----- 草草几言，文思枯竭，就当是为退役留下的一点纪念吧。2021年12月。