2021-12-01から1ヶ月間の記事一覧

THIRD プログラミングコンテスト 2021 (AHC007) 参加記

問題 結果 14,165,902,434点で39位。 seed=0, score=93831238 解法 毎ターン、不確定の辺の長さを[d, 3d]からランダムに決めてクラスカル法でMSTを求めることを複数回行い、半分以上で対象辺が使われていたら採用する。解法としてはこれだけで、ひたすら高速…

HACK TO THE FUTURE 2022 予選 参加記

問題 結果 最終6,155,200点で25位。暫定は20位。 seed=0, score=2145 解法 技能レベルの推定 タスクが終了する毎に山登り法で推定した。 近傍は一つの技能のレベルを+1 or -1するのと、一つを+1しもう一つを-1する、の2種類 評価値は実際にタスクにかかった…