AHC052 や AHC023 のように、グリッドのマスの間に壁があるような問題について。 壁の情報は bool wall[H][W][4] として、wall[y][x][dir] が「マス (y,x) から dir 方向に壁がある」を表すようにすると扱いやすいです。 グリッドの外に出れない制約も、wall…

AtCoder Heuristic Contestにおいて上位を狙うには、ビームサーチや焼きなましなどの典型的な手法を適用するだけではなく、深い考察や賢い発想によって問題の本質を突くことが（問題によってその傾向の強弱はあるものの）求められ、ときに「天才貪欲」と呼ば…

AHC042 で7位が取れました。 解法としてはランダム性のあるルールベースを時間いっぱい回しただけで、焼きなましもビームサーチも評価関数設計もしていません。 似た解法で上位の人を見かけなかったので記事にしておきます。 コンテスト後に整理+少し追加で…