AtCoder Grand Contest 069

　A一完。一問も解けなかったとしてもレート-8だったらしく、結果的にはローリスクのコンテストでした。

コンテストへのリンク

コンテスト後のツイート

AtCoder Grand Contest 069 A一完できて嬉しい。
A 整理すると、凸関数をmergeしていく問題っぽい（と気付くまで約一時間）。ただし、一ヶ所使わなくなる場所がある。それがどこかを考え、それっぽいのを提出してAC。
B 実はすごく単純な条件なのでは？　と色々投げたけど65case中50個ACが最高でした。

— titia (@titia_til) November 24, 2024

B - Pair Guessing

　解法ツイートを参考にAC。

　「同じ行か列に0があるマスを選ぶ」というアイディアはコンテスト中から考えていたが、それだけではACには遠かった。

　一番重要なのは、

011

111

111

　がYesで、

0111

1111

1111

1111

　はNoだと気付くこと。

　それに気付くと判定しやすい。

　なお、同じ行・列で0が最も少ないものから選んでいく、という方法でACした（解法ツイートにあった）けど、この解法は正当なのだろうか。正当な気もするけど……。

　解説放送で正式な方法も理解した。