专栏文章

CSP-2025 游记

生活·游记参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mi3z2jg0
此快照首次捕获于
2025/11/18 10:46
3 个月前
此快照最后确认于
2025/12/01 22:07
3 个月前
查看原文

赛前准备

坐标 ZJ。
今年(2025年)换了一个教练,标志着我的信息学学习之路真正开始。(事实上,在此之前是在校内老师哪里学的,没学任何算法)
我们学校每天中午都可以训练。
在教练那里训练一个寒假加开学几周之后,发现校内资源过于简单。于是我放弃了校内的资源,自己找来了一些资源做。这几次我的校内训练成绩都为 00 分,就被校内老师以“恶意不参加校内训练”为证据辞退了我,我告知了父母。于是每天中午我离开学校自己训练,感觉比在学校里训练好多了。
暑假在教练那里进行了很多场模拟赛。J 组模拟赛经常打不到教练的预定分数线,S 组模拟赛经常垫底。看着那些把我虐哭的大佬,不得想想自己应该要 AFO 了。

赛事状况

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

J 组

第一题,签到题,秒了。
第二题,签到题,结果前前后后调了 11 个小时,这时去看第三题,发现第三题是个 DP 题,在 3030 分钟内写出了 O(n2)O(n^2) 的转移,2525 分钟优化完成。
再去看第二题,第二题这里试试,那里试试,调半天,最终用临近 11 个小时把它调完了。场上我认这道题为红题,然后自闭了。
最后剩下 4040 分钟,还是希望拼一拼。发现第四题可以写爆搜,于是用了 1010 分钟去写了。结果写完以后我摆烂了,3030 分钟全当划水。尤其是看见第四题是个黄色 DP 题,我对着我自己一顿【数据删除】。
估分:330330
实际:340340
好像 O(220)O(2^{20}) 是可以过的。

S 组

最抽象的一年,没有之一。
第一题看了题面后,认定为是贪心或 DP,后面看了数据范围,认定为贪心。然后就想到了可以用优先队列维护差值,于是 3030 分钟内写完这题。
第二题,前前后后看了 11 个小时的题面,于是分析时间复杂度,觉得枚举改造子集的做法分数很低,于是放弃了该做法。后面写了特殊性质 A。
然后,去拿少的部分分,分析了最后一题全排列的时间复杂度,认定为不能做。于是去看特殊性质,写半天没写出一点东西。摆烂了
估分:148148
实际:164164
第二题数据造的应该不是很好,尤其是赛后得知有很多失误以及被卡 22 分与一等失之交臂,红温了。

还有后续

J 组没 AK,S 组没一等,感觉自己好菜啊,还要被单调队列。要跟不上时代潮流了,落泪。
校内老师交的学生没有一个比我分数高,于是就对我父母说我是自己离开信奥校队的,还说跟她说一声就可以回校队。不做评价。

评论

0 条评论,欢迎与作者交流。

正在加载评论...