阶段性小结|2018.8-2019.2

今天是农历 2018 的最后一天了,距离 NOI2018 结束也有半年了,感觉有一点碎碎念的必要了,想到哪说到哪吧。前几天看了一下百度统计的数据,好像这个博客还有每天五六十的访问量。很欣慰啊,本来以为博客停更以后就没人来看了。

每每回想起过去一年都感觉非常的刺激啊,从 NOIP 到 WC 结束这段时间心情一直非常的消极,关键比赛接连出现挂题的情况甚至让我自己都有点怀疑人生了。我也不太记得是怎么熬过那段时间的,只想起当时每天早上六点多到机房,然后就打开 BZOJ 开始闷声写题,除了吃饭上厕所几乎不会再离开机房那个小板凳,到十点多再回到寝室睡觉。不过 NOIP 结束后遇到了同病相怜(?的沙雕网友 yjt,能有个人分享一下负面情绪相互吹一吹感觉还是帮助挺大的。BZOJ 的题量从 400 到 600,从 600 到 800,从 800 到 1000,每天用新算法新套路新题型把头脑灌满才能勉强逃避对未来的担心。但是不可否认的是,至少是我自以为是这样的,那段时间大概让我对算法竞赛有了一个比较正确的认识,CF/CSA/HR/ATC 的 rating 都在稳步上升也验证了这一点。

题做多了就会发现,想凭空变出一道题是非常的困难的,但是基于现有的题目改进算法,给数据范围多加他几个零,这个相对就是很容易的。与之对应的就是随着时间的推进,OI 圈内的现有套路越来越多,比赛中碰到的原题/半原题也会越来越多。OI 有一个好处就是有部分分,基于旧算法改进的题目大概率会给旧算法 40 ~ 80 左右的分数,一般来说每个题目这个分数的加和就是我们出了考场后旁边人宣称的「大众分」。但是事实上大部分人即使有拿那个分的水平,中间也总会出现各种各样的情况。考虑一个简单的模型,比如说对于我们要提交的某一个题的 70pts 的代码来说,这份代码可能会文件名打错,可能会因为计算内存错误而 MLE,可能会因为你不熟悉编译原理本地编译无误后提交 CE 等等,每一个可能翻车的因素都有一定的概率,任意一个点出错整个比赛就输了。因为 OI 考试没有反馈,所以想要稳稳的拿到这个分数你需要每个可能出错的点都照顾到。假设我们按每个错误避免的概率为 90% 来考虑,如果一道题有五个可能使得你挂题的因素,那么你拿到这个分数的概率就只有0.59049,一般来说我们是三个题,那么你三个题都拿到你期望分数的概率也就只有0.205891132。所以在我看,如果不采取措施来避免自己挂题而是用学文化课的心态去学 OI,那么所谓的竞赛也不过是摸彩票而已。

好像有点跑偏?感觉主要是 OI 现役和退役后看到了太多相似的故事有点感慨吧。去年状态的转折点大概是跟着参加了在 SX 的九省联考。那场省选之前一直在雅礼集训,坦率的讲在雅礼集训的时候状态也很差,去雅礼前自以为自己水平已经很能打了,但是在雅礼的那几场比赛排名一直徘徊在 10 ~ 30,比赛几乎没有什么打完感觉爽的不行的,总体来说去雅礼集训感觉很亏。灰溜溜去了山西后,在九省联考前一天晚上又一次真切的感受到了危机感,那时候的感觉混杂着对成功的极度渴望,长时间训练比赛的疲劳,还有长期持续失败下的麻木感,晚上快一点的时候还是睡不着,突发奇想在饭否上开始写了写对比赛节奏的要求:

饭否.png

然后 day1 打完感觉非常的舒服,几乎把能拿的分都拿到了,day2 也是差不多的样子,最后总分看起来就比较满意了。后面的省选还有 JSOI 也是按照这个节奏来,发现效果都非常不错。

JSOI 也拿了个不错的排名,回来后就开始等 THUSC 了。因为感觉自己非常稳了,所以这段时间就开始有点懈怠了,每天 BZOJ 随便写三四个题来保持手感,大部分时间都用来颓剧/睡懒觉。不过这段时间线上比赛我基本一场也没落下,也是这段时间 rating 有了一个比较大的上升,对比赛的把握感觉也更成熟了吧。

THUSC 算是一个比较大的打击吧,我的预期是最差也要有二等约 60 / 一本,结果最后只拿了个有条件 60,那个时候感觉 TP 无缘了。SC 前有意识的练了几道提答,但是写的很随意,没有真的去思考提答题应该怎么做,心里想的还是把传统题做好就稳了。结果就是 day1 出现了一道提答,那道题我好像就拿了十几分,但是场上和我总分差不多的好像在那道题都有 50 ~ 70分,不过前面两道传统题做的还是不错吧,day1 的分数还比较能看。day1 考完因为感觉已经出了一道提答,后面再出提答的概率不是很大了,day1 的晚上就有点放飞自我。结果就是 day2 的 t3 还有一道难度很大的提答,同时前两题一道题是分治 FFT 和树上数据结构的结合,但是我只做出了分治 FFT 的部分。另一道题看起来就非常的奇怪,当时场上除了单纯型感觉根本就无法下手,但是就算写了单纯型好像也只有 8 分的样子,就迟迟没有开写。这一系列的结果就是我开场半小时激情分治FFT 拿到了 45 分,后面四个半小时就在提答和单纯型上纠结。一方面我单纯型学艺不精,这道题里的情况还涉及一个单纯型的扩展,能写出来就不错了,何况写出来还就只有八分。另一方面那个提答是真的不知道怎么做,最简单的暴力都写不出来。面试完后拿了个三等约非常窝囊的离开了北京。

然后就是 NOI 的雅礼集训了,那段时间感觉可能是算法竞赛生涯里比较舒服的一个月了。之前省选时候的集训排名不怎么行,所以预期排名不太高,但是不知道怎么回事第一场总分拿到了 rk1,也许真的是省选反向筛人太精准了?同时当时吃饭啊住宿什么的都比较舒服,所以那段时间还是比较愉悦的。还有一个小插曲就是有一天晚上发现美团 CodeM 有个线上决赛,随便打了打发现竟然进了现场决赛的名单,同时 Codeforces 第一次上了 International Master。总之就是各个方面都是比较正面的。

NOI 就更惊险刺激了啊,各种大起大落什么的,可以看之前的博客,这里不再多说了。感觉可能以后都不会再有类似的体验了啊。

后面就休闲高三了,因为之前的缘故所以入了班都既要学文化课又要熟悉新同学。前面两个月显得有点狼狈,一方面跟着一轮复习一方面要突击几个比较好拿分的学科,同时还接了出题的活。高三的第一次月考感觉文化课根本不能打就咕掉了,后面的几场考试都正常参加,文化课也就慢慢稳定了。最近一次的学期末的市二模大概是这样的:

IMG_1433.jpeg

感觉还是不错的吧,数学英语物理不太满意,不过数学和物理还差一点东西没补,等下学期补上了应该就稳定在这个分数段了,英语就随缘吧。反正手里有约了,感觉高考的分数不要太丢人就好了吧。下学期可能会主要做一些自己的事情,到时候再看情况吧。

入班的时候本身的身份有点尴尬吧,恰好碰上的班主任是之前比较反对竞赛的,没有和其他任课老师交流,导致课上经常被叫起来一问三不知什么的当场去世。后面尝试和任课老师沟通了一下效果就比较好了,周围有些人前后反差还是挺可笑的,具体就不说了。还有就是和周围同学关系的处理,虽然大部分同学都是比较友善的,但是能感觉出来还是有少部分同学是比较酸的。那我也没什么办法了,学校没有专门的竞赛班,大家也只相处这一年,只能哄着他们开开心吧,我是不怎么在意他们的想法的。

高一的时候虽然也有很多时间放在竞赛上,但是内心里还是把文化课放在比较高的优先级上的。大考前会半个月或一个月不去机房之类的,所以高一的时候文化课还是比较能看的,后来高一文理分科因为进了全市前一百转到了理科实验班。然后高二就把竞赛的优先级调高了,但是还是有不少时间放在文化课上的。于是不知道怎么回事文化课就开始稳步下滑,那段时间一直可以拿竞赛作为逃避的一个借口。这直接导致后来竞赛挂掉的时候非常绝望,也是因为停课前那一段时间在多次尝试拯救文化课无效后,可能在内心里觉得自己文化课学不来,增加了对裸退役的恐惧。实际上只要把 OI 占用的时间给拿出来,文化课完全没我想的那么难。当然我现在文化课还比较好看也不能排除约对心态的影响吧。总之这是从竞赛生变成高考生一个比较明显的感觉吧。

虽然手上有约,但是还是总能听到各种约不稳的消息,比如刚回班的时候在知乎上看到这个后心态就崩了。后来经过多方求证后,持约入学被调剂到其他莫名其妙的专业确实是广泛存在的,但是主要参考的是竞赛的成绩,调剂的多是 省选 / WC / SC 签的同时 NOI 成绩又不太好的(Ag-)?所以想了想感觉可能不需要太担心,就算被调剂了也可以转专业什么的,多辛苦一点罢了。后来又有学弟说要废除一本约什么的,根据现在的情况来看可能比较假吧,反正还是看他们准备怎么安排吧,希望不要出现什么不可控制的情况。

但是大体上来说这段时间还是比较舒服的,能随意支配时间,做自己想做的事,每天投入到文化课上的时间也显得很充实,周围的同学基本很好相处,未来看上去也非常的光明,基本每天都可以看到自己的进步。希望后半年也能像这样吧,下次更新就是半年后啦。