其实不太愿意回忆这场比赛的，极其抽象的一场发挥，现在复盘下。

回忆来看，热身赛的时候其实就表现出我很紧张了，但当时仍然是在强行安慰自己。

赛前 vp 去年昆明，打出了很好的成绩，但我仍然不太自信，有可能是焦虑过头的表现。

现场赛中只会跟榜，其实已经很输了。队友很快就过了 K，然后我在快乐写 F，当时已经被紧张的情绪充斥了，连平均数的 这个熟悉的结论都忘记了，嗯写个二分，然后全队一起调精度和卡时限，交了十四发才过。这时候其实已经宣告寄了，然后我看了下 G 觉得我肯定会的，于是开始推式子。这一推推了三个半小时，让我直接处于零作用。一个队友写 D，但写法太过于笨重，一直在 WA。一个队友成功过了大模拟，这保住了一枚铜牌，然后他好像会了计几，就开始写计几。最后成功全部卡住，一题没过。中间也曾随便想了想 B，但其实心态已经崩盘，连简单的期望 dp 都没出。E 这种莫队模板题更是因为榜没敢思考。

赛后复盘结果就是不随意跟榜才是王道。经过近百场的训练，重新来打这场比赛可能 Au 都是非常轻松的吧。不过当时的自己还是过于稚嫩。

[A Amino Acids]

solution

题面：大模拟，队友写的。

做法：

[B Blocks]

solution

题面：给定 个可涂色矩形范围 ，每一步将会在 个可涂色矩形范围内均匀随机独立选择一个进行涂色，问将矩形 涂黑的期望最少步数。

做法：

[C Cup of Water]

solution

题面：每次会在 之间随机选一个数 ，往水桶里装 升水，问使得水桶里的水大于等于 升的期望最少次数。

做法：

[D Divisions]

solution

题面：构造一个数列按照顺序使其可分成单调递增和单调递减两部分（可以相等），输出你构造出的答案数列的长度和答案数列。

做法：

[E Easy String Problem]

solution

题面：给你一个长度为 的字符串，然后给你 次查询，每次给你一个 和 ，现在你可以删除任意包含 的子串，问你删除后，可以产生多少种不同的字符串，空串也算一个。

做法：正难则反，考虑计算重复串的个数。注意到串是两段的拼凑，那么当有两个字符在左右两边是一样的时候，考虑分别删掉它们就会得到重复的，所以莫队维护这个即可。时间复杂度 ，假设 同阶。

[F Find the Maximum]

solution

题面：给一个 个点的树，点 的权值为 ，定义简单路径的长度为经过点的个数。找一条长度大于 的简单路径（记为集合 ），使得 最大，输出最大值。

做法：可以证明 ，或者二分也行，只不过后者会被卡常或卡精度。

[G Glass Bead Game]

solution

题面：给一个数组长度为 每一次随机的把一个数提到数组最前面贡献为他前面数的个数，已知每一个数会被提到最前面的概率，求在操作无穷次后每一次操作的期望贡献。

做法：其实就是该拆贡献想的。考虑 在 前面的概率，由于是无穷次，所以显然是 。严格证明也是容易的，考虑第 轮的概率是 ，显然有 ，同时取 后得到 ，即 。那么期望就是 的和了。

[H Helesta]

solution

题面：

做法：

[I Interval Mex]

solution

题面：

做法：

[J Just Another String Problem]

solution

题面：

做法：

[K King of Gamers]

solution

题面：签到题。

做法：

[L Light of Stars]

solution

题面：

做法：

[M Mountain Is Quiet and Alone]

solution

题面：

做法：