NOIp 2022 游记

挂分场，差点送退役……

Day 0

NOIp 前的模拟赛分数倒还看的过去，可是 CF / AT 的比赛实在是拉跨，连原来的低分 rating 都保不住，简直离谱。感觉 NOIp 药丸。

教练也说了前一赛季有 Ag 其实压力还不是很大，心态放平就好了。但总还是有点慌。

在本校考试，前一天去看了一下机子，没啥问题。本身有场模拟赛（还不是信心赛！），但是直接鸽了，到现在我也不会那场的 T3 T4。

Day 1

8：00 就进了考场，结果我们到的时候外校的基本都坐齐了，看样子确实是距离最近的最后到（

8：10 就下发了压缩包密码，还以为很良心，结果 pdf 还有一层密码，于是接着发呆。

8：27 左右总算发了 pdf 密码，但是有感觉不差这 3min，就没怎么看题。

开考后光速浏览题，T1 应该就是一个枚举 1 的极长段计算之类的做法，T2 感觉和 NOIp2020 T3 一类的构造，T3 看样子是一个简单的缩点 + 树形 DP，T4 有点板，没怎么想。

T2 这个位置放一个神秘构造实属有点离谱，怀疑可能是一个诈骗，虽然 $k=2n-2$ 很简单，但是 $k=2n-1$ 多出来的一种颜色怎么放感觉都不合适。想过动态调整 $k=2n-2$ 种颜色，但是没有保持“每列只有两种颜色”的性质导致怎么都做不出来。

一下就 10：00 了，可是我一分都还没有。开始有点慌了，于是回去写 T1 T3。T1 虽然没有大样例，但是感觉不容易写挂，于是没拍就跑路了。

T3 缩点过后的 DP 好像比较难写，改了很久才过掉题面上的两个小样例。但是过掉小样例一下就通过了两个下发样例，一看还是满数据，觉得自己 T3 稳了（伏笔）。

差不多 10：50 又开始想 T2，因为觉得 T4 可能要很久，然后接下来的半个多小时就在两个题中间来回跳转，期间写了一个 T4 的 $O(nq\log n)$ 的做法，还胡了一个最值分治的做法，可以过所有的 $a$ 随机的部分分。但是怕写不完，于是先写 T2 的随机化。

由于并不知道随机化的分数，于是随便写了一个单次 $O(nm)$，期望不知道多少次能得出答案的一个做法，由于 T4 还没开写，只好甩了。T4 比较难写，但是由于赛前一天做了一个巨大恶心的猫树分治，写起来比较轻松（这也是为什么没想到线段树 + 单调栈的做法！）。中间一个返回值 unsigned long long 写的 int，差不多 12：50 的时候才调出来。检查了一下文件位置和文件读写就结束了。

我斜对后是 wjx，赛时没怎么关注他，结果赛后大家纷纷起身的时候还看到监考员围着他的电脑，不知道发生了什么。出来后问他才知道他不清楚 T3 交没交上去，惨惨。他说 300pts 没问题，把我吓一跳，但是这么算来，T2 能有个 20 pts 似乎也能上 300（？

又和本校同学交流了一会，大家感觉都还行（？），但是下午就得回常规教室了，我因为 CTT 暂时还可以在机房 /jy。

中午吃完外卖，看到 Inf 有 T3 数据了，光速去测，结果发现只有 40pts！当时觉得是数据有问题，因为我满数据的大样例都过了。结果看到很多人都过了，虽然也有挂成 40pts 并且小范围和我答案一样，但是人不算很多。过了一会水群知道 T3 的大样例是缩点后以 1 开始的链，而我是 dfs(1)，这说明我的代码只能过链！

当时感觉比较崩溃，因为第一个测的就挂了，但后面开了 T4 过后，发现 84pts 没挂，然后开了 T1 过后也没挂，这样的话在 Inf 就是 $100+?+40+84$，虽然离预期目标差一个没挂的 T3，但似乎在全省的排名还算能看过去（？），当 T2 20pts 的话似乎也是 rk10 左右。

机房几乎全员挂 T1，感觉很离谱，分数视清空情况而定，但也有写假成 $O(n^3)$ 被卡的。我们年级一半的人被 T1 送退役了，惨惨 /ll

我侥幸没挂 T1，但是 T3 挂成暴力分的事实仍然无法接受，看样子排名和 T2 的分数很有关系。写的比较假，在 Inf 上是 20pts，但是在 Luogu 上竟然有 70 pts？

晚上就准备 CTT 了，第二天就得去，对 NOIp 不太关心了，至少 T1 没挂，应该不会退役 /cy

Day ?

官网出成绩了，$100+35+30+84=249$，全省 rk12，要是不挂 T3 就 rk1 了 /cy

尘埃已经落定，这是一些人的退役之战，也是一些人的高光时刻，也是一些人的警醒钟，不管怎样，又过了一年。虽然年年皆是如此，但是物是人非，对于退役的印象更深了 /kel

CTT 回来遇到疫情，然后补了两周常规，所以现在才有时间写游记，也才有时间来 补题。又是一年省选季，加油！