HTTF2025(AtCoder Heuristic Contest 040)お疲れ様でした。2,955,084,008,755点で6位です。前回に引き続き解説記事を書きます。 焼きなまし・ビームサーチ・モンテカルロ木探索(MCTS)・マルコフ連鎖モンテカルロ法(MCMC)・多変量正規分布・ベイズ推定・SIMD高速化・ガウス過程回帰といろんな要素が盛りだくさんです。それなりに上級者向け解説なので、分からないところは適宜調べて頂ければと思います。*1 ビジュアライザ (seed=0, score=753,883点) 問題概要 解法概要 推定パート解法 事前分布 初期入力による更新 配置の最適化と…