CSP 2023 S1 游记

赛前

考前一天整个晚上都在复习，详见这篇，反正周六不交作业。
翻了几页洛谷讨论区，搞了点资料，把看到的自己不熟的东西都记下来了，复习完 12:00+，睡觉。

高三牲，早上上完课 11:30+，吃两口麦当劳，回家理点东西，去考场。

12:44，上 1 号线，转 15 去华二紫竹，路上列的注意事项

代数字
注意读题，像什么连通和非连通不要搞错
耐心多算两遍，现在计算能力不行，不要算错
选项也要看清，不要看到一个感觉对就选了，避免类似复杂度之类的少一部分，不要二进制一堆 1 就看不清了
运算率搞搞清楚，先算哪个后算哪个
最后 10 分钟不要死磕阅读和完型，再检查一遍选择
耐下心来，不要看到大模拟就摆烂

13:45，出地铁，紫竹高新区。路上看到谷群里有人把 j 组试卷带出来了？！！

14:09，进考场。

14:14，考场号在【考场】那个地方写着，没看到，还找了好久。
一楼二楼都很吵，三楼一开始我还以为没人，结果走到门口才发现里面好多人……
桌肚不给用，整个桌子就是反过来放的。
话说今天考场里好多人感冒了。

14:25，开始放考生须知，音质超级好，3d 环绕声，震惊了。

赛时

14:30，传试卷，准点开考。
开考综合症，一开始很慌，不重复四位数都卡了 2 分钟，怎么算都算不对，但好在越往后做越顺。

15:05，第一遍做完选择和第一道阅读。
有一道涂色问题，一开始大受震撼，后来列了几个反例也做出来了。
有一道树的重心，昨天复习的时候略过了，还好题干里面给定义了。
有一道拓扑排序，概念基本忘光了。
第 11 题考怎么编译，根本不会。
第 14 题大受震撼，根本没看懂，甚至觉得这题有锅……
第一道阅读感觉还好，稍微移两下就好了，一开始做选择的时候全都少移了一位，然后瞄了眼答案，把它补上了，设选项的真是大好人。

15:15，水完第二道阅读。
又是熟悉的 solve1 加 solve2，所以后两道选择蒙了 BA，直接下一道，谁管你一不一样，这分不要也罢（QAQ）
其实阅读基本都没怎么看懂，都只是代了选择题的值进去模拟一遍，然后再参悟参悟，糊个答案下一道，有些地方真的没看懂也就放着了。

15:30，水完第三道阅读。
关于二分边界，我自己的板子和题目里的不一样，就很难受。
模拟了两下把后面填了，判断问改边界条件会怎么样，真的做不出来。

15:40，做完第一道完善程序，这道感觉还好，虽然也有点地方没看明白，但基本思路就是先做拓扑排序，再求点 $i$ 往后的路径数，记作 f[i]，然后用 next()，先按字典序从小到大排序所有可以到达的点，根据 f[i] 不断求下一个点。

15:50，做完第二道，一眼 cdq 分治，然后就没有然后了，还是得硬搞。
第一遍做得很水，大概理解了一下就写上去了，甚至都没有注意到 pre 是把原来 a 数组里面的值复制过来了。

15:55，回上去再看了两眼选择题，把没填的空都填掉了，第 14 题还是没看懂，但都开考这么久监考还没来说要改，应该只是我太菜了……
看了看前面的 D 好少，蒙了个 D。

16:05，把前两道阅读题检查了一遍，稍微看懂了一点，第二道好像是个什么筛法，不清楚，筛法大概是 $O (n)$ 吧（想错了……）。
二分再想了想也做出来了，果然开考综合症，苟住就行。

16:14，把最后一道完型的第 3,4 两问理清楚了，就是 cdq 分治嘛，除递归外的部分只需要处理横跨左右的区间。
题目里的 $p r e$ 表示的是区间 $a [m i d . . . r]$ 的前缀最大值， $s u m$ 是对这些前缀最大值求一发前缀和，后面统计答案时有用。
从 $m i d$ 往左枚举区间左端点 $i$ ，然后在 $m i d$ 往右放一个 $j$ 指针，根据 $m i d$ 到 $j$ 的最大值 $p r e [j - m i d]$ 和 $i$ 到 $m i d$ 的最大值 $m a x$ 做分类讨论，看在计入答案时，到底是用左半区间的最大值，还是右半区间的最大值。
由于前缀最大值具有单调性，通过移动 $j$ 指针，可以使区间 $[i, k] (m i d \leq k \leq j)$ 在计入答案时采用左侧最大值 $m a x$ ，而区间 $[i, k] (j \leq k \leq r)$ 在计入答案时采用右侧最大值（等号取不取应该没影响吧，反正这里都写上，具体实现按照代码来）。
反正结果大概就是 $(j - m i d) \times m a x + (s u m [r - m i d] - s u m [r - j])$ ，把后面 3,4 两空写了。

16:19，看到选择第四题漏看了个条件，是柱子上相邻的圆环相加之和为完全平方数，所以最优解法是先四根柱子各放 1,2,3,4，再放 8,7,6,5，这样现在面上都是 9，然后 9+7=16，在后面三根柱子上放上 9,10,11，然后结束，应该选 C。

16:20，突然想起来答题卡上的试卷类型没填，慌死我了，赶紧涂了个 A，再检查了一遍填涂要求。

16:25，翻了两遍卷子，突然想到最后一道题 $p r e$ 计算的过程还没改，因为是求右半区间前缀最大值，应该是用 $p r e [i] = m a x (p r e [i - 1], p r e [i])$ ，第 40 题 A 改 C。
最后五分钟翻了几遍卷子，摆烂，然后突然想起来我氰癌的 14 题，赶紧把题干抄出来恶心哥们儿。

16:30，交卷。

赛后

【对答案】
赛时答案：

BAACB
ACBAC
BCCDA
✓✓✓× BD
××× BBB
×✓✓ ACD
BAACB
DCACA

考完出来和洛谷上的答案对了一发，75。

BAACB
ACBAC
ACCBA

✓×✓× BD
××✓ DBB
✓✓✓ CBB

BAADC
DBACA

在小图灵上对下来 71.5，话说小图灵上有原题诶。
update：2023-09-20，洛谷有题上再交了一遍，69.5，难受起来了

如果放在强省，我已经寄了。
但我在 SH。
没办法，这何尝不是一种文化自信。
附上学长名言警句：

【事务性内容】
初赛的话记得（之前其他也是？反正我忘了，记一下），考试的教室写在准考证上考场那一个空了。
SH 查得很松，说要带准考证和身份证也没怎么查，记得进考场签名就行了。
桌肚不给用，整个桌子就是反过来放的。
最后卷子和答题卡留下，然后草稿纸什么的都可以带出去，本来还很慌，特地把答案记在准考证上了。
还有第一次做纸质卷子，试卷类型什么的记得涂，漏掉东西最后发现真的很慌。

【试卷评价&警钟撅烂】
感觉这次卷子总体和去年持平，可能难一点（？）

【选择题部分】题干没有 2022 那么大受震撼（对我），但也有搞人心态的题。
做下来的感觉就是，S 组不会涉及【大量】概念的记忆，像什么【树的重心】，甚至【位运算的运算优先级】都给了，非常贴心（对，就是我没记住运算优先级）
但像【拓扑排序】、【欧拉图】相关的东西，都是图论比较基本的概念，就算平时不怎么用也还是需要记住的（也不多，刷几套卷子，百度一下不了解的东西就够了）。
还有很多常识的东西，比如【计算机构成】、【ccf 颂歌】这次基本没考（除了 linux 和编译，啊啊啊啊我要标黄警醒后人）。
所以很多大段大段的常识根本不用记得很牢，考前看两眼就行了，最重要的是考试状态，不然后面阅读和完型基本没法做。
之前很害怕的数论也基本没有涉及，T14 不动点没看懂，不评价，丢了就丢了吧（下次再用这么**的语言出题我就**你**我******）

【阅读】感觉码量和去年差不多，没有 base64 那种字符串模拟对我而言友好很多，但做下来还是很炸裂。
阅读里面提关于二分边界的问题还是很难受的，板子不一样，根本不知道换掉会发生什么。
阅读很多的选项都是相近的，基本没什么干扰（类似答案 $\pm 2$ 、 $\pm 10$ 然后凑出四个选项）如果做下来的结果有很大偏差，那应该就是读错了。

【完型】难了很多，最后一题放了 cdq 分治，没去年那么水了。

最后，考试的时候一定要【苟住心态】，赶紧把【状态】找回来，最开始做那几道题的时候真的很难受。
不会做可以读完题、打点草稿、有些题可以蒙一蒙答案但不往答题卡上涂，一分钟左右过掉，直接往下。时间还是很宽裕的，填坑完全来得及，不用太慌张。
当然也不能全部跳光，保证做完卷子还能回想起前面大概有些什么题就行。
做第二遍的时候会因为浏览完整张卷子心里大概有底，状态也会好很多。
我的话，基本上 1h 以后才逐渐看懂后面的完型，记录一下，之后考 S2 和 NOIP 的时候一定要苟住啊（QwQ）。