時雨のNOIP2021退役记
作者：互联网
前言
由于本文作者时咕咕是只鸽子，并且收到了一周之后（\(\tt 2021/12/01\)）月考的压迫，所以这篇游记直到现在（\(\tt 2021/11/23\)）才写好。
由于在写游记过程中，被教练拉去谈了话，所以前后的感情基调会有所不同
考前准备
\(\mathcal{Day}\ \tt {-14}\) ~ \(\mathcal{Day}\ \tt {-1}\)
停课+疯狂考试，一共考了 \(7\) 场模拟赛，再加上两次专项习题（一场\(\mathcal{DP}\) ，一场全省选题）
\(\mathcal{Day}\ \tt {-14}\) ~ \(\mathcal{Day}\ \tt {-7}\)
之前期中考试的成绩陆续出来了，作为全班倒数第一的我瑟瑟发抖……
\(\mathcal{Day}\ \tt {-14}\)
教练组织复习了树链剖分，然后我就发现我以前树链剖分学了个寂寞……
疯狂补习树剖ing。
\(\mathcal{Day}\ \tt {-13}\)
早上 \(\tt SA\)，下午 \(\tt Manacher\)，我觉得整个人都要变成字符串了……
\(\mathcal{Day}\ \tt {-12}\) ~ \(\mathcal{Day}\ \tt {-7}\)
六天六场模拟赛，分数呈递减态势，挂分越来越多。
好不容易在后期某场模拟赛中打出 \(\tt 199\) 的好成绩（后来测的），结果交错文件夹了……
呜呜呜~ 该不会 \(\tt NOIP\) 后我就 \(\tt AFO\) 了吧。
\(\mathcal{Day}\ \tt {-7}\) ~ \(\mathcal{Day}\ \tt {-2}\)
不时来几场人类智慧的模拟赛，例如三道省选级别 \(\tt DP\)，或者直接来 \(\tt IOI\ T2\)，就很人迷。
教练一直在奶字符串（可能是因为去年 \(\tt NOIP\) 前一天毒奶 \(\tt KMP\) 并毒奶成功），还专门拿一天出来复习斜率优化 \(\tt DP\)。话说这东西可能考吗？？？
\(\mathcal{Day}\ \tt {-1}\)
教练开始例行地考前预判了，直接让我们重新复习 \(\tt STL\)，特别是 \(\tt bitset\)。
晚上，我看着那一页还没背熟的模板，流下了开心的眼泪。
考试当天
-
考前
早上 \(\tt 6:40\) 被母亲大人强行从床上拉了起来，就在一片迷迷糊糊中洗漱完毕。由于害怕被直接堵在路上，才 \(\tt 7:00\) 我就被迫出发去
刑场考场了。结果 \(7:25\) 就到了 \(\tt BS\)。由于集合时间是 \(\tt 7:50\)，我还忙里偷闲地又背了几遍最大流、费用流、\(\tt KMP\) 的模板。
事实证明并没有什么卵用，因为这些东西一个都没考\(\tt 7:50\)，和同学一起进 \(\tt BS\) 了（期间还有一个同机房的巨佬来问我当前弧优化是怎么回事
话说这不是早就讲过了吗），还以为会在校门合影，结果直接就进考场了。结果中途发现自己忘带手表了，危\(\tt 8:00\) 左右（没看时间），确认了自己的座位号后，我就直接跑到旁边去聊天了。结果看见 \(\tt BS\) 的学生还在慢慢悠悠地进教室。一打听才知道他们周六早上好像是 \(\tt 8:30\) 到校。一想到我们班那雷打不动的 \(\tt 7:10\)，我又流下了
开心的眼泪。\(\tt 8:15\) 左右，终于放我们进机房了。不得不说，\(\tt 6\) 机房比 \(\tt 2\) 机房环境好多了，至少没有上次那么拥挤了。（\(\tt CSP\) 的时候我在 \(\tt 2\) 机房考，结果左手就是墙壁，整个人都施展不开，比赛体验感极差）
结果一看电脑时间，嗯？怎么是 \(\tt 9:21\)？？？我当时就蒙了？？？这破电脑怎么时间都不对。果然是 \(\tt BS\) 的电脑，连时间都不对。还好后来监考员给我们校对了一边时间。
大约 \(\tt 8:23\)，处理完杂事并打好快读的我，终于打开了压缩包（当时密码未下发）。嗯，很好，没有一道题的题目名字长得像字符串题目。抱着这样窃喜的心理，我开始了长达四个半小时的保龄旅途……
-
考试中途
\(\tt 8:30\) ~ \(\tt 8:40\) 我用十分钟的时间将题目预览了一遍。很好，输入输出文件中都没有超长字符串的存在。只是 \(\tt T4\) 的题面长度有点问题，其他应该都还好。
\(\tt 8:40\) ~ \(\tt 8:45\) 开了 \(\tt T1\)，看着限制中的 \(n \leq 10^7\) 并结合题面就想到线性筛了，结果发现它好像不好直接线筛，就直接考虑埃筛。嗯，很好，实现很简单，只是 约为 \(\Theta \tt\left(n\log\log n\right)\) 的时间复杂度有点危险（其实考场上我把时间复杂度记错了，记成了 \(\Theta \tt\left(n\log n\right)\)），于是就写了个 \(\tt bitset\) 优化埃筛（前一天在 \(\tt OI-wiki\) 上看 \(\tt bitset\) 时看见的神奇操作）
\(\tt 8:45\) ~ \(\tt 9:15\) 写了 \(\tt T1\) 的代码（不要问我为什么写了这么久），发现跑得很慢，人就很慌。结果后来发现把枚举上界设大了。调小了之后就跑得很快了。
\(\tt 9:15\) ~ \(\tt 9:50\) 在 \(\tt T2\) 和 \(\tt T3\) 中间左右横跳，把 \(\tt T2\) 的 \(\tt 30\) 分暴力算法给想了，并对着 \(\tt T3\) 推了一波方差的式子，然鹅并没有什么用。
在这期间还给电脑安装了自带的日文输入法，并向代码中加入了一堆整活的注释，结果到现在（2021/11/23 16:22）都还没人发现\(\tt 9:50\) ~ \(\tt 10:40\) 想出了 \(\tt T2\) 的 \(\tt 30\) 分 \(\tt DP\) 做法，并且开始码代码（暴力 + \(\tt DP\)）了。结果暴力没锅，\(\tt DP\) 却一直出不了正确答案，整个人心态有一点点崩。
\(\tt 10:40\) ~ \(\tt 11:15\) 在调 \(\tt T2\) 的间隙又看了看 \(\tt T3\)
来转移注意力，手推出了 \(\tt n = 4\) 的情况，准备在 \(\tt T2\) 调完后去写。\(\tt 11:17\) 调出来了，结果是过不了样例是因为自己的某些憨憨行为……
\(\tt 11:20\) ~ \(\tt 11:35\) 审视了 \(\tt T4\) 的题面，并仔细计算了各项部分分（期间还看错题了，还好被自我纠正了）
\(\tt 11:37\) 上了次厕所，并且仔细思考了暴力思路的可行性。
\(\tt 11:40\) ~ \(\tt 12:30\) 悲惨地码 \(\tt T4\) 代码ing，不断发现自己的思维的漏洞，一直在修修补补。
\(\tt 12:32\) 过样例了！！！本身想打对拍的，结果发现特别不好打，就懒得打了，于是 \(\tt T4\) 能得多少分就全靠脸了。
\(\tt 12:32\) ~ \(\tt 12:40\) 风风火火地打完了 \(\tt T3\) 的代码。
\(\tt 12:40\) ~ \(\tt 12:50\) 仔细检查了四道题的代码，确定了没有注释
freopen的现象发生。\(\tt 12:50\) ~ \(\tt 12:56\) 修改了整活的内容，并向 \(\tt CCF\) 发出了特别文明的祝福（真的很文明，只是有一些暗喻罢了）
\(\tt 12:56\) ~ \(\tt 13:00\) 放下了鼠标键盘，在那里静静的自闭。
-
考后
一出考场就询问了同学 \(\tt T1\) 的做法（其它三道题都没有信心），结果被告知普通埃筛就能过。
我，大常数玩家！
后来听见他们对于 \(\tt T3\) 的讨论，人均随机化，我：喵喵喵？
要彻底 \(\tt AFO\) 了，可能真的要说再见了……
后来才注意到，今年解压密码是
ironheart(铁石心肠)
后记
今年 \(\tt NOIP\) 考得跟去年一样拉跨，可能是因为自己并不擅长 \(\tt DP\) 和数据结构吧。
在写这篇游记的时候我被教练拉去谈话了，意思就是自己 \(\tt whk\) 太拉了，如果再不努力就要被筛掉了。
现在人状态很不好，因为前段时间停课搞竞赛落了很多课程，感觉自己眼睛度数也上升了，睡眠质量也有所下降。
算了，如果真的要 \(\tt AFO\)，也无所谓了，毕竟自己可能真的不适合学竞赛吧……
标签：11,退役,tt,時雨,40,12,mathcal,NOIP2021,Day 来源： https://www.cnblogs.com/SasebonoShigure/p/15656786.html