CSP 2024 游记

· · 生活·游记

弱省 JX OIer 同时打了 J 组和 S 组，来发游记。

Day -1 (2024/10/24)

学校开运动会，我妈叫我别去，在家复习 OI，因为我没报任何体育项目。我爸又说要去，因为我初三，这是初中最后一次运动会了。

上午是往常的文化课，中午去机房调题，下午开运动会，下午结束时还没放学，就去机房刷题。

到了科技楼，LYQ 的机房没开，但 ZT 的开了，坐到 49 号机，发现电脑被人搞得特别难用，把壁纸调成了淡蓝色纯色，鼠标指针开到最大，移速开到最快，加上了最长的轨迹……我便开始尝试将它恢复到能用的状态，恢复完装了个小熊猫 C++，然后 ZT 和 LYQ 由于晚上不会把机房打开，就把我们赶出了这个机房。

我连一道题目都没看呢，这**的是谁干的呢？听我说谢谢你。

AC 的题目

Day 0 (2024/10/25)

还是运动会，但是肯定不会去看了。

早上带上了 SinkHeart 去学校机房打模拟赛，几乎所有校内去打 CSP 的人都去了。结果 LYQ 晚到了，机房门没开，就我带了自己的电脑，在机房门口打东方神灵庙。

8 点半机房开门，开题，CSP-S 2020 真题？有几个大佬写过 T4 贪吃蛇，他们岂不是要 AK？！

T1 是个很哇去的大模拟，听说真正赛场上一堆人冲 T1 然后寄了，结果我还是要去冲。打表加暴力加巨大分讨，花了一个半小时过了大样例，fc 过了没问题。

T2 什么位运算水题，秒了。旁边 LZL 早就写完了 T1，在写 T1，CSH 见状说：“写什么 T1，一起来写 T4！”

T3 读题读了 10 分钟，最后发现还是没读大懂。懒得去读部分分。

还有 20 分钟，可以去试试 T4 的 70 分，然后交了个 set 暴力，结果第二个样例过不了？好家伙，70 变 20，没时间调了。T4 我写过，那时是贺题解写的，SinkHeart 上还存着满分代码呢，不过不敢堂而皇之的拿出来贺。

11 点比赛结束，本来 4 个小时的 S 组被缩成了一坤小时，缩水率达到惊人的 38%，我寻思着“要是真正赛场上发生这种事情，就会有一堆人寄掉了”。

用 Cena 评测，T1 60，T2 忘了，但 T 了一堆点，T3 没交，T4 拿了赛时估的 20 分。T1 居然没有暴力分 80 分高，调了一番，发现自己既没特判 0，又没注意到“公元零年并不存在”，早知道就不去冲正解了。T2 交到洛谷上，有 95 分，爆掉的那个点（和 Hack 数据）是因为 (1<<64) 爆了 ULL，需要特判或使用 __int128。T4 不知道哪锅了，就当是这样吧。

在模拟赛开始前，还看到一道橙题，问一个 1e5 的序列中有没有一个数是所有序列中的其他数的倍数，多测。一开始以为是 LCM 什么的，喜提满江红，最后瞅了题解发现只要找到最大值再依次判断就可以了。

回家，吃午饭，收拾行李，带了很多有用没用的东西。下午 2 点到火车站，发现大多数人都带了电脑。2 点 20 分检票，发现准备上车的很多都穿着统一的校服，大概是本地其他学校的 OIer。

我提到一道 DS 题：区间加区间 GCD，和 LZL 讨论半天都没得出解法的洛谷绿题。问了 LRZ 和 CSH，他们都说如果数据范围正常的话很可能是错题，或者说绿题的话，数据范围可能不正常。这给我留下了一个大大的问号。

上车，做我旁边的是 YCR，他带了他的电脑（游戏本）在那里打原神，切橙题。我则是在打东方辉针城 N 难度，想一币通关，结果 4 面 5 面打得非常烂，果然还是自己菜。LRZ、LZL 和 CSH 在打联机（后来听到是“铁锈战争”），听起来很好玩的亚子。

快下车时，我什么游戏都不想打了，于是借了个 YCR 的热点上洛谷，找到区间加区间 GCD 的原题，看题解，好家伙，原来只需要维护差分数组的单点修改、区间和、区间 GCD 即可，神奇。下车时，YCR 的暴搜还是没给调出来。我和 CSH、LZL 和 LRZ 讲了本题正解，除了 LZL 外其他人当即就听懂了。

还是住去年那个汉庭酒店，离九江火车站非常近。他们几个人在大厅的书柜翻到了两本成人书籍《祝你好孕》《会飞的九爷》，便兴致勃勃的围在一起品味某些段落，以下是“罪证”，具体是谁在看我就不点名了。（有一说一，普通酒店放这种东西真的合适吗？）

最后和 CSH（他想和 LRZ 一起住，但 LRZ 由于 Day 1 晚上就要离开九江，所以被委婉拒绝了）一起住 518，放完包然后立即去吃饭。长途跋涉了好远，和去年方向不相同，而相反？！分了两桌，两桌的菜是不同的，这一点我吃到一半才发现，导致我少吃了很多菜。吃完，到楼下的小卖部买干粮，我花 19.4 元买了 4 根士力架和 2 块大巧克力。

和 LZL、CSH 约好了，晚上不 A 去年 S 组 T3 结构体（一道大模拟）绝对不开摆。晚上 8 点半回房间，LZL 搬来电脑，来我们房间写结构体。CSH 由于以前写过一点，所以第一个写完，然后就去刷 B 站了。我第二个写完，然后就去玩虚拟机了。

那 LZL 呢？真可怜，调到 12 点都没写完，寄在操作 4 上面了。三个半小时只写一道题，而且最后还没调出来，真是牛逼。

我写完后，先学了一下如何配CB，调终端，然后就开始刷B站了。

Day 1（2024/10/26）

摆的不够爽，12 点半就睡了。从今天 12 点半睡到了今天 6 点半，先被 CSH 的闹钟闹醒，再被 LYQ 给我们搞的“叫醒服务”弄清醒。

早餐随便吃了点，然后打车去到了九江学院，和去年一模一样的考场。

上午打 J 组第二轮。大家在检录的门口合影。最中间的是我。

然后去检录。我找考场找了许久，难道今年报名人数不是显著增长吗？监考员居然说不让带草稿纸，要统一发，这有什么区别吗？准考证在找到位置后，不也是草稿纸。进了五号考场，通过沟通了解到旁边的一位 OIer 叫潘善杰（这里用了真名是为了防止以后忘记，接下来用缩写），是赣南师大附中的初二选手，他只报了 J 组，打完 J 组就离开九江。我们前面有一个男选手和一个女选手之间讲话声音较大，他们关系看起来不错。

离比赛开始还有 15 分钟，我打开了 CB 进行配置，然后敲代码框架和快读模板。这时后面一个声音：“还没开始，不要开网页，把网页关掉！”重复了几次。一开始我还以为是他在叫别人，后来才知道在叫我。逆天，你家 CB 是网页？照这么说，Firefox 岂不是集成式编辑器了？你家开考前不让配环境、敲框架和模板？

这才意识到，今年这些监考员都是这里的学生，为了赚到一点生活费才来干的，对我们信息学奥林匹克竞赛一窍不通。他们不懂准考证就是草稿纸，不懂网页和集成式编辑器的区别，以为这是普通考试，开考前只能罚坐，啥都不能干。我心想，这次 CSP 必出锅。

果然，锅来了。到了比赛开始时间 8 点半，登进系统点击下载试题 ZIP 文件，大概有 13MB 左右，但下载速度在 60KB*s^-1 左右，这网速真逆天。最后苦苦等了一段时间，显示“失败”！然后重新下载，却发现连提交页面都加载不了了！看了看其他人也是如此，有的屏幕是白屏，这是在加载，有的屏幕白中带蓝，这是加载失败。场上早已不再寂静，有的把手举得老高老高，有的呼叫监考老师，有的私自将电脑重启，有的甚至高呼“CCF 退钱！”这种言论。我则玩起了 CB 自带的贪吃蛇和俄罗斯方块游戏，并且不断地尝试把这玩意介绍给别的不知道的选手，比如我旁边的 PSJ 和我后面的人。

然后有个流动监考员（不就是个志愿者吗）告诉我们，如果加载不出来网页的话，可以尝试把浏览器关掉，然后过几秒后再进入。我照这种方法试了几次，差不多 8 点 45 的时候成功了，但是点击下载试题，却弹出来了个试题 PDF 而不是 ZIP 压缩包，也没有下载窗口弹出。

激动万分的我，赶紧开始读 T1 题面，结果题目都没读完，这个页面就被自动刷新了，然后就蓝白了……我只记住了 T1 和 T3 的名字，便在嘈杂的噪声中喊道“看到了看到了，T1 扑克牌，T3 小木棍”。等等，小木棍，喵？希望不是那个传说中的毒瘤剪枝暴搜题（CCF 不可能出这么原的题目吧……）。有些选手也在反复尝试时发现了这一点，但有的也如此，看了几秒直接蓝白，有的则没有，比如和我前面那位女选手关系很好的男选手，“赶紧截图！”他截下了图，慢条斯理的看题，但发现自己 T1 都不会做。什么成分。

时间又过去了十分钟，最后在 8 点 55 的时候，网络恢复正常，点击下载后下载的是 ZIP 压缩包。时间又过去了十分钟，下载完了。比赛被延后了 30 分钟，变为 12 点半结束。

赶快看题，刻不容缓，T1 什么【模板】字符串哈希，STL 秒了；T2 什么二维数组模拟，秒了。10 分钟内，我秒掉了前两题，并且过掉了所有的样例，心想“今年的题怎么出的这么简单！”怀着这种心情，我开了 T3。

根据扩展欧几里得定理（准确来说是裴蜀定理）可知，2x+3y=n（n 为常数）当且仅当 n>=2 时有非负整数解，因此只有输入为 1 时才需要输出 -1。然后呢？就不会做了。

数学上来先打表！我快速写了一个暴搜打表程序，发现了规律，但不知道怎么写，然后又想到了一种 DP 做法，于是写了个 DP，赛场上唯一一个样例过了，跑了 500 毫秒，希望初评时别超时。

T4 想到分层图，于是去写建分层图跑 Tarjan 缩点后 DP 出每个点到最近一个点数不为 1 的强连通分量要走多少步，写着写着分层图就建错了。

此时离比赛结束还有不到一个小时，这一个小时，我该干嘛呢？我决定交一个随机数生成器来尝试“骗分”，然后去拍前三题，检查其正确性。没挂，300 分应该到手了。感觉今年 J 组是红红黄蓝或者红橙黄蓝，切了黄及黄以下难度，还好吧……

出考场，很多选手都在互相问“T4 怎么做”，有的甚至问“T2 是什么鬼”。就我考场上，看到一堆人写本应该 20 行以内就解决的前两题，敲了几十行甚至一百行的代码，我就知道，有个“定律”特别对，至少 80% 的人来这里都是纯粹给 CCF 送钱的。到我们学校的集合点，LRZ 说自己 AK 了 J 组，CSH 说自己后两题会挂分，T3 没特判，T4 大样例没过，然后还有人 T3 没切出来……300 分不算低，但也绝不是高分。

中午吃饭，好像就是去年打完 J 组那个餐馆？只是今年我们学校的选手较去年更少罢了。上谷一看，哇去，红橙绿蓝：

如果真这么评的话，我感觉今年的 J 组算是难度最高、跨度最大的一次 J 组了。

饭菜不错，荤素搭配也可以。吃完饭 LYQ 熄灯，叫我们靠着或者趴着休息。有几个人去楼下的小卖铺买了东鹏特饮。然后差不多1点50时，我们去打S组。同样的，我们合了一张影，人数更多而已。后排从右往左数第三个是我。

本以为J组已经发生了局域网服务器崩溃的事情，现在应该已经修好了，不会再发生了，结果S组也发生了同样的事情：开考后下不了压缩包！开考前可以打开提交网址，只不过点击下载的话应该不会下压缩包。开考后，提交页面瞬间就加载不了了，Firefox 直接蓝白。最后我旁边的人发现在网址后面加个“CSP-S.pdf”就可以看题目。

有一说一，我在玩 CB 的贪吃蛇时，听到后面距离我不远的人在讨论：

“诶，你看前面那个人在干嘛？”

“哇去，游戏！”

“他怎么搞到的？！不会是 ** 吧”（星号部分我没听到，不过可以推断出大概不是什么好话）

“向 CCF 举报，这样它就可以直接 ** 了”（同上）

“是啊，这样比赛就会少一个人。”

“这样可以减少一位竞争对手。”

然后它们好像就没说什么了。

逆天选手。祝你们 memset(Their_RP,128,sizeof Their_RP)。

“啊，感谢 CCF，在 NOI Linux 里面放了个游戏，这样可以减轻选手等待时的焦虑！”我故意说的有点大声。

言归正传，以下是 PDF 里面的题目。

先读题，确定了自己的开题顺序为 1->3->2->4.

T1 什么双指针水题，秒了，PDF 给的两个样例都过了。

T2 题面很长，先看 T3。绝对是一道分段 DP 题，本来我想着区间 DP 拿 35 分，后来发现区间 DP 是假的。诶，等等，题目总感觉有那么一丁点像去年 S 组 T2，而且两题都是 n^3 拿35分，n^2 拿 50 分。去年我不就是靠着栈做法拿到了整场比赛 150 分高分薄纱所有人吗？于是开始思考这题有没有栈做法。结果发现栈不能很好的处理本题的权值最大问题，所以栈这种做法是直接被我咔擦掉了，耗费了那么多时间却没结果，放弃进一步思考了，DFS 暴力走人。

这期间服务器也修好了，ZIP 也下载好了，测了 T1 的大样例，没毛病，120 分到手。然后我清楚的听见监考老师讲。

“延长半个小时结束。”

“啊？”有人问。

“延长半个小时，到七点结束。”

这还差不多，别搞得像模拟赛那样时间缩水。

PDF 往回翻，开 T2，物理题？读题花了十几分钟，想到可以用物理公式转换题目为线段覆盖问题，然后就不知道如何搞了。我于是战略性上厕所，但一趟下来，什么灵感都没有。看了一眼部分分，发现暴力可以拿 20 分，特殊性质的 A 和 B 各自可以拿20分，我应该可以拿 60 分。理想很美好，现实很骨感。我写完指数暴力后想线性或者 log 写第一问，这样才能拿到 60 分。但是，写了将近一个小时的物理公式，写挂了，用样例 3 去拍，发现第一问挂了，有的输出了正确答案，有的输出了 0，有的输出比正确答案小了很多。这是怎么回事呢？瞪代码瞪了十多分钟都还是一样。

感觉这样下去不仅 T2 会废，T4 也会废。于是我开始写巨大但相对来说较好写的 n^2 暴力以通过第一问。第二问，前 20 分可以指数 DFS 暴力，后 20 分可以贪心做，剩下 60 分被赛场上的我放弃了。

最后离比赛结束还有近一个半小时，看 T3，花了少许时间想出来了个 n^2 的 DP 做法，50 分到手。为了防写挂，防寄，我把暴力代码也弄上去，写了个分讨，这样可以保底拿 20 分。

此时是六点钟，监考员突然告诉我们提交代码的方法，我纳闷了，还有一个小时就叫我们交？后来得知比赛结束时间变为了 PDF 上说的六点半，不过对于我来说一点影响也没有，因为我没分可写了。

至于 T4，读不懂题，告辞。此题至少黑题。

没啥好检查了，感觉 190 的分不是很高也不是很低，不知今年分数线如何，读了一遍程序，检查了一下 freopen，测了一些样例。最后看 T4 有很多 T=1，发现可以输出一个数字，于是输出了一个从小到大收集了我最多信仰的数字：20100222（不是我的生日，只是一个三进制数而已！），希望这个数字能出现奇迹而改变我的命运（bushi

出考场，发现包被打开，SinkHeart 还在里面，但露出了很多，不会是有人想偷吧？

离开，与大家讨论这场缩水率达到了 12.5% 的比赛。CSH 说他切了 T2，只要用物理公式算出超速区间，然后右端点排序贪心删区间即可，T3 他有 20 分，估分 220。T3 这题，LRZ 大佬场切了，说是发现一个线段树优化 n^2 DP 的做法，然后推了一番式子发现甚至连线段树都不用，直接线性 DP 就过了，T4 他看懂了题目然后拿了些部分分，总共估分具体的我忘了，反正 350+，太强了，不愧是 LRZ！还有人说是连 140 都没拿到，奇葩。

问题目难度，说是橙绿蓝黑。再问今年分数线，CSH 说 T1T2 太水，T3 的 20 分很无脑，所以因此推断：除去 80% 送钱的，大概平均分是 220 左右，不除去的话大概 140 出头。那么，我一定是那 20% 中那个垫底的。他甚至担心自己会不会进不了 NOIP ，事实上我比他更担心，毕竟我估分老才 190.

至于 LZL 呢？他一出来就大声抱怨：

“不是，不是说好的延长半个小时，7 点结束吗？”

“我 T2 暴力写挂了，结果他说，比赛 6 点半结束了！”

“WQ，180->160！”

比我还惨，为他默哀了几秒钟。如果我 T3 的 50 分写挂的话，我也会挂成 160，毕竟没拍完大样例，但应该不至于。

随后，他一直在把这件事告诉别人，说自己可能要 AFO 了什么什么的。随后，他和父母通了电话，讲了这件事，从校门口讲到半路。LYQ 随后对其进行心理教导，说什么做事情要有两手准备，要灵活变通，不要过早就搞那么详细的规划，甚至具体到什么时候去写哪道题的正解、什么时候拿暴力分等等。

“你的暴力分怎么跑到最后来写呢？”

“我怎么知道，是我暴力写挂了，然后想调，发现比赛随之结束了！”

“那你这样也不对啊，为什么要等到你以为的比赛前半个小时调暴力呢？”

“你想想，这就相当于什么……相当于你去语文考试，考两个半小时，结果主办方一个半小时后突然进来说半个小时后收卷。你觉得这样会有多少人作文写不完？”

“你减半小时，其他人也都减半小时，这不公平吗？你可以向 CCF 申诉，我也会签字，但这样就算被通过，怎么解决？给你单独一人重测吗？不可能。给你加分吗？那更不可能了。”

“但我……”

然后吃饭了，再次来了个大团聚。那里的 WIFI 信号极差，在包厢里根本没法儿上网，饭菜也还不错。LYQ 发表了即兴演讲，论证了“做事情要有两手准备，就像我给你们打印准考证，提前发一份彩色的，比赛前发一份黑白的，这不正是两手准备吗？”

有些人在偷拍某些人的丑照，我只有 SinkHeart 的 720p 超低清摄像头，在大家吃完饭时拍了两张大的，还被 LYQ 发现了：

晚上回酒店，LRZ 要提前离开九江。LYQ 说要11点前睡觉，8 点 15 分要集中，9 点半的火车。我感觉第一条没人会听，毕竟大家都带了电脑，这么好的联机机会怎么能错过呢？回酒店，先打东方，辉针城的 N 难度没过，然后和 LZL 和 LZX 摆铁锈战争。

Day 2（2024/10/27）

我们一连摆到了 3 点（CSH自己摆自己的，差不多 2 点就睡了）。具体摆的过程异常复杂，此处省略一万字，反正就是我太菜了，不太会玩，其他两人都玩的挺 6 的。

然后准备睡觉，发现电视关不掉，遥控器不见了，拔哪根裸露的线都没用，长按开关不能关，想叫 CSH 也叫不醒，他睡的很深。这就令我很尴尬，最后打电话给总台，那边叫了一个大爷，拔掉一个隐藏起来的插座上的插头（在一个挡板内），电视就关了。

好吧，最后在 3 点半也是成功睡了，没戴角膜塑形镜。

早上，我和CSH被门外的一堆敲门声给惊醒了，他们说已经八点了，离预定的集合时间只有 15 分钟了，实在不行只能去随便吃点东西当自己的 brunch 了。起初我还不相信，后来 CSH 说真的不是骗人的。在 15 分钟内完成洗漱、收拾东西、吃早餐，难以做到。CSH 很快就收好东西了，而我慢吞吞的才收完，去餐厅，打包了一点点东西边走边喝。

到火车站，各自分享自己的比赛经历。打开电脑用了一会儿就要去检票。匆忙过了检票口，LYQ 突然提醒我：

“你只有这一个包吗？”

“哦，对了，我有两个包，一个落在候车大厅啦！”

“赶紧去拿！”

进站有多匆忙，返回就有多匆忙。保安给我开了门，拿完东西就进去了。那个保安看起来对我很不耐烦，很用力的把我推进那个门。我身体很虚，这一下差点把我推倒。

到车上，和 YT 不在同一个车厢内，借了一会儿热点，学了一下东方地灵殿全开档，开了 EX 去打恋恋（古明地恋），但苗爷都打不过去，疯狂掉残。唉我还是太菜了。用梦 A 打地灵殿 Easy，过了，但 Normal 就过不了，三面星熊勇仪那里疯狂炸，疯狂掉残。开练习模式练，还是如此。他们有的在打冰与火之舞，有的在打 MC，有的在写小记，各自是谁我不说。最后不打东方了，开始独自欣赏音乐，撑到了火车到站。

回家发现最终难度评级：

最后给自己的 SinkHeart 造了一张（自己觉得很可爱的）锁屏界面壁纸，以开启我的一段新的时期。

继续努力！