专栏文章

CSP 2025 铀寄

ffxwqctb
生活·游记参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@minex8p6
此快照首次捕获于
2025/12/02 01:17
3 个月前
此快照最后确认于
2025/12/02 01:17
3 个月前
查看原文

CSP 2025 游记

CSP-J

坐标 FJ-FZ，考点是师大附中，然后靠前看到一堆人围在一起，原因是机房前面有挂师大附中一些信息成员名单，里面有陈亮舟，考前 1010 分钟膜拜小粉兔。

T1

很显然的贪心，秒了。
当时还在特判 00 的情况，然后发现不用。

T2

nn 和 mm 看反了，调了好久。

T3

想了很久，发现 nn 是 5×1055\times10^5，不能打 n2n^2 做法，后来乱推 DP 式子推出来了。

T4

开始感觉像组合数，想了半天，然后发现这是背包，随便打了个 DP 式，样例过了，但还是不知道为什么。
总体来说 J 组海星还行，大概率是膜拜小粉兔的原因，但不确定正确性（一直觉得 T2 nn 和 mm 打反了，因为赛时样例 nn 都等于 mm）。

CSP-S

T1

打了两个多小时，然后代码打成了史山，一个 cmp 打了两百多个字符。打到一半口渴要喝水，结果打不开瓶盖，我是叫监考老师帮忙开的，我体育太废了。

T2

看了半天题目，终于看懂了乡村和城镇的区别，感觉很像最小生成树，让后组合骗分分类讨论。
  • k=0k=0:最小生成树模板题
  • 特殊性质 A:还是最小生成树
  • 其余的:打暴力
预计拿一半分

T3

题目没看，输出样例。

T4

CPP
cout<<0;
预计 150150 左右

总结

%%% orz 小粉兔

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...