2022-01-01から1年間の記事一覧

AtCoder Heuristic Contest 012(AHC012) -AtCoder 10th Anniversary- 参加記

問題 結果 99,533,533点で2位。パフォーマンスは3202で赤パフォ。嬉しい! seed=0, score=981520 解法 線の引き方 円や斜めの線を考えるのは難しいので、縦横の線のみを引いて、グリッドで管理する。縦線なら (px, py) = (x, -1e7), (qx, qy) = (x+1, 1e7) …

AtCoder Heuristic Contest 011(AHC011) -Sliding Tree Puzzle- 参加記

問題 結果 最終2,440,715,276 点で20位。暫定は40.6M点で21位。 seed=0, score=826389 解法 完成図の木を作るパートと完成図のパズルを解くパートの2つがある。 完成図の木構築 基本方針はBFSでランダムに枝を伸ばしていく。完成図は木なので、タイルを置い…