OI退役记

· · 生活·游记

目录

  “你总说退役遥遥无期,转眼就各分东西。”
            ——WC2018 才艺表演《退役的你》

到了高二,随着课业压力不断加重,发现自己都退役了,还差了许多篇游记没写。毕竟我这个每次考试年组排名平均波动一百多的弱省信息学蒟蒻,也该为自己的逐梦道路画上句号了。我写下这些文字的初衷是留给未来的自己,以便于在那时我能够通过阅读本篇游记来体验当时的心境。当然,如果您愿意去了解一下我平凡而有趣,曲折而厚重的信息学竞赛生涯,我衷心表示感谢。

如果你问我,我经历过的最紧张刺激的比赛是哪一场,我会毫不犹豫的说是 2021 CSP S2。因为比赛过去一段时间了,加上自己文笔有限,可能不能准确的勾勒出令人身临其境的过程,那我就叙述一下比比赛过程更难忘的事情。

因为身处弱省,CSP S2 几乎只要不爆零就能进下一轮。所以我可谓是放飞自我,不仅没写数据分治,甚至连稳妥的暴力又没有打,每道题都冲着我能想到的时间上的最优解走。而赛后在洛谷闲逛的时候,在讨论区里看到自己的解法被一个一个的宣判死刑。我霎时紧张了起来,因为再怎么想,这是我最后一次冲击信息学竞赛,同时也被同学和老师予以厚望,要是因为在 CSP S2 爆零而退役,那我绝对不会原谅自己。

洛谷的民间数据出了,我颤抖的手拽着鼠标,皱眉盯着电脑屏幕,仿佛悬崖边上的人做出了最后的挣扎,我提交了代码。

0+0+0+0
total pts:0

瞬间,我仿佛跌入万丈深渊,多年来的努力还没有大展身手就被否决。我懊悔没有给自己留后路打分治暴力,我痛恨那个对自己盲目自信的自己。

“但是这一切都不重要了。”我意识到。 “官方数据不是还没出嘛!还是多关心一下眼前的事吧,你个文化课大方差人可不能再耽误课了!” 我佩服自己当时的心境,很快我便调整好了心态,回到了紧张有序的文化课生活中。

最终,官方数据下来了。

40+0+8+0
totla pts:48

咦?第一题怎么有四十分? 是三分算法!官方数据没卡死我第一题的三分算法! 就这样,如同童话故事一般的结局。 我飞奔回机房,继续在逐梦道路上奔跑。

而在这次比赛上,我涅槃重生了,但不只是因为官方数据疏忽了三分算法。

因为这场比赛时间比较近,我选择以流水账第一人称纪实的方式记录,以便于未来的我能够身临其境的回忆定格在考场上的记忆。

Day 0

终于,在 CSPS2 与退役擦肩而过后,我得到了人生中最后一次冲击省一的机会。这次比赛,意义重大,因为这是我的退役赛。即使自己在逐梦的道路上已经经历许多坎坷,也看遍美景觉得此行不虚。但是绝大多数人会从结果上评价我的信息学生涯,而结果便是看我这场比赛能不能给自己的逐梦道路画上一个完美的句号。

Day 1

刚刚入冬,天气还没那么冷,我在考场前和家长挥手告别。一阵风掠过带走了路边树上最后的几片枯叶,辛苦了一年的枯叶安然落向地面,点缀着在阳光下熠熠发光的雪堆。

在试机时间,我抖机灵准备提前打好一个线段树模板,虽然不知道能不能用得上,但是高效数据结构总是骗分的好手。就在我实现完更新标记功能的时候,显示屏突然变得模糊刺眼,我向监考老师举手示意。

“应该是显示屏坏了,反正比赛没开始,那你换台电脑吧。”

我:“......”

我辛辛苦苦打的线段树啊!没办法了,灵异之气常伴我身。剩下的试机时间不多了,我还是把无论什么题都用得上的快速读入和输出打了出来。

考场代码部分截取(快速读入和输出)
inline ll getInt()
{
    ll res=0;
    char ch;
    while((ch=getchar())&&(ch>'9'||ch<'0'));
    res=(ch^48);
    while((ch=getchar())&&(ch>='0'&&ch<='9'))
    {
        res=(res<<3)+(res<<1)+(ch^48);
    }
    return res;
}
void out(ll x)
{
    if(x>=10)
    {
        out(x/10);
    }
    putchar(x%10+48);
}

终于,比赛开始了!

T1 一上来感觉就是道送分题,可以用筛数的方法实现时间复杂度 O(nloglogn) 的解,几乎接近线性。但是考虑到这道题会是我主要的分数来源,我又写了一些优化,将它的时间复杂度压缩成了 O(n)

T2 好玄学的题面,别说思路了,单是理解题目大意我就用了半个小时。之后想通过 dfs 生成可能答案并判断是否合理的方法骗分,结果发现这种做法比我想象的更复杂。一个不注意,三个多小时过去了,我只能忍痛放弃第二题。

T3 时间已然是不够了,看来这场比赛又没发挥好。但是比赛结束之前,人人有可能一念省一。这可能是一道数论题,可以用模拟退火做,但是调参已经来不及了,于是我再次写出灵异做法:能差就差。这种做法不一定能给出正确答案,只是不会全都超时,至少说还有希望骗点分。

T4 好毒瘤一大模拟,溜了溜了qaq

可以说这次比赛我的发挥依然不尽意,听着周围同学们自信的估分,我感觉可能省一与我无缘了。可能是因为经历多了大起大落,我内心毫无波澜,静静的等待着自己的成绩。

官方这一次把第一题的数据出的很毒瘤让不少人被卡掉了三十分,而我因为优化出了线性代码免遭一难,这么一说,我还能,有机会?

100+0+4+0

total pts: 104
恭喜HL-00024选手获得省级一等奖!

第一题的代码强度还是超乎我的想象了,大佬[H]同学甚至用的手写链表都被卡掉了,只能抱憾退役,在这里也替他感到可惜。

无论怎么说我的信息学生涯已然走到了尽头,如同树叶终将回归大地一般,可以说是机缘巧合,可以说是历尽艰险,我终于在落地归根前获得了省一,为我的逐梦道路画上了一个圆满的句号。

学弟学妹们,当你们决定开始对信息学竞赛的探寻时,算法奥妙的大门已向你们敞开了。
你会逐渐发现,在你曾经不理解的代码背后,线段树伸展它的枝叶,网络流的图案蜿蜒交叠。
这条路上,你或许会遭遇挫折,面对冷眼,但请永远不要忘却最初选择竞赛时所仰赖的热忱。
那份炙热而虔诚的喜爱,能够伴随你走到奔赴奇迹的一天。
                                                                    ——李天晓

自我开始接触信息学竞赛,一扇新世界的大门便向我敞开了。

曾经翻开一本通探索的奥秘,在各大OJ留下自己的足迹。

自我初中首次出战普及组 NOIP ,爆零在.cpp.cpp。 现在看来这错误犯得真无语,但是好在那时我还“年轻”,还能有犯这样错误的机会和时间。 随后我参加了佳一中的集训,见到了许多竞赛神犇,开阔了眼界,也不虚此行了。也是在那时和 Cola,[H],Mariza,ljl等同学紧密相处的一段时间。但不知道为什么【寝室长】这个标签又一直摘不下来了。 在之后的时间里,往返于齐富公路只为了能去市里,蹭一蹭实验中学的资源,终于在中考前夺下普及组省一。 中考我千钧一发的考入了实验中学,进入了校队。 我又认识到了随机数大佬zzj,高一省一大佬gk,三分大佬lkw,因为没写cstdio抱憾退役的ysy等许多大佬,还有火题制造者 Wronganswer。提高组的难度确实超乎我想象,而且我也不得不在文化课和竞赛上做出选择。而我的选择是,继续走下去。 高一那一轮可真是神奇的题目扎堆出,什么株连九族,高精管道简直噩梦。但是在省选终于扬眉吐气了一会,只是因为NOIP分太低直接无了。也通过比赛,认识了一些外校的大佬。也送走了许多学长,包括我最敬重的学长 Cola 。 高二的时候,机房来了一些高一大佬和新高二大佬比如令人印象深刻的主席,任学的homesafe和名字开过光的m(fr&l)等。最重要的是,机房终于不是基房了!热衷于出比赛的我肯定也是把“灵异杯”推销给大家了。大家都说题出的不错,不要再出了qaq 最后两轮极富戏剧性的比赛后,我终于如愿以偿拿到了省一,在欢声笑语中被送出机房,成为了往届学长和退役吉祥物。比较可惜的是,省二[H]抱憾退役了。 ![https://cdn.luogu.com.cn/upload/image_hosting/16x67d5j.png](https://cdn.luogu.com.cn/upload/image_hosting/16x67d5j.png) 祝龙腾捷报频出! ----------- #### 齐实验20级 信息学竞赛生 koala ## A.F.O. ![](https://pic3.zhimg.com/80/v2-ec78074d21b5a8054d65d5af3306340e_1440w.jpg?source=1940ef5c)