脳log[20211218]

2021年12月18日 (土) [AtCoder] 精進。ABC183-E「Queen on Grid」(水 diff)。400 万マスのグリッド問題。グリッド全体を一度だけスキャンして答えを出さなければいけない。現在のマスにあるクイーンが移動できる先のマスを処理対象にすることはできない。現在のマスに移動してくることができるクイーンの移動経路の数が知りたい。コンテストの最中と直後は、一歩右と一歩下と一歩右下を操作対象にして累積的な効果を持たせることを考えていて、できなかった。今日は ABC224-E「Integers on Grid」を解いたときの記憶があったので(20211023p01.02)、どういう記録をつければいいのかすぐにわかった。提出 #27972471 (AC / 292 Byte / 723 ms)。わかるときとわからないときの差がわからない。論理で舗装した必然の道を敷くことができないんだろうなあとは思う。ひらめき待ち。