uta_c https://blog.hatena.ne.jp/uta_c/ 競プロ日記 https://utac.hateblo.jp/ AHC参加記 解説 問題 解法概要 ビジュアライザ 前処理 初期解作成 2分木構築最適化 処理装置の配置最適化 分別器の種類を最適化 暫定順位表 参加記 最初の考察 分別器の特徴可視化 2分木構築 分岐の数を増やす 処理装置の位置を焼きなまし 構築の検討 木構造焼きなまし 3段階焼きなまし 理想盤面の検討 最後の週末 残った数日 おわりに 解説 問題 atcoder.jp 解法概要 以下のような手順で解を出しました 全座標を使ってドロネー三角形分割を行い、交差しないグラフを作成 貪欲法で2分木の初期解作成 焼きなましで2分木の構築を最適化 山登りで処理装置の配置を最適化しつつ、分別器を仮決定 焼きなましで分… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Futac.hateblo.jp%2Fentry%2F2025%2F08%2F11%2F192852" title="AHC051参加記【最終24位】 - 競プロ日記" 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/u/uta_c/20250811/20250811153945.gif Hatena Blog https://hatena.blog 2025-08-11 19:28:52 rich https://utac.hateblo.jp/entry/2025/08/11/192852 1.0 100%