退役记 & CSP & NOIP2020 游记

· · 个人记录

本篇文章约四千字，写了我全部的心路历程和经历，阅读全文需 5 ~ 6 分钟。

也许不知道该从何写起，也许我的OI之路是那么短暂，也许还有那么多没学的算法等待我去高攀，但是无论如何走出大连大学的考场，我的OI之路也就告一段落了。

未知的从前

也许我的编程学习在丹东市同届 OIer 还是比较早的，2016年，在初一信息课上的我跟随我的信息技术老师，还有我的同班同学 Zbr 开始了编程的学习（注意：这里是编程），这位老师我也没有太多印象，只知道他姓马，非常年轻，希望我以后回学校可以和他交流下，既然他有这个知识，希望信息学教育能伸向初中，希望丹东市能出更多 OI 的人才。

在 Zbr 的推荐下，买了《C Primer Plus》，简单接触了 printf、scanf、if、while 等代码，写了一些非常 sb 的小游戏（就像自动 % 人机一样sb），也许是看我一天天啃那本大厚书很苦逼，也许是看他同事的孩子拿了省三可以签北科的自主招生20分，我的父母给我提供了一个新的契机：OI。

2018年，我第一次接触 C++ ，第一次接触算法，第一次接触编程解决的题目……

我知道了，原来简单的字符可以解决如此复杂的问题。

那个暑假，从语法学到函数：

小玉买文具、陶陶摘苹果、校门外的树……汉诺塔、斐波那契。

计算机的语言是那么的优美，AC 的瞬间是那么的满足。

2019.2~2019.8，可能是对自己认识不足，可能是对比赛了解太少，可能是中考的压力还是太重。

和 OI 有了短暂的分别。

中考成绩出来了：825/910，差 6 分进火箭，也许我是 OIer 里数学最差的一个。

当时的我真的以为学完这些就能拿省一了。

2019年，我结识了 HJY 和 ZZH，这两位 dalao 可以说是给我 OI 路上带来了不少帮助，在一年后的今天，那份机房友情依然是那么珍贵，备考时间十分短暂，训练机会百里难寻：

经历了校内的两次模拟赛，初赛压线过的恐惧。

我来到了 CSP2019 的赛场。

CSP2019游记

经历了两天 7 小时的恐惧与折磨。

经历和 zzh 大佬一起 MLE 的担忧。

原本以为自己爆零预定，但是还是 58 分 4= 滚粗。

2019年：收获初赛 3=，以及诸多经验和教训，他最好的告诉我：计算机科学，高考不考，学无止境。

这也让我重新审视我的真实水平，以及我的前景。

班主任劝我放弃 OI，抓住 whk，因为他之前的 2 个学生都没用上；

父母的想法开始动摇：只能降 20 分或许和付出不成正比。

也许我们在谈论这些事的时候，殊不知，未来的我很可能和省一失之交臂。

新纪元：-OH计划

2020年1月5日，羟基计划开始，自主招生结束。

曾经的降 20 分也成为了历史。

多事之春，新冠疫情，网课学习却给我们 OIer 带来了一丝希望。

官方 3 个月，105 天的约等于停课的学习，不知我是否抓住每分每秒，不记得我是否应该为当时的摸鱼而悔恨。

但是那时的我仿佛也陷入了瓶颈：

HJY 大佬说过，学 OI 第一道坎是 Dfs，第二道是 DP 。

可能现在退役的我也没有弄懂这第二个在他人看来十分简单的必备算法。

随着 Rintaro、RoRoyyy 等机房大佬于 20 年 1 月 20 日、19 年 12 月 20 日最后一次 OI 题 AC 记录的远去，我知道，丹东二中信息学竞赛的新纪元即将来临。

未知的道路

同校大佬 2019 年拿了 LN rank3。

他放弃了 LN 省选。

而我

没有拿 rank20 的能力

我为何要前行？

银牌的限制早已不是目标。

省一的高峰也难以攀登。

19年末的分班、疫情中的网课，我的 whk，我的 OI……这一切的一切，都让我不知该如何去做。

在那两个月，我的通过数几乎为 0。

新的契机

暑假 15Days，去沈阳的学习给了我新的视野：原来这么多 OI 选手在为自己的梦想而奋斗。

原来即使调到后半夜也没有 AC，弄懂一道题是那么有成就感。

之前的我只是学习，现在的我是奋斗。

同时，新的伙伴的加入也使形单影只的我增添了一份追赶推进的信心。

我逐渐有更多时间投入进 OI。

倒计时

9 月、10 月，距离 CSP 已经进入了倒计时，然而一次次模拟赛几近挂0的我不知如何去弥补我的漏洞，10 月下旬，我进入了半停课，一周多出来的几个下午让我有了喘息的机会，倍增 LCA、SPFA，这些对于大家来说耳熟能详的知识被我揽入脑中，准备着、准备着，CSP 的脚步即将来临。

CSP2020

第一轮

初赛和 zzh、hzq 等大佬一起考的，LN 今年报名人数比去年复赛人数还少，进复赛是稳了，具体细节记不清了，记得选择貌似全对，后面 dp 一点不会直接瞎蒙的，68 分，初赛二等（有进步）。

第二轮

Day0

试机当天早早出发，在 luogu 上遇到了和自己相邻考号的 DKing，也约好了和djy面基，然而并不认识 djy dalao，还撞了个面不认识错过了，试机只有10 分钟，只够自己打个 a+b。

Day1

上午普及组云考试，发现题目比较简单，心想下午是不是也这么简单。

下午早早进了考场，发现自己右边坐的 wxy 大佬也是同群的，权当面基了。

发了解压密码，开始看题

这 T1，大模拟，这分不能丢。

这 T3，线段树板子，混个 30 分应该可以吧

这 T4，20 分的非常可做吧

记得当时我带了一大袋吃的喝的，但是最后一口没动，水都没喝，就用了一张草纸，厕所都没去。

考试心态和策略真的贼TM重要

先切 T1，本来想强制离线，能过 80pts，但是这就两个点也不差这点了，能不能 O(1) 询问直接完事了？

于是我掉进了一个大坑。

2h20min 的努力

小样例过了

大样例 GG

原来，看起来简单的题真的不简单

心态在崩的状态下

放弃了 T1

T3 再次 200 行，1 个小时 15min，小样例过了，中样例过了，但是我为了偷懒，没有完全按板子写，直接把单点加下传了，这个数据范围十分的迷，打死我也不知道线段树可以有满满的 70pts。

但是窝只有10pts，就是只有一种操作的那两个点，（我为什么不打暴力，暴力也有30pts啊）

总共 3h35min 时，我的 T1 还没有过全样例，于是我想在有限的时间内不让自己的时间浪费，其实这个时间写满 20pts 的 T4，所以只能交卷回家走人。

考试时脑子理想的的分数：

100 + 20 + 30 + 20；

实际手能做到的分数：

0 + 0 + 10 + 0；

4= 稳了。

出来听hzq说他 T1 A了（fAKe）我心脏都要跳出来了，感觉自己又是sb挂分，该得的都没得到。

得益于LN蒻省水平的平均下降，以及 CCF 大模拟的加持：

省二分数线 30 分，省一 90 分。

于是我就成了 LN 进 NOIP 却没奖的唯一高二学生。

动摇与调整

CSP2020 结束以后，表情凝重了好几天，父母在回家当晚和我谈了四个小时，主要思想是劝我放弃 NOIP 的考试，不要多浪费一个月，但是我还是不是很甘心的。最后他们答应我：最后支持我一个月，12 月 5 日，一切都要结束。

这个月付出的时间更多了，感觉自己为一件事而认真去做的这种感觉非常好，学习效率也非常高，貌似由于晚上不上晚自习上午上的课都认真听讲了。

12 月越来越近，我的退役也越来越近。

NOIP2020

Day-7

降温没加衣服有点感冒，听说大连大学和感冒更配哦，吸取去年的经验教训，赶紧去医院打针，打了 4 天头孢，还是没啥起色，但最起码没发烧，还行可以接受。

Day 0

没有试机，爷青结。

这次考试从容得多，没有考前拼命的复习，就简单打了几个板子，睡得也很踏实。

Day1

这次考试比上次多了半个小时，可能能更从容一些

先看题：

第一题：图论，NOIP T1 上图论了，看起来还有点像网络流，但是仔细读题之后发现就是个拓扑外加分数计算

分数计算初赛貌似读程序考过。

第二题貌似是字符串 dp，太不可做，不写了，O(n^2) 的也不会

第三题是个 spj 的类构造题，貌似 n==2 的时候很好解决。

第四题只看出来了暴力 30pts，还挺可做的，就先做这个。

第四题 20pts 写了 1 个小时 45 分钟（菜死了），样例都过了，n=1000 的时候能到 0.6s，常数还是蛮小的嘛，于是选择 >1e5 的数据直接输出 -1，小数据暴力，本来想卡时间输出 -1 来着但是懒得写了，就这样吧，看数据给不给无解了。

中间测温我 37.5，我服了我手都凉成那样还能超过 36 度？

然后开始做T1，本来想拓扑排序写了接近1个半小时然后看时间不大够直接改成正向的暴力，惊奇的发现其实dfs也不是那么暴力，有个出度和深度的限制，最大的点也跑不满，改完dfs以后连CE都没直接就对了，于是就交dfs了。

鬼知道 T1 还要高精度 gcd（反正我也不会）。

这时还剩 40min，上趟厕所颓废了下。

最后 40min 不知道该做什么先看了看 T2 发现还是看不懂题。

最后 30min，决定冲一下 T3 的小数据

写了 25min，没写完。

最后5min检查下文件输入输出，随着ljf老师的声音响起

我悻悻地离开座位，我的 NOIP 就此结束了

在门口遇见了 djy，今天早上进门的时候看到了 wxy

然后和 kqz 大佬合了张影，简单交流了一下，也许同为蒻省蒻校的选手，他也给了我不少鼓励啊，还是要祝他高考&冬令营顺利。

还是有一些大佬没有见到，太可惜了，

也许这是我和各位在 NOIP 赛场上的最后一见了。

赛后测试

T1 暴力出奇迹，朴素 dfs 吊打正解 topu。

OItiku 100 + 0 + 0 + 30=130

Luogu 90 + 0 + 0 + 30 = 120 吧

结语

这次考试的分数还是非常能令人接受的，反正我该拿的分数都拿到了，虽说不算圆满，但对于我这些年来的 OI 生涯也算是一个交代，现在我们都改变不了什么了，希望能混个 1=（bushi；

LN的1=不会这么水吧

感想

CSP之后写了一首小诗：

//Made By Maxwang

小 W 在数学的海洋里遨游，一把被欧拉拉到了哥尼斯堡，

笛卡尔收起他的坐标系，问他，

你说， 什么是完美的人生呢？

小 W 没有回答，继续向前走，在这里，他看到了

推演方程的麦克斯韦

01 间徜徉的莱布尼茨

咬过桌上苹果的阿兰·图灵

引入信息熵的克劳德·香农

进入新的时代

他看到了没有 ENIAC 的费城灯火通明，

看到了 1985 国防科大的超算永不停息。

看到了计算机从娃娃抓起的普及

看到了青年一代在 NOI 中的技术崛起

向下走

玩具小人还在那里

金明的采购计划早已搁置停息

导弹还在不断来袭

蓬莱国的传染病却已销声匿迹

春春的积木已经倒塌

曾经的道路早已坑坑洼洼

疑惑的小凯渐渐长大

津津也顺利进入了清华北大

陶陶和多多协力合作

院子里的果实也越来越多

过河的小卒带着两人的纸条

却让小虫吃掉了上面的印记

关押的罪犯早已平息

离开的火车站如何分级

Emiya 的餐厅早已结束宴席

CSP 2039 小明仍在划分问题

Kiana 的小鸟早已成为回忆

跑步的小 C 仍保留着坚毅

函数的调用层层遍历

土豆服务器就要宕机

猪国杀下完让我们来盘鸭棋

还是要看 1582 的格里高历

3 小时写不完 T1 不要心急

终要记住暴力创造奇迹

竞赛的路上我们永不停息

面向的是未来不负回忆

无论是秦岭南北还是焕庸东西

信息学的赛场是我的唯一

NOI 的印记是那样遥不可及

奋斗过的自己才是奇迹

不忘那年第一次学习

昼昼夜夜无数的 TLE

未曾有过比赛 AK 的记忆

孤独的我坚定信心永不放弃

庚子年春不知有何追忆

逆流而上专心致志写题

机房的电脑早已百般熟悉

莫不堪回首我们只好别离

走出 NOIP 我们各奔东西

心中的回忆永不缺席

祝愿大家能在我们有限的时间下成功找到属于自己的完美，

勇敢地冲向属于自己的NOIP。

闲着没事的话会出一套模拟赛题（DDOI Round2），

也算是对去年大佬们出的模拟赛的一个延续，

希望 DDOI 还能再办下去，Round 3……Round 4，

变得越来越有含金量，

题目水平越来越高，

同时也希望 AK 比赛的越来越多，

也许这样才能真正做到丹东二中“计算机从娃娃抓起的普及”。

希望明年有更多大佬积极参加信息学竞赛。

有生之年我想看到：

在 LN 省队选拔名单中，

在丹东二中的 OIer 名字后面写着”1/3限制“。

不要抱怨题目的困难，

因为还有更难的题目在前面。

NOIP的经历带给我很多：

有答题技巧的调整与确定，

有考试心态的关键性，

有见识到外面世界大佬的风采，

有积极查找努力学习奋力拼搏的快乐。

有结识良师益友的欣喜，

有分享喜悦的快乐，

有充实业余的满足，

有学习知识的渴望。

我们改变不了世界，但是我们可以改变我们自己。

也许这个世界并不完美，但是我们渴望完美，在追求完美的路上，我们也在不断趋近于完美。

结语

无论怎样，都到了说再见的时刻了，希望 LN 的 OIer 们，尤其是初中生神仙们，能再创辉煌，为 LN 拿下时隔多年的 Au，希望丹东二中的老师同学们能重视信息学竞赛，有朝一日成为信息学强校，希望竞赛招生政策能更有利于我们 OIer，毕竟，在当今功利的教育下，计算机科学的普及任重道远。

在这里，感谢我的信息学教练荣占东老师，带我走进了信息学的海洋，为我的前路扫清障碍；

感谢我的父母，他们在最困难的时候给了我最珍贵的鼓励；

感谢我的两位班主任老师，为我的前行增添动力。

感谢同校的 OIer 们 @Rintaro @RoRoyyy @d2xiangwang @ ... 以及许多只有一面之缘却是我 OI 路上少有的伙伴们，希望你们能 AK whk。

感谢前两位大佬的知识教授与人生鼓励。

感谢同级 dalao 们的陪伴 hzq、gcr、zpy、wsq、ykx等，你们的帮助和交流是我进步的必要条件。

祝愿明年高考的各位 OIer 们 hjy、zzh 和 kqz 能 AK LN 高考。

希望各位初三的大佬们能顺利考入自己想要去的高中。

祝愿所有OIer们

never break;
always continue;

while(1)
rp++;

最后，我永远都不会放弃CS的学习，并且希望大学能够考进一所CS比较好的学校

毕竟

NOIP给我带来的追寻梦想的勇气

永远不息。

end

2020年12月5日

23：22