NOIP 2022 游记

· · 个人记录

前言

应该不是退役记，但还是感慨颇多。为了考 NOIP 专门列了一个学习计划，现在看来真是笑话。

Day -5

得知是在本校考，我还以为能去 cd 玩一圈呢，寄。但是这边疫情的原因，我们封校了，能不能考是个问号。总之还是先复习吧。

Day -2 ~ 0

完了呀，复习不进去，天天划水。刷完洛谷灌水又去上b站，感觉空虚。同时又在吃世界杯卡塔尔的瓜，乐。哎，怎么能去水呢，哎，应该去刷题啊。

这几天疫情四起，有很多省都取消了 NOIP，SC 挺住啊！！！

Day 1

(SC 还是最终挺住了)

晁，今天就要考试了！！！（反正在本校，不用担心迟到）

提前二十多分钟到了考场。然后做了一些出格的事，引起了其他 OIers 的关注，尴尬。然后就是环顾，等待。

解压密码发下来了，是 biu#2019miss（记不清了），不知道什么意思，在暗示 2019 NOIP 取消的事吗 （意义在哪，biu 又是什么鬼）。想打开题面，乐，又要密码，傻等着。密码 solo@2022 一发下来，就是 8:30 了，真就准时开考是吧。而且，solo 又是在暗示什么啊。 我要 solo 全场？

先大致浏览了一下题面。T1 开门见山 CCF，T2 好像是羊了个羊的改版，但应该是个构造题，T3 一道很难的图论，T4 感觉是一道 ds 题，还挺高级。算了，先正序开题。

写完加上过样例，离开考过去了 $40 \ min$，然后手搓了几组样例，全都过了就没管了。说实话，测试大样例 3（？）的时候，看到我的输出是 ```114 514``` 我就知道我是对的了。~~（没想到出数据人也是恶臭人）~~ 想去上厕所，监考老师告诉我一次只能去一个，只好灰溜溜地回来。然后只好开 $T2$，看完题后，不就是一道消消乐的题吗？看部分分。$k = 2n - 2$ 很好做，不到 $20 \ min$ 就想出来了，直接让前 $n - 1$ 个栈保持放两个，那么一定有解，再加上爆搜的分，有 $35 \ pts$，血妈赚。然后我就开始写了，直觉告诉我很好写（埋下伏笔）。于是乎，修修改改停停顿顿，半个小时才写出来 $k = 2n - 2$ 的 $15 \ pts$，开始意识到不对劲了。感觉爆搜也很难写，就先小跳一手。 $T3$ 一眼什么玩意，感觉是先缩点，然后就可以计数，但是不知道怎么计数，暂且放一放。就去写 $T4$了，题意很好懂，区间最大值乘积和缝合怪，但是没什么思路。写完 $O(n ^ 3)$ 就回去搞 $T2$了。 出去上个厕所，清醒了一下，回来继续想，还有半两个小时。我赛时的想法是写出了 $k = 2n - 1$ 就不用写爆搜了，于是还是全心构造方案。来来去去的想，感觉只要保证多出来的一个不与其他的栈冲突就行，手玩了几组样例后，感觉一定有解，就又开始写了。 结果，md，怎么这么难写，半小时想 + 一个小时写都没做出来，代码调试到崩溃。就又去上了个厕所。回来后打算先写一些暴力分。$T4$ 可以预处理优化到 $O(n^2)$，快速搞完，发现有 $O(qn)$ 的高额部分分，但想了一会后无果。回到 $T3$，搞懂了题意，感觉可以拿到 $O(n^22^n)$ 的 $35 \ pts$，于是去搞 $T2$（？）。又继续写了 $40 min$ 过了小样例，但是大样例我的输出有 $0$ 号栈，当时就蒙了，就没敢继续写了，然后 $T3$ 的暴力分也来不及写了，当了一回随机人。 最后十来分钟，反复检查 ```freopen``` 和快读 ~~（上次快读没开 long long，但是 CCF 用脚造数据）~~。在 $T2$ 写下 ```I took 3 hours to do this problem,I was joker in the end.```，关掉所有窗口，默念 $AFO$，等待最后的时间。 估分：$100 + [15,?] + 0 + 20 = [135,?]

回去一番讨论，T2 确实毒瘤，基本都没怎么得分。T3 是边双 + 结论（？），并且部分分十分好拿（我做了 3 \ h 的 T2，小丑竟是我自己，真是喵了个喵）。忽然发现 T2 要输出 op，哦吼，寄（真成小丑了）。T1 有几个大佬忘了多测清空，祝好。

估分：100 + 0 + 0 + 20 = 120

下午洛谷日爆，没有测成代码。

洛谷：100 + 0 + 0 + 20 = 120

InfOJ：100 + 0 + 0 + 20 = 120

看来是 120 \ pts 稳了，估计有2=，毕竟 T1 签到题应该都会做。

总结

千万不能死磕一道题，不然你会死的很惨！！！都是血泪的教训！

后话

一切都结束了，如此突兀，4 \ h \ 30 \ min 就是我一年的努力。该说什么呢，从暑假的集训，到脱产 whk 来搞 OI，时间很长又很短。无数个日夜刷题，独立做出紫题的快乐，一天到晚 debug 的坚持，一直以来，我是靠什么在坚持？是热爱，我所做的就是我所热爱的，因为 OI，所以我结识了一些人，这几个月以来，有欢乐，也有泪水，有拼搏，也有迷茫，但这都是 OI 学习的一部分，我所热爱的一部分，所以我坚持了下来。然后就要回去了，去学 whk，一半是迷茫，一半是未知。只是，明年，我会再进步的的吧。（？）