CSP-S 2023 游记

考试时间：2023.10.21 14:30~16:30

考试坐标：SC (CDQZ-GX)

总结时间：2023.10.22 20:30

---

14:10~14:30 进考场，考前准备

进学校之前看到了 FHY 和 FYK 还听到 FHY 被采访了，我感觉有点小惨，庆幸自己没有来太早

进学校的时候看到了李老师和林老师，还有一个经常上信息课的一个老师，让我感觉到了有老师在后面默默保障的底气

进考室之前接了一杯水，然后看到了 CDQZ 两校区的在走廊的一端尽头堆在了一起，然后聊了一会儿天，最后在看到有人 cosplay 的惊讶下走进了考场

进考室的时候刻意的压了一下心里的紧张，然后当时主要还是比较的冷静，带了一点点忐忑。

可能又因为是 CDQZ 的学生，还有一点小小的包袱

直到在考场看到了胡老师，然后打了个招呼，才笑了起来，并且暗示自己一定可以

14:30~14:50 通读题面

先去看了 T1，当时我被题面的转锁吓了一跳，还以为是什么类似于 Codeforces 上的思维题。

然后浅浅的推了一下性质，手模了一下，结果发现过不掉第二个样例，当时只推出来 \(8\) 种可能的密码，还浅浅地怀疑了一下样例是不是错了。

当时旁边已经响起了许多键盘声，还有一个人的键盘声特别响，我严重怀疑他是故意的

当时心态确实有一点波澜，但是无所谓，我当时还觉得他们动得这么快不一定写得对

然后看了 T2 当时想到了两个关键的破题思路：

• 在地铁上和 FHY 看的一道题目当时想的一个思路，就是枚举左端点，对于每个左端点看能否 \(\log n\) 快速求出右端点

• 还有一个就是 NOI 联训的时候，当时杭二讲的一道好题分享的 trick (记不得实在那个 OJ 上了，但是记得是在学报厅)，后来多校联考杭二也又出了一遍，所以印象比较深

当时看题的时候就基本上切掉了 T2，大概的框架和思路构建好了，但是代码细节没有太过细想

然后就是 T3 ，一道模拟题，主要是画了一个图和表，整理了一下题目的一些元素，然后简单整理了一下实现上大概的框架

最后去看了一下 T4，然后当时的思路想的是 DP，但是因为他的 \(x\) 的时间是从头开始记录的，反而让我犯了难，这个点让我没有什么思路，就没有怎么去想了。

14:50~15:10 T1

这时候我右边的选手看样子已经把 T1 差不多切了，让我有点紧迫感

考虑因为一开始的思维误区，我在通读题面的时候想了半天有什么性质。但是后面反应过来，只需要暴力枚举答案就是了，可能的答案只有 \(648\) 个（笑），显然就比较好找，当时就开了一个 map，然后就把所有的统计了一遍，然后很快就切掉了这道题。

15:10~16:10 T2

考虑矩阵的板子写了 \(80\) 行，带了一个高斯消元和一些调试，最后的正经代码加上注释也只有 \(40\) 行，主要大部分时间用来验证板子的正确性去了，总的来说还是高斯消元写少了。

然后写最后的一小部分时，又小想了一下最后怎么实现最容易，然后就写完了，样例也过得比较快

我右边的好像在我写完 高斯消元 然后在调它的时候就开始 写/看 T3 了，不太记得了，但是当时我觉得他应该没有切掉 T2，毕竟 T2 还是挺难的

16:10~17:45 T3

然后 T3 还是比较的艰难，一开始在纸上也写了很多东西，然后尽量让自己的大脑比较的清醒，也写得比较慢，算是写的时候一点点的去论证写的正确性，然后对于每一个操作，一个一个地过的小样例。

中间的话，小小地改了一下写法，就是添加变量的时候，套用了添加结构体类型的模板，然后将程序的所有变量都看作是一个 \(rt\) 结构体里面的变量做的（原本认为不用加的，但是后来觉得不加会很复杂，就改了一下）

然后我慢慢地写，稳扎稳打，在测完两个小样例，最后一个大样例错了之后，去上了一个厕所，缓解心情（主要是做好调长时间代码的准备）

最后在测大样例的时候改了几个之前写程序的时候想到了，写完之后忘掉了的几个点，然后很快就过了大样例。

这时候注意到旁边的同学还在调试，自己的心里也彻底有了底。

17:45~18:30 T4尝试+验证代码

然后去写 T4 的部分分，当时比较的犹豫，到底是写部分分，还是说验证一下其他题目的代码呢？

最后大概写了 \(18\) 多分钟的 T4 部分分，感觉有一点复杂难写，就去检查前面的代码了。

先是检查了一下 freopen 和 文件名 有没有写对，还有 long long 和 数组大小 都没有问题

然后是在 Linux 下，编译了所有题目，用 gdb 判断了一下有没有可能数组越界等等导致 RE

在最后 \(15\) 分钟的时候，算了一下 T2 的空间，发现可能有一点惊险，然后就把它改小了一点点（幸好改小了，不然可能 MLE 呢）

最后在考试结束的时候，我又对着题面检查非常仔细地检查了一遍 文件名 和 freopen 确保没有问题，便自信删掉了其他的运行程序和 in/out 文件，然后就自信关掉了 IDE 和 文件夹

18:30 之后的事情……

我在明德楼前面看到了胡老师，然后开心的报出了我自己的估分，然后对于自己的 T2 能不能过有一点忐忑（常数还是有一点大的，早知道 operator 就开 inline 了）

后来，我被拉着也做了一次采访，当时有点小紧张。

回家的路上，和 FHY、LZX 一起走的，然后讨论了 T2 的新做法和 T4 的解法，发现自己又是没有想到二分答案（又没想到，看来二分答案要好好练一下了）

20:00 之后……

最后回家的时候饿惨了，\(8\) 分钟干完了饭。

2023.10.29 补一个成绩

还有 NOIP！