CSP-S2025游记

· · 生活·游记

Day 0

看了一个晚上甜文。。。看傻了

Day 1

早上洛谷签到大吉！！！

下进考场密码竟然发错了 ，密码竟然是人杰地灵。

0min T1竟然不是打卡题，有点慌了

30min 推了一会，发现是反悔贪心，还好国庆学了，不然根本写不出来

1h T1过了大样例，开T2，没看到k<=10 感觉很难，完了

1h 15min 看完所有题，部分分全打完的话应该有200，等等T2好像有条件 k<=10！肯定二进制枚举啊，但是直接跑最小生成树的话是O(m2^k) 1e9会炸，然后发现如果是O(n2^k)的话完美符合1e8，猜一个性质吧，大样例竟然都过了.

2.5h 开T3部分分40，写了一半，然后突发恶疾，就去体验南航的医疗服务，疑似是考场太闷了，一直很想吐，处于[丧失代码能力] 状态。

最后的结果是

[20,100]+[32,100]+[0,0]+[0,0] = [52,200]

Day 2

把没看完的甜文看完