CSP-J/S 2025 游寄

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

T1 T2 水

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

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

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

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

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

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

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/扫描线/数论。不然还能再低亿点。

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