CSP-S2026 游记

· · 生活·游记

初赛 89.5,稍微糖了几个。

一个 L 四个字符和一个 L 九个字符好巨大。

开 t1——?这不是双指针做完了吗。5 min 过。好像是第一次这么快过签子。

t2。这个题面有点长,让我理解一下。这个地铁线相当于一个中转点——为什么地铁线数是 n 表示的?n 500?Floyd?怎么直接暴力连边对地铁线跑 Floyd 就好了。能过吗,大样例怎么在 1s 上下波动。vector 改链表,哦快了。诶不对,我怎么没开 O2?

t3。这个肯定有性质,我看看啊。哦两条路径只有一个位置不同,且这两个位置相邻。这咋数,这我也不会数啊。写个 n2log 暴力吧。

t4。好难啊。这个特殊性质随便写个式子怎么就过了。这个怎么刻画,好难好难好难。先写一个指数暴力吧。

怎么时间到了。

怎么 t3 又差一点,复刻 sale 来的?

要是没挂分的话,虽然还是没有 300,但是可能是 csps 考得最高的一次。

今天是万圣节,路上黑灯瞎火发现一个 cos wosile 的老哥,跟他集邮了。

最终成绩待更新。