SEERC 2020

SEERC 2020

Archeologists

题目相当于选择若干区间，满足区间左右端点不重合，求前缀和，转化为 CF865D，堆贪心即可

或者考虑模拟费用流：

Reverse Game

交换操作考虑逆序对，发现每个时刻都可以操作 \(1,2\)，直接计算 \(\text{SG}\) 函数即可

3-colorings

Disk Sort

贪心，每次操作找到特殊的颜色。猜测靠上面的最优，鸽巢原理得到至少有一个数深度和 \(\le 3\)，此时可以操作 \(6\) 次排序一个颜色，注意这种题的特点是空栈可以任意位置

Divisible by 3

乱做。可以从 \(c_{0/1/2}\) 的角度考虑，或者考虑转换形式，转换为无序对，反正直接判断即可

Fence Job

不好考虑操作，关注最后形式，最后的形式相当于一个点 \(i\) 的覆盖区间 \([l_i,r_i]\) 需要满足他们到 \(i\) 之间 \(i\) 为最小值，有覆盖区间单调性，直接 dp 即可

Simple Hull

AND = OR

对 \(\text{popcount}\) 分类，分别维护即可

Modulo Permutations

模 \(3\) 分类

One Piece

看到最远距离，先找到宝藏的直径和其中点 \(u\)，按 \(\text{dep}\) 和 \(a_u\) 大小分类即可

Codenames

Neo-Robin Hood

考察最优解的条件，考虑 调整 操作。按照 \(p_i+m_i\) 排序，显然 \(A\) 在前缀中选一段，\(B\) 在后缀中选一段，二分即可

Mistake

直接模拟，按照出现次数放置，发现满足条件，\(a_i,b_i\) 是来搞笑的