1,509,391点で 163位/549人 でした。 今回の問題は個人的に、 まず始点を全部巡ってそのあと終点のTSP解くのが楽だけど、とはいえ上手いこと入り混じりながら進みたい 1,000注文からどう50注文を選ぶ？ 4時間でどこまでやれる？ あたりが悩みどころでしたね…

HACK TO THE FUTURE 2022 予選 に参加し、プレテストが 82,569点 の 399位/823人 でした。 今回は機械学習やってくださいと言わんばかりの問題でしたね。 AHC003の時も食らったのですが、私は機械学習的なアプローチ技法を持っていないので、この手の問題は…

天下一 Game Battle Contest 2021 Autumn KLabさん主催のゲームAIコンテスト「天下一 Game Battle Contest 2021 Autumn」に参加して、51位でした*1。 思ったことややったことについて書いていきます。 問題概要 一辺の長さが30の正方形内で、5台の資源回収車…

3.979G点で 106位/519人 でした。 最終解法の内容や考察内容とかを書いていこうと思います。 ざっくりの問題説明 二次元グリッド上で収穫機を使って野菜を収穫して、規定の日数の間でできるだけ多くのお金を稼ぐことを目指します。 野菜はそれぞれ所定の期間…

例年通り、４時間で２問を解いて各問題の順位の積の小ささを競う方式で、 A問題で87位、B問題で62位を取って、総合順位は 73位 / 478人(?) でした。 それぞれの問題でやったことと、軽い所感を書いていきます。 A問題 解法 コンテスト後のTLを見ての感想 B問…

18,424,648点で 77位/561人 でした。 最終提出はこちら Submission #24829278 - AtCoder Heuristic Contest 005 入力例１のビジュアライズ結果がこんな感じ。 最終提出の内容 交点を列挙 交点の内、訪れなくても別の交点でカバーできるものを全削除。削除対…

5,356,477,323点で 114位/622人 でした。 最終提出はこちら Submission #23750881 - AtCoder Heuristic Contest 004 最終解法 自身が完全に含まれる文字列があれば、そのうち最も短いものに合成。 文字列が短い順に、前後端が最も長く重複する文字列と合成し…

atcoder.jp 4,564,046点 の 76位 でした。 サンプル入力のビジュアライズ結果はこんな感じ。 解法と考察過程について書いていこうと思います。 最終解法 いかに途中で詰まらせずにフィールドを全体的に周るか スタート地点が不定であることの実装負荷をいか…

AtCoder Heuristic Contest 001 - AtCoder プレテスト時点で 48,139,425,583点 の 237位 でした。 やったことをざっと書きます。 解法 概説 面積１で全広告を希望位置に設置後、希望サイズ以上になるまで広げる形で初期化 スコアを基準に焼きなまし。近傍は…