CSP2025游记

· · 生活·游记

省流：J:100+100+100+100=400,S:100+100+30+24=254。

day -5e9

中国收钱学会竟然不收小学生的钱了。

还好我今年初一了。

day -2e9

这位蒟蒻为中国收钱学会捐款成功免去了S初赛。

day -1e9

这位蒟蒻为中国收钱学会捐款成功通过了J初赛。

day 1

正片开始

CSP-J

45min ak,有点慢。

CSPS

12min AC T1。

看T2，发现 n\le 10^4,k\le 10 感觉可以跑 2^k 遍最小生成树，然后写了 O(mlogm+2^knlognk) ，不太会写归并，所以简单写了几个剪枝就没管了。

现在还剩3h，看T3，然后看成了可以多次替换觉得不可做，看T4。

然后发现只会写 O(2^nn^2) 的状压 DP ，能拿 20 分，写了 15 min。然后写 A 性质发现做法假了，B 性质也不会，所以加上了 n>18 时输出 0 骗分就没管了。

重新读T3发现题读错了，然后写了个 O(L^2) 的 hash ，并卡了卡常。

剩40min，开始检查，然后发现这40min完全是浪费。

day 5

听说可以通过申诉查分，发现 AK 了 J，S 发现 T2 A了，T3比预期高5分，T4高4分。CCF用脚造数据果然名不虚传。

day 6

正式查分没有问题。

day 7

写游记。