CSP-2024 初赛游记

啊。

$\mathtt{\text{day}}$ $-4000$

到重庆（

$\mathtt{\text{day}}$ $-3999$ ~ $-7$

文化课、文化课、OI、OI、自习、自习、模拟、模拟、挂分、挂分、再模拟、再模拟、再挂分、再挂分……

$\mathtt{\text{day}}$ $-6$

2021 年的 -S 模拟，$76pts$，过是能过，但是都做过了还算什么英雄（

$\mathtt{\text{day}}$ $-4\le \mathrm{忘}\mathrm{了}<-1$

-S 模拟赛，$72pts$，$rk(3/40+)$，被 lzh 薄纱了。

能过，但不悬。

在众多组合题的压迫下很多人倒了但我没有（

在没有压迫的阅读题上我和很多人一起倒了（

$\mathtt{\text{day}}$ $-2$

-J 模拟赛，$94$， 稳了，没什么好说的。

$\mathtt{\text{day}}$ $-1$

-S 模拟赛，$88$， 稳了，超常发挥。

一道奇妙的图论，一道奇妙的状压，一道非常不奇妙的哈夫曼树，一道奇妙的换根 dp，一道奇妙的并查集。

$\mathtt{\text{day}}$ $1$ $J$

$100pts$

赛前

早上约好和 hmz 同学一起去的，然后被鸽了。

到的很早，坐在那里发呆。

环顾四周发现考场里除了我自己谁都不认识。

甚至比之前更轻松（当然肯定比模拟赛时更紧绷一点），很有把握。

考场连钟都没有，但还好我带了表。

不过老师为了我这个表到底是否违规决策了好久……

赛时

基本没有什么压力……

心路历程和中途遇到的小问题（真的很小）：

1. 格雷码忘了，但是不要紧，现场推一遍就行。

2. 差点把第 4 题“二进制位”错看成“字节”……

3. 改二叉树遍历的选项已经成习俗了……

4. 甚至快忘了编译器是干啥用的了。

5. 判质数？秒了！（导致错了一个，检查时发现了）

6. 爬楼梯加代价？CCF 你是真敢玩啊。（虽然也错了一个，但是当时就反应过来了）

7. 抽象递归求 $a\times (b-1)$ ？好像挺简单，却很多坑，但反而没踩着。

8. 判平方数？看它这么写似乎好像也有点道理……反正是对了。

9. 汉诺塔！都忘完了，但是现场推了以下，也对啦。

没抄答案。

然后玩了一会身份证、做了两遍眼保健操、检查了三遍就结束啦（

赛后

在收卷的时候非常幸运地成为了最后一个。

从考场出来和 hmz 同学对了一下答案（虽然我没抄但是我有记忆），监考老师还饶有兴致地提醒我们考满分很难。

虽然我就是满分。

好吧，hmz 同学把“函数的返回值”看漏了，想成了程序的输出，非常成功地错了一个选择和一个判断……

中午休息我凭记忆洋洋洒洒写下了我的答案，然后对了一下网传答案，满分？当时还不信，就去准备下午的 S 了。

$\mathtt{\text{day}}$ $1$ $S$

赛前几天我曾奶了一口：“应该不会考次小生成树和次短路这种冷门算法吧。就不复习了”。

然后就考了……（虽然还是靠我的依稀的记忆得了点分

$73pts$

赛前

中午吃了一顿大餐（具体吃的什么我忘了），然后就去碎午觉了。

同样到的很早，然后就睡觉。

睡前发现我右边是个大佬。

赛时

卷子发下来，大概看了眼程序阅读，嗯，一如既往地不会（

• Linux 命令我都没记，但是它考了我唯一记住的一个。

• 第二题出的让我都怀疑找最小值是不是可以 $\log$ 了。

• 逆元平时我都是用快速幂法，所以九题我想都没想就选了 C（

• 哈希表的时间复杂度？$\alpha$ 是什么玩意？不过应该是 $\mathcal{O}(n)$ 的吧？（然后过啦）

• 长度为 $4$ 的环？不是从 $10$ 个点里选 $4$ 个吗……

• 十五题没看到还有一个答案啊啊啊啊啊啊啊啊啊啊啊

• 第一题好像是快排，但是只允许递归 $d$ 层？

• • 十六题看成了 $b\le d\le 1000$，真抽象，不过看到了，改对了。
• • 应该是按位或吧？（推了一组数据后得到的结论）

做到这里的时候我右边的大佬已经 AK 做完了。

• 抽象状压，不过貌似看懂了？

• 一点都没看懂，但是可以乱搞。

• 第一题很简单，可以跳过。

• 第二题非常不简单，可以跳过（

赛后

感觉自己只有 $50+$ 非常慌（但是抄了答案

回家测了一下，有 $76$ ？

（虽然比实际分数高了三分。

回家颓了一会【数据删除】，就碎觉了。

（今天我睡了多久啊）

---

错题部分：

好吧，只有 S。

选择居然错了三个（虽然不是很严重），真气人。

• 9. 快速幂法需要保证模数是质数（因为用了费马小定理）。
• 12. 每个环对应八个序列。
• 15. 还有一种情况未讨论。
• 40. 布吉岛为什么是 0x1f 而不是 0x3f（错的很不服气，谁能说一下为什么） 。

程序填空第一题居然全是 A，真神奇……