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

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

問題 結果 最終5,214,965,972点で14位。暫定は259,015,342点で17位。 seed=0, score=5406632 解法 収穫機7個以下の時 収穫機が少ない時には、価値の高い野菜に直接移動した方が効率が良い。ポリオミノの置き方を全列挙し、一番資金を稼げる配置を計算する。…

問題 結果 21,784,788点で9位。初赤パフォ。嬉しい。 seed=0, score=259237 解法 前処理 直線の通路を全て列挙する。各通路にどの交差点が含まれるか記録する。 各交差点と開始点を始点にしてダイクストラする。 焼きなまし 全通路を1度ずつ触れば、全マスを…

問題 結果 6,406,046,257点で30位。限界を感じる。 seed=0, score=66981132 解法 別の文字列に含まれるものは削除する。残った文字列について、何個の別の文字列を含むかをその文字列の重要度とする。その文字列が現れれば、重要度分の文字列が現れたことに…

問題 結果 4,997,673点で37位。橙パフォ取れたので満足。AHC001は初回だからパフォ低く出てたみたい。 seed=1, score=47601 考えたこと 問題見てすぐビームサーチかと思ったが、点数の高いマスを踏むより、できるだけ長いパスを作る方が大事なので、生スコア…

問題 結果 989,207,448,084点で33位。パフォーマンスは2385。橙は相当厳しい…。もう少し上に行けるようになりたい。 seed=1, score=991253657 方針 一つの長方形の1辺を拡大 一つの長方形の1辺を拡大・1辺を縮小 二つの長方形が縦(横)に接していたら横(縦)に…