CSP-J/S 2024 游记

前言

初中最后一次信竞了，希望我不要挂分把 S 一等奖拿到。

Day 0

想复习一天找老师请假，没想到通情达理的班主任同意了，再次感谢亲爱的班主任（虽然复习的算法没考到）。

主要是看图论和字符串的一堆算法，能补一点十一点。

Day 1

考点在上外。这里要先点名批评一下上外的考场布置，这个布局大概可以见下图。

可以说约等于没有防作弊措施，隔板设置的宽度也不合理。而且上午的提交方式还是用U盘拷上去，效率极低，导致我拖到了十二点半才离开考场。

不过至少上外懂得吸取教训，下午就改进了提交方式。

接下来就是正儿八经的考题内容了

CSP-J

拿到题目看了一眼，感觉到前三题超乎想象的简单。

T1 set 板子题不必多言，他甚至懒得让你判一下牌合不合法，他真的我哭死。

T2 模拟题何足挂齿。

T3 但凡他给个大样例都会落到 T1 的位置。不过提示还是很明显的，部分分提示你尽量多选 8 来减少组成数的位数。根据这个提示我们可以写一个简单的 DP 打表前 100 个数据，然后找规律，发现最后给出的数的组成形态与 n\bmod 7 有关（n=1 或 n=10 的情况是特例），然后就切掉了。

在切掉这三道后，我还剩两个半小时。

然后就是 T4。一眼看过去像是个分层图，然后花了一个小时时间搞建图方法，中途甚至想过根号分治。然后想到了勉强可行的建图开始做，然后就死活过不了样例 3。此时离考试结束还剩半小时，Linux 下测了一波，检查了文件名之后遗憾离场。

预计得分：100+100+100+5=305

后记：T4 不是分层图，我是铸币。

出分后记：估分超级准。

休息时间

考点离家很近直接回家上 Steam 鏖战三国杀十周年 （谋黄盖真好用）。

CSP-S

这次考点在 8 楼，两个同班同学跟我一个考场，剩下那个在隔壁孤独终老。

拿到题后看了一眼感觉难度可以，不知道是我水平增长还是题目变弱了。

T1 一眼贪心，排序后从左到右扫一遍，每次选择最小的能吃掉他的怪兽吃了它即可。

T2 有两问。在样例解释的提示下可以发现每辆车的超速路段是一个连续区间，可以用二分求出。对于第二问，可以把问题转变成删掉尽可能多的测速仪，使得每一个超速区间内都至少存在一个测速仪，区间排序+去重+贪心即可。但考场上还是对着大样例改了一个小时才过去。

T3 DP题，先写了一个前缀最大值优化的 DP，时间复杂度 \operatorname{O}(n^{2})。然后想了想，感觉如果想要让 C_{i} 不为 0 的话，一定会将上一个与 C_{i} 值相等的位置染成同色，把 DP 的第二维缩掉，由于用了 map 求一些小东西所以复杂度应该是 \operatorname{O}(n\log{n}) 的。

T4 时间不多了写了一个暴力模拟草草了事。

预估分数：100+100+100+32=332

后记：看了别人的 CSP-S 游记，发现 T2，T3 和我的思路都不大一样很方。然后去看了别人的题解 T2 不方了但 T3 依旧很方。不过写了数据分治所以分数最多也就挂到 20 分了。

出分后记：估分超级准。

考场趣事

上午 CSP-J 有人疑似因为系统用不来了嚎啕大哭。考试结束收卷的时候闲着没事干聊天发现左边的人 T3 写错了一些点，为他默哀。

下午 CSP-S 有同学敲键盘声音很响被监考提醒了两次（那位同学我估计认识）。

上下午两场考试一场带了柠檬水一场带了咖啡都因为无法掌管口腹之欲而导致喝水太多上了很多次厕所。