2025CSP-S2游记

· · 生活·游记

最后一次参加CSP了，从来没写过游记，最后一年写一下吧，纪念一下OI生涯。 总之也是感觉很生不逢时（ 上不去也下不来

Day 0

考前不知道干啥，水了半天讨论区，还问谷民有什么经典贪心。 有人提到了最小生成树，我觉得太简单了没去复习。埋下伏笔了说是。

Day 1

12:30 出发去考场，路上一个小时没手机一直在看旁边同学打农，然后他们输了一路（

14:00 进来了。还是熟悉的考场，第五年了吧。

14:30 快速开（死磕）T1 最近做太多DP了一开始想了个四维DP。后面仔细想想就是贪心，有个很显然的，不可能同时有两个社团超过 n/2 个人的。调调没想到40min就过掉了

15:10 T2看起来是图论，仔细看看是最小生成树，而且 k<=10,2^{10}=1024 直接先打个暴力。

敲敲敲

15:50 大概第一版出来了 样例一是过了，后面全错。仔细看看欸我去我最小生成树写错了。忘记怎么贪心了。心态有点炸了。

还有2.5h再蒸蒸吧

研究特殊性质A，直接让0的边的点继承这个乡村，看起来非常正确。然后不知道调到什么时候写出来一个非常暴力的最小生成树6s过掉样例4。炸完了。

然后不知不觉就18:27了。遗憾离场。

回去路上还在打农。直接夺舍拿下银牌游走。

路上还看了一下洛谷评级绿蓝紫紫，吓哭了。

希望能进NOIP吧。