CSP2020~2022 游记

前情提要：初中没怎么学，一年比一年菜是很正常的事情，，，

CSPJ 2020

前面忘了反正考了初赛，普及和提高都考了，提高没上，普及上了。看提高的题目感觉是非常抽象的，普及没那么抽象。

好来到重点 CSPJ2020。

第一题优秀的拆分。我还是学过二进制的所以秒了。

第二题开始男泵住。嗯这不是让我排序？（似乎没有意识到值域很小用来干什么）sort 快排冲刺冲刺，然后突然发现快排对于几乎有序的序列复杂度是 \(O(n^2)\) 那岂不是 \(O(n^3)\)？但是冒泡排序在几乎有序只有 \(O(n)\) 复杂度，想了想不能更优了于是开写，没错我的冒泡排序写的是 \(O(n^2)\) 的所以最后获得 \(30\) 分。

第三题忘了。

第四题尝试写了巨大 DFS 但是没有成功。

最后 130 荣获绿钩然后用到了高一。。。

CSP2021

大战初赛然后甚至由于才学了笛卡尔树看懂了提高组初赛最后的四毛子（现在当然是不会的）。通过了两个初赛。

当时就听说了卡老师的光辉事迹然后直到高二还在输出。普及组：

T1 分糖果推一下就通过了。

T2 插入排序最抽象之拍了个平衡树然后没写返回值什么的在考场上过了大样例但是最后全部 RE。

T3 网络连接初代目大模拟写写写然后最后挂了 30。。还过了洛谷数据

T4 P7912 已经回用致敬传奇空间耐开王 deque 了但是只开了 2e5 个于是过了。

看起来这里我很牛逼，但实际上会的全是模板不会一点运用马上提高组就看出来了。DP 水平更是 O(1)。

T1 胡了个看起来真确的贪心还用了堆过了大样例还过了洛谷数据但是最后挂成了 70 分怎么回事呢

然后在 T2T3 反复横跳卧槽我怎么一个都不会 T4 又是什么勾八。最终后三题都是暴力加起来还只有 28 分？？

于是 PJ 270 PS 98 分遗憾离场，然后就差不多没有怎么碰 OI 了（仅限于在提高一本通上学了一些抽象算法），专职抽象（抽象程度远高于现在，有若干光辉事迹）中考鉴证（并非鉴证而是阅读）还有打隔膜去了。嗯但是之前似乎也没怎么碰就是每周看了两个小时还有在学校花 O(1) 时间看一本通

NOIP2021

哦牛逼还能去这个的

CSP2022

与此同时呢同届 HEZ 的同学已经学完所有算法还做了逸车题了捏我打牛魔。所有初中和以下训练的选手都应该打入油豆滑跌小地狱（迫真）。