CSP-J/S 2025 游记
Ding_Wenqi
·
·
生活·游记
CSP-J1
怎么还有交互？原题好像还是黑题？
感觉今年题不太严谨啊。
CSP-S1
又有交互，梅开二度。
CSP-J2
为什么我们那个监考老师连几点开考都不知道？居然以为是 9 点开考。气的我想骂他。最后在 8:40 才反应过来已经开考了。
开 T1，写了两分钟代码后测大样例。结果输出文件和答案差一个字节，给我吓飞了。但我明明正好输出了 1000000 个数啊。然后我把输出文件删空，发现居然还有一个字节。
我猜应该是 Windows 和 Linux 的差异问题，不管它。
T2 为什么要数学推导啊，直接暴力就可以。
T3 在纸上随手画了两分钟之后就切了。T4 显然是一个背包 DP，我先迅速写了一个 \mathcal{O}(n^5) 的东西。然后再测样例的时候发现不需要记选了多少根木条。然后又想到了可以排序之后就不用记最大值了。于是又优化到了 \mathcal{O}(n^3)。但是到最后也没有想到如何再优化。最后只有 80 分了。
~（必须铭记这道我两个小时没做出来的黄题）~
## CSP-S2
T1 明明一眼贪心啊，为什么做了两个小时？这不浪费时间吗。
注意到 T2 有一个 $k=0$ 的部分分，于是直接写了一个 Kruskal，也没测试一下就去想别的部分分了。结果我那个 Kruskal 在读入每条边时：
```cpp
for (int i = 1; m--; i++)
```
（$m$ 减为 $0$ 了后面还排什么序）
还没完，在枚举每条边时：
```cpp
for (int i = 1; i <= n && cnt < n; i++)
```
挂了 $16pts$。（实际是 $32pts$，朴素最小生成树能过 8 个点）
T3 看着像 AC 自动机，但我不会，暴力也不好写，直接“不可以，总司令”。
T4 枚举全排列，能骗 8 分。本来想写一个特殊性质 A 的，但注意到 $c_i$ 可能为 $0$，遂放弃。
最后 $100+0+0+8=108$。