installb 的博客

installb 的博客

NOI 2020 游记...

posted on 2020-08-21 22:46:34 | under 游记 |

这篇文章也作为我 OI 生涯的回忆,不过如果有时间的话我可能会再写一篇回忆录(2020 年底前应该会写,没写的话就永远不写了)。

两年 OI,也可以说是八年,以这样一个结果落幕,可能还是有些遗憾吧。


八年前,我参加了一个课程,叫编程初步。
七年前,老师让我去参加一个比赛,那个比赛叫 NOIP2013 小学组。

我就这么开始了 OI 生涯。

但是 2017 年我才知道 NOIP 是什么东西。2018 年,高中之后,我才明白 NOIP 原来是算法竞赛,而不是我曾经一直以为的编程竞赛

可是,已经太晚了。
留给我的时间,只剩下不到 18 个月。(按省选算截止,当时并没考虑到省选延期)

曾经的我,是如此自以为是。一直相信着 NOIP "只会暴力就能拿省一" ,却不知他们所说的暴力,不是我以为的只会 bfs dfs 和照着题目模拟。

我总是想着暴力拿个省一就好。
我总是想着不努力就获得成功。

其实 NOIP2017 确实可以做到只会纯模拟和爆搜拿省一,但是我爆零了。
CSP2019 应该已经做不到了。

初赛忘选语言,程序填空爆零。
普及组少打头文件,爆零。
提高组注释了文件,爆零。

还好,这爆零终于让我清醒了些。

之后我回归文化课,我终于开始认真学习。初一初二两整年,我都打游戏荒废掉了,没学 OI,没学文化课。

后来我的成绩也很好,整个初三,大概就考差了一场试。那场考试叫一模。因此当时一心想去 efz 的我直接失去了四校(包括 efz)的自主招生资格。

这件事对我打击其实挺大的。

2018 年 10 月,我仍只会 dfs bfs 和模拟,以及刚刚学会的背包 DP(上课的时候刚好讲了这个,那时候我 DP 真的是非常入门的水平,没想到 NOIP2018 正好考了个完全背包,我学了)。我刚回归洛谷,看了看一些很强的人的做题情况,再看看自己的。他们都是几百道紫题,有些甚至几百道黑题,而我蓝1紫0黑0。

没事,算我是开始学的晚,我总有一天也会变得这么强的

我总能把省选知识点全学会的。

NOIP2018,我考得异常的高(相对于当时我的真实水平),给了我一种我再努力四个月能进省队的错觉。
我借了间有电脑的活动室,每天翘掉活动课自习课翘掉晚自习去写题,去学算法。

虽然在弱校,但我可以自学。
文化课压力大,没事我挤时间,没事我可以熬夜晚睡。
既然没有先人开路,那这路就由我来开。

由于学术交流或者是闲聊,我认识了洛谷社区的一些人。我觉得大家比我以前想象中友好的多。

很多人反对我多花时间学 OI。
竞赛在学校也并没有什么地位。
但我不愿意放弃,我觉得,没人能阻止我。

后来我去了省选,没进。去了 APIO,打铁了,我发现我和他们的差距真的很大。我又尝试学习 LCT 这样的高级算法,但学不会。

后来花了一整个暑假学一些基础的东西,打了很多场 CF,写了很多基础题。
这大概才是个正确的选择。

APIO 后到 CSP 前,我的水平稳步提升。

但我也明白,我直到退役也不可能成为一个高水平选手了。

CSPS2019 前,我认为我已经熟练掌握了提高组难度的所有算法。但是我也只是会打一堆板子而已。
还好 d1t3 没有区分度掩盖了我 d1t2 的巨大失误,还好 d1t1 出题人手下留情没把我卡成 50,还好 day2 一分没挂,我考到了 360。

出榜后,当时老师推测省队人数为 8~9 我发现去掉初中生并算上 1/3 限制我居然是第 7,我又感觉我再努力 4 个月就能进省队了。

我开始大量做题,也开始尝试做难题。

但是我每次打比赛,成绩还是没有任何提高。难题还是做不出。难的算法还是学不会。UOJ 群讨论的话题还是看不懂。

我发现我的水平离 CSPS2019 几乎没有提升。

人的满足感不是来源于数量,而是来源于增量。

我开始迷茫,开始绝望。
我只能感叹自己技不如人。
为什么我怎么也想不出来的题,被别人说一眼秒,被别人说是水题。

更大的问题是,我找不到合适的学习方法了,只能盲目的刷题。

我越来越绝望,可是我不知道应该怎么走出来。

省选也一延再延一直到了高考(上海高二地理生物高考)以后,我就被拉回去停了一段时间 OI。

终于到了省选前。我当时坚决停课了两周。希望能调整好状态。但是,并没有成功。

省选前一天,我回首看看我的做题记录,有多少是看的题解?有多少是自己做出来的?
一切都是我自以为自己很强的错觉。

退役就退役吧,我就是菜,我认了我学不好 OI。

我不记得我是以什么心情去参加了省选,结果省选考了我见过的原题,我莫名其妙进了 A 队。

但我也知道,我这是虚假的高水平
我更愿意做一个弱的真实的人啊。

之后,没有人反对我搞 OI 了,人们都非常支持我了,学校,班主任,家长,同学,希望我考出好成绩。

可我却再也不相信自己了。

我感觉我承受了不知从何而来的压力。

我还是感到很绝望,我再也打不起精神做题和学习了。WC 和 APIO 又在考前给了我两次打击。

我不记得我坐上前往长沙的高铁的时候,是什么样的心情了。

day1

arrival

晚上做了 UOJ 笔试,错了一道题,是个背的时候忽略掉的细节。

然后去写了遍 LCT,写挂了,查出了三个错还是不对,室友帮我又查出来一个,还是不对,我又查出来一个,终于对了。

然后觉得自己还是不要在考场上写这个东西了。

那天晚上在自习室面了 ix35 和 EA,感觉非常高兴。后面几天也见到了很多之前在网上认识的神仙,但是都没有和他们说话。

day2

笔试 AK 了,没什么感觉。

每道题的横线上写了个 1dollar,可以这很 CCF。

这个丢失密码条扣几分,是不是超纲了啊。
还好群友告诉过我。

day3

机试 day1。

签到题没做出来,这时我已经开始慌了,还好还是打了 65 的部分分。

第二题做了很久,但是我数据结构学傻了,只会 32 分。

第三题最后写了暴力和 A,结果拼起来之后我也不知道我改了啥,最后没检查暴力部分,暴力写挂了,没了 24 分。

意识到自己考的很差,真的很差,但是也没什么感觉。

猜明天会考字符串,而且是考 AC 自动机上 DP,打了一遍。没想到字符串成为时代的眼泪了。

day4

机试 day2。

day1 已经在 Ag 线以下了,今天必须高于线才行。

要是像以前一样给我一天时间冷静就好了,省选我 day2 冷静下来了,这次我没有。

我觉得 d2t1 我能做出来。

我没想到,题会那么难。
我没想到,三个半小时做的 T1 85 分解法,挂成了 20。

当时我感觉 T2 T3 的部分分都很难写,就开了 T1。
到了 9:30 我还是没分,这时候我已经冷静不下来了。还好,10:00 左右想出了 T1 $m\geq n-1$ 的情况。后面也想出了一个类似正解的思路,但是实现却非常复杂,我没想太多,直接写了,写完才发现细节很多很容易挂。

我想着至少这样还能拿 35 吧,就去写了 T2 12 分样例分和 T3 最短路。之后回来继续检查 T1。

最后半个小时写了 T2 的另一些部分分,但都挂了。

最后 T1 也挂了,只有 20。

意识到自己完了,但还是没什么感觉。

如果我及时放弃 T1 不写 85 分,我其实能多得很多分。
但没有如果。
这就是竞赛。

day5

总分 265 分 Cu。
心情没有任何波动。

本来想把颁奖仪式翘了,但后来还是去了。站在颁奖台上感觉很难受,想着自己能不能突然回到四天前然后再考一次。

对我来说,370 已是个很好很好的成绩。

大学签约离我太遥远。
彻底放弃进 T/P 的念头(其实本来也没想着能去啊),争取能考上 SJTU。

最后心情好像也没有什么大的波动,大概是习惯了。

分析了一下发现如果我水平比现在低一些,我反而可以获得更高的分数,想想还挺有意思。

后记

我很羡慕那些如果自己拿了银牌会觉得自己考的不好的人。
金牌,是我根本无法想象,怎么才能拿到的。
但我也接受这个事实。
我是一个普通人,我在一所弱校。

在我还在考虑自己的时候,很多人已经在考虑整个 OI 界的发展。

我想成为那样的强者,可我真的做不到。

...

看着身边那些高一,初三,甚至只有初二的年轻人。
我多么希望,我可以笑着说,明年再来!
我真想说,没事,还有下一次。

可是我不能。

我只能祝福他们,明年加油。

我年轻的时候在干什么呢?
初一,初二都在打游戏,玩物丧志。
初三都在 whk,但是也没有得到好的结果。

...

NOIP2018,我挂了 8 分。
2019 省选,我挂了 4 分,如果硬要把读题读错然后只给一个很弱的样例测不出,剩下一个满的样例由于我写了部分分没法跑而挂的 40 分算上,那就是 44 分。
CSPS2019,我挂了 5 分。
2020 省选,我挂了 15 分。
WC2020,我挂了 10 分。

NOI2020,我挂了 105 分。

我也不说什么我本可以。
我只能以"我应该有银牌水平"安慰自己。

如果我没进省队,可能也无事发生。
但是我进了 A 队却考的很差,那反而会丢人。
那些没有参加比赛的人,也能够嘲笑我啊。

...

最后,要感谢信息竞赛给我留下一段美好的回忆。
感谢所有一同奋斗过的朋友们。
祝高二的选手们高考加油。
祝高一和初中的选手们明年发挥出自己的水平,取得好成绩!

我也知道,想成功要靠自己争取。
以后的日子,继续加油吧。

若我真失败一辈子,那我也要尽量,活得精彩。

我会参加 NOIP2020,站好最后一班岗。

最后,愿大家都有光明的前途!