CSP游记-2025

Liyunze123 · 2025-11-09 16:00:52 · 生活·游记

Part 0 考前

同学们接连发我下面一段东西：

诸考生，CSP即至，此非劫数，乃是修行。

‌接龙法旨‌
此龙需随缘广发，于你列表中想起何人，便发与何人，贫僧亦在其列。

‌功德品级‌

‌传送0人‌：业障深重，CSP忘写 freopen。
‌传送1人‌：修行不足，freopen 误写路径，如堕迷雾。
‌传送5人‌：得护法相助，戒除“总司令骗分”之妄念。
‌传送10人‌：福报初现，暴力之法可得八成功德（分数）。
‌传送15人‌：慧根显现，于时限（TLE）边缘入定，卡常通关。
‌传送20人‌：功德圆满，AK全场，证得CSP无上菩提。
‌今日务必发完，不可懈怠。‌
‌此龙一断，佛法不渡CSP

有道理吗？显然没有。

我写了这么一段东西：

#include<bits/stdc++.h>
using namespace std;
int rp=1;
int main(){
    for(int i=1;i<=2147483647;i++)rp++;
    cout<<"你的rp是："<<rp;
    return 0;
}

运行结果：rp=-2147483648

绿色是 AC 的颜色，所以我刻意带了我吃不惯的抹茶味奥利奥进考场。

Part 1 CSP-J

感觉 J 组挺简单的，一个半小时写完了，打了两小时的盹。

赛后

同学们说最后一题很难。我说如果直接 DP，好像是三次方的，若考虑反面，不合法的方案数 DP 是平方级别的。

还有同学说第一题被卡常了，cout的锅（

也是成功 AK 好吧。

Part 2 CSP-S

第一题 15 分钟切掉。

第二题第一感觉是最小生成树，但我一开始想了个错误的思路，Prim 会更快但我好像忘了，所以在 Prim 和 Crustal 之间反复横跳。

后来发现不对后，直接上村庄状压。据不完全统计，我写了至少三次 Prim 和 四次 Crustal，最后选择 Crustal。

后面两题暴力写完，只有十分钟了！慌乱之下我没有再优化，喜提 48（悲）

赛后