AtCoder Beginner Contest 278

 　Fまで六完。

コンテストへのリンク

コンテスト後のツイート

AtCoder Beginner Contest 278 Fまで。
D q=1のとき、q=2のクエリを巻き戻す
E 各数字が存在する最大/最小の行/列を調べ、それらを全て隠す(h,w)を探す
F ゲームDP。
G [L,R]にNと偶奇が同じものがあるなら、中央を取って真似っこすればOK。L=RでNと偶奇が違うときは分からない。

— titia (@titia_til) November 19, 2022

G - Generalized Subtraction Game

　解説AC。

　

　真似っこ戦略は考えたがGrundy数を考えなかった。

　Grundy数さえ思いつけば自然に解ける（計算量が若干不安だが）し、ゲームなのだからGrundy数を考えるのは自然だった。

　ただし、実装はなかなか大変。

　最終的には、sys.setrecursionlimit(10**7)が必要なことに気付かず苦戦してしまった。これがなくてもREではなくWAが返ってくるため気付きづらい。