AHC でよく出てくる分布について書きます。 （書きかけ。あとで追記する。） 確率分布と確率変数 あとで書く。 期待値と分散 確率変数 の期待値を 、分散を と書きます *1 。 正規分布 こんな やつ。 確率変数 が平均 、分散 の正規分布に従うとき *2 と書き…

AHC 029 参加記 AHC 029 でやったことと参加記です。 プレテストは 6.4B で暫定26位です。 やったこと 最終提出 の説明です。バグなどもありますがそのまま説明しています。細かいところは一部省略しています。 概要 評価関数による貪欲です。将来ターンのシ…

AHC 027 （HTTF 2024）参加記 問題は こちら この記事に書いてあること 最終提出（プレテスト 189 位）は、汚れやすいマスを TSP で回るのをベースとして、それを倍々に複製しながら、残りのマスを最も良い位置に入れる貪欲 マスをグループ分けしたとき、グ…