#ヒューリスティック
4 件
- MM167 WordGame 参加記
27 位。毎ターン「あと数枚で置ける手」まで列挙して、その見込みで 1 手を選ぶ貪欲で解いた。解法と、計画的に大きい手を狙う形を作れなかったことの振り返り。
- AHC072 Somersault Slimes 参加記
41 位。1 手ビームサーチ・配送計画焼きなまし・入れ直し LNS の 3 つを組み合わせて解いた。解法と、AI との取り組み方、入れ直し LNS に辿り着くまでの振り返り。
- AHC069 Picnic 参加記
911人中153位。オンラインの配置問題を1ターン貪欲で解いた本番と、終了後に「問題文より狭い if を1つ書いていた」と気づいて +1.19% を取り戻した話。
- MM166 HexTiles 参加記
焼きなましで 34 位。終了後の延長戦で「盤面の長さは保存量だった」と気づき、経路をあえて短く繋ぎ直す 1 手で順位表換算 +2.12% を取った話。