CSP-J/S游记（寄？）

· · 生活·游记

前言

小学六年级，第一次参加 CSP,同时过了 CSP-J/S 第一轮,纪念。

2024/10/26

CSP-J

来到考点，虽然我每周都要来，但第二次参加这种重大赛事（上一次是 GESP），也是有点紧张的，大概 8:00 到的，遇到了同学，聊了会儿，便进了考场。安检的时候才知道，不能带纸巾，这可对我不利，只能希望鼻炎别发作吧！

不一会儿，考试开始了。解压缩等一切都很正常。第一题也是正常秒切，第二题出了点岔子，不小心输出了终点坐标，加了判断后，在 30min 也拿下了此题。

第三题开始上难度了，快速切了特殊性质 A 后，就有点卡壳了，性质 B 想了想了一半，又半途而废，去看第四题了，看了后没什么思路，想打 r=1 的分，结果打到一半，发现复杂度上天了，于是删了又去想第三题了，上来就想正解，想到一个 dp 框架，但还是觉得不切实际（后来才知道这也是正解之一！），于是又开始想第四题。这次注意到了 r \le 10^2，q \le 10^6，所以感觉这题一定要预处理答案的，然后设了f[r][c]，打到一半复杂度又上了天（后来才知道也这是正解！），于是又删了。

此时时间只剩 30min 了，我静下心，发现我之所以在这 150min 里一无所获，是因为我太三心二意了。于是我开始着重做 T3 性质 B，找了会规律 10min 切掉。我又审视了一遍题面，发现了一个从未发现过的突破口，又花了 10min 打完了完整代码并过了样例（但后来在洛谷上一测才发现有漏洞）。此时时间已经不多了，第四题我随便输了个随机数后考试就结束了。

中场

去纪中转了一圈，在艺术馆睡了个觉，就回到了机房。

CSP-S

比赛开始，题目一遍 OK。开始想第一题，秒出贪心思路，10min 拿下。第二题没啥好思路，先 O(nm) 拿下第一问，后来想到记录超速区间，转化为区间覆盖问题，结果忘记了模板，按了左端点排序，后来才想起来，于是又浪费了我 2h 的时间。打完 T3 暴搜分，想到了dp 做法，结果复杂度有点小高（后来感觉假了），打完之后考试就结束了。

总结

其实这次还是可圈可点的，毕竟才六年级。

首先暴露出了一个问题，就是缺乏大赛经验，做题三心二意，J组第三题很好的说明了这个问题。其次想到做法不敢去实现，与正解失之交臂。最后基础不是很扎实，如果区间覆盖能想出来的话，就可以想出正解了，我和正解只差一个二分了。

加油，来年再战！