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 回来遇到疫情,然后补了两周常规,所以现在才有时间写游记,也才有时间来 补题。又是一年省选季,加油!