CSP-S退役记

  谨以此文,纪(祭)念(奠)本蒟蒻逝去的OI生涯。(本文同步发表于Numenor博客园,网址www.cnblogs.com/thranduil)

  CSP-S2019吐槽集锦:

  1.今年的6题:数树树数数树

  2.D1T3:这是人做的?

  3.三棵树送我退役

  4.我花了1/5的钱打了一场NOI

  5.分数不够,脚造数据来凑

  正文开始。

  Day0,前夜。急匆匆用过晚饭,我静静的躺在床上,紧闭双眼,脑中浮现着学过的算法,以及赛前立下的各种flag:要是考图论和数据结构我一定要拿分;D1T1二十分钟切;D1D2T3至少50分……可我心中又感到异常紧张,下午的试机状态十分不佳,guide软件奇怪的码风以及NOILinux系统的不适都对我造成了影响,赛前25min打出的树剖试机的时候居然用了50min,我不禁双手微颤,强行按压住心中的焦躁。渐渐地,我进入了梦乡。

  Day1,翻车的第一天。志愿者们高高举起考场牌,引领者选手们进入指定机房,整齐的队伍有条不紊的行进着,每个人都默不作声,紧紧地握住双拳,口中不停的念着什么——大赛前的寂静。解压密码下发,我用颤抖的双手输入密码,打开pdf文件,我紧张的调整着状态,可是我在第一题就卡住了。我心中一惊,我不停地告诉自己:不能慌,相信你的实力,D1T1一定是送分题!终于,30min过后我硬生生找出了规律,可是爆long ong的问题又让我的心弦再一次绷紧,我尝试加unsigned long long,可是居然编译错误,无奈我只好用特判作赌,跌跌撞撞的解决了第一题。T2直接让我翻车。为了求稳,首先打了一发$20pts$的$n^{3}$暴力,然后开始写$n^{2}$,就在此时,我犯了一个直接让我心态爆炸的错误:我把测试数据文件夹和.cpp文件放到了同一根目录下。于是当我编译时,显示无法编译,他居然默认我编译的是一个文件夹,为此我找来了老师,仍然没有解决这个问题,浪费了20min后,我尝试写第三题。50分?40分?30分?完了,只能骗10分了,心态爆炸的我此时已是思维混乱,勉强写完10分后,对T2手足无措。我铁青着脸走出机房,我的心也一直在颤抖,我不断向自己暗示,还有Day2呢,大翻盘或者大翻车都是有的,赶紧调整心态吧,可我情绪的巨大波动却依然久不能平。

  恍惚了一下午,没怎么用晚餐,我又静静地躺在床上,欣赏着电视上花样滑冰运动员们优雅的舞姿,聆听着优美动人的欧美金曲,我终于开始平静下来。

  Day2,翻车的第二天。这天没什么可说的,看到T1,感觉来者不善,各种组合数,DP,矩阵乘法都想了然而还是死了,最后花了一个小时想dfs都没想出来,直接崩溃。T2,怎么还是DP啊,不管了水一发dfs。T3,好像有55分,于是果断开始暴力断边跑树形DP。于是Day2就这么被我水完了。写完题目,旁边一位合肥一中大佬贪吃蛇已经老长了,往对面一排电脑扫过去,也是清一色的俄罗斯方块。

  至此,为期两天的比赛结束了,可是对我来说,从那开始一直到现在,我经历了一场人生的大起大落。从考完离场后的释然,其实有点破罐子破摔的意思,到在车上蒙头大睡的逃避,到醒来后不停翻看网上关于比赛题目的讨论,到在家中埋头打游戏的放纵,再到打完游戏后突如其来的空虚和难过,从小到大,似乎没有哪一天,让我如此难忘,让我的心潮泛起如此波澜。

  整整两个星期徘徊在分数线却又不知道结果,这让我无比煎熬,洛谷自测让我一度悲观,牛客的数据却又给了我希望,终于,就在我萌生出写此文的上一秒,我终于等到了结果,我也总算对自己、对自己两年的努力有了交代。

  我从初中开始学习编程,初三水了个省二,总的来说,直到高一之前的那个暑假,我才真正接触到了OI比赛的常考算法。不止是我,对于我们整个信息学社团来说,没有引导,没有资源,只有学长们的优异成绩和对算法竞赛的浓厚兴趣在驱动着我们不断地探索。其实我们走了不少弯路,比如我曾经沉浸于学习新算法,从而本末倒置,在没有深刻理解的情况下只凭借背板子来写一些耗时耗力却并不锻炼思维的题目,有时还为此沾沾自喜,但是我在高一第一次比赛时就尝到了这样做的苦果:学了这许多高深的算法后,发现考场上一个都用不到,考的反而是那些看上去很简单的东西,但是却真正考察了选手的能力。

  于是我开始刷杂题,从USACOtraining,到codeforces,还有老师走心提供的妙题包,我都一点点的推进着,终于我了解了一些套路,也对一些算法有了自己的理解,赛前,回想起往年的题目,形式仿佛一片大好,似乎省一已近在咫尺,可没想到,等待我的道路却并不平整,赛前把重点都压在了图论&套路题上,应对这次数道DP显然招架不住。确实,今年的题目对于大部分中下等水平的选手来说,十分不友好,尤其考验一个人的心态和毅力,绝境中仍不放弃,即使满身伤痕,也终能披荆斩棘,冲出重重阻碍,搭上省一末班车的我,却并没有想象中的喜出望外,相反,这更引发了我的深思,正面硬钢?稳扎稳打?命运已在冥冥之中为我们安排了不同的道路,为我们设置了不同的难题,而你所能做的,只有沿着它一直走下去,相信自己的实力,即使不能打出理想的成绩,也一定不会给自己留下遗憾!

  也曾于知识进度表前立下鸿鹄壮志,也曾为一场模拟赛AK而不可一世,也曾为一道难题绞尽脑汁,也曾因未卜前途黯然落泪……回想起3年OI生涯,有的是无数个夜晚默默地坚守,有的是朋友间激烈的讨论,有的是外出集训被吊打时心中的自闭和焦急,有的是比赛之前每个人发自内心的鼓励与祝愿。太多太多的回忆,埋藏在我内心深处,比财宝更加珍贵,比明珠更加闪耀。AFO的我,此时此刻,唯有一句祝愿(承自于chasingdreams)——祝愿hnez OI 有一个更美好的未来。

                                                                

原文地址:https://www.cnblogs.com/THRANDUil/p/12026560.html