CSP2025游记

· · 生活·游记

初二小蒟蒻第一次打CSP有点紧张。。。

J组

考前我还在想今年会不会出一些很恶心的题，比如小木棍什么的，一直害怕今年挂分。

T1 and T2

CCF最良心的一集

没想到今年考两道红题模拟，一个字符串一个排序，身边那些AFO了的同学都会做，白送200分也是太良心了，+200。

T3

最无语的一道题，方法跟正解的相似度竟然高达0\%，一直在优化我的O(n^2)fw小代码，根本没想到是神秘贪心，+60。

T4

好像我们机房没有做出来的，有一个大佬打的正解挂了32pts,其他都是打的二进制枚举+组合数，64pts 怎么比我T3还高，好像只有我是+40

100+100+60+40，也是突破个人下限，竟然只切了两道红题，黄题只有60分，正解一点没想到。虽然1=应该稳了，可是在机房里被嘲笑了好久。

S组

T1

一眼dp.

什么？n\le 10^5？

竟然是可恶的贪心，怪我考场上没想到怎么排，只有一个n^3暴力和性质A。+60

T2

好玩的图论题。

一眼Kruskal，猛攻性质A。复杂度O(2^k m log_m)，+60

当时有一个思路，把m条边在Kruskal之后建一个n-1的新图，可以把时间干到2^k nlog_n。可惜当时以为这样会影响结果，就没写，痛失16pts

T3&T4

T3题读不懂啊啊啊

T4打了一个最卑微的全排列代码走人，m=1的组合数没打出来，+8

60+64+0+8，感觉挺lj的，希望能凑个2=

今年发挥史诗级拉胯，j组T3没打出来就够丢人了，s组这个分数更是路边。不过没有关系，还有时间，明年再战，嘻嘻