NOIP2022 游记

打 \(noip2022\) 不爆肝 \(T2\)，就像四大名著不看红楼梦，说明这个人文学造诣和自我修养不足，他理解不了这种内在的阳春白雪的高雅艺术，他只能看到外表的辞藻堆砌，参不透其中深‌​‌‌‌‌​‌‌‌‌‌‌​​‌‌‌​​‌‌奥的精神内核，他整个人的层次就卡在这里了，只能度过一个相对失败的人生。

Before Day0

1. 最近大约一个月的 noip 模拟赛，我采取的策略都是：先埋头速速干掉前两题，然后同时看，思考后两题。在平常的模拟赛中，这样的考场策略很有效，于是我决定正赛也采取这种策略（埋下伏笔\(\times 1\)）。

2. 一中估的 noip 入选资格好高，说是要今年初赛 \(85+\) 抑或者是去年 noip \(216+\)，很可怕（虽然我两个都满足）。而且，一中的 \(C\) 类名额分配的算法很诡异，导致初选名单强的有很多似了。但最后标准下调了很多，该去的似乎都去了。

3. FJ noip 初中生要比高中生多了，感觉很有意思。

4. 得知了 noip 可以申请 Linux，感觉很好！赶紧去申请。

5. 回复：“等你高中了再说”，cnm。

6. 得知三中是 \(32\) 位机，而且是老古董了，急了。

7. 复习了很多 useless 板子。

Day0

写了写去年 \(T3\) 的退火，退不出来，最高只能调到 \(40pts\)，请教了 wzs 很多关于退火相关的细节。

退火哪有什么对错？赌狗罢了！

倾盆大雨。

给自己留了 \(30min\) 去三中的时间，出家门一看，妈的只有 \(15min\) 了，寄寄子了。不想撑伞了，直接冲过去，但是下雨，行动缓慢，最后迟到了 \(15min\)，happy！

进机房试机，感觉桌上空间十分狭窄，坐下来发现键盘坏了，换了个位置，键盘也是坏的。

晦气，找到明天自己的位置，还好，键盘是好的，而且手感比刚刚那个位置舒服多了。最重要的是，我是这一排的最后一个，左边是空的，有地方放东西了，舒服了。

感觉机子还不错，除了用不了 __int128 以外都挺满意的。

又走了 \(30min\) 回去，什么人才会想不开在大雨天徒步去试机啊！脚都湿透了。

晚上睡得很差，一开始一直睡不着，半夜还醒了几次。

Day1

赛前给自己的最低目标是队线。

\(8:30\) 准时开题，密码是 solo@2022，什么意思呢？发现 \(T2\) 叫 meow，再翻过去一看，“小 E”！完蛋了，E.Space 题！

第一题乍一看有点神秘，但稍微动动脑子就知道前缀和一下就好了。迅速写完，先过了前两个样例，一测样例三。“\(114\ 514\)”，很自信啊，根本不用看 .ans。

注意到所有样例均满足 \(t=1\)，所以我把三个样例合在一起全排列测了一下，没啥问题，检查了一下数组大小就跑了。

此时差不多过了 \(20min\)。

\(T2\) 怎么是神秘构造题，想了一会感觉没什么思路，翻到数据范围，发现 \(k\in\left\{2n-2,2n-1\right\}\)。

\(k=2n-2\) 是 naive 的，只要空一个栈就好了。然后我尝试拓展到 \(k=2n-1\)，感觉一定有解，某种颜色的第偶数个一定要去消掉第奇数个。每个栈内的删除时间一定是先增后减，尝试保证有一个空栈，但大小为 \(3\) 的那个栈似乎有点难办，想了半天都找不到具有普适性的构造，总能有一种特例 hack 掉。

已经在这题上花了 \(2h\) 了，还没有任何有前途的思路，但我不想从 \(T2\) 开始就写暴力，这样肯定挂啊！去上了个厕所冷静一下，尝试先看看 \(T3\) 换换脑子。

？？？？？？？？？？？？？？？？？？？？？？？？？？

这不傻逼题吗，建一下边双树就做完了，开写！

写完发现过不了样例 \(3\)，想了想哪寄了，发现我统计答案要钦定他是连通块的 \(lca\)，而不是只是在子树内有点，不然就算重了，多记一个数组就好了。改完过了样例 \(3,4\)。

在我的认知里，数数题过了大样例就基本没问题了，再何况这题没什么 corner case，我的时间又很紧，决定不拍了（埋下伏笔\(\times 2\)）。

感觉 \(T4\) 不会比 \(T2\) 好做，没看就回去干 \(T2\) 了。切了 \(T3\) 后脑子清晰了许多，手玩了一下 \(n=2,k=3\)，想从中得到启发。自然地，得到一个很意识流，但感觉也很正确的贪心——让删除时间最近的栈底尽量裸露出来，这样能保证每个栈都是先增后减的，而且永远有一个空栈。脑子里模拟了一下 \(n=3,k=5\) 的情况，感觉很正确。

要分好几类讨论，细节有点多，但写完一遍过了两个样例。自然觉得是不稳的，写了个拍，发现拍一组挂一组。拍小了又没有问题，尝试静态差错又查不出来，只有 \(30min\) 了，自闭了！

手里目前只有 \(200\)，尝试让自己不脑子发热，手脚发凉，先去看了一下 \(T4\)。发现很有思路，但肯定写不完，两眼一黑，完蛋了！写 \(20\)。

所有人肯定都过了 \(T1,3,4\)，而只有我小丑一般做 \(T2\)。再回来做最后的挣扎，对着其中一组挂掉的 \(n=2\) 查，居然查出来了！算法其中一种情况的贪心优先级有问题，改完过拍了！

此时还有 \(10min\)，我写的还是带 deque ，多个 for 的大常数 \(O(nm)\)，一测极限，\(n=3\) 就要 \(1.1s\)（埋下伏笔\(\times 3\)），丝毫没有过的希望，但 CCF 机子肯定比这快，\(55pts\) 应该是有的。

肯定不能拘泥于此，快马加鞭，准备把所有 for 换成可删堆，但是脑子已经完全不清楚了，写不完了。

最后 5min，绝望了，放弃了，查了一下文件和多测清空，就两眼一闭，双腿一蹬，不管了！

屏幕右下角的时间走到 \(13:00\)，我重重地捶了一下桌子，在考场里一直留到了最后一个再走。估分 \(100+55+100+20=275\)，和去年相比似乎没有任何进步。

出去和他们讨论：

“附中模拟赛出过 \(T4\)，模拟赛题还是双十供的。”

？？？？？？？？？？？？？？？？？？？？？？？？？？

哈哈，完蛋了。

回家路上一度把队线估到 \(350+\) 了。没有任何心情吃午饭了，就不给汉堡王送钱了。

回家和 jzp 聊了聊，发现他 \(T4\) 写了 \(68\)，但挂掉了，sad，他 \(T3\) 好像也没拍，我们一致认为大样例很强。

看了看 U 群，“\(T3\) 四个样例缩点完都是链。”

？？？？？？？？？？？？？？？？？？？？？？？？？？

哈哈，完蛋了。

测了测我 \(T2\) 的 \(n=300\)，发现本地只跑了 \(2.8s\)！在群里问了问有无希望，意见不一。

于是问了问 lsh，他说有机会，毕竟 windows 输入相比 Linux 来说奇慢，他试了试就有 \(1s\) 左右。

啊？这样吗？那我不是有希望！

把代码的后面注释掉，发现输入只有 \(0.1s\)，完蛋了。但发现我输入是快读，而输出是 printf，于是我测了测——输出输了 \(2s\)！

那没事了，感恩。

但我的 \(T2\) 在满足性质的时候才会执行后面几个 for，随机不够强，还是有可能被卡掉。

但至少有希望过，估分变为 \(100+[55,100]+100+20=[275,320]\)。

把我和 jzp 的 \(T3\) 丢到了 infOJ 上一测，都没挂，感恩。

好像附中 \(T4\) 虽然做过，但赛时这题做的也很不好？我不懂。

After Day1

Luogu 与 infOJ 上的自测结果均为 \(100+100+100+20=320\)，而小图零把我卡到了 \(100+60+100+20=280\)，希望 \(T2\) 没事。

民间的榜 FJ 只有五个 \(300+\)，难以理解。

隔壁附中 c03，cyl，lsh 几乎预定全省前三，猛得不行，御三家了属于是；而我们一中虽然高二打的还行，但高一属实有点惨了。校与校之间的差距，还需努力才能追上。

无论怎么说，这也是我为数不多发挥正常，不挂分的比赛了。虽然过程与我预期的大相径庭，但结果还是达到了所希望的。

祝自己，和所有能继续并肩作战下去的队友们，省选再接再厉；也祝遗憾退役的学长们，文化课一帆风顺。

From Day10 On

拿黑科技看到了分，\(100+95+100+20=315\)，好像过了 ZJ 队线，还是全国初中生 \(rk1\)，那还挺厉害的。

\(T2\) 本地最大点好像能过，申诉一手。