温馨提示:这里主要面对 CDDC 2024届及其后的信竞生而写。
不要在上课时阅读全文,不要摸鱼,休闲时间食用最佳。
重点看前置须知和老生常谈,其他的当做小说随便看看就得了。
记录
- update 2024/10/30:开始写了,写了一点介绍,15min。
- update 2024/10/31:继续写介绍,20min。
- update 2024/11/02:介绍写完了,开始写前置须知。
- update 2024/11/05:继续写前置须知,15min。
- update 2024/11/06:继续,20min。
- update 2024/11/07:继续,15min。这几天太累了,最后一此备战,而且一边马上期中了。看看要不要后面集中写吧。
- update 2024/11/08:继续,20min。半停课好累,但这是好事,如果太轻松那就有问题了。
- update 2024/11/13:继续,开 0x04。期中考试简直吃屎,我的脑袋直接旋转。
- update 2024/11/14:继续。有一点嗓子痛。
- update 2024/11/16:继续。
- update 2024/11/18:继续。
- update 2024/11/19:继续。别问我为什么这么重要的时候写这玩意儿。放松
- update 2024/11/20:继续。
- update 2024/11/22:继续。下午的模拟赛,一念通天,不是倒一,就是第一,我真的。T_T
- update 2024/11/25:继续。严重建议无论如何,逃掉竞赛前一周的周考,以免影响心态。
- update 2024/11/27:继续。有点往日记走了。
- update 2024/12/1:写完了。谢幕吧。
- update 2024/12/6:来写结局了。真的谢幕了。
前言
0x01.前置须知
选择 OI 的理由一般分为外因和内因,当然起主导因素的是内因。
内因
首先,有以下不变的真理:
菜,就多练;
输不起,就别玩;
玩,就好好玩;
命不好,就拼命玩。
OI是一场艰辛 狗屎般 的残忍游戏(只有退役了才能知道这句话的含金量),没有省一就是小丑,走不走,先掂量清楚自己的实力。
你可以先看看自己实力如何。
在此之前,先来看看对实力的评估。
根据笔者16年的经验,一个人的实力主要体现在三个方面:毅力、思维、记忆。
毅力:学竞赛的基础。2022届的信竞生在一开始有12人,相当多的一个数量,但是最后只有4个人留了下来,坚持到最后。需要什么级别的毅力?需要在文化课受阻、成绩下滑、可能的竞赛安排受限制、一些人冷嘲热讽的压力、所剩无几的假期、越来越艰辛的学习下,仍然可以继续打代码。
思维:分数的上限。这玩意儿是在广义上的,包括狭义的思维、细心、“运气”(指灵光一闪)。说老实话,只要学了语法,只要思维够强,算法什么的都是浮云,现在的题真的非常耗思维。
记忆:分数的下限。也就是基础的语法、知识点、算法模型、模板。
OI 的知识点不输一个学期的生物,与整个初中物理的体系的量相近(只包括普及、提高,不考虑 NOI)。
选定一条路,一定要坚持走下去,所以,站在十字路口,好好思考。后面会具体讲到选择 OI 的代价和收获。
外因
- 代价
上面提到过一些,其中有几点是好一部分人难以忍受的,包括但不限于:
- 没有几天的假期。一般来讲,周末周六下午会有训练时间,学期内假期一般晚放早收,基本砍半。
- 文化课与竞赛的冲突。反正就是抢时间嘛,2022、2023届的安排是在每周周二、周四的下午加晚自习,直到退役,中间当然会存在与其余竞赛退役时间不同、文化课耽搁、自习时间不足引发作业无法按时完成与成绩下滑等情况,看似好说,但真正面对时实则没有人心中毫无波澜。
- 高中生活的改变。有时的远足、体育节、合唱节、歌手大赛等活动有些参加不了,这些活动几乎把高中生活剩余的快乐生活占了四分之一。
- 文化课方面溃败风险。鱼与熊掌,不可兼得。
- 竞赛方面溃败风险。竞赛可不是常人想象中那么承受得住压力。
- 收获
额,几乎没有任何升学特长优势(指强基计划)一说,政策是这样的:
- 概率事件获得足以影响升学的奖项
- 若大学选信息相关专业,还有ACM等大学赛事,将会获得巨大优势。起跑线就比大部分大学生高。
- 社会趋势。未来,信息技术一定是发展的一个热门,包括当下的AI、过去的互联网,并且信息安全一直是个问题,所以信息技术方面的发展在短时间内不会冷。
- 压制实力。由于两方面的压力,所以两方面的学习一开始必定有明显的颓势,但是只要坚持下来使学习不落下,哪怕没有进步,回归后将会有显著的轻松感,从而更有精力与信心提升实力。高压出钢铁。
假如你已经学 OI 一个学期了,若发现自己学 OI 的效果非常、实在、真的不行,那么你可以考虑退出(然而并不被建议);但如果你已经学 OI 两个学期,想要退出,那就是亏本买卖,两个学期已经足够改变从 0 到 1 的现状了,非常不建议。
0x02.介绍
这里是 CDDC 高2023届的信息竞赛生(简称信竞生) HYLW,高2023届信竞校队成员是这几位:@Aventurine_stone (DYC)@Brilliant11001 (XYF)@Stairs_upon_temple (GZ)@JustPureH2O (CCl)@HYLW (DWH),
其中 DYC 是唯一 一位非英才班成员,也是唯一 一位文化课稳居全班前十(在他的班上,截止到2024/10/31)的天才0Ier,最擅长模拟退火,但实际上任何算法他都有相当高水平的理解,特别是贪心、构造、数据结构(莫队、平衡树)。同时我严重怀疑这并不是他的全部实力,即他“play pig ,eat tiger”;
XYF 是唯一 一位做题数量突破1.1K的大佬,对于任何算法的理解不输 DYC ,而在数据结构方面是队内专家,信仰珂朵莉树并尤其擅长(尽管后来没怎么用),尤其钟爱二分+贪心,队内 rank1 数量最多的唯一拥有者。文化课年级前25,从未掉过30;
GZ 是唯一 一位学过网络流的图论大佬,也是唯一 一位自初中就拥有提高组实力的直升生,当然擅长图论, 曾经 不擅长 DP,对算法理解并不均衡,有时心态容易受影响。文化课……(自己问吧);
CCl 是唯一 一位精通线性代数的大佬,也是队内信息技术方面的专家(看看他的极域博客),对算法的理解并不均衡,但是他的自己的博客值得拜读(无论是文字方面、还是头图、网站设置方面、抑或是桌宠方面);
HYLW 是唯一 一位 自己家电脑编译代码需要30s 稍微擅长 DP 且喜欢口糊的 普通平民+蒟蒻 普通 OIer,没啥实力,只是有的时候可以做出相对抽象的 DP 题(XYF 大佬也可以),文化课也是半斤八两。也是唯一 一位 FPS 的热衷者。
后四位都是英才班成员,隶属于高2023级1班。
正文
0x03.一些话
如果你已经考虑好了,要坚持学信息竞赛——无论是为了纯粹的 OI,还是为了省一、省队、牌子——我谨代表高2023届欢迎你的到来。
就像前面说的一样,OI 是一条艰苦卓绝的道路,不出意料的话,信竞的初步选拔会一直搞到 11 月,所以我们是考试最晚的竞赛也是回归最晚的,自然耽误的时间是最多,而且也是对文化课、强基最不影响的。但是,正如我们各自的理由,哪怕再难,也会挺过去。
全国有过百万的 OIer 在奋战,虽然都知道最后只有10%、5%的人可以得到耀眼的光辉,但是谁又在堕落呢?
是的,一般认为自己能拿第一,大部分都没有拿到第一。但在获得荣誉之前,很少有人会肯定自己能够获得光辉,所以不肯定 \(\approx\) 有可能拿奖。
不管怎么说,人生就是这样,昨天是历史,明天是谜团,今天是天赐的礼物。我的语文老师说过,命运,出身是命,自己的行动是运,命运出自于天,掌握于己。
0x04.我们的故事
温馨提示:以下内容过于意识流,谨慎阅读。
XYF 、CCl 、 GZ 、 DWH 我们四个是 CDDC 的第二届初中生,到了我们这一届 CDDC 的专属校服初稿才出来,再过一学期才定稿。也是有班级之分的,1、8、15、22,基本上凝聚了初中部师资力量的前七分之一(有二十多个班),也是提前学习,两个学期学完了初中,然后是残酷的分班(幸好没挂),四筛三,第四个班中考或普通直升,我、 CCl 在8班,XYF 在15班,GZ 在1班。也就是这个时候,属于 OI 的故事在正式开始。
但是开始即是巅峰。每周二、周四的下午竞赛四节课,但是初中的某老师(详见 CCl 的大型记录片之木子永化十传奇)并不是很管我们,于是没有一点自制力的我们就自己耍自己的了……
还记得当时我化学不好,一直搞化学,但是没有什么效果,一直都是废物状态。
然后直升,但是因为学校对信息竞赛的不重视,所以竞赛班建立之初并没有考虑信竞,理论上来讲,四个人不应该在 1 班(也就是2023 届的竞赛班)。
但是因为某些原因(具体地讲,并不是什么其他原因,而是特殊的个人原因,可以尝试在我的博客里寻找线索),我找到了高一上期的 1 班班主任,协调了一下,于是我们四个便在 1 班相遇,与此同时,考上 CDDC 的 DYC 进了 4 班,至此,2023 届信竞队的队员们初次见面,所谓的“十年OI”终于有效开始。然而时间只剩下一年了。
在当时,我甚至只会简单的 DFS 和模拟,啥也不是。
然后就与 2022 届一起准备第一次 CSP,那段时间竞赛模式刚刚试行,所以常规与竞赛的冲突特别严重,甚至 XYF 当时给整破防了。竞赛这一边还在学新知识,本蒟蒻当然是被吊着打,不信你看:倒一、倒一、倒二、还是倒一。
然后,CSP 呗。J S 第一轮我都参加了,但是 S 没过,只有 J 过了,据说差4、5分。XYF 、 GZ 上了 S ,CCl 只参了 J 组。而上一届情况看上一篇《致未来》(关于陈大佬,我只能扼腕叹息)。然后第二轮,我的评价是,蒟蒻也有一个省一的梦想,但是蒟蒻就是蒟蒻,并没有省一。CCl 的保密,XYF 省三、 DYC 省二、GZ 省二,上一届的好像一个省一、二个省二,剩下的记不清了。
唉第一次,折戟,但是光未消。
然后就是短达一年的学习,这对 OI 来讲真的很短。每次放假,晚放早收,虽然也有其他竞赛的,但是仍然能感觉到冷清的风、孤独的心,然而重回电脑前,才能回过神来。寒暑集训搬寝室,建议结伴约定好提早到校占位置,免得后面麻烦。长假集训一般有两周时间,晚自习前有大约 0.5h 摸鱼,不过些许笑声罢了,笑完了,世界又沉寂下来。
有的时候 CCl 会“空运”一些 KFC、烤鸭之类的入校,也时常在摸鱼时间和同学去打球。反正当时一个明显感受是,不会像以前放假在家一样抱手机。
那段时间我从数学学到了搜索,到 A*。然后就是下一学期。
1 班、4 班都换了班主任,倒是没有什么影响,然而年级上有着一点矛盾,造成了很多事,这里不方便说。一点遗憾是当时为了 OI 放弃了一次歌手大赛,听说挺好,并且主要是因为上述特殊原因而感到遗憾。
学期末老师请的那顿奶茶令我印象深刻。
我从数据结构学到了图论,生成树、二分图、负环、01分数规划等等等,学到了斜率优化。
反正都是学知识的时段,码力潜移默化地提升,思维增长不明显。
然后是七中集训,面对清华大佬们,我学到了很多有意思的玩意儿(然而都不会),有大佬震惊于 DYC 的线段树优化模拟退火,有大佬叹于 GZ 的网络流,有大佬赞于 XYF 的思维强度。然而我搞出了“kun”“kui”不分,口糊哥的名号。
然后,高二来了。
然而高二还没开始,就是两周集训,刚开学,化学竞赛开考了,后来只有一个省一,这给我们 1 班蒙上了一层阴影。然后,数学竞赛、物理竞赛相继爆掉,好家伙,这之后还要等两个月才知信竞的结局。于是就刷题呗。
第一次见到2024届的全体成员,然而四个人,第一轮之后就走一个。他们给我的影响是,挺安静的,然后较矮的那个实力最强。相比之下,我们这一届真的是最闹腾的一届,杨老师很是头疼。简而言之,CCl 翻过机房的窗户,GZ 划破过电脑屏幕(准确地讲,是留了道缝),我没干过什么事(因该吧),DYC 集训经常供应零食行业。
CSP 2024,第一轮。2024届我就记不大清了。我们这一届在此之前,刷了大约有 6~10 套初赛题,如果算上七中集训,那就有将近 20 多套题,然后,第一轮前一天,我考了2023的真题,然而没有 60 分,直接慌的一匹,以此为证。然而之后考了后,惴惴不安,一度思考退役生活,然而考了 61.5,分数线 50,不用退役了。XYF 考了 70 多,好想搞他(嫉妒是人类的原罪)。然后刷题,继续刷题,一个学期,200多道。显然是队内最少。
快进,CSP 2024,第二轮(别问我为什么没写游记)。下午,那天天中下着淅淅沥沥的小雨,墨染混天,我们就提前一点点进了考场。路线很复杂,记不大清,但是 SD 居然有一整层楼、共六个机房的竞赛区,觉得比 CDDC 好多了。饮水机是巨大的,应该 expensive。开考,T1 的简单程度直接震撼人心,然后疯狂吭 T2 ,但是脑袋发热,于是中途改看 T3 ,直接 SA 骗分忽略。然后继续啃 T2 ,开始尝试线段树做法,但是打到最后发现不行,于是转战贪心,发现hack,只剩20min,于是暴力,末路狂奔。
事后发现,T2 爆零,T3 只有10pts,只有 110。大寄特寄。好消息,没有退役;坏消息,好像省一没……菜就多练。
期间有很多场模拟赛,周内的,周末的。我个人感觉就很累,以前搞常规时,我晚上都不会有太多的睡意,然而这么竞赛,我晚上倒头就睡。然后又搞了一下扫描线。
这是当时我的训练情况。
然而我们的故事马上就要结束了,虽然理论上有概率刚刚开始,但是没人会把这点小概率事件当回事。对于每个没有把握的OIer来讲,都会或多或少有这样的感觉。
剩下的部分,只有最后一战了。虽然话说我是蒟蒻,但是每个蒟蒻,都有一个超越的梦想!(自评中二)
11月30日,上午7:48,到达成都高新七中,进入考场。
还记得CSP入门组也是在这里考的,那也是第一次考场上打代码。然而这是第二次,也是最后一次。
熟悉的路线,沿着主楼的楼梯拾阶而上,到达二楼,绕过门口的钢琴,左转上楼梯,三楼门口就是信息技术中心的标识。
高新七中的竞赛是相当强的,一整层楼的信息技术中心,三位高水平的竞赛教练(别问我为什么知道)。
307室,21号座。小熊猫好像不是很行,编译要卡很久,看着差点要把编译器给崩掉,于是还是干干回初始Dev,编译迅速,没有问题。
厕所在走廊尽头。
座位很挤,这很影响发挥,但是这也是竞赛的一部分。上面不改,下面死撑。
四川大学承办的很好,有专门的程序回收系统,地址在黑板上,账号名称室考号,密码生日年月日,然后等着下载试题,等着放密码。当时好像提前了两三分钟。
花了30分钟通读四道题目,三四题大概是紫题的级别,于是先不管。
第一题edit,编辑字符,给两个字符串,给定位置可以与相邻字符交换,使得相同的位置的字符尽可能相同。然而5分钟出DP思路,40分钟出DP方程,状态压缩,如果正确,就是 \(O(n)\) 的递推。
然而调试将近40分钟,发现做法错误,无法处理连续的交换。确定正确做法是贪心,大致是根据相邻交换的性质对两个字符串进行分段,然后贪心。这需要深入研究性质。
但是当时我已经无法静下来,于是转战第二题。
第二题assign,倒是很好想,但是分类讨论组合十分复杂烧脑,由于状态不行,推了40分钟都没有一个绝对正确的式子,然而只能搞一个差不多的式子,根据样例调试。
时间就在两道题的死磕上度过。
然后,就差不多了,中间我尝试上厕所调整状态,但是几乎无济于事。
最后十分钟,提交代码,不管T3T4考啥,先输出一点东西再说。
然后只剩下4分钟48秒。
然后我就想到,如果我的心态能跳会来,说不定T2就做出来了,是我的问题,也是练少了的问题。但是除了文化课,我几乎舍掉了大部分休息时间。所以说,学校给的时间还是不够,给的训练不够。这不是杨老师的问题,杨老师一直在努力,找网课,找高校集训,但是这些他一个人做,没有学校帮忙撑面还是挺难搞的吧?虽然都后面一些知识已经超出了他的能力范围,但他一直很尽力,哪怕不会算法,都会陪着我们,找hack,找细节,找性质。杨老师还正处于婚前特殊时期,但是我能感觉到那股在我们身上的用力。我感觉,我好对不起啊,到最后,还是没能拿出好成绩。这一次,我只能惭愧地说,这是一次辜负。
还剩下4分钟5秒,我还能干什么,再次检查freopen,没有问题,输入输出正常,代码逻辑无问题,T2原本还有变量打错了的,但是在此之前的调试中已经调出来了,没有问题。
于是,该结束了。
出考场的时候,大家都是一番苦脸,我们都感觉自己爆了,只有 DYC 好像发挥良好,能够搞到很多分。(我并不知道他AC没)。
回家的路上,我还在想如何给对我寄予厚望的人解释,但是,
他们又不是竞赛生,他们知道什么?
与其困扰自己,不如享受当下,在这退役(自认为,但几乎就是吧——2024/12/1)的最后时光,还是少点抱怨、自责好。
不知道返校后,要遭受怎样的冷嘲热讽,上面大抵是不会满意的,哎,谁又能懂我们呢?他们不是竞赛生,他们怎么知道呢?
我们只获得了排名不到全市前60%的信息教学资源,甚至某些外培机构的资源都比我们好,能做到这里,算不算一种尽力?
我知道我们这一届基础更好,但是这不代表,我们一定可以……
我一直是一个农民式的学生,不给我足够的土地、工具、时间,我搞不到粮食。
算了,今天将成为历史,明天还会来。再见,信息竞赛,再也难见。(为什么我直接开始道别了呢?)
等成绩出来,一切才会成为定局,但是还是少点痛苦吧。
抱歉了,韩老大,陈总、廖谦、旦哥,我输了。
希望,以后,有人,能够替我们,完成这个,共同的心愿吧——拿下更多的NOIP省一。
然后,11.30考的NOIP,12.6就出成绩了,还是有点刺激。
GZ 好像是“烤糊了”,然后 CCl 45,我 50,XYF 80,还是有点可惜,他应该从第二道开始的(我也应该这样),DYC 200,我觉得,他可以等到省选之后再写退役感言吧。
关于这个结局,还是我们太弱了,不只是硬实力上,也是临场发挥上(特别是我),还有信念上。
比方说为什么 1 班的这么几个小丑一百分都拿不到?还是多多少少受班级影响吧,功利心有点过头了。DYC 就心态平和,厉害的很。还是多一点纯粹的 OI 吧。
0x05.看上一届
实际上,我们都觉得上一届的每个人都很有实力,他们自认为不是天才,但是他们用半年的时间,完成了 C++ 的基础构建,然后拥有了堪比省一的竞赛水平,即使临近 AFO,我也没有一丝丝的感觉,可以在模拟赛打过他们,更何况,我们走算法竞赛时,就是他们支起来的,可以说没有他们的高水平实力,就没有我们今天的进度。
而且杨老师曾经多次强调,他对上一届是满意的,毕竟用了最短的时间,达到了较好的效果,效率之高,前所未有,大概也后继无人。这些元老,真的走出了极耀眼的道路,虽然时间不够,就像他们说的,再早一年,省一更可得,省队更有望。
0x06.看下一届
相比之下,人数暴跌40%,还是太惨了,但是都能安静下来,不像 GZ 有的时候那么那么浮躁,学的最快的已经快要比肩我们了,很有希望。纪律良好,只要主观态度上、学习方法上不劣,那么我觉得他们将要比我们这代强。
0x06.老生常谈
为了后人少踩坑,我们(主要是我)建议:
- 学习新算法时:学透、搞懂、练熟。
跟着系统的学习视频走,然后找题单刷,一定要把每个知识点至少练5道,例题更要吃透。安利我的博客
- 训练算法时:节制。一个算法练多了,容易形成惯性思维,所以并不建议照着某个算法一直练。最好是先找题,有各种算法的,然后打乱,等自己完全对这些题目题意没有印象时再做。
- 前期必杀:贪心、DP、基础算法。(预期在2024到2030间都有效)在SCP到NOIP,图论、数论都不是那么那么重要,有基础知识即可,现在SCP到NOIP基本都考贪心、特殊性质、基础算法、DP,这里的基础算法是指二分、双指针、前缀和、差分等。
- 信息优势:我们的专武。网上啥都有,所以当一个智慧的情报员,例如好的博客、文章、题单,关于退役后回归,有这个。
还有这个。
走自己的路,让别人说去吧。加油,后继人。
后记
本文共计9500多字,未经复审,若有不妥,还请谅解。实在没心思复审了。
剩下500多字,由下一届续写吧,希望你们成为万里挑一的信竞生。
感谢 CCl 、 DYC 复审。
OIers,we together.
来源:程序园用户自行投稿发布,如果侵权,请联系站长删除
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作! |