「游记」CSP-S 2021 爆零记

推荐访问本人自建博客 \(\text{cjwen.top}\)

---

初赛

之前参加过「难度介于 J 组（基础组）和 S 组（提高组）之间」的 【LGR-(-13) 】SCP 2021 第一轮（初赛）模拟，只拿了 \(47\) 分，当时还以为今年会不会连初赛都过不去，考完之后看来是洛谷的题太难了。

今年的线上提交系统很坑，长时间不操作就会退出登录。还好中途学校老师有提醒先提交一部分，让我发现已退出登录，不然等最后提交就要「爆零」了（据说福建有不少选手这样），在此感谢学校老师。

考前就觉得，这次只考选择题，难度会不会大很多，没想到真是。。。以后考前不能乱说话。。。

---

选择题 第 \(1\) 题 考了个 Linux 命令，印象中往年没怎么考过，凭借使用 Linux 的经历直接选。

选择题 第 \(10\) 题 考时傻傻地模拟，其实只要算逆序对个数。

选择题 第 \(11\) 题 最恶心，卡了半天，还算错了，放弃跳过，做完其他题才来做，想起可以二分。

阅读程序 第 \(1\) 题 我就不会了，开始蒙题，心态炸裂。

阅读程序 第 \(2\) 题 其实也没怎么看懂，看上去大概是分治求最大字段和，问题出在 \(27\) 小题，第一个 \(10\) 是 \(n\)。。。。

阅读程序 第 \(2\) 题 看出来是 base64 编解码了，但是正确率依然很低，原因在于模拟位运算之类的不够熟悉，频繁出错。

完善程序 第 \(1\) 题，还能看出个大概，第 \(2\) 题就完全不会了。只有第 \(40\) 小题，大题说过 LCA，于是选了个和 LCA 有点相关的，其他全蒙。

出来时就感觉凉凉了。

---

\(61.5\) 分，好耶，看来运气不错。

---

诚信考试者全部进入第二轮。。。。。。

---

复赛

不同于其他人的玩笑，这次，是真的 「爆零」 了。

第一题写了一个 贪心 + 链表。

第一题看了 \(30\) 分钟，写了 \(30\) 分钟，过了大样例，就没有再看了。

第二题看上去像 区间 DP，但又不好转移。写了 \(20\) 分钟左右，开始转向写爆搜，然后用 区间 DP 判合法性，也不知道我是怎么想的，达到了惊人的时空复杂度，还没有调出来，样例都过不了。

第三题分析了一会儿，果断爆搜。但是不知道为什么，打到机房电脑死机，监考员过来重启。没有提交，我只好再打一遍，但是又打死机了，监考员再过来重启。这时离结束只剩 \(2\) 分钟了，不敢打了，也不想打了。

---

人傻了。

民间数据 \(0\) 分，如果加上排序有 \(25\) 分，我连排序都没加。

第一题在开始打的时候，就认为这个思路是正解了。

当时竟然天真的以为 链表 就能将时间复杂度降到 \(O(n)\)。

没有用 set，甚至连 lower_bound 都没有写上。

连小样例我都没有认真去看，否则不可能不加排序。

比赛前一天又看了一遍去年的题，想着就算是「儒历日」这样的题，也只不过是一个复杂一点的模拟。

上午还看了普及组的题，四道大模拟，以为这次提高组应该也不难。

看完题目就觉得有 \(100, 40, 40\)，最后一题再骗个分。

认为第一题就是签到题，就是应该很简单，就是应该轻松满分。

考前定的目标就是「保二争一」，结果现在连个参与奖三等都不一定有。

大意了。

---

看了题解，其实考时第一题思路是没有错的，是实现的问题。

不只是排序、时间复杂度的问题，会随机 WA 点，这说明还有别的地方写挂了，基础不够熟练。

没有想到用 set，特别是想到这题暴力都有 \(40\) 分时，还是挺懊恼的。

---

CCF 数据水了一点，拿了 \(25\) 分。

与此同时，暴力有 \(45\) 分。

今年 \(140 \rightarrow 25\)

。。。

希望能戒骄戒躁，认真参加 NOIP，不要再犯诸如此类的低级错误了。