EPIC Institute of Technology Round August 2024 (Div. 1 + Div. 2) 题解

A. Distanced Coloring

可以按 $k \times k$ 的格子分块填，所以答案是 $\min(n, k) \times \min(m, k)$。

B. Removals Game

不难通过归纳等方式证明 Bob 赢当且仅当 $A$、$B$ 相等或 $A$、$\operatorname{reverse}(B)$ 相等。

C. Black Circles

有解一定是直线走，且起点到终点的距离大于等于圆心到终点的距离。
不难通过几何知识证明。

D1. DFS Checker (Easy Version)

咋做都能过。

D2. DFS Checker (Hard Version)

有两种判定，一种是对于一对 $(i, i + 1)$，$fa_{p_{i + 1}}$ 一定在 $i$ 的根链上，另一种是 $u$ 的儿子的 dfn 区间都被包含在 $u$ 的 dfn 区间中，选一个你喜欢的即可。

E. Cosmic Rays

单调栈做一遍就做完了。

F1. Court Blue (Easy Version)

不想写了，开摆。反正不难。

F2. Court Blue (Hard Version)

和上面差不多嘛。

G. Lattice Optimizing

meet in the middle，反正不难。

H. Counting 101

不会啊，题解也看不懂啊 /ll