NOIP-2022（SC）游记
考虑到之前众多比赛都是赛前开始写游记，然后就寄，OI 生涯的最后一场比赛就考后再来补吧
Day -?
由于成都疫情原因，NOIP 决定在绵阳举行，要提前三天过去不然不让考，痛苦，不过听说有的省 NOIP 都延期到明年了，这么看下来能顺利举办还是不错的
Day -4
上午九点从学校出发，开了快两个小时才到绵阳，到酒店之后由于房间要中午才能进就在酒店的一个小房间上自习，里面闷爆了，难受……
下午进房间，床很软很舒服，自由组合和 SYQ 一个房间，非常不错
然后就是一直颓废了，一下午一晚上什么也没做
回房间居然要收手机电脑，不过房间里电视可以看，于是乎开始颓废看看世界杯
Day -3
上午有倒数第二场模拟赛，状态还算正常，可惜有 20 的暴力分都挂了，不过似乎由于我校众多大佬状态都不是很好，还混了个 rk1（所有模拟赛里的第一个 rk1，还是比较高兴的）
下午题也懒得改了，不知道为什么感觉自己就很想颓，没什么学习的兴趣，在 OI Wiki 上看了看 pb_ds 的东西，简单背了一下，然后一天就又混过去了
Day -2
上午是最后一场模拟赛，我自认为还是正常水平发挥，同机房大佬们基本都找回状态，于是乎我就又滑到了 rk10+
下午还是不想改题，疯狂颓废中一天又过去了
晚上教练说一直待在酒店不太好，所以晚饭后就带着我们去绕着东辰转了一圈，不得不说这学校实在是太大了，非常羡慕
Day -1
前几天一直没有感觉到紧张，最后一天不知道为什么紧张感又突然袭来，脑子里想了很多东西——开始疯狂担心明天自己会不会又犯低级错误，担心自己会不会连签到题都不会做心态崩溃……
不过又想到反正我的目标也不是冲刺省队，最终结果怎么样也都没有什么影响了，CSP 擦线过了省一，其实我的 OI 生涯已经停圆满的了不是吗？这样一想似乎又没有这么紧张了，尽力就好，不留遗憾
Day 1
前一天晚上将近 1 点才睡着，说到底还是有点紧张，不过影响不大，毕竟平时我也经常晚睡，对于状态完全没有影响
进考场前突发肚子痛，难受，不过去厕所喷射完之后就好了
上机后虽然在说不让动电脑，但是疑似也没怎么管，于是先练练手试了一个快读快写，然后编译结果居然 CE 了，一看编译提示居然不支持 C++14 ？换了几个编译器无果，我就放弃了，果断把虚拟机打开，决定如果用了 C++14 的东西就在 Linux 下编译好了，然后发现键盘的 Windows 键完全用不了，太痛苦了，打开个计算器都要鼠标点
还在我各种难受的时候就已经发解压密码了（ biu#2019miss，一如既往的意义不明），一看时间才 8:15，正疑惑为啥这么早就给密码，打开 PDF 才知道原来 PDF 也可以加密，用 Edge 打开 PDF 果然失败，这下必须用 Adobe 的难受阅读器了，更加痛苦
终于考试开始，PDF 密码也发下来了，是 solo@2022，希望我能 solo 过吧
先看 T1，题面又臭又长第一眼给我吓一跳，看样例发现好理解多了，稍微想了下感觉还是比较简单的就接着看后面的题去了，T2 居然是 SPJ，复刻移球游戏是吧，稍微读了一下发现完全没思路就接着看 T3，结果还是没思路，再看 T4 居然是传统数据结构，好久都没考过了，还是没思路，就直接回去写 T1 了
T1 还是挺好想的，肯定要维护每个点向右和向下连续的 \(0\) 的个数，这个 \(\Theta(n^2)\) 预处理即可，然后 C 形的就很简单了，每一列都遍历一遍，边遍历边统计答案就好，写完 C 的发现 F 的就是在下面多加几个 \(0\)，还是遍历就做完了，中途有地方没想清楚写错了，最后 T1 打完过去了 50 分钟，正准备开 T2 突然发现 T1 居然有多组数据，冷汗都给我吓出来了，连忙加上多测，然后又把三个样例拼在一起测了一遍，结果后面两个都 WA 了，这才想起来多测没清空，再次吓出冷汗，最后全部搞定已经又过去了 20 分钟
顺着就开始推 T2，没什么思路就从部分分开始，第一档部分分挺白给的，注意到 \(k=2n-2\)，就看这个性质，只要钦定每两种颜色放在一个栈里，最后就会留一个空的栈，用这个栈暂存就能消掉其他栈栈底的元素，然后……然后我就不会了，这样可以获得 10 分的好成绩，在怒码五分钟之后我发现这玩意一点都不好写，花了将近半个小时才搞定
第二档部分分 \(n=2\) 我还是不会，看到第三档发现是直接爆搜就可以了，于是乎又打了个爆搜，有 15 分，调调改改 30 分钟又过去了，考虑到不能在同一道题上死磕，于是决定暂时放弃 T2
现在还剩下两个半小时，先看看 T3，发现攻击的边是割边才可以，然后很容易就能想到求一个边双连通分量，之后整张图就会变成一棵树，之后……之后我就不会了，想了各种办法，包括正解的树形 DP 都想到了，可是我推不出来式子，疯狂挠头半个小时之后决定打个纯暴力先，直接 \(\Theta(2^{n+m})\) 枚举，每次 \(\Theta(n)\) 检验可以获得 15 分，打完一看大样例过不了，发现居然题读错了，最后一个简单的暴力足足花了我一个小时时间，现在只剩下一个小时多一点
再看 T4 完全没有思路，最朴素的暴力 \(\Theta(n^2q)\) 只能获得 8 分，火速码完之后就回归 T2，疯狂地想 \(n=2\) 的部分分怎么搞，最后想到一个我认为是可以的的乱搞做法，码完只剩下了最后 20 分钟，我也不期望能做出什么题了，全部又检查了一遍，没有发现什么问题
我在心里问自己：已经没时间了，你把能拿到的分都拿完了吗？答案似乎是肯定的，我认为我已经做出了我在考场上能做出来的所有分，再给我多一点时间我可能可以想出 T3 怎么做，可惜这是考试，没有这么多时间了，在最后一题的注释中打出 AFO 和徐志摩的《沙扬娜拉》，考试结束，我的 OI 生涯也结束了
预估得分：\(100+50+15+8=173\)
和机房同学讨论发现大家似乎都不会搞 T2，我似乎得分还算不错，但是 T3 很多人都获得了高分，感觉省一应该还是比较有希望的
有的同学多测忘记清空 T1 \(100\rightarrow0\)，有的同学输出格式错误 T2 \(35\rightarrow0\)，为他们默哀
回到成都，洛谷民间数据一测发现 T2 挂了 15 分，仔细一想发现 \(n=2\) 那么做的错误还是挺明显的，T4 似乎是我的常数比较小，出乎意料地获得了 20 分，最后洛谷 \(100+35+15+20=170\)，挂了但没完全挂，还行
INFOJ 测出来 \(100+35+15+16=166\)，不懂 T4 什么情况，小图灵测 \(100+35+15+0=150\)，T4 直接没分了给我震惊了，不过听说是数据有问题，总而言之省一应该是稳了
最后一场 NOIP，也是我 OI 生涯中的最后一场比赛算是画上了一个圆满的句号，对于像我一样的普通选手来说不留遗憾就已经是最好的结局，省队这种东西我就不奢望了
从小学时懵懂的初识 OI，到如今脱产全力冲刺 OI，不知不觉已经过去了五年多（尽管中途放弃了一年多的时间），终于一切结束了，也许大学 ACM 我们还能再见面吧！
沙扬娜拉，OI！
之后可能会抽时间写一个 OI 生涯回忆录？大概
