AFO
ClearluvXL · · 个人记录
回忆录
想写这篇回忆录很久了，无论是摸鱼的时候看金牌爷的 NOI 游记，还是看你谷 xxs 的 csp 游记，都让我有一种自己也想写的感觉。
其实最初我是抱着玩玩的心态，但没想到上了高中之后也会与他结缘。后悔自己没有早一点学习啊，也没有机会登上省选又或者是 NOI 的赛场。
初次遇见
记得当时我初二。
那是在 2021 的秋天。半期考试过后，一个老师突然将我从课堂上拉了出去：学校信息学人数基础薄弱，所以打算从文化课较为优秀的一些人中挑选人来学习 OI。当时的我一听到不用上晚自习，并且周六也可以不用上补课，可以到机房里面学习的时候，毫不犹豫的答应了。
当时的条件还有：双休正常放，寒暑假正常放。这太诱人了把。
于是乎，我就开始了数组，循环，模拟，二分，简单 DP 的学习。
中途短暂的犹豫
一晃眼过了大半年，来到了 2022 年的暑假。教练通知我们说暑假有一个两周的集训。当时我是很不情愿的，想着就此退出，但是父母的支持和教练的劝导，让我坚持了下来。在那次暑假的集训中，我也学会了 BFS 和 DFS。
第一次参加 CSP
也就是 2022 年的 cps。当时只报名了 J 组，只拿了 2=，因为学习的时间真的太短了。记得当时还是疫情，带着口罩敲键盘的日子真是太难受了，但也好怀念当时无忧无虑的学习，做出一道绿题都能开心好久。
当时和我同一个常规班的神牛，报名了 S 组，还拿到了 2=，当时给我的感觉也真的是太强了吧，不知道现在同机房的他正在干什么呢？
后来慢慢了解这个圈子，发现好多人都是从小学就开始学习了，到初二大部都能拿 S 组的 1= 了。初三都开始参加 WC，APIO，甚至于拿到 NOI 的体验名额，真是一山更比一山高。
中途的退出
后来，为了参加中考。学校的安排就是初三停训，准备文化课。(其实学校的安排是选择一部分稳上本部高中的继续学习，但是不知为何到我们那一年突然不搞了，结果下一届又开始搞了。)
其实我个人原本的打算也就是拿个奖就不学了的，把这当作一个爱好。
再次重逢
中考结束之后，来到本部高中报道。
参加夏令营，没想到还有五大学科竞赛选人。我也因此再次与 OI 结缘。
其实当时是为了不写初高中的衔接作业，以及为了逃避军训才参加的。想着来都来了。还是考了试再决定离开吧。
第二次参加 CSP，以及第一次参加 NOIP
这次也是直接参加了一手2023 CSP-S 了。
那竟然是 1 年前了。当时已经是一年没碰过 C++ 了。加上本身基础也比较薄弱，该忘的都忘干净了，自然是拿不到好名次的了。其实当时我自己的感觉是我的水平甚至不如初三时候的我。
然后就是参加 NOIP，没有想到的是第一题都打挂了，就这样，第一年报废。
第二次决定离开
没错，要放寒假了。我决定退赛了。当时高一的寒假竟然有 35 天，而如果我选择上竞赛的话就只剩 14 天了。我真的贪玩。
但是还是坚定了自己内心的信念，选择留下，我也正式确定了走这条路了。
开始系统的学习
然后我就接触了一系列的算法，因为要在一年之内学完 6，7 级的算法，所以我们进度赶的很快。
线段树，树状数组，深搜记忆化剪枝，最短路，树形DP，状压DP，KMP，字典树，平衡树，期望，博弈，莫队，这么一看还真多啊哈哈哈。
学 KMP 的时候都要给我整哭了，还有平衡树也是真的难打啊，我现在也是还记不住板子的，学了和没学一样，增加了我的焦虑。
然后好快，到了 24 年暑假了。我们决定去 BJ 集训一个月。
来到了 MX 的训练营，报的 C 班。看到和自己一个班的有 小学生 和 初中生，天都塌了，他们还比你强。这才意识的我的起步真的比较晚了。
这时也就更改了自己的目标，不打算参加省选了。决定考完今年的 NOIP 就退了，专心搞 whk 吧。
在 MX 见到了真正的金牌爷本人。感觉他们只是比我大几岁，但是思维深度差的好远。
随便一说，MX 的集训节奏太快了，其实现在看来他的模拟题难度会高于 NOIP 的实际难度，加上他每天上午都会考试啊，下午讲题+一些其他的知识点，而且只有晚上才会给我们时间改题。讲题我感觉只是过一遍 PPT。那一个月真的是太难受了。来自蒟蒻的吐槽。
然后，我短暂拥有了 7 天的暑假。
我高二了
进入高二，我即将开启3个月集训。这是一点 whk 不上啊。
第三次参加 CSP
9 月，要考初赛了。记得 23 年初赛虽然过了全国的 1= 基准线，但是还是没有 SC 的初赛 1=，遗憾啊。所以我希望这次能拿到全部的 1= 然后圆满退役。
很不错，初赛考了 72，算是一个好的开头吧。
然后就是长达一个月的 上午考试+下午改题+晚上自习的模式。
发现还有好多实用的技巧我不会：可持续化线段树，点分治，树链剖分。
然后就是一边刷题一边学习。
然后就到了 CSP-S 第二轮了。花 10 min 把 T1 切了之后，因为 T2 的自己把公式潮错了，卡了 1 个小时。然后补充了一下精力。大概 4：00，开始看 T3，想着先把 50 分
结果一直没调出来。但是
遗憾 CSP-S 失去 7级勾，要是当时求稳就好了。
马上就要 NOIP 了
这部分等我考完了再来写吧！
最后几天我想每天都记录一下。
11-25 updated ：今天考了一套模拟题，难得要死。很奇怪，明明我已经写出了某一道题得大头分，并且优化也想好了，但是就是代码能力不足，不想或者说没办法把优化打出来，导致那道题不能拿满，我该怎么办。。。
11-26 updated: 今天和 luogu 上一个小朋友一直讨论 DP 题，还是很有收获的。晚上发现勾更新了，我蓝勾了！但是同机房都是 7 勾，心里很不是滋味。
11-27 updated：今天考了套题，算是考前的最后一次练手了吧。NOIP 2021 的题目。只拿了 162 pts。很慌张啊，到最后几天发现越来越不知道干嘛，也不想复习久的内容，新的内容也来不及学了。
11-28 updated：今天学习了一下模拟退火，然后做了几道例题，要是这次考试能用上，那我不赚翻了吗？就像 NOIP 2021 T3 方差，我用模拟退火能拿到 88 pts，这不是超级高性价比是什么？
11-29 updated：今天早上是最后的上机时间了，复习一下树剖+线段树+矩阵+二维hash吧。NOIP 2024 rp++。