前言

2023CSP-S 游记，初赛没什么令人印象深刻的东西，所以就不记载了。而复赛的话，总有一些是令人印象深刻，充满收获的事情，以此来记录一下，为了承载我此时的经历，也为了感慨又一年的 CSP 考完了，一年又过去了。未来有多远？很远。历史有多近？很近。那么未来有多远呢？也似乎并不再远了。

Day 0

考试的前一天。花了几个小时研读《骗分导论》。下午和 zyt 一起玩了玩 ybh 在洛谷剪切板的解密游戏，比较轻松。我们伟大的 zgs 让我们5点就放学了，由于要考试了，回家也不是很想做题。就磨磨蹭蹭了几道题，刷了一会 B 站，就把这一天给荒芜了。晚上具体做了什么，我也记不太清楚了，总之搞着搞着也不知道搞啥又熬到半夜了，然后匆匆去睡觉。

P.S. 没穿衣服，差点感冒，但还好没有。

DAY 1

这是新的一天了，也是迎来一年一度 CSP 的一天。一年又过去了啊。会想起去年的此时，我还是一个蒟蒻，虽然现在也是。但是也算是有很大的进步了。虽然我感觉对于过去这一年，似乎并没有学习任何的东西，恍惚般就度过了，但是相互比较起来，我也不是去年的自己了，悄无声息地就改变了。我似乎从来都是我，却又感觉有如此强大的割裂感。（以上为我胡思乱想中，emo 中，无病呻吟中，为赋新词强说愁中……）

早晨

新的一天开始了，空气中乍带着一丝丝寒意，有些许的冷。空气比较清新，神智比较清醒。早上也不是很想做题了。翻了一翻各种注意事项，去阅读 noi 官网上各种各样的文件。又去浏览了 OierDB，意识到自己和其他选手还是有很大的差距。这么一搞，就又过去许久了。接下来又刷了一会 Bilibili，然后约着和 dzr 玩 mc，但是也没有完成，主要是我也不是很想当时，而且不熟悉那个地图的机制，还花了好一会时间去看籽岷的视频。看完就已经吃午饭了，

中午

中午去睡了个午觉。睡着之前我拿我之前去新疆买的一个缩小版（应该是）的乐器，我忘记叫什么名字了，反正是木头做的，两根弦，整体外形像个柄很细长的瓢。然后就抱着躺在床上弹。显然我是不会这个乐器的，只能乱弹，偶尔弹出几声悦耳的，便十分高兴。后来觉得自己弹得实在是太难听了，于是开始反思自己的问题，发现主要是节奏太乱了，于是便改变了一下弹的节奏，虽然弹起来还是五音不全的，但是也是好听了许多。后来弹得实在是有一些累了，就把琴放一旁睡着了。

下午

醒来的时候就要出发了，不是很清醒，在车上想睡觉也不是很想睡。我家离考点很近，几分钟就到了。下车后见到了 UKer 一个我认识的初中同学的家长，但是没有见到那个人。有趣的是我们和 UKer 就是在他的初中考试。看起来这里还是有很多人记得他的，感动~。过了马路后看到了我们的人包括教练，我们教练去得可真的是早欸，很辛苦。在那里站了许久，被风吹了许久后还是有一些睡意。终于要进考场了，教练嘱咐我们说叫我们一定不要紧张。现在回想起来，似乎当时心情毫无波澜。其实事实上也不应该完全是这样。当时的心情应该还是夹杂着一些些的激动、期待于紧张的。进了考场坐下后去上了个厕所，回到座位上。坐不住，可能是比较烦躁，反正就起来走。当时 hyb，dty，还有 qye 都和我一个考室，还是比较有缘分的。

考室内比较闷热，我便到走廊去走了走，心情似乎也是比较舒畅的。比较悲观的是我考试前五分钟都还有一丝丝的困意，我便闭上眼睛呼吸了几分钟，感觉好多了。考试开始了。

整体说明

可能是心情比较复杂，导致我第一时间忘记去把每道题都浏览一遍了。知道我做完 T1，要修订 T3 时才意识到我还没有浏览题目。4道题大致给我的印象是这样的：T1 应该不是很难，T2 单调栈，T3 大模拟，T4 一定很难，打暴力就行。这次我是顺序切题。

T1

这道题第一眼可能是要怎么变换一下或者什么的。但是看到数据范围之后一算，直接暴力搞。

P.S. 嘉祥这个电脑也真是奇怪，每次编译后第一遍运行很慢。多半是杀毒软件的原因。

T2

这道题我第一眼的想法是单调栈，在单调栈每个位置记录一下在这个位置的上面位置总共出栈了多少次来计算。后来发现大样例错了，仔细想了一想，发现假如说全是 a，那么入栈的位置为尾巴也有可能凑成合法子串。然后当时我考虑以这个位置为尾巴，最小的合法子串为结尾一定是包含所有以这个位置为结尾的子串的，于是就想到了了的方法，后来看洛谷群，发现这种思路类似于 KMP 自动机，我看到还有人做的就是类似于这种方法的均摊做法，同样的类比于 KMP 算法。

T3

这道题让我想起了之前 ybh 出的一道题，然我们模拟 C++ 编译器，进行一些简单的运算，比如说 定义变量然后计算表达式。只不过这道题是结构体，看起来更有趣一些，因为在我看来这道题就像一坨 dag。但是后来很可惜的是 ybh 并没有切掉他的本命题，这道大模拟。

说起来这道题也是蛮有趣的。我打了一个多小时（前两道题我差不多只用了一个小时一刻钟），还好调出来了。当时我想出了一个大致的方法，感觉复杂的是对的，并不愿意去算。然后我看了一眼大样例，看起来就是最大的范围，于是我就想大样例过了那肯定能行。（P.S. 这种想法很危险，请勿模仿！）当时我比较懒，也不想写什么数据结构了，再看了一眼发现字符串都不超过10位，我就直接转化成进制用 long long 存了。又开了好几个 map，set 分别处理3操作和4操作。

******：这道题虽然民间数据都 A 了，但反观我做题过程还是有很大的问题。最重要的问题就是没有打好草稿。首先是思路全部都在我的脑子里面，其次，对于我定义的一堆 map 和 set 还有 typedef，我只是在代码里面注释了一下标记其作用，导致我每每想要用一个或者更新一个都要往前翻去看定义说明。这样可能会导致很多问题，比如说进行1、2操作时可能会漏修改一些东西，进行3、4操作时不能连贯，只能不停地往前翻去看定义。解决方法有3个：

• 不要害怕操作复杂，在草稿纸上写好伪代码，并且变量名和程序中一致，到时候写代码就可以直接照着草稿写；
• 像工程代码里面一样去定义清楚但比较长的变量名和类，就可以不用往前翻注释就能知道在干什么。
• CSP 不可能系列：使用更高级的编辑器或 IDE，拥有更高级的代码提示，放在变量名上可以直接显示注释等。

总结：像这种大模拟最重要的还是要打好草稿，这一点要改进，只在脑子里面想肯定会出问题。这次就是第一次没有写对代码，但是还好调出来了。还有一点要注意的就是复制代码时一定要注意哪些是要改动的，不要漏掉！

T4

爆零了。主要是每次考试都会主观的先觉得 T4 很难只会暴力。这次也不例外。但是后来下来和同学讨论交流了一下，发现 T4 也并不是想象中的那么不可做。以后要改正这个问题，对于每道题我们都要以平等的心态来面对，不能区别对待（？）。其实就是二分搞一下。我最开始也是这么想的，但是主观上我其实并不是很想想这道题，再加上当时只剩下了三刻钟，就胡乱打了个暴力，但是炸了，可惜。后来在云斗学院上改了一下这道题，重新写了一下，就有了 40 pts，写起来看起来也不难。

出了考场，感觉良好。大家一起讨论了一会今日的题目，也就各回各家，各找各妈了。有人欢喜有人愁，恰似一江春水向东流。

P.S. 在考试要结束的时候，监考老师叫我们不要打游戏。为什么呢？因为他说上午有人做完打游戏电脑死机了……哎，真是可怜啊。

晚上

我们一家徒步走到了万达，去吃了一家泰国餐。感觉挺好吃的，但是也不能天天吃，因为没有那么多钱。不知道为什么，反正现在对于我来说外国餐中最喜欢吃的就是泰餐，哈~。吃完饭，在商场里面走，看到了一家新开的新华文轩（不一定是新开的，对比我上一次来的时候），便进去看了一会书，顺便买了一本看起来很顺眼的。（话说我《乡土中国》都还没有看啊，伤心）。

随后我们又走回了家，发现大家都在讨论今天的试题还有各个平台的估分。当时云斗学院已经有了所有题目的民间数据，就去测了一侧。第四题炸了。按照考完后与 dzr 和 pigeon 交流的思路重新写了一遍有 40 分。不过也没关系，反正 1= 肯定有。不知不觉又不小心熬到了半夜三更，难受。

Day 2

今天天气很好啊，蓝蓝的天，不过下午开始有云了。今天是休息，心情相对比较轻松，空气依然是清新的呢。

今天早上起来，对昨日的比赛的讨论还是如火如荼。我又尝试改了一下 T4，没成功，就打算等题解出来再仔细看看。好多 AK 的大佬，%%%。又看了一会 B 站，国际局势还是很复杂，我依旧还是个乐子人，也没有太大的兴趣了。教练在群里发了两个元首的视频，放在这里，供大家观看。

今天下午去打羽毛球，放松心情。后面又要准备考 noip 了，未来可期。

友链

alloverzyt：CSP-S 2023 游记