题目列表 A B C D E F G H I J K L
通过状态 - 补题 赛内 赛内 - 补题 赛内 - 补题 补题 赛内 补题

赛时记录(dyr)

在比赛开始时,我们先分别浏览题面,之后我在较早的时候认为 $D$ 是签到题。之后编写了一份 $D$ 题代码,交上去之后wa on test 2,在和whh简单交流后短时间内没有解决问题。

之后在推测出 $K$ 题中有效状态数是 $O(\log{n})$ 级别后,lbh对其进行了编写并通过了 $K$ 题。

同时我们发现 $G$ 题也是很水的题,简单二分加前缀和即可解决,在 $K$ 题完成后我编写并通过了 $G$ 题。在这个过程中whh也debug出了之前 $D$ 题的问题,修改后通过了 $D$ 题。

之后发现有队过了 $C$ 题,有印象有通配符的字符串匹配可以转化成卷积来解决,于是往这个方向思考后whh给出了一个做法,由lbh完成编写。但是第一次提交后tle on test 2了,在本地测试后发现只需要一点点优化即可通过,于是lbh将多次逆变换合成一次后通过了 $C$ 题。

之后我们大部分的时间用在了利用 $I$ 题的随机性来乱搞,同时也得出了 $L$ 题的基本做法。但是由于我对于我代码编写能力有很大怀疑,最终还是没有在赛时通过 $L$ 题。