某个 GD OIer 的 CSP-J/S 游记

xiewendongTony · 2025-11-17 16:06:08 · 生活·游记

省流: CSP-J 初/复赛 分数 91/300 分，CSP-S 初/复赛 分数 83.5/15 分。还是太菜了

Day -44 (9.19 初赛·复习日)

这一天乃是传统的考前复习日。zbw 大讲特讲 Linux 命令行指令和 zbw 觉得极其重要的初赛知识。\ 啥也没听的我表示，zbw 的初赛上课时间即为摸鱼时间哈哈哈\~\~ 从 12:50 ~ 14:00 一直在脱控。\ 21:20 放学回家 ，直接倒头就睡，根本不复习的好吧。

Day -43 (9.20 初赛·考试日)

8:50 进到石实考点，怎么早来人还是太多了，在线开启“堵人”模式。\ 9:31 拿到卷子，开写。\ 10:14 写完，开始检查。\ 10:18 检查到 2 个错误，赚回 4 分。\ 10:37 再次检查完。\ 10:50 睡觉。\ 11:35 出考场。

12:03 对了下答案，感觉大事不妙。\ 12:15~13:30 和同学们（@__zyh__，@Const_1125，@_pzy）吃了一顿午饭。

13:40 再进考点，明显少了很多人。\ 14:30 开写。\ 17:30 刚好写完，感觉要炸。我还是太菜了

Day -42~-39 (9.21~9.24 初赛·等成绩 ing)

rt. 提心吊胆，苦苦等待

Day -38 (9.25 初赛·出成绩日)

16:00 终于出成绩了! ! ! J 91，S 83.5，都过了。 泪目了。

Day -37~-1(9.26~10.31 复赛·备赛 ing)

rt. 666，S 组好多不会的

Day 1 (11.1 复赛·比赛日)

7:58 到石中考点，贼紧张。

8:27 给压缩包密码，但不知道监考员是个什么入，第一次给压缩密码时把 # 漏掉了，第二次没把 <++> 删掉，索性直接不改了，直接写到黑板上，字又看不见，气死人。\ 8:30 开题，看完题目后发现 T1 好水，直接把字符串的数字提取并按倒序排序即可。我不会告诉你我还写挂了一次（10 minutes AC）\ 8:40 看第 2 题，看完题目后发现 T2 仍旧很水，本来还想着推数学公式的，推了大概 4~5 minutes，发现无法推出，于是看数据范围，直接傻眼，n,m\leq10，666，直接打暴力 O(n\times m) 都能过，sort 一遍然后暴力查询即可。（11 minutes AC）\ 8:52 看第 3 题，看完题目后发现只会暴力，于是开始想优化，由于朴素暴力为 O(n^3) 直接飞起，然后想到前缀异或和优化一重循环降到 O(n^2)。然后呢？就没有然后了，写完特殊性质 A,B，开T4。（40 minutes PA）\ 9:35 上个厕所回来，看第 4 题，仍然不会，只会暴力 dfs。\ 9:50 写完 dfs 后，程序输出死活比样例输出大，气死。使用 gdb 无果后，索性直接 cout，结果发现我没写去重，方案里如果上一个如果可以且现在我不选现在的小木棍方案数仍会 +1。改了以后结果 CCF 给的样例过了，手造样例输出死活比程序输出大 1，我直接 ~****~ 文明用语了，颓了 1 小时 ，中间一直在玩虚拟机 。

10:50 再次看题，重写了一遍 T4 dfs，结果 CCF 和手造小样例都过了，不知为什么。\ 11:20 重新看了 T4 题面，发现有特殊性质 \max_{i=1}^n a_i\leq 1，手玩公式 3 minutes 后，求出公式为 \dfrac{(n+1)\times n}2-2\times n+1（？？？），还沾沾自喜地打了上去。

11:30 开玩虚拟机。

12:00 考试结束。

中午和同学吃了顿饭。

13:50 进考场。\ 14:30 开考。 14:32 看 T1，发现不会，先打了一个不总是正确 事实证明总是错误 的贪心，结果直接原地炸裂，连样例都过不了，调了 0.5 小时后无果，写性质 A,B 的代码 ，考场没看懂特殊性质 C 。(总用时 3.5 hours，中间不知颓了多久)。

（剩下半个钟头一直在玩虚拟机）。

Day 6(11.6 复赛·出成绩日)