全程摸鱼。
开场先倒开,M 没看懂题,于是把签到 L 写掉了。写完看有人过 C,开了一下发现是个爆搜题,于是让 kyj 写了,然后我去看 G。
kyj 在这之前开出了 E,我看了一遍题猜了个不会添加超过五个字符,于是 kyj 写了个 dp 就过了。
此时 kys 上机写 A,我接着研究 G,想了一会感觉就是按位贪心,但是好像要写个高精?
同时 kyj 看了一会 M 发现好像是简单题,但是我还是没看懂题,不知道它是在 范围内随圆心还是在 范围内随圆心。于是 kyj 按在 范围内去随圆心写了一遍,结果 wa 掉了,于是我去改了个 范围就过了。
这时候 G 差不多也会了,搓了点 python 就过了。期间 kys 和 kyj 讨论出了 D 的做法,于是让他们上机,我下去研究 H。
然后对着 H 研究了半天没搞明白怎么避免跑二分图匹配,结果给 kys 和 kyj 描述了一遍做法之后他们直接掏出了一个巨快的二分图匹配板子把 H 过了……神秘。
然后又去研究了一会 B,推反射容斥的式子推了半天没推出来,结果 kyj 告诉我只需要让对应位置不碰到 就可以往后加一个 。于是他写了一下过了,我又跑去研究 K。
大概看了 15 分钟发现最优解肯定是去掉值域上的一段区间,并且不是这个形式的一定严格不优。不过看到 2e6 没敢直接上主席树二分哈希比字典序,想了一下得到了维护两个序列的 diff 看最小值的做法。上机拍了一下结论没有问题,于是写了一遍整个做法就过了。
期间 kys 和 kyj 一直在研究 J,然后他们说好像有一个乱搞,于是我让他们上机写,我下去开始对着 I 自闭。结果 I 还看错题了,一开始以为只需要求最优解的权值,于是搁那大编特编抽象乱搞,直到 kys kyj 把 J 过了然后来看 I 才发现还要算最优解的个数,,,,
最后开始瞎爆搜,然而没写完(写完了应该也过不去),于是 11 题结束。
赛后发现 I 的做法好像就是从下往上加点/加边,就可以保证维护的轮廓线一直从左往右,然后就可以状压了。为了保证计数不重还要记一下上一次操作的位置,不过这个是小问题。