問題 結果 99,533,533点で2位。パフォーマンスは3202で赤パフォ。嬉しい！ seed=0, score=981520 解法 線の引き方 円や斜めの線を考えるのは難しいので、縦横の線のみを引いて、グリッドで管理する。縦線なら (px, py) = (x, -1e7), (qx, qy) = (x+1, 1e7) …

問題 結果 最終2,440,715,276 点で20位。暫定は40.6M点で21位。 seed=0, score=826389 解法 完成図の木を作るパートと完成図のパズルを解くパートの2つがある。 完成図の木構築 基本方針はBFSでランダムに枝を伸ばしていく。完成図は木なので、タイルを置い…

問題 結果 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個以下の時 収穫機が少ない時には、価値の高い野菜に直接移動した方が効率が良い。ポリオミノの置き方を全列挙し、一番資金を稼げる配置を計算する。…

参加者10人中、BaseTrackで同率1位、UnknownTrackで2位でした。 ゲームルール 重力付き4目並べ(https://en.wikipedia.org/wiki/Connect_Four)。ただし、通常と異なるのは、コマには色(color)と形(shape)の2要素があり、どちらかの要素で4目連続で並べたら勝…

自分の備忘用。公式のビジュアライザを少しだけ変更して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辺を縮小 二つの長方形が縦(横)に接していたら横(縦)に…