CSP-J/S 2024 游记 - On the Edge of the Gold
liuli688
2024-10-28 18:15:28
一年前 J 组 MLE 的悲惨经历仍然在我心头挥之不散，不过既然来了，那么在死前也要放出自己所有的光吧。
> 上天让我们来到这个世上，就是为了让我们创造奇迹。
我回来了。
## CSP-J 2024
> 只有同样经历过无边黑暗的人，才有资格说，我理解你。
rdfz 的校园很大，但绕了挺久也没找到楼的入口，就像广阔的 OI 天地一样，转来转去依旧停留在原地。
早晨雾很大。似乎我的 OI 之路也像今天脚下这条路一样，周围是团团的迷雾。眼睛渐渐模糊起来，彷徨着找不到出路。我需要勇气向前走，身后也没有退路。那么，就只能放手一搏了吧。
---
先浅谈一下人大附中的电脑。系统是 Windows + Linux VirtualBox，还专门放了个极域监视我们。心慌。
键盘不是机械式的，敲起来难受，总感觉不够果断。挡板是临时的，也不排除有作弊的可能。总体来说，感觉不够专业（可能是我要求过高了叭）。
座位左侧是 @[CuanXing](https://www.luogu.com.cn/user/1174920)，即将 AFO 的选手。也祝好运吧，~~愿群星引领我们前行~~。
调整心态，准备迎接考试吧。
---
先遍历一遍四道题。T1 较简单，就是一个桶解决。T2 没有特别好的思路，暴力。T3 看起来是数位 DP（？）不过发现用 $8$ 是最好选择后认为是贪心。T4 根本读不明白。
先做 T1。没有难度，$8 : 47$ 切掉。可以说是一个好的开始。
T2 观察数据范围后发现 $k \le 10 ^ 6$，狂喜。马上暴力解决。中间出了一点小问题，最后大概 $9 : 00$ 左右切掉。前两道题难度不大，估计今年 J 1= 分数线应该不会低。$9 : 15$ 切掉。
T3。先做特殊性质，发现 $7 | n$ 时输出一堆 $8$，$7 | (n + 1)$ 时输出 $10888 \dots 888$。
没有思路怎么办？暴搜算了。不知道 $n \le 50$ 的点能不能过。
搜索中间咕咕了，导致大概花了 $1\text{h}$，$10 : 10$ 过。
T4 光是题面就费了很大劲读懂，鉴定为蓝。打完 $5\text{pts}$ 的暴力离场，此时是 $10 : 48$。还剩 $70\text{min}$，无聊，趴在桌子上辗转反侧。
---
这场比赛中我没有什么亮点，T3 那么简单的分类讨论都没写出来。自责……
估分
|poker|explore|sticks|chain|CSP-J 2024|
|:-:|:-:|:-:|:-:|:-:|
|$100$|$100$|$70\ \text{or}\ 80$|$5$|$275\ \text{or}\ 285$|
算了，就算想反抗，时间依旧会推动我不断向前。准备下午 S 组吧。
## CSP-S 2024
> 闭上眼睛，好好回想之前的努力，自信就会喷薄而出。
S 组在逸夫楼 $7$ 层举行。~~邵逸夫真良心，送了一栋楼，不像那个 CCF……无话可说。~~ 体验了一把坐电梯，这点还是很人性化的，不用爬楼。
同桌 @[vinegarchen](https://www.luogu.com.cn/user/1176033)。比赛前真的非常紧张，这是 OI 方面直升高中唯一的有效赌注。
“我今天有一个梦想。”
“我梦想有一天，我的 OI 生涯能够有所转变，尽管我只有 J 组的三等奖，只考了 $50$ 分，但有朝一日，我的账号上将会出现蓝勾，拿下这个一等。”
“我今天有一个梦想。”
“我梦想有一天，分数上升，难题下降，OI 之路中成坦途，Au 出现，满照人间。”
“这就是我们的希望。我怀着这种信念回到这里。有了这个信念，我们将能从众多题目中劈出一抹希望之绿。”
---
压缩包下发。浏览样例。
初步判断 duel 是本场签到题，color 是 DP 题，detect 不明，将 arena 错看成图论题。
PDF 密码也发下来了。比赛开始。
通读题面，结果 A 题就读不明白。原来是因为将输出从“最小值”看成“最大值”导致。可惜我赛时没有意识到这个问题。
样例不对，我就死磕，一直读了 $15$ 分钟。现在想起来真是后悔，浪费了宝贵的时间。
实在不行，我就脑补题面，认为“一只怪兽在有比它低等级的怪时就不能攻击比它等级高的怪”。我仍然没有意识问题。“唉，那时我真是太聪明了！”
不过打出双指针后，我只有 #3 输出比 std 少 $1$，其它全对。稍微调整就过了。赛后反思，发现我的做法其实是等价于 std 的。也算是歪打正着吧。条条大路通罗马，这道题应该也没有问题。
duel 一题就花了 $45\ \text{min}$。
---
detect 一题我看出了前半部分可以二分，不过后半部分只能 $\mathcal{O}(nm)$ check。迅速打完暴力后看 color。
赛后同学告诉我其实后半部分是题单中的原题，Ta 当天早上做的。心里很难受，终于得到报应了。
**REGRET！**
---
color 同样没有思路，想到 DP 但是只能暴力转移。再度暴力。
---
最后的两个小时多一点全部祭在 arena 上。看题目不简单，而且离谱的读入很烦人。我决定打特殊性质 A。
结果发现细节好多，而且由于输出经过加密甚至没法调题，只能手模。真的欲哭无泪，很想放弃。
一直调了 $90\ \text{min}$，无数次质问自己为什么要这么做。可是我仍然抱着一线希望。
考试结束前不到半个小时发现逆天错误：数组 $d$ 的范围写成了 `d[N][20]` 而不是 `d[20][N]`！！！
测大样例，过了。欣喜若狂，但同时又感到很痛苦：这么调题什么时候才是个头呢？
检查无误，提交。此时是北京时间 $2024$ 年 $10$ 月 $26$ 日 $18$ 时 $08$ 分。
估分
|duel|detect|color|arena|CSP-S 2024|
|:-:|:-:|:-:|:-:|:-:|
|$100$|$60$|$20$|$16$|$196$|
就这样，我的 CSP 2024 之旅结束了。
## 后记
赛后拿梦熊数据评测。
|duel|detect|color|arena|总分|
|:-:|:-:|:-:|:-:|:-:|
|$100$|$30$|$20$|$28$|$178$|
好像又挂了分呢，听老师说今年分数线和去年差不多，但由于 B C 两题之水可能会略微上涨。
好像又 Au 无望了呢。
真的吗？
确实，我在比赛时有一些做的不够（很不）好的地方。duel 的读错题，detect 这么简单的题却仍然没有想出来，color 再思考一下就能打 $50\text{pts}$ 而非 $20$。
我不甘心。
---
我学 OI 已有一年半多了。从 $2023$ 年 $2$ 月开始，我投入了大量时间在这条未知而充满风险的路上。看不到前方的恐惧是前所未有的，whk 的无力也对我很受打击。
从数学年级前三（共 $430+$ 人）到班均线以下，我经历了很多。
但我不会退役。
---
Au 的传说虽然是一年前的故事，但它没有消失。
今日，我还在怀念曾经调出一道蓝题，
甚至是绿题的快乐，
也留恋过模拟赛力压群雄的骄傲，
但我没有时间也没有能力回到过去，
只有踏踏实实地做好现在。
CSP 已经过去，我的命运掌握在数据的手中。
站在金牌的边缘上，我望向前方，那里是一片光明，却还需要迈出这一步。
抑或是，跌下谷底。
是否能继续前进在现在已不是我能决定的了，
**But** I will continue to working hard to make this myth a reality.
---
> We will glow in the dark turning dust to gold
>
> And we'll dream it possible.
来年再见。