CSP-J/S 2025 游寄

woshilaoliu7 · 2025-11-02 13:58:39 · 生活·游记

想写暴戾语言，但是不彳亍。

CSP-J

T1 T2 水

T3 前缀和 + map/set， O(n log n) 能过。

看到题解才注意到这是哈希表，%%%

T4 01背包求方案数，值域到 5000，用 5001 下标表示和大于 5000 的方案数，注意这里转移的时候要多加一遍。

中午

在躺着和看题中选择了躺一半看一半。

临考前快速背了一遍 exgcd，当时觉得很可能因为这个爆某个题的 0，显然实际并没有。

CSP-S

从试机的时候就觉得这个位置的键盘不怎么好用，但是没换。挂分了就怪这个

T1 秒了，但是码力 -= 1145141919，写了接近 70 行 & 一个小时。

看到讨论才注意到是反悔贪心，%%%

写完 T1 就在反复看 T2 和 T3。这时候一点思路没有，感觉要寄了，还是决定先开 T2。

T2 想到了在原图跑最小生成树，但是没想到 2^k 暴力（并且不会线性时间复杂度的并查集），就写了 k=0 和特殊性质 A 的 48 分撤了。

T3 更是不会，搞了一个 O(nqL) 的暴力 KMP，加了亿点点玄学优化之后复杂度来到了 O(nq+L_1+L_2+rand)，有可能有小数据和特殊性质 A 的 50 分。

没有判断 |t_1| \ne |t_2|。但是我场上的写法能筛掉 |t_1| > |t_2| 和大部分 |t_1| < |t_2| 的情况，所以有概率不会挂很多分。

T4 开的时候就只剩 20 min，综合想了 c_j=0 和实际人数 \ge m 的限制，交了个不可以总司令上去，可能会吃到 hack 的一两个测试点。

总结

比预估的少挺多的，主要还是 24 年 T2 没有 S 组知识点 + 基本没学多少东西且没刷题导致的。

没有 Manacher/bitset/扫描线/数论。不然还能再低亿点。

我还不想退役啊啊啊啊啊啊啊啊啊啊啊啊

大概还有三年可以打。别真寄了。