CVBB ACM Team

yuki：

对于当前还剩下的候选人，要么投票给当前最小的 ai，要么投给当前最大的 ai，将 ai 从小到大排序后，通过二分可以找到最大的 ax - a1 < an - ax。那么小于 ax 的投票给 an，大于的投票给 a1。模拟 n 轮投票的过程，每次淘汰一个候选人即可。

Dirty：居然没有 Dirty

yuki：

一个看起来就很 dp 的题。Red：只需要考虑相邻的三个数（Red 真是太聪明了）

f[i][j] 表示前 i 位，ai，ai + ai-1, ai + ai-1 + ai-2 中最小的和为 j。（因为 j 可能为负，统一加上一个 offset 把它们变成正的）

然后耐心转移即可。

Dirty：居然没有 Dirty

yuki：

考虑到了去除一定被冻结和一定不被冻结点后，一定有点在边界上。但是我枚举了两个点去确定圆，糊了一个 $O(n^3)$ 的算法。在交了 $20$ 发最后还是 TLE $90%$。（> <）