CSP2024 游记

· · 生活·游记

CSP-J

普及组的考场就在物竞教室隔壁，于是请了一天假，早上放书包到教室就去隔壁考场。来来回回两次，因为忘拿水忘拿笔。

T1 过于简单，令人怀疑有坑，拿 map 写过了大样例又放到 NOI Linux 里跑了一遍。T2 担心 TLE 刚开始还想 DFS 判联通块，转念一想 \Theta (nm) = \Theta (k) 直接模拟即可。T3 一眼背包，dp 发现爆 int，但是直接输出 n=[1,64] 的答案发现规律打表过了。此时已经没有多少时间做 T4，匆忙打了第一个部分分的暴力。之后把代码全放 NOI Linux 上编译了一遍。昨晚睡得晚以至于后两个小时几乎全是昏昏欲睡。

出考场已经忘记 T2，T4 是什么。同学说他最后 3 分钟发现 T3 找规律错了，我很慌。回校重打了一遍交自测 AC。

估分 100+100+100+10.

CSP-S

中午还能在学校蹭饭吃，遇到另一位物竞组的同学也参加 CSP。 这次换到了另一栋楼的考场，电脑配置超级差，键盘手感稀烂，放键盘的抽屉还坏了（整个掉下来），费尽心力修好把键盘摆了个比较舒服的位置。

一开始 T1 思路错了，拿优先队列写 1h 没过样例，旁边小学生飞速敲代码。于是全部删掉重写贪心出来。

T2 容易求超速车辆数，能删几个检测器许久没做出来，决定 16:55 还没有思路就跳过。16:55 去了卫生间换换脑子，回来做 T2，大概是 dp，脑子很疼没法细想于是 DFS 暴力。T4已没时间，输入也不打直接输出随机数。接着回头写 T2 的 DFS ，复杂度超级高。

估分 100+10+20+0