NOIP2022——AFO人游记

· · 个人记录

高中的第一次，或者人生的第一次正式的信息竞赛（？），cspjs第二轮均夭折于疫情，noip也延期一周。暑假是知识获取的爆发期，之后虽然一直温故知新（摆烂），但骗分技巧却是越学越多。2022Noip遇到的第一个在我看来impossible的问题就是请假，思考了一个晚自习措辞，没想到最终明武大帝心情很好，批准了，但noip前一天突然全市封控也确实是又一次巨大的打击（也许还有赌球大失误？），忙里忙外全家焦虑一上午，最终决定再请一天假，居然也顺利过了。虽然作业多得令人怀疑人生，还要尽网管的职责（笑），却翘掉两天的课了，坐在同学家长办公室里复习。熬过了一个下午等待noip的取消通知，没有等到，文化课的作业倒是写了不少（笑），在与晕车斗争一小时后抵达酒店，四年未住过酒店，不由环境非常好，不过依然在里面写文化课作业捏，最后在教练歌声鼓励中摆烂一晚上。

没想到赛前的说说能收获这么多的鼓励，非常感谢你们！

不出意外的失眠了，即使家长一再强调是来旅游的，还是忍不住紧张，爬起来把线段树等几个代码好好复习了一遍

做同学的车去赛场于是迷路，走错两次上高速终于回到正轨，只是时间特别紧迫，于是顺理成章地错过了和网友的面基，还很尴尬很尴尬很尴尬尴尬很尴尬很尴尬地坐错了位置。

走进考场。

放好水，打开文件夹。

输入密码。

深呼吸。

浏览一下四题名字，plant，barrack，meow，match，也是完全没记住考试策略，根本没开始全部浏览打骗分（实际上时间比我想象的充裕的多），看到第一题大地图开始还很开心，这不是我scm20亲自出的题吗，实际上和bfs半点关系都没有，一番痛苦把题面阅读完，思考半天图画了几张稍微有点思路开写，写的时候又灵光乍现写了个反向的递推（赛后才发现自己其实写的后缀和但没发现），但怎么推公式都和答案对不上，又阅读一遍题面，发现了y0<y1,y2<=m这种阴间描述，寻思着这是不是两个不等式又推了另一个不等式，这才是终于调对了，虽然放弃了读入优化和爆搜优化，但至少自认为正解了，期望得分80。

已经过去一个半小时，带的吃的也没兴趣带进考场，曾说的中途上厕所也没上，倒是隔壁桌一直吃东西放屁让人很崩溃。因为做了去年的试题，很简单的第一题配上95分的二等奖让我有点震惊，倒是开始害怕后面三题难度了。把题目飞快的看了一遍，第二题只能看出来个双向队列，其他的一点点思路都没有，第三题应该是tarjan+dp，巧了，我图论就没学tarjan，于是带着崩溃的心情看第四题，虽然深知排第四不是一般的题，不过读完还是吓到了：RMQ，时间和熟练度使我写不出线段树，但是不写线段树又拿不到分，只能转头回去想第二题，想了半天也没思路只能对其中一种情况十五分单独讨论，结果写着写着补充细节补充了200多行还没法对数据，第四题飞快打了个暴力，第三题飞快写了个随机，四个半小时居然就这么到了。

考完大家都觉得难，这也挺让人放心的，不过t1要是炸了连2=都没有了，t1活还有希望1=。

二编：T1死了，本人zz多测没清全