CSP-S 2025 游记

省流：100+100+50+24=274

开考前紧张的要死，用[数据删除]的方法把自己平静下来了

看题目结果我连T1题目都没看完旁边2个人就开始写代码了是什么玩意啊

T1很简单一眼看出贪心打完此时20min

此时以为T1 T2都会很简单一看T2

MST！

等等不固定点的MST怎么做

想了想后发现可以枚举加入的点复杂度 O(2^k*m\log(m)) 一看才72分

不管了写吧写吧写完大样例2.0s

突然想到可以随机化剪枝，加上后大样例0.5s(PS:赛后发现不需要随机化直接判也可以过，感觉和星战有的一拼)

跑去T3 一眼不会二眼暴力+B性质50分三眼假了四眼 O(qL_1) 还是50分

没写直接去看T4了，一开始以为是数学，后面发现是dp但是不知道怎么设计状态， O(2^nn^2) 加上 n=m 的点24分跑路

回去把T3代码补了，大样例1.16s，然后就在想 T3 B性质->想T4->啊吧啊吧的循环中耗了一个小时

PS:查分时这个傻X发现自己不仅没挂分还卡过去T2时跟个疯子一样跳来跳去的

PS:旁边的2个人到最后都没写过club（存疑）

sto aaa_pigeon orz

sto grass_dream orz

sto __wwk orz

sto ljk8886 orz

sto dulinfan2023 orz

sto lflby orz

sto Ay2024_4202yA orz