CSP-J/S2025 AFO 记
Exscallop64_
·
·
生活·游记
去年游记。
zhr 游记（可能有令人不适的内容）。
有些解法/复杂度为口胡，可能会漏掉一些东西。
2025.9.20
省流 1：普遍 S 比 J 好。
在 YL 南校区考初赛，CSP-J HN 一堆人，哇居然是神秘交互题！中午和 cxm 吃完饭回酒店躺平，酒店里居然碰到了很多熟人，在床上抱着老妈手机测分。
诶怎么才 63.5，诶怎么又 60.5，居然越测越少了！
下午 S 人起码折半，很轻松地进了考场，哇噻是 wgx /bx，下午 S 感觉挺简单的，到时估计一车人 90+，我还是太垃圾了。出来时面到了 XXX 受难者们和 zhr 学长学姐。
省流 2：You have no eggs！。
洛谷上估分 J 71.5，S 87.5，亖吧。
2025.9.21 ~ 2025.9.30
被丢进 SDFZ 集训了 /ll。
大概是这时候出的成绩吧，J 73.5，S 87.5 什么实力不用说了。机房里 S 全上 90。
2025.10.1 ~ 2025.10.11
有点颓了。。。
属于天天浑浑噩噩，只写自己喜欢的数据结构题和 DP 题，其他的难题做不动，要发霉了，真的可以 AFO 了。RP = -INF。
永远拿着早就不属于自己的能力在欺骗。—— z 选
这一年感觉不知道天天在干啥。
2025.10.12
老妈带我出去玩，呼吸新鲜空气，感觉 RP 恢复了些，精神也不是特别萎靡了。
晚上吃自助餐，为了吃回本疯狂吃然后成功让胃罢工，吃了些健胃消食片才好些。
2025.10.13 ~ 2025.10.30
加入 OI 已经 2.25 年了。
继续集训。感觉状态蒸蒸日上。10.27 的模拟赛更是给了一定的信心，但感觉 S T3 还是有点悬。
最后一个月了。不要让去年的悲剧重演。—— z 选
其实真正到了临近赛前忽然才感觉释然，不要给自己太大期望，S 260+ 就行，大不了 AFO 回去老老实实搞 whk。
会赢吗。
人家六年级就会了莫队，就会了平衡树，就会了多项式。
10.30 下午直接跑回家开摆，陪老妈打了一下午双人成行。
2025.10.31
摆摆摆摆摆。
打了一整天的双人成行，打到第四章了。
晚上看了下 Exgcd、点双、Bellman-Ford，然后感觉没啥了……
感觉过得好快，一下子就复赛了，还是有点小紧张。
2025.11.1
真的可以 AFO 了，玩个毛线。
上午
一直等人找我，我也在找人，~~结果没找着~~。HN 的考场还是太简陋了，人家都有大 LED 横幅。没面到人，伤心。
$8:00$ 进考场，才发现 $16$ 考场原来是我 $2023$ 年的考场，很好，要一雪前耻。怎么文件袋里的一大板黑巧克力还被怀疑了。
试了试机子，大概 $2.4\times 10^8/s$，挺快的。
$8:30$ 开考，解压密码 `#Shang4Shan3Ruo6Shui4` 何意味？`Shui`？瞄了眼各题名称。`xor`？感觉挺难。`polygon`？多边形？疑似平面几何，完。
开场读 T1，很唬人，被吓到了，然后发现是个糖题。T2 也是，模拟即可。T3 一眼典，明显的 trick。T4 也是典题。
获得成就：被 CSP-J T3 T4 唬到了。
$9:15$ 就 AK 了，很无聊。然后开始拍 T3 T4，拍了几十组，又在 T4 下面加上了（有些不记得了）：
```cpp
/*
AK at 9:15.
//freopen
#include<bits\stdc++.h>
Maybe CSP-S I will AFO.（伏笔）
My Luogu name is Exscallop64_.
I love DS.I love DS.I love DS.
*/
``````
旁边的哥们很惨，电脑关机了 $3$ 次。
总之七七八八弄到了 $10:00$，四处张望了会，打算玩会小恐龙打发时间，~~结果被监考老师抓了两次说不能玩~~。
$11:00$ 之后实在不知道干啥，疯狂检查，然后左摇右摆，疯狂拉桌下的抽屉（铺垫）。
然后就在结束前 $40$ min，~~被监考老师问要不要上厕所~~。
||T1|T2|T3|T4|
|:-:|:-:|:-:|:-:|:-:|
|J 组估分|$100pts$|$100pts$|$100pts$|$100pts$|
### 中午
哇噻！我是第一个冲出整栋楼的！
然后一路狂奔，跟老妈回合后回酒店吃外卖，中午看了半个小时熊出没，然后如睡了 $1$ 小时。
### 下午
$2:00$ 到，发现 zhr，/bx。
$2:05$ 就进去了，和 wgx、tsx 一个考场，在机房角落，获得充足活动空间。
$2:30$ 开题，密码也是跟 J 组一样迷惑。然后看 T1。
WC，这是什么！我不会？！
疯狂输出，$30$ min 写了个贪心，疑似 S 年年 T1 贪心，时间复杂度懒得证了。
看了下 T2 和 T3，T2 图论，T3 神秘字符串。T2 唐了 $30$ min 苦思冥想只会 $64pts$ 暴力枚举然后最小生成树。看 T3，感觉更可做些，干了 $30$ min 无果，但感觉是多模式串匹配 AC 自动机，~~然后我怎么不继续想下去！~~
现在产生做我怀疑，干了 $1.5$ h 最高获得 $184pts$，现在获得 $100pts$，也是没谁了，比去年还低。
瞄了眼 T4，感觉 $20pts$ 可拿。
继续干了 T3 $20$ min，颓了，看 T2。发现其实很唐，注意到 $n \le 10^4,k\le10$，可疑，考虑直接对原图 Kruskal，原图只会用到 $n-1$ 条边，遂立即写出了 $O(2^kkn\log(nk))$ 的 $80pts$。稍加改进后成功变为 $O(2^kkn\alpha(n))$，最大跑了 $1.25s$，吸氧应该能过，但还是估计为 $80pts$。
此时已经过去 $2.5$ h，认为 T3 $40pts$ 的暴力加性质然后 T4 $20pts$ DP，T2 卡一卡就有 $260pts$，不错，开始干 T3 哈希暴力。
然后干了 $50$ min，丑长代码，被哈希细节搞了好几次，现在总分也只有 $200pts$，感觉特别慌，想哭了。
决定先花 $10$ min 写 T4，结果发现 DP 复杂度错了，慌，所以没考虑细想优化然后开始写 $O(n!)$ 的 $8pts$，回来写 T3 的特殊性质。
写了 $20$ min，只有 $10$ min 了，现在感觉手都在抖，汗流浃背，心脏加速，监考老师还总在后面晃来晃去，最后 $5$ min，盯了下大样例，发现：
WC，我这特殊性质假透了！还有个限制。
只有 $5$ min 了，摆了，准备 AFO。
||T1|T2|T3|T4|
|:-:|:-:|:-:|:-:|:-:|
|S 组估分|$100pts$|$80pts$|$20pts$|$8pts$|
出来了。
感觉浑身无力，想亖。
听别人说是绿蓝紫黑，一些大佬也只有 $250$ 多。
擦边 $208$，真的可以 AFO 了，回去搞 whk 去吧。
回家的时候感觉眼泪都要出来了。
CCF，我 RNM，T4 放计数题，CSPS 绿蓝紫紫，你 TM，把多少人的 OI 都给毁了。
## 2025.11.2
也不知道能不能拿钩七，据说 J 组是“至善若水”，S 是“人杰地灵”，不懂啥意思。
上午按赛时多模式串匹配的想法继续干 S T3，耗时 $2$ h TM 居然干出来了！
我 TM 昨天在想什么？为什么没往多模式串匹配继续想？！
明天回学校准备期中。
感谢所有出贪心和图论和字符串和计数的出题人，愿你们的母亲在天堂与我相见。
$2023$ 遗憾 T1，$2024$ 遗憾 T2，$2025$ 遗憾 T3，何意味？
## 总结
其实这场 S 给了我一击响钟。
考试时真不能慌，慌了你的时间分配和思考能力都会出问题，然后导致挂大分。
平时也不能太松弛了，松弛便导致脑力退化。
好好复习备战期中和 NOIP，分数不重要。
```cpp
NOIP_RP++;
YiXueQianChi;
``````