CSP2024游记

· · 生活·游记

赛前

看了规则：在代码中写无关的东西判作弊并全国通告，当时我不信，一看是真的。

我习惯有在前面加 #define yuanshen dog 的码风咋办

CSP-J

正赛部分

前两题很水，切掉了。接着想 C 题。想出了 O(10n) 的 dp，但发现字符串的 = 操作时间复杂度是 O(n)，时间退化到 O(10n^2)，后来发现部分状态是无用的，删去之后勉强卡过，耗时约 0.8 秒。接着想 D，这题满难，想了~一会~很长时间才想出来暴力。时间原因没来得及写优化。预估 300+x 分，x 是指第四题的分数。

插曲

  1. 九点十五分左右，代码写了死循环，一调试就卡机，重启几次才好。
  2. 十点半左右，发现第三题我的解法被卡，又去加特判，调了半个小时。
  3. 考试结束时，提交代码的脚本出现问题，老师拿 U 盘诶个拷代码，拖了半个小时。

    CSP-S

    第一题很快秒掉了。第二题有个思路：二分求出超速区间之后变成区间选点覆盖区间问题，用了个线段树 DP 做。左端点一直不确定，结束前半个小时才想到正确求法，结束前五分钟测过大样例，耗时 1.8 秒不禁怀疑时限两秒是故意的。预估两百分。