CSP-2025 游记

· · 生活·游记

赛前准备

坐标 ZJ。

今年（2025年）换了一个教练，标志着我的信息学学习之路真正开始。（事实上，在此之前是在校内老师哪里学的，没学任何算法）

我们学校每天中午都可以训练。

在教练那里训练一个寒假加开学几周之后，发现校内资源过于简单。于是我放弃了校内的资源，自己找来了一些资源做。这几次我的校内训练成绩都为 0 分，就被校内老师以“恶意不参加校内训练”为证据辞退了我，我告知了父母。于是每天中午我离开学校自己训练，感觉比在学校里训练好多了。

暑假在教练那里进行了很多场模拟赛。J 组模拟赛经常打不到教练的预定分数线，S 组模拟赛经常垫底。看着那些把我虐哭的大佬，不得想想自己应该要 AFO 了。

赛事状况

由于没有仔细去看时间，只能写个大概了，见谅了。

J 组

第一题，签到题，秒了。

第二题，签到题，结果前前后后调了 1 个小时，这时去看第三题，发现第三题是个 DP 题，在 30 分钟内写出了 O(n^2) 的转移，25 分钟优化完成。

再去看第二题，第二题这里试试，那里试试，调半天，最终用临近 1 个小时把它调完了。场上我认这道题为红题，然后自闭了。

最后剩下 40 分钟，还是希望拼一拼。发现第四题可以写爆搜，于是用了 10 分钟去写了。结果写完以后我摆烂了，30 分钟全当划水。尤其是看见第四题是个黄色 DP 题，我对着我自己一顿【数据删除】。

估分：330

实际：340

好像 O(2^{20}) 是可以过的。

S 组

最抽象的一年，没有之一。

第一题看了题面后，认定为是贪心或 DP，后面看了数据范围，认定为贪心。然后就想到了可以用优先队列维护差值，于是 30 分钟内写完这题。

第二题，前前后后看了 1 个小时的题面，于是分析时间复杂度，觉得枚举改造子集的做法分数很低，于是放弃了该做法。后面写了特殊性质 A。

然后，去拿少的部分分，分析了最后一题全排列的时间复杂度，认定为不能做。于是去看特殊性质，写半天没写出一点东西。摆烂了。

估分：148

实际：164

第二题数据造的应该不是很好，尤其是赛后得知有很多失误以及被卡 2 分与一等失之交臂，红温了。

还有后续

J 组没 AK，S 组没一等，感觉自己好菜啊，还要被单调队列。要跟不上时代潮流了，落泪。

校内老师交的学生没有一个比我分数高，于是就对我父母说我是自己离开信奥校队的，还说跟她说一声就可以回校队。不做评价。