eijirouの競プロ参加記

主に AtCoder Heuristic Contest の解説記事を書く予定です。

2023-01-01から1年間の記事一覧

AHC029 参加記

公式ビジュアライザ (seed=2) RECRUIT 日本橋ハーフマラソン 2024冬(AtCoder Heuristic Contest 029) お疲れ様でした。 システムテストの得点率が 73.4 % で優勝しました! 順位表 問題概要 所持金の最大化を行うカードゲームです。 詳細は公式の問題文を…

AHC027 参加記

Seed = 0, Score = 1317173 HACK TO THE FUTURE 2024 (AtCoder Heuristic Contest 027) お疲れ様でした。 システムテストの得点率が 98.44 % で準優勝しました! 順位表 前提知識 木上のビームサーチ バックトラック法 low-link 問題概要 マスの二次元グリ…

AHC025 参加記

公式ビジュアライザ(seed = 5) AHC025で優勝しました。長期AHCの過去最高順位は10位だったということもあり、非常に嬉しく思います。 順位表 はじめに 解法だけでなく、考察や余談についても記載しました。 重要度が低いと思われるものは折りたたみにしま…

AHCで赤になりました

2023/08/23 に終了した AHC022 をもって AtCoder の Heuristic Rating が 2801 となり、レッドコーダーに昇進しました! この記事では、今までの出来事や頑張ったことなどを述べます。レーティングを上げたい人やコンテストで勝ちたい人にとって、少しでも参…

TOYOTA Programming Contest 2023 Summer final 延長戦の解法

seed = 0, score = 997530864 TOYOTA Programming Contest 2023 Summer final における 297,762,906,271 点の解法を紹介します。延長戦の解法であり、実装に2日ほど要しました。コンテストは3時間30分しかないため、この解法をコンテスト中に実装しきるのは…