CSP-S 2022 游记

2022.09.18

09：30 发现去年考了一些 NOI 大纲上完全和复赛没啥关系的一些东西，如 linux 操作，遂把大纲里面所有这种内容全看了一遍。
13：30 要提前一个小时进考场，于是起来泡了杯咖啡调整好线上测试的设备，坐等考试开始。
14：30 开题。前两个题都是早上看过的奇怪操作，心态非常的好。而且今年吸取教训，选择题保证正确性的状态下全速写，难的就跳过去，不检查，感觉梦回高一数学（）。怎么有一个时间复杂度的题目是死循环啊，算了肯定是它打错了，我们睁一只眼闭一只眼假装它是 n log n 的（反正最后答案肯定这个离得比较近吧）。
15：05 半小时写完选择题的任务基本完成，差四道题跳过去了。阅读程序的 T1 是个字符串，模拟了 10 分钟大概知道是干什么的了，于是把题目做了。单选最后一题还要手动模拟，花了不久。
15：25 开阅读程序 T2，一看不知道在干嘛，模拟了一下发现这莫非就是传说中的基数排序？于是大概能写题了，然后做单选，推到第 26 题发现好像 k 的最优方案不只和 val[i] 的最大值有关，选了不确定，并且笃信一定是出题人故意设置的不确定这个选项，而不是我不会。
15：50 先开归并第 k 小，这二分写的什么玩意，但是后来总算看懂了，也逻辑自洽了，但是好像一些数据能卡？二分怎么会写成这样的，怕不是故意***难我们。
16：10 开 T3，这是...进制转换？那就直接模拟吧。于是每道题都是模拟的，最后一个题算了一下 1000000 的 19 进制下第一位为 8，于是直接把 B 选了。（赛后发现是负数进制不能这么算的555）
16：24 还差一道完善程序了，怎么办，肯定算不完了，全蒙 B 吧？算了，还是看一眼再蒙吧。
16：26 怎么是普及组的小模拟，还放压轴，我飞速选了五个选项发现前两个和后两个完全没有区别。
16：28 怎么会没有区别呢？最后一题怎么可能如此简单？肯定是我搞错了。想到这里，我直接把最后两个题的选项改成另外两个答案。于是交卷了。
19：00 好像答案出来了好几个版本，有人开始找到题面中奇怪的坑。大家开始觉得今年的题目质量比去年差很多。对了对答案感觉没太大问题，今年分应该不低。
21：00 若干个网站开始答案自测。luogu 的和小图灵的我都 85。看来还行。遗憾的是最后一分钟丢了六分。

2022.9.21

12：00 中午放学回来，看到老师发的榜了。是 85，排的倒是挺靠前，不错。

2022.10.28

15：30 学校包车去考场。路上把几个同学认识了。然后入住酒店，离考场十分钟的路有点远。酒店环境也不太行，有点烦躁。
19：20 晚上困得很，打算小憩一下，一觉醒来发现睡了三个小时，遂继续睡了。

2022.10.29

08：00 盲猜要考图论，头两年没考，今年必考。上午一直在复习 tarjan 算法，一个 v-DCC 成功把我一整个上午搞没了，到现在还没调出来。
12：00 还有两个半小时要考试了，把 v-DCC 放弃去吃饭了。路上遇到多年的学友 myx，并得到了她的吃饭地点推荐。
12：40 赶紧睡觉。
13：40 起来赶紧赶去学校，然后发现咖啡没带，于是二十分钟过去了。
14：10 进考场。这个时候心情一直异常激荡，于是我赶紧在脑袋里放首《九张机》调节一下情绪。
14：25 把基本设置调配好了。坐旁边的小学妹居然直接转头询问我如何开扩展文件名，吓死我了。
14：30 开题。T1 一眼 meet-in-the-middle，简单口胡了一下发现有 85。于是想趁着脑子能用先去把 T2 看了。于是一眼大力 ST 表，又有 85。于是我花了十分钟拿了 170，事实证明我全场大概也就拿了这点分。
14：50 想着先把这两道题拿下来再说，看了眼感觉 T2 比较难写，于是先把 T2 写了。写的过程也没有什么磕磕绊绊，但是写完+过大样例之后 1.5h 过去了。
16：05 看了眼 T1，没有一眼出正解，于是又把 T1 的 85 分打了。过样例的时候 16：40 了，但这时候大样例过不去。
16：40 开始静态查错。
16：55 静态差错无果，各个方向去输出，尝试发现我的问题在哪。
17：25 尝试了若干个地方并且迷茫了许久之后发现是 BFS 写错了。赶紧调一下之后过大样例了。
17：30 只有一个小时了，最后两道题摆烂了，开始找可以打的暴力。发现 T4 的 k=1 是两点之间路径权值和。这个题没写过，但是显然可以倍增做。不熟练，打个倍增又用了将近 40 min。
18：10 打完了，发现只有 T3 的暴力可能看起来能写一点，于是开始火急火燎地写。于是码力又一次体现出来了，到了比赛结束还是没有调出来。
18：30 比赛结束，我对着 T3 还是全 NO 的暴力，哀叹一声，结束了今年的 CSP-S2。估分 85 + 85 + 0 + 16，感觉还有几十分甚至上百分没有拿到的暴力分，但是我码力不行这个也没办法，是实力问题。只能说尽快提升实力吧。
18：40 在考场外面等待，跟大家聊天，大家想出来的基本是 100 + 100 + [60, 100] + [58, 100] 的水平。前两个题我的做法是对的，但是就差一步没有做到最优。可是考场上也不知道，否则这三十分还是要的。对 C 的 40 分没有调出来耿耿于怀。但是感慨颇深，终于不是那个只会打暴力的菜鸟了。
19：40 ljr AK 了！太神了！听了 T3 和 T4，原来 T3 是诈骗，但是 T4 是什么 ddp，我根本不会。而且考试也没时间去想，就别说什么了。ljr 花了 1.5h 就写出来了 T1T2，他觉得我 BFS 能写挂非常不应该。我也觉得不应该。但是还是写的太少了。就像 pjudge 模拟的成绩一样，给 4 个 小时我只能做到 190 左右，但是给 8 个 小时我能做到 310 左右。这就是很大的问题了。

总结：

• 一道题想到接近正解的分数的时候要多看一眼，集中注意力优化瓶颈，可以从多个角度思考，第一眼可能方向是对的，但是不一定每一步都是最优的。
• 写 + 调代码太费时间了，完全不知道为什么。

2022.10.31

23:00 出榜了。各大 oj 都没有挂分。
luogu：\(90 + 85 + 5 + 16 = 196\)
infoj：\(85 + 85 + 0 + 16 = 186\)
ydxtr：\(85 + 85 + 5 + 16 = 191\)

2022.11.2

21:00 发现 T3 调试代码只是一句话的问题。调试的时候不管怎么样还是要冷静下来。

2022.11.7

21:30 出榜了。\(85+85+25+16 = 211\)，居然 CCF 第三题搞了个 NO 送分。 神！