2025.08.08 杭电7

比赛链接

A：\(2A\)

劣质 \(\sum n\sqrt k \log W, W = 10^4\)，\(7.1s\) 过的。

写线段树有个变量写错了。

B：\(1A / 8A\)

hx 帮我 WA 了 7 发。

通过类似相邻交换之类的方式得到 \(p, q, r\) 的取值有巨大的关联。 本以为很难写，但一发过了

E: \(1A\)

签到

F: \(5A\)

对于 \(r > \frac{k}{n}\) 与 \(r \le \frac{n}{k}\) 分类讨论，只顾第二部分难写的了，第一部分写错了，就 \(-4\) 了。

I：\(1A\)

签到

总结

已经是暑假以来写得最多的一次了，但还是无法战胜 Maxduan。

\(F\) 错了 \(4\) 次不应该，不能只对一个部分检查，有时最简单的反而错了。