CSP-S 2024 总结
CSP-S 2024 总结
比赛情况
| 题目 | 决斗（duel） | 超速检测（detect） | 染色（color） | 擂台游戏（arena） |
|---|---|---|---|---|
| 分数 | \(\color{green}{100}\) | \(\color{greenyellow}{60}\) | \(\color{yellow}{50}\) | \(\color{red}{0}\) |
决斗（duel）
[CSP-S 2024] 决斗 题解 - plus_cat - 博客园 (cnblogs.com)。
超速检测（detect）
[CSP-S 2024] 超速检测 题解 - plus_cat - 博客园 (cnblogs.com)。
染色（color）
[CSP-S 2024] 染色 题解 - plus_cat - 博客园 (cnblogs.com)。
擂台游戏（arena）
[CSP-S 2024] 擂台游戏 题解 - plus_cat - 博客园 (cnblogs.com)。
总体反思
老兵中变意差池，仓卒呼来朽索危。
若使阿婆真一吼，目生随后悔何追。
—— 宋代 文天祥 《脱京口·定变难》
复盘整体过程
-
打出文件模版，包括对拍、测试文件：花费 30 min（过久）。
-
第一题：
- 正解：花费 5 min；
- 暴力：花费 10 min；
- 数据生成：花费 5 min；
总花费 20 min。
-
第二题：
- 列出思路：约 15 min（过久）；
- 解出第一问部分：约 20 min（过久）；
- 第二问部分分 1（\(20\%\)）：约 20 min；
- 第二问特殊性质 A、B（\(40\%\)）：约 5 min；
总花费 60 min（过久）。
-
第三题：
- 列出思路：约 5 min；
- 部分分 1（\(50\%\)）：约 50 min；
总花费 55 min（过久）。
-
第四题：
- 列出思路：10 min；
- 部分分 1（\(40\% \to 0\)）：约 65 min；
总花费 75 min（过久）。
-
检查：花费 0 min（过短）。
反思点
- 打出文件模版，包括对拍、测试文件的部分不够熟练，有出错；
- 第二题：
- 列思路时犹豫不决，花费太多时间；
- 解第一问时被二分细节困扰；
- 第二问部分分 1 时由于题面没看清和变量定义没记清调了许久；
- 正解的贪心由于过于慌张想不出来，然后去先写后面的题了，但其实非常简单，多想一会就可以解决；
- 第三题：
- 打部分分想复杂了，往代码里加入了一些不必要的东西，使得调试时间也变多了；
- 由于害怕第四题一分不得就去先打第四题的部分分了，抛弃了正解，但正解很快就可以打出；
- 考后也只想到线段树优化 DP，但可以直接数组加两个标记求解，思路不是最简洁的；
- 第四题：
- 题目看错了，直接导致了部分分也爆零，浪费了最后 1.25 h；
- 读题能力不够，不只看错了，还读的很慢；
- 检查：没有检查！！！
改进
- 熟练打出各种辅助文件，缩短码字时间；
- 果断列出思路、细节思考要快；
- 明确题目和代码内容时再进行码字，减少调试的时间和可能性；
- 稳住心态，不能慌张，否则会影响做题时的思考；
- 检查思路中多余的部分，不要影响正常的做题；
- 将题意简述列在草稿纸上，加强读题的速度和正确率；
- 最后不管有没有写完，留出 10 min 来检查；
- 考试时在对于部分分的选择要看性价比，并不是说每题一定要拿到分；
- 吃饭的时候不要狼吞虎咽，早餐吃好，午餐吃饱，巧克力再配一些咸的东西解腻，免得肠胃出状况；
- 上车快一点，抢一个不容易晕车的位置；
- 中午无论如何留出时间补觉。
