CSP2025 游寄

大家好，这里是 @ljlbj_fengyuwuzu 也就是 @Dist 也就是 @ImposterX

2025.9

打了 -j -s 初赛，很难想象我 -s 的分数 \(>\) -j 的分数。

2025.10.31

早八大巴车上路，打王者发现网络不好，刷视频刷到手机没电，服务区充电宝 15min 充了 2 格，后来发现电脑充电比较好用（（

颓了一下午。

晚上试机，遇到神奇出表 \(+\) 奇妙退格键，神奇老师用神奇方法暂时搞定了。\(20:00\) 面积 @litlebug，白嫖一枚徽章并咨询感情事宜（bushi。

2025.11.1

\(1:15\)

定闹钟睡了

\(6:40\)

电脑闹钟莫名失灵，还好教练提供叫醒服务。吃了几口早饭就出发。

---

\(8:30\)

高估了 -j 的出题，原定 2h 内写完 T1,T2。

• T1

  • 5min，复杂度在于测样例。

• T2

  • 10min，没有发现 \(n, m \le 10\) 还推了 5min 式子。我也不知道为什么我执意浪费 10min 写对拍。

• T3

  • 好典！但是我想了将近 20min 的贪心（bushi。发现值域很小并可以 dp 后浪费了 30min 思考异或的逆运算是什么，bbnzt。45min。

• T4

  • 我不会！发现 40 pts 爆搜，没有发现任何有建设性的规律，写个特殊性质开始摆烂。60min。

然后就在睡觉，睡到考试结束发现 T4 没写文件。

估分 100 + 100 + 100 + 64 = 364。

---

\(14:30\)

堵车导致我中午回房间来不及休息了，导致我 -s 开场时困倦至极。

• T1

  • 我不会！但开场就听见啪啪声一片，加上空调的温度太高了，我热了一头大汗。我会上厕所！洗把脸冷静一下，先打爆搜看看有没有性质。

  • 貌似规律是一定会有一组有 \(\frac{n}{2}\) 个人。手玩样例发现就是上周 MXOI T1 的策略！我脑子里突然就划过了一个堆维护的做法，好厉害！

  • 80min 写完了，测样例发现锅了，调了细节也没对。我会上厕所！蹲坑时想到堆中剩余的元素可以向另外两个分配！

  • 100min 过大样例。

  • 考完才知道我写的东西叫反悔贪心。

• T2

  • \(k \le 10\)，分层图最短路？否。

  • \(k=0\) 居然有 20pts，MST 板子拿下。

  • 花了 30min 思维随机游走，想了包括但不限于树形 dp 或者乱搞的东西。

  • 考虑 \(2^k\) 枚举改造/不改造，每次暴力重新建边，复杂度高达 \(O(2^km\log m)\)，连最低档暴力部分分都拿不了。比较崩溃。

• T3

  • 花费了 30min 弄懂题意，然后 5min 写了个 \(O(n^3)\) 暴力。。。

• T4

  • 非常有意思，想了 30min 发现了一些看似没用，实际上也没啥用的规律。10min 写了个全排列，耗时在于脑抽忘记怎么拼 permutation 了。

• T2

  • 冷静下来，我会上厕所！手推发现，对于初始 SMT 的边集 \(S\)，加入边集边 \(T\) 后的 SMT 一定不包含 \(S\) 和 \(T\) 以外的边（这个结论这么显然我为什么还要手推一遍）。

  • 复杂度降到 \(O(2^k n\log n)\)，可以通过所有大样例。

  • 但是作者并没有发现大样例的 \(n\) 只给到了 1e3，出考场后还得意洋洋的跟同学炫耀。

  • 距离考试结束还有 30min，摆了。

估分 100 + 80 + 25 + 8 = 213。

---

\(23:00\)

大巴车要到站了。以往都是后半夜才到的，今年怎么这么快，快到没跟大家说声再见。

车上和 @include_qwq 开了三四把排位，上了星耀。与 @include_qwq 分享了感情故事。很遗憾我们刚刚熟悉就要分开了。

后记

大概很快要退役了，百感交集。有点后悔颓的太多了。十分舍不得一路走来的朋友们。

感谢大家一坤年以来的支持和帮助。

Good Luck And RP++。