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

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

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

AHC レーティング橙になりました！ AtCoder のヒューリスティックレーティングが橙（2400+）になりました。 ヒュ橙になりました！-----Kiri8128さんのトヨタ自動車プログラミングコンテスト2023#6（AtCoder Heuristic Contest 026）での成績：4位パフォーマ…

AHC 025 AHC025 の参加記です。 プレテスト 94.158B で暫定 27 位でした。 （追記：システス 469.343B で 26 位でした。） 総評 面白い 通常、焼きなまし・山登りはうまい近傍を作ることと、なるべく高速化することで時間内に探索をたくさん回すことを要求さ…

この記事は何？ 某ツイートで紹介されていた、 人の天皇の誕生日が一様独立に決まっている場合に、天皇誕生日の日数の分布と期待値を求める計算を厳密にやります *1 。 ワロタhttps://t.co/kEyQOTwjLI pic.twitter.com/5IwrSro7sx— 鴨川を徘徊する魔女 (@Kam…

AHC 018 に関する考察・日記です。 Pretest 40.4B で暫定 13 位です。 （Seed 0 の結果） 動画は一番下のツイートリンクを参照 *1 問題ページ 戦略概要 ざっくり言うとこんな感じです。最後にもう少し正確に書きます。 10 マス刻みで 20 × 20 のグリッド（格…

この記事は何？ 2048iang というゲームについて、戦略などを書きます。 honoka55.github.io 2048iangってどんなゲーム？ ビャン（）という漢字のパーツが湧いてくるので、うまくくっつけてビャンを作るゲームです。完成タイルはこんな感じです。 パーツの組…