NOIP2021 退役记

有很大概率是 OI 生涯最后一场赛事了。

whk 水平本来就不够，高一摆烂的话我不可能拿整个高二去拼。

Day -25

破防了。

每年都有新花样，真有你的啊福建省计算机学会。

Day 1

寄。退役了。

抱歉，最后还是寄了。

小丑竟是我自己。

开考前非常紧张，进场的时候全身都在发抖，然后可能是太紧张了还开始肚子痛。总之 debuff 叠了不少。

进场之后发现左边是 Itlv，右边是 zh_x，对面是 Reqwey。

开题，看 t1，第一眼以为是数位 dp，第二眼觉得要线性做法。

口胡了个线性做法开写，然后样例寄了，发现线性做法是假的。

然后受到自己之前出的某道联测题的启发，想起来 \(\Theta(n \ln n)\) 跑 1e7 似乎也飞快，加上 -O2 加持，应该毫无问题。

很快就写完了，测了一下时间才 0.3s，丝毫不慌。

看 t2，\(998244353\)，顿时感觉寄了一半。

显然答案与 \(a\) 具体长什么样无关，只跟 \([0, m]\) 中每个数被选了多少次有关，然后会了 \(n=5,m=50\)。

顺着刚刚的思路细想一下，大体思路已经有了，但是不懂 \(S\) 的进位怎么处理。

然后发现良心出题人还送了傻逼 dp \(50\) 分，和 \(n=5,m=50\) 拼一下，\(60\) 分了。

想了很久还是不知道进位该怎么处理，先弃了看 t3。

一眼感觉 t3 是退火傻逼题，但是我没背退火板子，寄。

差分啥的也没看出来，冲了个蠢蠢暴力 \(20\) 分跑路，然后突发奇想写了个蠢蠢随机化，发现可以过两个样例。。。。。？

把暴力和随机化拼一块，期望得分 \([20, 32]\)。

开题的时候就发现 t4 有很多部分分，一眼秒了 \(44\) 分，然后开写，写了半天写完 \(32\) 分，调调调调调调调调调调调调调调调调调调调调调调调调调调调调调调调调调调调调调，终于过了 3 个样例，感觉自己 \(32\) 分稳了。

看一眼时间不早了，只剩 40min 了。实在是担心挂分，回头去检查前面三题，给前两题上了拍。差不多还剩 15min，毛估估了一下 t4 『没有互通道路』的代码量感觉非常大，遂弃疗。

感觉自己不会 t2 又寄了。出来一看果然人均切了 t2。和志哥交流了一下发现我 t4 『没有直行道路和互通道路』好像寄了，，，，，因为我每次询问都要清除一遍标记，，，，，直接退化成 \(\Theta(Tqnm)\) 的了。

很自闭，回家之后自测了一下，\(100 + 60 + [20, 32] + 24 = [204, 216]\)。

发现这个成绩在校内已经很难看了，再看看全省。

我校的成绩依然不算好看。

悲哀。

一年了，我还是不会做 NOIP 的蠢蠢傻逼 t2。

Day 10

上午 10 点的时候从 LA 群里看到可以用魔法（雾）查出成绩，查了一发。

\(100 + 60 + 32 + 24 = 216\)，乍一看 t3 随机化拿了很多分很高兴，结果再一看。

你妈的数据造水了放了一坨傻逼做法过？？？？？

于是寄了，蹲个省排。

Day 11

出省排了，FJ rk33，除去我前面的 6 个高三选手 rk27。

队线 252，比队线低 36，好像还行？

省选加油。

FJOI2022.RP++, FJOI2022.score++;