CSPS2026 游记

· · 生活·游记

进考场前

上午有点拉肚子，好在下午没有发作，但是导致更换了食谱，并且心态--（最后确实没考好）。

进考场后

开T1，很快想到二分，14:44写完结果发现样例4过不了，很快发现是因为不一定是 [a_1,a_x] 也可能是 [a_i,a_{i+x-1}]，14:58分写完并测完大样例，此时看起来没有任何问题。

开T2，读题就花了一堆时间，（T2是我赛后全场我认为策略问题最严重甚至唯一有策略问题的的题），然后很快想到图论，然而我只是按照题意，把地铁站当作节点，把线路当成边，这样做的后果是有 m 个点，\sum k_i^2 个点，然后我就决定先这样写了，一看测试点范围，只有32分，然后我看了下特殊性质，就去看T3了，其实这个策略很常用，我去年noip就是这样才没有死磕在T2上的，但是我没想到这次T2这么“简单”（毕竟我没做出来，所以打引号）。

T3，其实也是耗时太久了，我最后也就写出来了 O(n^3) 加上特殊性质A的8分，特殊性质BC我尝试去推都失败了，此时都快18:00了，我看了眼T4，暴力能拿15，于是去看T4了（我认为T3可能存在时间分配上的错误，但是不严重）。

T4，很快写完暴力，调试完，18:20多，检查下文件夹，等交卷然后就走了。

赛时估分：100+32+32+15=179

洛谷估分：100+40+20+15=175

梦熊估分：100+44+28+15=192

核桃估分：100+40+16+15=171

（ps：其实估完分感觉虽然没考好但是还有希望，然后问了下其他人发现都AC T2 200+了，才知道大概率没希望了）