CSP-S 2025 游记

· · 生活·游记

Day -？

初赛 90.5。

Day 1

上午在学校上whk，中午紧急前往杭师大，第一次被分到勤园考场。突然想起来忘记交操作系统登记表了，于是Windows。

没有任何准备的上了考场，上一次写题还是在8月底的NJUSC。

14:25 极限进考场

发现电脑居然是Intel Duo E2+2GB内存，深感担忧。

T1

注意到最多调一次，于是30min写完了。

T2

紧急回忆最小生成树写法，想了一堆优化但是发现有点难写，于是放弃优化写了个非常暴力的 O(k^2nklogn)。

T3

想到可能要用AC自动机什么的，但是我忘光了。

于是我们充分发扬STL，直接按题意模拟，大样例居然只跑了不到2s。考虑到CCF升级了机子而且考场电脑足够慢，于是开摆。

T4

毫无想法，30min写了个 O(n!)。

前三题样例全过，但是不太可能 300+，不过万一今年数据和样例一样水呢。