CSP 2024 游记
参加 CSP 的第二年。考点在华二紫竹。
省略无关紧要的部分,直接讲考场上的心路历程。
早上 8:30 开始考 J 组。
第一题很水,一个小模拟,写代码 + 测样例花了十分钟左右。
第二题也是小模拟,套用 bfs 模板即可,半个小时不到搞定前两题。
第三题,这个火柴棒问题貌似被出过很多次,但是这个题我确实没见过。本来以为是 dp,后来看了眼特殊性质,想到按除以 7 的余数分类讨论,然后特判一些比较小的数,觉得太烦就先开第四题了。
第四题。。。本来第一眼觉得是个水题,仔细一想,完啦!一个很 naive 的想法就是分层图(可能是受到去年那道旅游巴士也是分层图而且我还**没做出来!)但是限制条件——不允许一个人连续接两次龙非常过分,还不能直接按颜色分层,得按人的接龙序列分层,因此我一直怀疑我的大方向错了,认为是 dp,考场上纠结了很长很长时间,此时心态已经爆炸了,用了半个小时把第三题给解决了。
最终第四题还是写了分层图大概骗了 60 分。
考前期望 AK,结果考后期望得分只剩 360 了。
中午吃了顿 KFC 缓解心情。
下午 2:30 开考,备足了食物和水。
第一题,貌似比去年更水,直接无脑模拟,也是十分钟解决了。
第二题,匀加速直线运动,考场上绷不住了,这不高一物理吗?前不久刚学。嫌题目太长,先去看后面的题了。
看完第三题,我本是想直接写的,因为一眼一个 dp,再配上数据结构应该能乱搞出来,我设的是第
大概是一个小时,反正调了有一会儿时间,第二题大样例五过了就继续研究后面的题了(注意这点后面要考)。
考场上的时间远比想象中的要快。
两个半小时时间,我做的最错误的决定!就是放弃三冲四,第一是我压根觉得第三题不是 dp,于是暴力就跑路了,因为我觉得第四题可做,可能也是因为去年,我做出来第四题的原因,然后花了一个小时时间,颗粒无收!写的自己都晕,赛后一看,我靠黑题,直接老实了。
考试结束十五分钟的时候,我测第二题大样例二的时候,出错了!肾上腺素飙升。还好这个小 failure 被我发现了,不然就无颜见江东父老了,现在看来真是庆幸,OI 赛制中的大样例必须测完!
去年 235 分,今年最高 220 分,呵呵。