一.背景

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

开始是八月份，有人提议我说为什么不搞一搞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，我妈问我难不难过，我说不难过，我说我很开心。我终于有一次能用我自己的热爱干了点正常的事情，果然还得是计算机吗……其实我一开始感兴趣的是硬件……扯远了…………