NOIP 2021 退役记

NOIP 2021 退役记

还有几天就要退役了（哭哭
我想把退役记好好写一写
也算是对一年多 $OI$ 生涯的交代。

DAY -2

今天一大早起来去做核酸检测。
虽然十分不理解为什么我妈非要赶着医院开门就去好不容易上午没有模拟还得早起啊啊啊啊
望月巨佬和我们同行。
做核检的时候医生差点给我捅吐了（233
回来的路上被通知做完核检等人齐开始模拟。
很奇怪，这次没有往日的厌恶，可能因为这是生涯最后一场模拟吧
回家路上有点小 $emo$
到家发现钥匙没到带无语子 ，请师傅开锁花了 $200$ 块大洋。
上午做教练留的阴间 $CF$ 题，博客本来想写的结果咕掉了因为懒
中午吃完饭就开始模拟，教练说可以不参加，我倒是想最后感受一下模拟。
结果题发下来没有样例，直接劝退。
然后下午就做了 NOIP2016 天天爱跑步
带阴间题，题解看了一下午，然后调到晚上9:00多呜呜呜我太菜了
然后摸了会鱼，正准备卷题被我妈告知班主任控诉我在同学上课的时间水群。
话说信竞大佬哪有不水群的（逃
被教育了半个点（悲
然后没时间卷题了就睡觉了。
明天打算看看板子

DAY -1

今天本来打算看看板子，结果发现有几道前几天漏的线段树题没补。
于是补题补了一天（悲
深刻理解了线段树二分，学了一下线段树合并。
不得不说线段树合并比树上启发式合并好写一些。
然后做教练留的题的时候发现用一些奇技淫巧奇淫技巧 可以避免这两种都不太好写的算法。
博客在这里：洛谷P3605 [USACO17JAN]Promotion Counting P
晚上又留了两道贪心，怪阴间的。
调到 $11:00$，摸了会鱼就睡觉了

DAY 0

$OI$ 生涯的最后一整天
早上去做了核检。
路上碰着我同桌也去做（也是 $OIer$），跟她打招呼居然没认出我（悲
回来把教练发的复习题单有看了看，然后看板子。
这一整天都怪 $emo$ 的，毕竟生涯最后一天了。
到晚上 $emo$ 达到顶峰（
一年的 $OI$ 生涯说长不长，说短不短。但足够让我终生难忘。
人总是等到快失去才会珍惜。
无数次抱怨模拟赛，抱怨没时间和同学出去玩。
甚至好长时间想着 $AFO$ 算了。
但等到真正要 $AFO$ 了却又如此不舍。
$OI$ 带给了我太多。
$410$ 同学一起相互整活主要是针对fxj
模拟赛考好的欣喜，考砸的失望。
我很清楚自己并不巨，我只是 $OI$ 这片星空中一颗不太耀眼的小星星，但却喜欢欣赏这片星空。
唉，啰嗦了这么多，明天加油吧。
左偏树终究还是没学，模拟退火也没时间了，就让它们成为遗憾吧……
最后统计一下生涯数据：
全网刷题记录：
openjudge：438题
洛谷：575题
ybtoj：287题
loj：46题
共计1364题
另外博客133篇

DAY 1

昨天晚上睡得极其不好（
躺在床上两个小时才迷迷糊糊睡着
然后中途又醒了一次
好在早上起来的时候脑子还算清醒
吃了早饭十分不好吃 就去考场了
提前到了一个小时，和同学聊天，此时已经不太紧张了
昨天晚上紧张过了
进考场趴了 $5$ 分钟，就发密码了
拿到题还是先遍历
$T1$ 我第一眼以为是数位 $dp$，吓一大跳，仔细一看数据范围还好不是
再读题发现这题好像可做，放最后留两个小时争取能切
$T2$ 没什么好思路，能想到的只有暴搜，大概能过 $20$。
$T3$ 仍然只能想到暴搜
$T4$ 看到题面就知道极其恶心，再一看不太可做，先弃掉
（此时过去 $30min$）
然后先写 $T2$ 暴搜，半个小时写完了，样例不过。
稳了稳心态，又调了半个小时终于过了。
谢天谢地没有像 $CSP$ 的时候一样崩盘。
暴力写完看样例解释好像有点更好的思路，想了半个小时没想出来果断放弃。
然后看 $T3$ 看了一会把之前想好的暴搜思路否了。
之前的思路是暴搜每个点是否操作但是好像不太对。
想到还剩 $2h$ 果断放掉开 $T1$。
$T1$ 刚开始想把有 $7$ 的数都打表打出来，结果发现不用。
直接 $O(nlogn)$ 预处理能过 $70$。
半个小时想出来这个思路并写出来
想着给这题留了这么长时间而且马上 $AFO$ 了怎么不得拼一把
于是开始想正解
想了 $10min$ 发现预处理的时候加一个类似线性筛的优化好像可以做到 $O(n)$
写出来之后测大样例跑得飞快，$T1$ 好像切了。
还剩一个小时本来想摆烂 去看 $T3$ 暴搜
发现枚举是否操作和操作顺序可以搜出答案，复杂度 $O(2^n\ast n!)$能过 $20$。
花了 $30min$ 写出来了，一遍过小样例，调了一会 $n=10$ 的大样例没调出来就到时间了
出来考场才意识到这下真的已经 $AFO$ 了。
这次 $NOIP$ 也没什么遗憾了，考场上订的计划基本也完成了。
分数的话 $132-140$ ？希望别挂吧。
省一有没有就随缘了，也并不是太关心。
毕竟努力过也没有遗憾就足够了
不后悔学 $OI$，如果再来一次我还是会选择坚持

再见OI

$AFO$ 祭