CSP2025 游记

· · 生活·游记

初赛

坐标 HN，初一。

感觉题目还好，发挥也正常。最后 J 和 S 都一等过了。没啥好讲的。

Day -1

复习了几个板子，啥也没干。

Day 0

上午学校模拟赛，说是信心赛，对大部分人来说也确实是，但是给我信心打没了 qwq。差点垫底。

下午又是模拟赛，但是是 S 组的，被 T1 硬控 3h，最后只有 208。感觉没打好。信心快空了。

Day 1

上午考 J，前两题秒了。看 T3，这不是昨天上午的 T3 把取模改成异或了吗？按昨天上午的思路写，没一会就过了，为什么昨天上午就不对？

T4 在一个错误的思路里转了好一会，后面想到后 10 min 通过。

接着就是罚坐。

下午 S，开 T1，一眼贪心，但是实现麻烦，想了一会好像没什么其他思路，就直接开码，写写调调将近 1h 才过。

看 T2，一开始以为城市化改造的就是这 n 个之中的，结果又是将近 1h 才发现不是。

先打了特殊性质，然后又是爆搜，结果发现 2^k 大约只有 1000，2^knk 是可以过的，但是打了 2^k m \log m 之后就不会优化了，又瞪了 1h，然后发现时间不多了，就去看 T3。

T3 打了哈希暴力结果哈希值没取模调了 15min，最后通过了小样例，把 T4 的爆搜打了，此时估分 182。

因为今年没小学生参赛，在想有没有一等，过了一会又去瞪 T2，下考前发现只用保留原 MST 的边再加个状压就是正解，结果没时间导致我停止呼吸 10s。

赛后发现 T2 数组只开了 n + m 不是 kn + m，应该挂成了 56，估分 100 + 56 + 10 + 8 = 174。

Day 8

出分了，下午学校正好有信息课，发现 J 组正常 AK，S T3 挂了 5 分，别的都没挂。

最后得分 169，应该有一等吧。