noip2021 游记
注：这场是我退役赛季的重要一战，所以写了很多有意思的东西，当然考场上的内容我也会写很多。
这篇游记是我倾注了心血的了，写的比小学周记还认真。
希望能成为人生中最为美好的一段回忆吧。
Day -14
晚上认证上了六级蓝钩，顿时泪目，半年的努力没有白费。
Day -13
EDG 夺冠了！！！
凌晨的时候跟 Jiao_Xie 分析了一波局势，发现对于 AH 目前的状况，中强校的前端 OIer 很难和某尖端学校在联赛及省选中抗衡。
而如果 AH 的 noip 1= 线低于全国基准线，那么就不存在 1/3 限制了。
所以只有一条路能走了：联合起来！！！
Noip 冲冲冲！Fight For Noip！
Day -1
Morning ~ Afternoon
终于要来了！！！
早上睡觉到 11 点，起来吃个早（午？）饭洗了个澡就到 12 点了，然后就润到了合肥一中的北门集合一块去芜湖。
到北门的时候大概 12:45 吧，在路上见到贾队了，他坐在霸气小电瓶上跟我打了声招呼。然后到北门之后我发现也没到几个人，就先没上车，和贾队聊了两句（其实是很多句），简单押了一下考题：
第一题大概是 树上问题？记忆化搜索或者拓扑排序吧，毕竟 OI 已经很久没考过这个了。
第二题感觉无非就是 数论 、dp 。
第三题好像没什么其他能考的了，基本就是 构造 。
第四题盲押 高斯消元 。
上了车，一开始都在散扯 / 打游戏，我还玩了 wbd 手机里的 arcaea 和 fcy 平板里的 滚动的天空。发现自己贴膜游戏玩多了连思维反应游戏都不会了，心态有点小崩。
后半程好像全车都在睡觉。但 贾队和樊队 在同一时间醒还挺巧妙的（预示他们这次要成为 hfyz 队长嘛）。
大概四点多被告知拿参赛证只能有一个人去，然后由于我是高二信息竞赛队长所以就派我去了（但实际上老师也能进去，所以我属于陪跑一趟了）。和 lxy hwc 教练 以及隐藏巨佬 zqf 一块进去拿的参赛证，出来之后和同学们一起合了影，感觉挺有纪念意义的。
Evening ~ Night
晚上一起吃了饭，不得不说菜点的是真的好 /se 。
吃饭的时候看了一下 syksykCCC 和 meyi 的合影照片，开始预订面基计划。
吃饭前 Generals 在手机上战胜了 Andrewzdm，美滋滋。
吃饭中我和 fcy 在群里互相放送矬照。挺欢乐的。
吃完饭回去打了把游戏就决定开始面基计划。首先 Jiao_Xie 说要来我们住的维也纳酒店，所以我和 wbd 在我们楼层蹲他，meyi 也在回来的路上。
Jiao_Xie 说他在一楼右边的电梯门口要我们接他，于是我和 wbd 就在电梯里面蹲他，结果到了一楼之后。。。只看到了 meyi，然后一时还没认出来。
发现 Jiao_Xie 是跑错宾馆了，跑到另一个维也纳去了。
后来他来了，但是不愿意露脸（最后还是露了），于是 wbd 就拍下了世界名画：
就让这张图成为他 OI 生涯永远的回忆吧。
于是我们一起到了 Andrewzdm 的房间讨论问题 + 押题。一致认为大概率会考数论。
挺有意思的一件事是 贾队 当时问 小度 五大联赛是什么，小度回答了五大足球联赛，全场笑翻。
我去问 小度 五大学科竞赛是什么 的时候，它竟然回答对了，于是我决定“钓鱼”，问 四大学科竞赛是什么 ，结果竟然没有答案，挺欣慰的，信息学没有被抛弃。
一直嗨到晚上九点，中途我们班主任还来串房了，看见我们房间里集合着一堆大佬还挺开心，让我们加油比赛。
Sleep
回去继续调我写的 Hash + 二分 判最长回文串，结果十点都没调出来，被迫睡觉。
睡觉的时候感觉浑身燥热，有可能是因为代码没调出来，到十一点的时候还没睡着，于是我做出了一个惊人的举措：打游戏！！！
半夜没开灯坐在床上打游戏，天没亮手机亮着，一直打到十二点半，中途 wbd 醒了，看我手机亮着还以为天亮了，估计把他吓到了那时候。
终于，我进入了梦乡（其实我并不做梦）。
Day 1
早上六点钟就被强制在线了，不过一向早上犯困的我竟然精神百倍。
七点就要求大巴上集合了，吃了早餐就上了车。在车上我们好像没多说什么，都打着自己的 “小算盘” 。
到芜湖一中的时候还早得很，突然感觉肚子难受，于是我以迅雷不及掩耳盗铃儿响叮当之势润到了撤硕儿去，结果遇到了 wbd 和 bdz，这才意识到早饭好像是冷的！！！
顺便吐槽一下芜湖一中这撤硕儿还真是有个性。完美使古代与现代接轨！！！
7:50
大概是这个点吧，我们就进考场了，是七考场。
进考场前看到了站在八考场第一位的大帅哥 syk，条件反射的挥了下手表示打招呼，然后站在我后面的 qsw 秦老板也挥了下手。
经秦老板提醒，才意识到 syk 认识我但不知道我长什么样，而 syk 并不认识秦老板，所以刚刚其实有点尴尬。
7:55
坐到座位上了，不得不说，芜湖一中 机房/电脑 都比合肥一中看着舒服很多，不过位置太小腿没地方放...
以下，正文开始！！！
根据前一晚的讨论情况，为了在前两题建立速度优势，必须打好拓扑排序和数论的某些算法（于是我选择了线性筛）。
于是我 5min 打完了线性筛。
8:00
我以为开考了，结果一看准考证居然是 8:30 - 13:00 。
于是 10min 打了拓扑排序，然后罚坐 20min。
8:30
开考了，密码好像是 IronHeart 什么的，联想到钢铁侠了，后来才知道原来是款游戏（钢铁雄心）。
第一题题目 2min 看完，发现自己赚了，写过线性筛了。于是粘了过来，魔改了一下。
8:40
魔改完了，发现过不了样例。这时候想到了线性筛的原理：
每个合数都被它最小的质因子筛掉。
好吧，这咋线性筛？？？
8:45
感觉自己线性筛不出来了，就改了埃式筛。
但是隐隐约约感觉自己要在第一题被区分了，埃式筛应该只能拿 70 吧，得研究出来线性的。
9:00
这时候第一题的埃式筛写完了，各个样例都测了，还用了 Andrewzdm 说的 diff 命令行，基本没啥问题。但我感觉我还是要被区分了，于是开始研究线性筛。。。
9:00 ~ 9:30
研究线性筛ing，但研究了个寂寞。
9:30
有点不信自己会被区分，于是想测试一下自己埃式筛多快，结果极限数据 600ms ？？？我直呼完蛋，浪费 30min 。
加了点优化（是 7 的倍数而且不是 7 的数字不重复筛了），直接莽到 200ms ？？？心态小裂，一个小时过去了都。
为了防爆，我算了下 \(ans\) 和 \(i\) 最多会差多少，发现是 \(1e6 + 2\) ，那保证稳拿 70 分的做法就是将上界设为 \(max(a) + 2e6\) 。
后来测试了下极限数据，发现其实埃式筛只需要跑 \(4e7\) 次。稳过的。
改完之后，已经过去 1hour20min 了。
9:50
有点吓人，我 20min 写完的东西耗了 1hour20min 。赶快跑去看二三两题。
10:00
第二题看完了，毫无思路，只有 20pts 暴力思路。
10:20
第三题看完了，突然忘记方差的另一个公式怎么写了，就开始推，结果推了 20min 才推出来，炸裂了。这时候已经过去快 2hour 了，只能退而求其次狂写 t3 暴力。
10:50
t3 暴力写完 + 调完了，是枚举全排列，当场爆栈，预计分数 12pts 。
11:00
只剩 2hours 了，开始想 t2 。
11:10
t2 有 50pts dp 的思路了，就一裸状压dp ，决定开始码。
11:30
20min 码完了，俩样例都过了，感觉很爽，省一应该有了。
11:30 ~ 12:00
研究 t2 正解，不过这时候已经很疲惫了，没研究出来。
12:00
开最后一题了，想着怎么打个大暴力，结果题太长了脑子晕了，不禁联想到某次月赛的D题，然后思路乱的不行。
12:20
决定开始码第四题。
12:40
每次回去看题目的时候都发现有漏看的条件。
码了个寂寞，放弃了。
13:00
收卷了...
预估分数：\(100 + 50 + 12 + 0 = 162\) 。
Back Home
回去的路上，发现人均 200+ ，心态有点小崩。hfyz 也迎来了 jwz 和 fcy 双队爷，llr 也考到 200+ 了。我和 zdm 写的比较稳都在 160 - 180 这个段。
大巴上默默希望自己 t1/t2 不要挂。
Night
上洛谷和其他网站自测了下，大概是：
\(100 + 50 + 20(24) + 0 = 170(174)\)
t3 我写的是 20 分暴力但我误认为成是 12 分暴力了。
省一应该是稳了，但是和前面的大佬还是有很大差距，还要继续努力啊（虽然已经是退役之年了）。
最后，还是希望 AH 能达到全国基准线并保住 1/3 限制吧。
可能近期会加上感慨，这半个赛季的 OI 之旅也算是挺圆满的了。
Day 10
出分了，\(166\) 。
Day 14
安徽省一等线低于全国基准线，三分之一限制大概率要没了，AFO。
蛤蛤蛤，写游记的时候还说才过了半个赛季，其实全赛季已经过完了，真的是没有料到啊。
