Meow ===== A ===== Red: 注意到全 0 或全 1 很像对的,写了个 py 测试一下发现好像对,然后就过了 Dirty:居然没有 Dirty ===== F ===== yuki: 对于当前还剩下的候选人,要么投票给当前最小的 ai,要么投给当前最大的 ai,将 ai 从小到大排序后,通过二分可以找到最大的 ax - a1 < an - ax。那么小于 ax 的投票给 an,大于的投票给 a1。模拟 n 轮投票的过程,每次淘汰一个候选人即可。 Dirty:居然没有 Dirty ===== H ===== Red: 居然是暴力。拆成俩正方形和俩长方形,遍历长方形宽高直到找到利用 填上当前可用最大正方形 的愚蠢策略能拆分成不超过 24 块的,递归解决即可。程序由睿睿完成。 Dirty:居然没有 Dirty ===== J ===== yuki: 一个看起来就很 dp 的题。Red:只需要考虑相邻的三个数(Red 真是太聪明了) f[i][j] 表示前 i 位,ai,ai + ai-1, ai + ai-1 + ai-2 中最小的和为 j。(因为 j 可能为负,统一加上一个 offset 把它们变成正的) 然后耐心转移即可。 Dirty:居然没有 Dirty ===== L ===== Red: 一眼可做但没想到,睿睿提出解决思路后完成。 Dirty:居然是唯一的 Dirty && 唯一的 Dirty 居然是签到。忘开 ll。 ===== C (场上并没有 AC) ===== yuki: 考虑到了去除一定被冻结和一定不被冻结点后,一定有点在边界上。但是我枚举了两个点去确定圆,糊了一个 $O(n^3)$ 的算法。在交了 $20$ 发最后还是 TLE $90%$。(> <)