一.背景

其实要不是当时一时兴起,也不会有今天这个博客,不会有从那时开始发展到今天的点点滴滴往事。如果不是那时的决定,我现在肯定在边学习边摸鱼,没有很努力地去做一件事。期中考试虽然没考好,但是我还是为我努力做了一些事情而感到开心。

开始是八月份,有人提议我说为什么不搞一搞CSP,我说:那好啊,我报个普及组玩玩咯。第二天学校教练打电话过来,说普及组没有什么用处,我们要冲NOIP,必须报提高组。当时我没反应过来,但是很多同学都曾跟我表示对学校教练的敬意,我也就没怎么想,直接报名了提高组。

二.备战初赛

如果是普及组,那么我自信满满(虽然现在看起来可能差远了,普及一等都不一定拿的了吧当时那个状态),但这是提高组,我一下子就认真了起来。翻出《信息学奥赛数学一本通》《C Primer Plus》这些书,趁刚开学还比较空的时候,每天啃一点。后来我还找到了以前517那里的具体数学讲义,自己先开始学数学。某一天(8月),我感觉确实有些算法不是很懂,就是离散化解区间覆盖问题,我打算去找信息老师问一问。我一开始还没打算找竞赛教练,我去找我们信息课的老师,也是经验丰富的一位老师,但是我没找到他。我抱着尝试的心态走进机房,结果发现一群人在集训。表明身份和来意之后,我找了个角落坐下了,当天在练习初赛模拟卷。

那天我没做卷子,我听shw大佬讲卷子,感觉讲的很透彻,但是确实很多算法我都不懂,很多数学原理我都不是很明白,我发现我自己的方向也有些小问题,加入集训才是我竞赛之路的开端。

通过同学及老师的建议,我购买了罗勇军老师编写的《算法竞赛》这一本神书——称它神真的不为过,我初期学习算法都是从书上学的,这样即使不在电脑前也能学习算法。

初赛的成绩是一张张模拟卷和往年的真题卷堆出来的。我还记得我开始做简单的模拟卷只有30多分,到后期我尝试了一下2022年的CSP-S第一轮的卷子,拿了80多分,我从此信心大增。最后的那一个周五,我特地把乐团训练请了假,巩固了一下代码能力和基础的知识点,第二天我们上午集合,中午出发,其实时间还算宽裕。

很多东西我都是从初赛的试卷学会的,比如几种常见的建图方式,链式前向星是我在阅读了代码之后,自己理解的(当时代码理解能力差很多),我也为此很高兴就是了。

三.初赛

如果2022年的初赛做起来信心满满,那么今年的初赛对当时的我来说就是噩梦,我一度以为我过不了,当然我们的shw大佬好像是97分?有点记不清了。当天上午我9点左右到机房,买了杯瑞幸,发现真的难喝……我那天头晕了一天就是拜这杯咖啡所赐……后来就再也没喝瑞幸了。那两天刚从冰箱拿出一卷柯达UltraMax400,装到SP里一路上拍过去,色彩是真不错呵。

我现在肯定是回想不起来题目了,但是我记得我在考场上回想哪些故人是在学军的,还在想有没有机会偶遇……不过那都不重要(后来才知道人在文渊,是我意料之外了)。

刚看了眼题目,大部分之前不会的现在还是不会。。

然后初赛56.5水过了,全省位次1119,但是这次1300个人进决赛。

四.复赛

因为初赛的顾虑,一考完我就跟老师说我要休息一个礼拜,结果确实休息了一个礼拜,文化课也没怎么学,一直在摆烂。其实那时候还有在打CF,只是不去训练了,然后自己在寝室搞搞网站,然后马上就国庆了。

那段时间还是摄影为重,拍了很多胶卷掉,买了新半格相机,但是现在相机坏了,我就啥感情都没了,那天运气实在是差,相机不仅掉零件,还坏了,找不到地方修。

国庆放假几天不太记得清,集训是2-6号,五天。这五天我也不知道我在干嘛,上午打模拟赛,很对,但是下午的时间仅够我订正一两道题,然后那时候学会了树状数组、并查集、线段树,ST表,这些数据结构,但是我现在发现这些东西都没怎么用到。。不过算法提升的是个人能力,我更希望我最终不是为了应试学这些东西,所以我以后还是会去打CF。国庆的集训我根本就没刷几道题,看到疯狂刷题的同学们我也是感到力不从心,自己确实太弱了。好不容易碰到一道自己想得出来的题被别人称为水题,简单dp题别人题解早就写好自己还要调两个小时……一方面是逻辑还不够严密,另一方面是代码能力太弱了,这样到考场可能暴力都会挂分吧,果不其然啦……

然后几个礼拜我就一直对着书上的习题在做练习,死磕数据结构,还有基础的一些图论,最短路,MST什么的,都很基础,模板题过了一下。当时最喜欢写的就是并查集了,后来发现这个东西对树型数据结构帮助还挺大,什么启发式合并,dsu这种(也只会这些)。至于线段树我到现在还不会,珂树也是。

CSP复赛刚好在运动会开完后一天。我记得是运动会的第二天我把末日三问看完了(试图祈祷珂朵莉可以赋予我更高的分数),但是失败,考试当天发烧,T1都写挂了,后来订正的时候发现改两个数字就可以AC,不过好在复赛通过,刚好是卡线,60分。(NOIP线和CSP三等都是55)

五.NOIP

发烧了,我休息了一个礼拜。我前两天看到了一个ACM亚洲金牌在分享经验,他说他喜欢切水题,那我就有点后悔,这么好的经验我应该在发烧的时候就给他学到手。。发烧的第三天我回顾了一下复赛,听了以下网上的讲解,感觉超级简单的样子,不过现在让我想T2那个什么状态记录,T3大模拟,T4二分,我依然觉得这个比NOIP难。

所以后来大概是只剩三个礼拜了。第一个礼拜我上课就疯狂补作业,把化学补完了,物理没动,数学没动,语文早就放弃了,英语很自信,技术的话考的少,直接忽略。

第二个礼拜就直接请假脱产,我觉得挺好的,但其实我计划学习以下莫队,线段树,但是一个都没学,幸好没考。第一周刷了几十道dp题,巩固了一下各种背包问题,后面有一些模拟赛的问题最终的dp部分我都还顺手。然后我又去写了十几道贪心题,我发现有些题的“排序”还是很妙的,不过很多时候都是猜结论的,我在之前一篇题解里也提到过,考试的时候要有胆子……这次T4我不知道是贪心还是DP,最后我没写,一分没有,n^2的dp倒是好想一些,36分啊。

第三周我继续练习了贪心题,感觉精神差了很多,晚上有点睡不好还是怎么的,总体效率不是很高,模拟赛的题也没怎么写吧。周二最后一次全真模拟,我只有15分,但是当时看的很开,因为期中考肯定也要寄,要寄就全都寄一寄好了。

期中考因为是选考,他们还要去秋游,我还算有时间,复习了一下树状数组,发现这个东西有时候还是可以代替线段树的,但是维护两种不同的计算的时候我就想不到怎么用树状数组了。周四上午英语考完我一整天就空了,然后那天我本来就打算稍微休息一下,然后找到自己以前在517做普及组模拟赛的一些CF题,全部交到luogu,一下子提交多了20题左右,然后发现其中一套模拟赛一黄一蓝二紫,我现场还A了1道蓝,这道题是个很烦的DP,三种状态,我现在也不是很想调——我才知道当年我有多过分,打模拟赛都是找的原题然后抄题解的,虽然当年实力其实是普及组省一,不过初赛都没过也没什么好说的。周五晚上听fyk的建议学习了一下单调栈、单调队列,感觉自己变强了。shw晚上回来了,在研究小波矩阵。。。不愧是大佬。

11.12 shw “AFO” – 速通MC

考场上20分钟AC T1,然后花了半小时T2 40分,剩下的我写了两遍dfs两遍并查集,都假了,我不想调了,这时候还剩一个半小时,T3写了个类似记忆化搜索的东西,过了两个样例,洛谷是一个都没过,T4交白卷。然后就这样结束了。小图灵说我可以省二,那我就心满意足了吧,省一我还够不上,去年比我强的hct大佬NOIP也没有省一来着。这样我就是HG除少年班22级最强的了(bushi

六.总结

总结个蛋啊,都这么晚了……我这几天真的很累,希望人能赶紧好起来,别再给我发烧什么的,快学考了。

期中考数学60/150,我妈问我难不难过,我说不难过,我说我很开心。我终于有一次能用我自己的热爱干了点正常的事情,果然还得是计算机吗……其实我一开始感兴趣的是硬件……扯远了…………