競プロ (マラソン)
HTTF 2024 (AHC027) に参加しました。最終順位は 71 位でした。コンテストを通して焼きなましを初めてフル活用したので、いろいろ振り返りをしていきます。 問題はこちらです。 atcoder.jp 最終的な解法 超かんたんに説明すると、こういう解法でやりました。…
HACK TO THE FUTURE 2023 予選 (AtCoder Heuristic Contest 016) に参加しました。暫定の相対スコアが 14.1G で 154 位でした。他の参加者と解法が違いそうなのでまとめていきます。 解法の概要 画像一枚で説明するとこんな感じです。 グラフ生成 バーコード…
AHC でレートがつくようになってから、マラソンにも挑戦しているこの頃です。今回のコンテストは初めて初日からフル参加できました。せっかくなので、予選でやったことを共有していこうと思います。 atcoder.jp 基本的に時系列順に書いていますが、記事の後…