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

自分の備忘用。公式のビジュアライザを少しだけ変更してMP4ファイルを作成する。 1). 可視化したい状態をファイル名を連番にして出力する。 . ├── a.out ├── main.cpp ├── out │ ├── out_0000.txt │ ├── out_0001.txt │ ├── out_0002.txt │ └── out_0003.txt…

問題 結果 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辺を縮小 二つの長方形が縦(横)に接していたら横(縦)に…