AtCoder Regular Contest 214

　ABの二完。ARCで連敗が続く。

コンテストへのリンク

コンテスト後のツイート

AtCoder Regular Contest 214 AB二完。Dが解けず。
A 斜めを一致
B ある点を0とし一回計算すると、答えはそれらにxor xしたもの。各bitについて、立っている個数と立っていない個数を計算。元のN+1個と比較して、同じものは必ず使う。（十分性は分からず）
D 2ベキで作ろうとしたがN=13を満たせない。

— titia (@titia_til) February 8, 2026

D - Distinct Sum Grid Path

　コンテスト直後にしばらく考えても解けなかったが、今考えたら簡単に解けた。

　1から順に数字を作っていこうと考えるのは自然（コンテスト中も、まず考えたはずなのだが……）で、右上ルートより左下ルートが大きくなるようにしようとしたら自然に構築できる。

　普段なら解ける問題という気もするので、あまり解けなかった原因を考えてもしょうがない気もする。

　が、こういうのが解けるかどうかでレートには大きく差が出るんだよねぇ。