20250806 HT-071

比赛链接

A

\(1A，15min\) 调和级数枚举一下就可以了吧。

B

\(1A, 25min\)，推了推式子，发现第 \(i\) 个机关的贡献为 \(1 + \frac{i - 1}{i}\)，即随机激活中 \(i\) 在 \(1 \sim i\) 中是否第一个被开到。

C

\(2A\)，赛时没想到结论，写了个种类并查集拿到 \(50pts\)。赛后知道只用管相邻的即可。

D

呃，不会。题解做法似乎伪了。

总结

总分 \(250\)，总体状态还不错，C 题没想到有点可惜（OI 很少直接出结论题吧），继续努力。