2023-01-01から1年間の記事一覧

AHC022復習 ~「入口と出口の対応確率テーブルを作る」手法を試して、8位相当のスコアを出すまでにやったこと~

今まで統計・推定系の知識がほとんど無いままマラソン系のコンテストを戦って来たのですが、ACH022を経てさすがにこのままじゃ不味いなって気持ち*1になりました。 しかし、公式の解説動画を見ても(私の前提知識が足りなさすぎて)いまいち理解できず、どうし…

AtCoder Heuristic Contest 022 ~Exploring Another Space~ 参加記

RECRUIT 日本橋ハーフマラソン 2023夏(AHC022)に参加して、146位/1,070人 でした。 解法や所感について書いていきます。 解法 大筋 配置 推定手順 温度差と計測確度の設定 精度はどうか その他工夫 提出コード 感想 追記 解法 大筋 上図のように盤面を均等…

簡易にビジュアライザを作る方法の調査記

マラソンコンテスト終了後のツイッターTLとかで、他参加者の自作ビジュアライザを見るたびに「次回は自分もやってみよう」と思うものの、どう手をつけたものかなとなって結局作らずに終わる、 みたいなことが繰り返されていたので対策として、敷居を下げるよ…

AtCoder Heuristic Contest 019 ~Silhouette Block Puzzle Creation~ 参加記

MC Digital プログラミングコンテスト2023(AHC019)に参加して、 535,142,906,156点の 84位/786人 でした。 解法や所感について書いていきます。 解法 1.の乱択生成パートの詳細 2.の後半手を壊して乱択再生成するパートの詳細 テストケース0001のビジュア…

AtCoder Heuristic Contest 018 ~Excavation~ 参加記

RECRUIT 日本橋ハーフマラソン 2023冬(AHC018)に参加して、 1,359,993,445,143点の 229位/1,082人 でした。 解法や所感について書いていきます。 解法 大筋の流れ 掘削コストの低そうな経路の調査方法 パラメータチューニング 課題を感じたところ テストケ…