*Pinely Round 4 (Div. 1 + Div. 2)

A

显然只有奇数位的位置上的数可以留到最后。

B

发现 \(a_i\) 是 \(b_i\) 和 \(b_{i-1}\) 的超集，为了不发生错误就要在超集的同时尽量小，所以就是或。
第一个位置可以直接放 \(b_1\)。

C

发现每次放 \(2^x\) 可以使值域减小一半，最后不是零就再放一次，如果错误则无解。

D

发现对于 \(n\ge 6\)，其答案都为 4，构造方法：
\(b_i=(i-1)\bmod 4+1\)，由于任意两个相同颜色都对 2 同余，所以异或结果一定是偶数。又因为差了 4，所以不可能是 2。

E(补)

发现不是二分图时 alice 直接 1 2 就能获胜。
考虑二分图，由于无论 alice 怎么选择，都存在 1 或者 2，所以可以直接用任意一个去染色。
当二分图一个部染完后，就只能再染另一边的点了。此时如果不存在对应颜色，就必然存在 3，使用 3 染色即可。
总结：大体思路差不多，但是没有想清楚 3 的处理。

F

发现要构造无解只能斐波那契数列，所以长度达到 50 时一定存在拼出一个三角形的方案，所以当长度超过 100 可以直接判定有解。
然后可以大力调整法得出一定是排序后的连续六个组成两个或者分开的三个和三个各组成一个。