CSP2025 爆炸游寄

· · 生活·游记

可能是游寄?(upd:真成游寄了)

day -1919810

只考了 S,估分 100?

day -114514

初赛成绩出了,成功 ak

day ?

打了一堆模拟赛,有些 300+ ,有些只有 150 左右,这是否暗示了我 csp 会爆(?

day 1

中午水讨论区,发现 J 组很简单,这是否意味着 S 组也很简单(伏笔)

S 组开考,怎么密码也输错了好几次。

T1 开始想 dp,发现不行,后来随便写了个贪心就过了,此时过去 20 分钟。

然后看 T2,想了 25 分钟没有思路,然后看 T3 想到了 AC 自动机口胡了 50 分做法,但没有去写(二次伏笔)

后来看 T4,似乎想到了正解但是大战了一场 abc 的时间未能战胜,现在大概是 16:55。

调整好心态回去看 T2,刚开始想到了 0x3f3f3f3f 个假做法,后来发现只有 n-1 条边是有用的,写了 O(nk \cdot 2^k \log n) 的做法获得 80 分(其实赛时想到了可能是正解的东西但发现不太会写就没写,赛后发现其实有更简单的做法)

此时只剩 20 分钟了,我选择了写 T4 的暴力和特殊性质然后暴力挂了只剩 4 分了。

最后 100 + 80 + 0 + 4 = 184 遗憾立场。

我该在哪里停留?我问我自己?

upd on 11.05:出分了,没挂分,不过也就这样了。