CSP2025游记

· · 生活·游记

Day -1

脱产了一个礼拜，爽开

Day 1

一点半到的杭师大，有点早。在楼下见到了一堆xj的，但基本上我都不认识。在楼下水了会儿谷群，就进考场了。

$15:0?$ 开T2，一眼就会了 $O(2 ^ k m \log m)$，然后就不会了。想了很久，发现这题 $n$ 很特殊，只有 $1e4$，于是往这方面去想，发现最小生成树的性质，于是就会了 $O(2 ^ k nk \log nk)$做法。一测大样例只跑了 $1.7s$，考虑杭师大机子<<<<CCF少爷机，于是果断开T3。 一看T3字符串，再看T4计数，决定开始打暴力并且骗分。 T3先写了字符串哈希的 $O(L ^ 2)$，到结束最后半小时发现B性质很可做，用 $20min$ 实现了一下。T4写了一个状压，但是不知道为什么挂了，只好用阶乘替代。 出考场以为自己 $100 + 100 + 50 + 8 = 258$，回家路上水了一会儿谷群，发现T2多一只 $\log$ 很可能会T掉5个点。~~话说我怎么这么蠢连去掉这个 log 都不会~~。T3统计的数组 $5e6$ 开成了 $2e5$，凭空少了 $20pts$。 结果出了，$100+80+5+8=193$，不知道挂到哪里去了。