CSP2025赛后游记与反思-Kyleshao的骗分之旅
Kyleshao
·
·
生活·游记
CSP2025赛后游记与反思-Kyleshao的骗分之旅
:::info[省流]
CSP-J:
T1: 100
T2. 100
T3. 60
T4. 52
CSP-S
T1:0
T2:16
T3:5
T4:8
:::
赛前
要不要在赛前看点东西？
link
赛时——CSP-J
转入正题，先说J组：
T1&T2
T1纯属送分题，pass掉。
T2数学题，作为一个职业小蠢货，写了我半个小时，发现除的时候忘记减 1 了。
T3&T4
T3看了一眼，太难了，跳过。
T4开始搞事情。
- 先用dfs骗了 10 个点 40 分。
- 然后第15~20个点，a_i=1 看起来挺简单的，
经过1小时的艰苦奋斗，用逆元解决了！
上了个厕所，看T3。
看了半个小时，搞出一个前缀异或和加上区间dp，$O(N^2)$ 虽然很无语但也有 $60$ 分。
本来想搞特殊用例 `B` 的，~~然后炸掉了~~。
J组总分 $324$ ,一等稳了。
## 赛时——CSP-S
不抱太大希望进入了考场。
### T1
写了个dfs，$O(3^N)$，拿到了 $20$ 分的~~好成绩~~。
又不知道在想什么，写了个特殊性质 `A` 然后爆了。
### T2
写了个 `kruskal` 1-4的用例过掉（$16$ 分）。
特殊性质 `A` 我多建了几个边，然后过了 $4$ 个点（剩下的点不行因为边太多了容易RE）。
### T3
只会写 $O(N^2Q)$ ,然后写了 $25$ 分。
### T4
$O(N!)$ 写了 $8$ 分
试图去做 `A` 然后爆成负的输出了，不知道在想什么。
总分 $65$ 三等？
## 赛后
处刑时间到！
J组没太大差，但是T4不知怎么暴力写的不太好，总分 $52$ 分，总分 $312$ 一等有了。
S组开始处刑：
- T1多测没清空，炸了。
- T2特殊性质`A`卒了，$16$ 分。
- T3哇了好几个点，$5$ 分。
- T4倒是没差
总分 $29$ ,三等无了。
:::warning[总结与反思]
J组暴力有点手抖，T3 `map` 算法没想到。
S组暴力还是手抖，特殊性质搞得也不太行，赛后想出了T1的解法，有点死的感觉。主要是赛时没有多想，有一些特殊性质懒得写，本来还能再拿个好多分的，说不定就有二等奖了。
:::