爆

· · 生活·游记

哦，昨天 CSP 来着。

不清楚，大概是去一个滚木监狱打了一次有四个滚木题的比赛。

开题！

这个 A 咋这么难，双指针套线段树二分。写写写小样例光速通过这个大洋里不对，调调调，调调调。到了 15:50 我突然感觉不太妙，又读了一遍题，诶呦我去这不唐题吗，3 分钟秒了。

这是人类啊，感觉心态瞬间变成了负无穷。

这个 B 题面有点长，光速读完发现也是唐题，用脚想了一个反正能过的复杂度，写写写直接过了，此时是 16:20。

先打了 D 的暴力，这玩意怎么看都不像是能做的题。

此时还剩 105 分钟，开 C。

观察了好长时间，我发现用 lst 反向刻画是很有前途的，又过了好长时间，我发现长度恰好为 2 是一个四点的结构，其两边的 lst 和 nxt 都是顶满的，而且中间两个点必须紧贴，旁边还可能拼上一些形如满足 lst_{nxt_l}=l 的段，因此处理一些东西应该是能算的。

此时已经 17:50 了，来不及思考，我赶快开写，事实证明想了滚木的细节就开写是十分不明智的，况且此时容错率极低，我更应该做的是先把 n^2 搓出来。

18:25 依旧没有过掉阳历 5，心态彻底爆炸，开始整理文件。

没打过一车同学。

出考场发现我 C 大体上是对的，心态更爆了，开始大力向 yes_NT 展示原神水平。

第二天半个小时左右把 C 写过了民间数据，靠啊。

经过一年，我的水平到底有没有长进呢？好像是有的，起码能有效思考了，那为啥切了滚木有水平的题呢？我问我自己。

联赛再见。