重撰——NOIP2022游记

再游NOIP2022，柳暗花明，感慨万千，故撰文以记之——upd on 2023.10.12

---

忘不了2022.11.26的那个黯淡的月夜……

以为自己已经学了很多东西了，最后却以爆 \(0\) 告终，无力感瞬间涌上心头……

什么都学了，什么都不会用……

于是，史上最长摆烂时光来临哩……

灰色时光：2022.11.27——2023.1.27

摆入谷底，摆出天际，摆的连裤头都不剩……

---

原本 NOIP2022 是写了游记的，但是当时不会用 markdown，也没开通博客，用 word 写的，但是写完之后不想保存了，本意是为了忘却那段灰色的时光……

---

\(Back\) \(to\) \(2022.11.26\) ，\(8:13\) -- \(13:02\)：

三月小将上战场，啥都爆搜沙暴全场~

8：13：到了考场，不知道该干啥，写了一些头文件

8：30：开题，光读 T1 读了 20min，然后没思路，然后决定爆搜先把前 \(6\) 分拿到……

9：13：鬼知道这个题爆搜怎么写，反正当时写了个两个5维dfs，最开始是六维，后来发现开不下，才写的五维……

10：??：写完了，也不知道写的对不对，测样例，发现只有第一个对了，然后直接不管了……

11：??：开始 T2，发现完全没思路，于是打算输出 rand（）尝试我所谓的“骗分”……

12：??：开T3，因为前一段刚学过并查集，一看她好像跟连通性有关，就开始用并查集乱胡，发现并没有分，于是继续输出rand

12：??+?：看T4，发现题目太长甚至不想读，于是继续T1试图挽回我可怜的一丁点分……

13：01：彻底结束了，发现啥都不会，好空虚……

临走时看到各路大佬都在激情澎湃的讨论每一题咋做，我甚至听都听不懂……

最后因为T4没看题，没看到暴力分，T1最后因为数组开太大MLE，T23不用想肯定0分……

于是乎，NOIP给我留下了在我心中停留长达三四个月左右的刻板印象：NOIP题难得要死，所有相同颜色的题NOIP的会很duliu

---

NOIP2022的题一直没补，一是不会，感觉太难，二是因为2022，所以不想补……

---

小插曲：2022.12的一个晚上，突然跟lyxleo聊起了 \(T1\)，他当时试图给我讲明白 \(T1\)，但是显然没用

---

2023.1.27：开启新征程，NOIP2022的阴霾渐散

---

2023.5.23：当时写学连通性，所以补了T3，发现前35pts好像很水，于是在水了前35pts之后看题解AC了……此时，NOIP2022在我心中的阴影彻底完全消散

---

2023.10.12：

终于轮到补NOIP2022了，做个最终的了结吧，NOIP2022！

此时的我不用再说与去年这个时候有多大变化，因为不用说（大雾）

\(NOIP2022\)：\(2023.10.12\) \(6:30\)——\(10:00\)，\(T1\)，\(T2\)，\(T4\)。

原本打算1.5h之内秒了 \(T1\)。

开题前，害怕切不了 \(T1\) 的恐惧感仍然萦绕心头……

\(T1\)：

读题还是读了十分钟（这老毛病咋就改不掉啊），刚读完题思考不到 \(1min\) 就知道大概是方案数怎么来的了，恐惧感一下子就消失了，开始窃喜，又思考 \(30s\) 左右觉得前缀和维护是对的，然后就开始了长达 \(30min\) 的脑抽时刻！

保险起见，先看样例二，发现怎么算都是 \(35\)，于是盯着样例二硬着想了 \(20min\) 分钟直接给我整急了，结果接完水回来之后才发现眼瞎…………

开始常规的写，常规的调，以前听说这题挂分的人挺多，所以这回特意更细心了，但是速度太慢，导致这道题写了 \(2.1h\)……
shui
就这题做完感觉貌似也不难吧，还是以前对这道题的恐惧感太强了！

\(T2:\)

老典了，本来就没有拿分的准备，读题 \(5min\)，又想了七八分钟直接弃掉，主打一个果断！

\(T4:\)

此时还剩 \(46min\)，看这道题之前一眼先看了一下数据范围，第一眼看到的是 \(8pts\) 的暴力，紧接着就看到了那个最显眼的 \(Q<5\) 的部分分，于是决心这道题要尽量把那 \(52pts\) 拿下。

首先前二十分是容易的，\(O(n)\) 做两遍单调栈预处理每个区间的最大值，这样就可以 \(O(n^2)\) 维护询问了。

于是发现复杂度一定是和 \(n\) 有关的（废话），如果能把复杂度转移一部分在 \(Q\) 上就有 \(52pts\) 了。

想了一会……

此时只剩 \(20min\) 了，无奈之下只得先把 \(20pts\) 写了，最后 \(6min\) 写完发现出锅，没过第三个样例……

没法，按照原规定时间，现在该提交了……

提交！

\(10:19\) 开测：

先测 \(T1\)，颤抖的手小心翼翼地点开提交，测评转圈转的时间是如此的漫长，突然闪过的满屏绿光让我悬着的心终于放下了，激动的直接开始鼓掌，差点想叫出来但是感觉不合适所以忍住了/xk！

\(T4,8pts\)，还好没保龄吧反正是，但是到现在我也没看出来我哪挂了。

于是：

\(100+0+35+8=143pts\)

虽然不高，但是好歹也没挂太多分，放到考场上高低也能蓝勾了吧/doge

---

到此为止，2022，终结！