CSP-S 2022 游记

· · 个人记录

Day -7

出发,去酒店隔离

Day -2

收到准考证、胸牌和考试须知喽!

Day -1

晚上打了个J模拟赛,寄喽

Day 0.5

上午打了个单调队列DP的题,开始收拾行李准备退房,中午睡觉,(⊙o⊙)…还没睡一会,一点就起来准备做大巴去考场了。

Day 1

下午进考场,检查身份。先上个厕所,等待考试。

考试开始。

14:30 先瞅了瞅T1,瞅了40分钟,发觉正解不好写

15:10左右 看T2,呦这不是线段树嘛,先写个暴力,拿1,2的特殊性质分,二十分钟写完

15:40左右 看T3,40%的部分分还能拿下,判环判出度,删边,删多条边,加边加多条边,1小时终于写完

16:40左右 返回来看T1,实在想不出正解,果断舍弃正解写暴力,先bfs预处理出所有点k以内的数,再dfs求解,四十分钟写完。

17:20左右 举手,上厕所

17:22左右 测T1大样例,虽然对了,但古董考试机跑了6s,想记忆化搜索,优化之后0.7s跑完,但发现策略不对,肝了20分钟优化,无果,不肝了,因为记忆化明显错误,为保分还是交上了未优化版

18:00左右 放弃T4,不再写题,多次检查文件夹名称,freopen是否正确,并压缩文件夹设置密码。

18:30 全体起立,停止答题,我是第一个检查的,所以出考场很早~

T1预计分数40,15~18的点也可能会拿到,所以预计得分40~70

T2预计分数65,到最后没时间想线段树正解了,只能拿到1,2特殊性质分

T3预计分数40,150行的暴力(⊙o⊙)…

T4预计分数0

总预计分数145~175

总结: 这次考试我深感自己的能力仍有较大的提升空间,对于T2未能及时想出正解而仅拿到了65分,甚至T4都没有时间看,但我认为这次的考试策略还是比较正确的,最后舍弃T4,肝T1是十分正确的,不然T4寄了就完了。