eijirouの競プロ参加記

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

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

AHC015 参加記

seed = 2 トヨタ自動車 プログラミングコンテスト2022(AtCoder Heuristic Contest 015) お疲れ様でした。 161,011,437 点で優勝しました! 順位表 問題概要 マスの空の箱があります。そこに 100個のキャンディーを1つずつ追加します。追加する場所は空きマ…

AHC014 参加記

estie プログラミングコンテスト2022(AtCoder Heuristic Contest 014) お疲れ様でした。 プレテストの結果は 67,798,337 点で 11 位、システムテストは 2,757,683,578 点で 10 位でした。AHC の最高順位は今まで 25 位だったので、大きく更新できて嬉しい…

AHC011 参加記

Seed=0 に対する出力 AtCoder Heuristic Contest 011 お疲れ様でした。パズル系のAHCも楽しいなと感じました。 暫定テストは39,923,027点で28位でした。システムテストで順位が上がって欲しいところです。 問題概要 スライディングブロックパズルを解く問題…

第8回 Asprova プログラミングコンテスト 参加記

第8回 Asprova プログラミングコンテスト お疲れ様でした。 暫定テストでは得点率99.2536%で2位、システムテストでは得点率99.2106%で4位でした。 問題概要 円環状に繋がったコンベアの生産スケジュールを組む問題です。 何種類かの製品があり、作る製品を変…

AHC008 参加記

MC Digital プログラミングコンテスト2022(AtCoder Heuristic Contest 008) お疲れ様でした。コンテスト時間がいつもより長く、その分実装が重いものになって大変でした。 暫定テストでは5,500,555,555点で 位でした。システムテストで順位が落ちそうなこ…

AHC002 解説

Seed=0 の出力 AtCoder Heuristic Contest 002 の解説です。 コンテスト中は2,786,732点で380位、コンテスト後は6,019,141点で6位相当のスコアを出しました。ここではコンテスト後の解法を紹介します。 紹介する解法は一例です。もっといい解法があると思い…

RECRUIT 日本橋ハーフマラソン 2021 A問題 解説

Seed=0 の出力 (turn=850) Recruit 日本橋ハーフマラソン 2021 A問題 の解説です。 A問題について、コンテスト中は311,660点で17位、コンテスト後は346,841点で1位相当のスコアを出しました。ここではコンテスト後の解法を紹介します。 問題概要 長さ の配列…

AHC006 解説

Seed=0 の出力 京セラプログラミングコンテスト(AtCoder Heuristic Contest 006) の解説です。 コンテスト中は1,764,699点で57位、コンテスト後は2,110,386点で10位相当のスコアを出しました。ここではコンテスト後の解法を紹介します。 紹介する解法は一…

AHC005 解説

Seed=0 の出力 AtCoder Heuristic Contest 005 の解説です。 コンテスト中は10,370,989点で231位、コンテスト後は22,301,086点で2位相当のスコアを出しました。ここではコンテスト後の解法を紹介します。 紹介する解法は一例です。もっといい解法があるかも…

AHC007 解説

Seed=0 の出力 THIRD プログラミングコンテスト 2021 (AtCoder Heuristic Contest 007)の解説です。 コンテスト中は14,140,583,158点で57位、コンテスト後は14,245,269,557点で1位相当のスコアを出しました。ここではコンテスト後の解法を紹介します。 紹…