NOI2021 游记

现在是2021年8月14日,我已经退役了半个月了。
在役时翻别人的博客喜欢看别人的退役记,现在终于轮到我来写了。
其实退役前几个月就已经把坑开好了,但原来的退役记太流水账了,还有一些消极的东西。
后来的某一天看了 dqa 的退役记,感触很大,觉得自己的游记没有意义,就把删了。
所以重新写一篇。虽然知道退役了之后没人看我博客了,但还是作为一个了结吧。

比赛过程

为了精简,就只写题目相关了。

Day 1

开场看到 T1 感觉太简单了,又去看了看 T2T3,还把 T2 的题意看错了,后来打暴力的时候才看对题意。
但根据模拟赛的经验,会做的要先把写了,要不然很难受。
开始写的时候发现很恶心,架了对拍拍了半天,2h 的时候仍然没调出来。
感觉挺像模拟赛里面一些恶心题,不知道为什么会出现在 NOI 里面。
然后只能一直调,后来有时候拍到一千组才挂。幸好 3h 的时候过拍了。
然后先写的 T3 暴力,发现 (kin left{0,1 ight}) 只要简单讨论讨论就行了。
(k=1) 还是调了一会儿,最后过大样例的程序其实也有问题,但最后只挂了 (4) 分。
然后打 T2 暴力的时候发现 (n_i) 全相等的竟然有 (75) 分。发现就把行列式乘起来就行了。
当时竟然没想到乘行列式不如乘矩阵。
不过那个时候自我感觉良好,感觉 Day1 (239) 挺高的。完全没想到每年难度差异会这么大。
最后 30min 受之前调 (k=1) 的启发突然会了 T3,发现答案只在一些链上。但已经迟了。
犹豫了很长时间,有人说延迟 5min 的时候决定开始写。当然没写出来。
出考场的时候听讲 T2 是板子题。然后听说有一大批人 AK。
晚上听讲题,发现 T1 过了 (200) 多个。T2T3 得分率也极高。
Day2 开始之前教练到我们寝室来,给每个人都提了点建议,给我的建议是“稳中求进”。

Day 2

开场看了一遍三个题,觉得 T2 是不可做题,不过送了一点分。
然后开始想 T3。想了一段时间,没想出来。
又去想 T1,想了很长时间,思路一直是在 Trie 上暴力 + 剪枝,感觉没啥别的做法了啊。
感觉可能有不少分,但心里没底,因为数据范围高达 (4 imes 10^5)
抬头看了一眼钟,发现已经过去 2h 了。知道 Day2 翻不了盘了。
写完 T1 调了一会儿参数,尽量保证不 TLE 的情况下多搜一点。但界再调小一点大样例就会挂。
还有 2h。然后我打算把 T2T3 暴力写了收工。
没想到 T3 暴力又写了很长时间。开始写 T2 时只剩不到 1h。
写完裸暴力后发现没时间写 (50) 分了,打算最后冲一下 (35)
快速打了一个线段树,快速调完。结束。

下午查分发现 T1 还过了不少点,有 (52) 分,还比较满意。
但 T2 只有 (20)。T3 如愿获得 (28) 分。
看到最后成绩表上一个 (100),想到去年同步赛时 Day1 也是三个暴力拼起来一个 (100),感觉挺戏剧性的。
知道一切结束了,但还是打开 T2 程序看了看,发现是调试的时候东西没删。
不过多 (15) 分改变不了任何事情,顶多让我名次好看一点。最后名次确实很丑,没去年的任何一个学长高。
后面自然是颁奖、合影,不过心情很差。

对经历过的一些事情的想法

结局往往不是 best ending 也不是 bad ending,只是 true ending。
关于我为什么没 Au,当然是因为实力不够。
关于我为什么实力不够,我觉得是因为初中荒废的太多(主要原因在于初中的班主任过于重视文化课),直到高一下学期才把所有常见知识点学完,紧接着就是紧张的 NOI 前训练,然后高二模拟赛大多数时候也很密集。对于我来说,可能缺乏一个积淀的过程吧。这可能导致了大多数同届信息组的人在 2020 年 NOI 之后退役。还有就是我一直思维都不是非常好,模拟赛打得好的时候大多数是靠的以前积累的套路(还有打表)。我大概属于会搞一点套路但思维能力不行的 OIer,然而这正是现在的 NOI 试图区分掉的。所以对于 CSP2020 T3 和 NOI2021 D2T1 这种题我一直都没什么办法,去年 NOI 同步赛我也一题不会。中间有段时间我为此刷了很多 AGC 的题,但从 NOI 来看还是没啥效果。D1T1 这种题我一般模拟赛也会搞很长时间,这我真的没办法,我觉得这种题很垃圾,不应该出现在 NOI 里面。
如果我能很快想出来 D2T1 的话说不定也会有更多时间写 T2 的暴力,然后就进集训队了。当然这只是一个幻想。
当然最终的失败不能否定一切。我从 OI 中学到了很多,这些对将来仍然有好处。
虽然现在文化课我几乎完全从头学起,但我也不后悔之前的停课。全力以赴才能不留遗憾。

NOI 后的一些事情

删除了电脑里和 OI 有关的很多文件。大约几个 GB。遗憾却轻松。毕竟总有告别的时候。
之前省选前在正睿报过一个课程,视频一直留着在,到退役都没时间听。
心态经历了若干次变化,最后终于能客观地看待整个 OI 经历了。
开始到处补文化课。主要补了数学、化学和英语。
感觉经历一年高三其实也没什么不好的,正好能补一补各个领域的知识。
也许对我来说进了集训队反而是一件不好的事。在 OI 上我已经花了很多时间做了很多的题,继续做更多的题没有太大好处。

关于同行的一些人

yg 从初一开始就是同届的人当中最强的。高一的 NOI 没有 Au 可以算是失误。yg 的思维能力非常强,也经常和机房里其他人讨论问题,促进了学术氛围。yg 从高一开始就有一大堆 CF 2700+ 的号了。
yyr 一直是本届的 rank 2,高一时就当了安徽队长。然而高一 NOI 前训练时 yyr 貌似非常痛苦,NOI 后就退役了。不过 yyr 高一拿到 Ag 之后马上学文化课,高二高考提前去了中科大学物理。
ly 因为初中没有 OI 的氛围,是上了高中之后才全面接触 OI 的,所以一直比较弱。但 ly 坚定地撑到了高二的 NOIP,退役前还完全停了一段时间文化课。感觉挺遗憾的,如果 ly 初中选择了二十七中,说不定就不是这个结果。
下届的 wd zjf gzy wc yxy 都是很强的。zjf NOI 前集训后期在模拟赛里面几乎次次前三。yxy 和 wd 这次 NOI 都拿到了 Ag,yxy 名次非常靠前,wc 同步赛比我分数高。明年如果进省队应该都有 Au 吧。

关于未来

短期内我只需要全力搞高考就行。
上了大学后我应该不会再打 ACM 了。但计算机科学的世界很广阔,我会找到最适合自己的方向。

那么,再见!

原文地址:https://www.cnblogs.com/bestlxm/p/15142380.html