CSP 2025 铀寄
fxwqctb
·
·
生活·游记
CSP 2025 游记
CSP-J
坐标 FJ-FZ，考点是师大附中，然后靠前看到一堆人围在一起，原因是机房前面有挂师大附中一些信息成员名单，里面有陈亮舟，考前 10 分钟膜拜小粉兔。
T1
很显然的贪心，秒了。
当时还在特判 0 的情况，然后发现不用。
T2
### T3
想了很久，发现 $n$ 是 $5\times10^5$，不能打 $n^2$ 做法，后来乱推 DP 式子推出来了。
### T4
开始感觉像组合数，想了半天，然后发现这是背包，随便打了个 DP 式，样例过了，但还是不知道为什么。
总体来说 J 组~~海星~~还行，大概率是膜拜小粉兔的原因，但不确定正确性（一直觉得 T2 $n$ 和 $m$ 打反了，因为赛时样例 $n$ 都等于 $m$）。
## CSP-S
### T1
打了两个多小时，然后代码打成了史山，一个 cmp 打了两百多个字符。~~打到一半口渴要喝水，结果打不开瓶盖，我是叫监考老师帮忙开的，我体育太废了。~~
### T2
看了半天题目，终于看懂了乡村和城镇的区别，感觉很像最小生成树，让后~~组合骗分~~分类讨论。
- $k=0$:最小生成树模板题
- 特殊性质 A:还是最小生成树
- 其余的:打暴力
预计拿一半分
### T3
题目没看，输出样例。
### T4
```
cout<<0;
```
预计 $150$ 左右
## 总结
`%%% orz 小粉兔`