NKOI 2021 退役失败记

Test 1

由于是进去就考所以啥都不知道，稀里糊涂就考完了

看题，由于胡老师说过题目 不 会 太 简 单，所以当我看到我一道题都不会且部分分只会 T1 的 $\%2$ 和 T4 的 $\%2$ 共计整整 $2+0+0+2=4$ 分时，心情毫无波澜，粗略看了看，T1 贪心，T2 图论，T3 组合题（好的此时已经自动认为这场考试只有三道题），T4 树形DP，我决定从自己比较擅长的 T2 开始，想了一下，“删除操作”“连通性”直接戳中 G 点让我无端联想到并查集，于是想到了对于每个连通块分别讨论，进而想到删除通过时间倒流转化为加边，于是乎就口胡出了整个做法，行云流水，我认为可能这就是真的“掌握”了并查集吧（伏笔*1）。写+调了 1h ，过了大小样例，放一边了（伏笔*2）。

于是开 T4，看到了二叉树的部分分，想了一下，会了，码码码，码完了突然发现“除根节点外”五个大字。心中大骂出题人**********************************（R&M 常见台词）。于是瞎写了一通，不知道能过几个点，然后看到“本题使用捆绑测试”，[自行脑补情节]。

然后滚回去看 T1,瞎搞一阵发现我根本不会，去看部分分，看到一个 $a_1,a_3,a_5...$ 为负数，感觉比较可做瞎写一通，不知道对不对，然后发现自己啥都干不了了，滚回去检查 T2，随手造了组小数据，直接就给 Hack 了，我当场懵 B ，但是在某种力量的驱使下，我检查了程序发现是 > 写成 >= ，赶紧改掉长舒一口气——好险！

出去问了一下，一车 RQ 人声称自己会 T1 的 $60/80/100$ 做法，吓死个人，仔细问了下发现他们都不会 T2，好险。

预计估分 $[2,22]+100+0+[2,14]=[104,136]$。大概略高于平均分（还开玩笑说场均分 $4$ 分来着）。

下午老板提了一嘴考试，貌似大家对 T2 是并查集有些震惊。

无关：听说 【】去问题时老板在整理成绩，据说有个 $260$ 的，一个 $180$ 的，还有 $100$ 出头的。

Test 2

心情莫名淡定（？

这几天讲的东西按老板的说法是不考莫队（剧透：这货直到最后也没考），所以就复习了下前面的东西，和平常一样 11:20 睡觉。

第二天考试，看题，大受震撼。

T1：字符串计数

T2：数学计数

T3：奇怪的数据结构计数

T4： 网格计数

（这不是标题）

好家伙，决定顺序开题。

T1 不会，写了 $20$ 分暴力走人（现在看来有可能复杂度是错的）。

T2 看到第 $k$ 小，联想到昨天（不是考试）做的由乃打扑克这俩货有啥关系，直接二分答案，然后把柿子拆开，发现可以整除分块（这个倒完全是意料之中，情理之中），写了一下，测大样例，对拍，完事，发现复杂度是 $O(\log n\sqrt{n})$ 的，过不了极限数据，不过也就 $20$ 分，问 题 不 大。

然后杠 T3,由于之前一次模拟赛已经因为写错数据结构爆炸过，仔细思考后发现莫队，线段树等数据结构都不太行，遇事不决先分块，发现如果确定了 $a_i$，查询符合要求的 $b_j$ 是 LOJ 分块入门题目系列中的一个 trick。

但是怎么才能快速确定 $a_i$ 呢，突然看到数据范围，察觉到不对劲了。

$n\le 45000,\sum a_i\le 20000$

也就意味着说 $a$ 数组最多有 $200$ 个不同元素，而且会有很多重复元素！

那么，同一个询问同一个数字的答案是一样的，我们可以先记录下来，由于上下界相同…每次答案也相同。

可这样还是要扫一遍 $a$ 数组！

怎么办？遇事不决先分块！

于是写了两个分块，调了一年，过了大样例，冷静分析了一下大概能过 $\%80$ 的数据。

然后大概还有 $1.25$ 个小时搞 T4，瞎写一通，瞎调一通，过样例，弃疗。滚回去检查。

出考场，人均会 T1？!

最害怕的事情发生了.jpg

所幸我 T2 T3 做的还不错。不过听说 T4 正解是并查集，那我写了个什么东西？这怎么过的样例？还有，是谁说自己真正掌握并查集的？

预计估分 $[0,20]+80+80+[0,100]=[160,280]$，大概还是高于平均分。

Test 3

知道我 T3 模拟题白给 $70$ 分就行了，直接把优势拉没，下午抑郁了一下午，等我能接受再来写吧。

Final

退役失败/cy

说一些不太正能量的话在这吧。

其实在考试之前我就意识到自己前两年的颓废导致自己水平很一般，但是呢，也许是运气，也许是一些经验，好险好险，前两次考了点不错的成绩，结果呢？就由于第三次考试前一天我再次犯了颓废的毛病，想着“总不可能运气这么不好就考没复习的吧”，结果呢？就考到了我昨天声称我要复习但并不了了之的最小割，然后呢？甚至一些几乎没什么希望的同学都能拿的 $100$ 分我丢了，但同样是出于幸运，我没有因此失败。

对于那些没能进到的同学们呢，对于我们校区那些一心只想混日子的同学，我无话可说。对于那些有过努力却失败的同学呢，我想用 nodgd 的一段话与大家共勉：

那么我先解释一下。在我眼中，“退役”代表这远离OI，几乎不再接触OI，而事实上的我并不满足这个条件。谁说我就不能再搞OI？即使已经高三了，无缘在去NOI2015，但这并不代表我就不再在这方面努力。省选以前我就想过，即使如果某一天我在OI的道路上跪了，也并不代表退役——没有人逼我退役。所有的退役都是自己决定的，如果一个人永远不认为自己退役了，那他就永远保留着一个在役选手的精髓。即使客观的说这样没什么收获，但也无憾。