公式ビジュアライザ (Seed=19, Cost=100.837210) THIRD プログラミングコンテスト2023（AtCoder Heuristic Contest 030） お疲れ様でした。 システムテストの得点が 2,050,795,126,975 で 3 位でした。 最終順位表 問題概要 クエリを通して、石油がある場所…
この記事について 差分更新型ビームサーチライブラリの実装例について説明します。 差分更新型のビームサーチについては 高速なビームサーチが欲しい!!! などで既に解説されているため、被る部分については詳しく説明しません。 この記事に書いたソースコー…
公式ビジュアライザ (seed=2) RECRUIT 日本橋ハーフマラソン 2024冬（AtCoder Heuristic Contest 029） お疲れ様でした。 システムテストの得点率が 73.4 % で優勝しました！ 順位表 問題概要 所持金の最大化を行うカードゲームです。 詳細は公式の問題文を…
Seed = 0, Score = 1317173 HACK TO THE FUTURE 2024 （AtCoder Heuristic Contest 027） お疲れ様でした。 システムテストの得点率が 98.44 % で準優勝しました！ 順位表 前提知識 木上のビームサーチ バックトラック法 low-link 問題概要 マスの二次元グリ…
公式ビジュアライザ（seed = 5） AHC025で優勝しました。長期AHCの過去最高順位は10位だったということもあり、非常に嬉しく思います。 順位表 はじめに 解法だけでなく、考察や余談についても記載しました。 重要度が低いと思われるものは折りたたみにしま…
2023/08/23 に終了した AHC022 をもって AtCoder の Heuristic Rating が 2801 となり、レッドコーダーに昇進しました！ この記事では、今までの出来事や頑張ったことなどを述べます。レーティングを上げたい人やコンテストで勝ちたい人にとって、少しでも参…
seed = 0, score = 997530864 TOYOTA Programming Contest 2023 Summer final における 297,762,906,271 点の解法を紹介します。延長戦の解法であり、実装に2日ほど要しました。コンテストは3時間30分しかないため、この解法をコンテスト中に実装しきるのは…
seed = 2 トヨタ自動車 プログラミングコンテスト2022（AtCoder Heuristic Contest 015） お疲れ様でした。 161,011,437 点で優勝しました！ 順位表 問題概要 マスの空の箱があります。そこに 100個のキャンディーを1つずつ追加します。追加する場所は空きマ…
estie プログラミングコンテスト2022（AtCoder Heuristic Contest 014） お疲れ様でした。 プレテストの結果は 67,798,337 点で 11 位、システムテストは 2,757,683,578 点で 10 位でした。AHC の最高順位は今まで 25 位だったので、大きく更新できて嬉しい…
Seed=0 に対する出力 AtCoder Heuristic Contest 011 お疲れ様でした。パズル系のAHCも楽しいなと感じました。 暫定テストは39,923,027点で28位でした。システムテストで順位が上がって欲しいところです。 問題概要 スライディングブロックパズルを解く問題…
第8回 Asprova プログラミングコンテスト お疲れ様でした。 暫定テストでは得点率99.2536%で2位、システムテストでは得点率99.2106%で4位でした。 問題概要 円環状に繋がったコンベアの生産スケジュールを組む問題です。 何種類かの製品があり、作る製品を変…
MC Digital プログラミングコンテスト2022（AtCoder Heuristic Contest 008） お疲れ様でした。コンテスト時間がいつもより長く、その分実装が重いものになって大変でした。 暫定テストでは5,500,555,555点で 位でした。システムテストで順位が落ちそうなこ…
Seed=0 の出力 AtCoder Heuristic Contest 002 の解説です。 コンテスト中は2,786,732点で380位、コンテスト後は6,019,141点で6位相当のスコアを出しました。ここではコンテスト後の解法を紹介します。 紹介する解法は一例です。もっといい解法があると思い…
Seed=0 の出力 (turn=850) Recruit 日本橋ハーフマラソン 2021 A問題 の解説です。 A問題について、コンテスト中は311,660点で17位、コンテスト後は346,841点で1位相当のスコアを出しました。ここではコンテスト後の解法を紹介します。 問題概要 長さ の配列…
Seed=0 の出力 京セラプログラミングコンテスト（AtCoder Heuristic Contest 006） の解説です。 コンテスト中は1,764,699点で57位、コンテスト後は2,110,386点で10位相当のスコアを出しました。ここではコンテスト後の解法を紹介します。 紹介する解法は一…
Seed=0 の出力 AtCoder Heuristic Contest 005 の解説です。 コンテスト中は10,370,989点で231位、コンテスト後は22,301,086点で2位相当のスコアを出しました。ここではコンテスト後の解法を紹介します。 紹介する解法は一例です。もっといい解法があるかも…
Seed=0 の出力 THIRD プログラミングコンテスト 2021 （AtCoder Heuristic Contest 007）の解説です。 コンテスト中は14,140,583,158点で57位、コンテスト後は14,245,269,557点で1位相当のスコアを出しました。ここではコンテスト後の解法を紹介します。 紹…
