CSP2024游记

谨以本游记，纪念我的初三 OI 生涯。

day -1

这天周四，上午进行 CSP-S 前信心赛，题目是我出的！

结果差不多符合预料，gnf 获得 350+ 拿下了 rk1。

第一次举办模拟赛，造数据，写题解都用了挺长时间。并且除了服务器小炸外无锅。

夏天和可惜夜真是太配了！

下午打打模板，发现好多板子都忘了。

day 0

这天周五。考前最后一天，打算打打模板，打打暴力。

花费大概一个上午的时间，把大部分提高组模板都过了一遍，发现最薄弱的地方应该是图论，缩点、割点/边、点/边双、差分约束、2-SAT 忘得干干净净的。只能是祈祷考场上不要出图论吧。

晚上首先是把模拟赛的奖励结了一下。这时高二/三的全都来机房了，看到好多熟悉的面孔，但碍于勇气没有去搭话。

延续了机房的优良传统。为 zek 拍了一张重生。

CSP 前一个晚上这么欢乐。有种最后的晚餐的感觉。

回到宿舍，戴了耳机，真的想了很多，觉得一个月过得还真快啊。

可能欢笑只能在机房听到吧，我这么想着，睡着了。

day 1

明明挺晚才睡，早上起来精神还不错，翘掉了早操，直接来到机房整理行装。发了犇犇，内容大致是希望能拿到 S 一等。

早餐过后坐了教练的车回了初中部，在校车上见到了初中部的同学们。

学校离考点并不远，二十分钟的车程一晃就过。

走在金中校园，想到了去年拿到 J 一等就是在这里。

首先是上午的 J 组，开考 20 分钟前左右进入考场。

进去之后先正序开题，第一题和第二题较为简单，我不到一小时均通过了大样例。

然后把 T3、T4 的题面先阅读一遍，初步思考下 T3 可能是背包一类的，T4 可能是建图跑最短路/BFS 找环。看起来都还能做，我决定先开 T3。仔细阅读下发现数据范围根本不可能背包，放弃。考虑朴素的 DP，我想出了一个 O(10n^2) 的 DP。我决定先实现保本，然而字符串的合并有点难写，我花费了不少时间，成功通过了样例。这时我将前 1000 个答案输出，成功发现本题是一道规律题。我害怕本题挂分，检查了很久，最后在 2.5h 的时候结束了本题。

只有将近 1h 了。我急忙打开 T4，初步想法是：对于一个点，暴力地像所有它能到达的点连边，然后做 BFS，用类似去年 T4 的思路，找到一个长度为 r 的环。手动模拟小样例发现能过。但仔细一想这样连边数极多，并且判重极难处理，此时剩时间较少，我并不觉得能想出正解。我首先打了 r=1 的部分分，然后用这个 BFS 思路进行实现，很遗憾在结束时也没能调出来，遗憾离场。

预估：100+100+100+5=305

中午在金中的食堂吃饭，和同学讨论上午战况。讨论结果是 wzh 大佬 AK 了。然后就是我 T3 的 200 打成 206。直接 100pts -> 60pts。

另外，大家一致觉得今年 T4 比去年略难。

吃完饭后回到多功能厅休息，复习了下平衡树的模板。

这时我已经感到有点状态不佳了，急忙冲了杯咖啡提神。

下午按时进入 S 组考场。对于 S 组我的策略有些不同，我首先选择把所有题面都看一遍。T1 可能是个贪心，T2 比较麻烦，暂时看不出什么，T3 看起来是一个 DP，T4 暂无思路。

先开 T1。人类智慧地，我迅速想到为其分层，然后每层向下一层攻击。我开一个桶统计，大约只使用了 20 分钟就通过了大样例。然后我为防止挂分，自己造了几组小数据，发现我的程序会被形如 1 1 1 2 3 3 的数据卡掉。我一下子特别慌张起来，想不到大样例居然这么水！我迅速检查我的程序，最终发现我的做法就是假的，极容易被卡掉。我又尝试了若干种方法，均无法通过我自造的数据，我心中很恐慌，这时已经过了 2h，我糊了一个较假的但是可以过自造数据的做法上去，在惶恐中结束了本题。

此时心态已经完全被 T1 搞乱了。

再看一眼，鉴定为 T4 完全不可做。我转而打开 T2，光是研究加速度公式就研究许久（我初三），读懂题意后，立刻想出一个做法：二分找出每一辆车的超速摄像头区间，然后转化为区间选点问题，先按右端点排序，然后贪心选尽可能右的点。但是这个做法码量会比较大，而且我过度怀疑自己的实力，并不相信自己能切掉 S 组的 T2。

所以，我完全预估错了提高组的难度，我以为 T2 和 T4 都是不可做题，并且 T1 会卡掉很多假做法。这导致我以为分数线会较低。

有了这样错误的想法，我再也不敢想正解或是较高档的部分分。匆匆地，我已经有点半发呆半写题的样子，我花费了一个小时打了 T2 的特殊性质，和 T3 的暴力分。这时我准备打 T2 的暴力分，但是 O(Tnm2^n) 的复杂度只能拿到 10pts。我初步尝试但因码力太弱没打出来。

然后我又转向 T3，对于 n\le 100 的数据，我考虑了一个区间 dp，但显然是假的。

不剩多少时间了，我决定调 T2 暴力，但最后以失败告终。

结束了啊。预估 [0,100]+40+20=[60,160]。

和同学们讨论，很多人 200+。

值得注意的是，我 T2 那个做法是对的。后悔没实现。

原来题目很简单啊。原来还是我太弱了。

一年了，你还是什么都没变。

坐上了回家的车，带着耳机，看看窗外灯火阑珊。看看树木的青葱。看看流动的人群。

耳机里放的是 あたらよ 的 《明け方の夏》。

难以言表的心情，说不上来呢……是难过、惆怅、还是满溢呢……

鼻子一酸，眼眶就红了。

失败者的反思

怎么说呢，第一次参加 S 组，不甘太多了。

• 老是发呆，浪费时间太多了。

• 码力太差了。 打个代码花时间太多，连暴力都不会打。

• 没有对难度正确预估。

• 不相信自己。 明明 S 组 T2 想的是对的。

• 没有思维。明明 T3 很简单。

• 策略不对。一会打这题一会打那题。

明年再战吧。希望能多相信自己，希望能每一次都当最后一次打吧。

这就是我的 CSP2024 啊，想想 CSP2023 就在昨天，真是眨眨眼。

谨以本游记，纪念我的初三 OI 生涯。

明け方の海眺めながら、涙した

我眺望着黎明时分的大海，泪湿眼眶。