Ozy https://blog.hatena.ne.jp/Ozy/ カメヲラボ https://ozy4dm.hateblo.jp/ 競プロ日記 AHC014の復習（反省？） AHC014では長期コンなのに頑張り切れなかったので，ちょっとだけ復習しておくことにしました．私の場合，MMとかAHCではとりあえずA*を実装することが多いです．よくあるパターンはpriority queueを使ってA*→良さげなら深さ毎にpriority queueを用意してビームサーチ的なものという感じなのですが，これだと結構な数の状態を保持することになるので，速度面でもメモリ面でも十分に最適化できていない状態でこの方針はマズい気がしました．そんなわけで最初にシンプルなDFSを書いてみたんですが，スコアがかなり低かったのでその理由だけ確認しておこうと思いました… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fozy4dm.hateblo.jp%2Fentry%2F2022%2F10%2F04%2F164242" title="競プロ日記004: AHC014の反省 - カメヲラボ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/O/Ozy/20221004/20221004153515.png Hatena Blog https://hatena.blog 2022-10-04 16:42:42 rich https://ozy4dm.hateblo.jp/entry/2022/10/04/164242 1.0 100%