NOIP2021 游记
Day 0
考了一场信心赛，T1 正解 \(\mathcal O(\dfrac{nm}{\omega})\) 但是我 \(\mathcal O(nm)\) 艹过去了，感觉巨大多消耗 \(rp\)。
Day 1
进场发现通看一遍 \(4\) 道题，大概会了 T1 的埃氏筛做法，感觉 T2T3 都是 DP，T4 是阴间题。迅速写完 T1 发现大样例 0.4s 丝毫不虚。
再看 T2 发现直接逐位 dp 是 \(\mathcal O(mn^4)\) 的完全能过，立即实现了一个，手造极限数据跑的飞快，这时候才过去 \(40\min\)，一切都很顺利。
看 T3，一开始看错题了以为是每次都对整个序列同时变成 \(a_{i-1}+a_{i+1}-a_i\)，然后想着这玩意可以直接考察所有 \(a_i\) 的和与平方和，咋才出 \(n=10000\)？玩了半天样例，看了样例解释才发现不对劲，回到正确的题意上，但却已经完全陷入了考察题目中操作对和与平方和的影响之中，丝毫没有想过差分。写了个搜索观察性质，发现一定存在一个中间点，一定尽量让中间点附近的数更接近中间点（也就是差分数组单峰），可惜在不知道差分的情况下这个性质完全没用，我只能瞎写了几个贪心发现完全过不了样例。
赶紧去看看 T4 吧，看懂题目后感觉可以直接把三种情况分开考虑，前两种情况容易完成，第三种可以直接倒过来并查集+线段树合并，感觉码量很大但思路比较清晰？想着这下所有人都能 A T4 了，赶紧去冲了一波（结果事后发现我是机房唯一一个不会 T3 关键性质的情况下去冲 T4 的）。可能写了 5k 阴间代码之后，突然发现一棵线段树维护不了 23 操作重复考虑的点，还必须再来一棵，而且完全理不清思路。这时已经是 10:30 ，我顿时心中一片乱麻，想去上个厕所冷静一下，监考老师却突然宣布不能上厕所？
此时我状态已经不对劲了，只能勉强提起了一点精神，迅速 \(rush\) 玩暴力，造了几组数据拍 1,2,3 操作独自出现的情况，然后发现即使只有 3 操作的部分即使不考虑重复也是挂的，对着阴间代码找了一大堆错误却还是改不对。时间只剩 \(1h\)，我转战 T3 ，但心中一直想着要调 T4，反复横跳最终颗粒无收，只能遗憾离开考场，预估 \(100+100+20+44\)。
Day 2
一测民间数据，发现我犯了经典错误：考场上造的数据全是 \(n=m\) 的，T4 一处将 \(n\) 打成 \(m\) 的地方完全没有被找出来，T4 再丢 20 分。最终我 T4 交的一个 8k 代码却只能达到和暴力相同的好成绩，而相对好做的 T3 我却也只拿了最低的暴力分，成功暴毙，而机房其他人大多都会 T3。
回顾考场经历，我仍然无法理解为什么我会做出这样的选择，为什么会犯下这样的错误。我只知道，这一切已经无法改变了，接下来只能是重拾 whk，以及等待省选做最后的一次尝试了，只希望这次的错误能够警醒我，让我不要再做这样的蠢事吧。
本次考试给我的提示，就是在考场上一定要学会取舍，在大码力题调不出来的情况下，一定不要想着写了这么多代码了，一定要坚持调下去，而是要先保住更好得的分数，再来调题。同时遇到序列问题一定要想着差分等转化方式，绝对不能钻牛角尖。在考场时发现思路错误时，一定要冷静下来，绝不能因此而意志消沉，理不清思路。
距离省选还有 \(4\) 个月，这 \(4\) 个月我应当充分利用起来，更多地刷一些 CF/AT 上的题以练习思维能力，并且补全我在省选知识上的缺漏。