TERRYのブログ

最近は競技プログラミングにお熱。

Sponsored Link

マラソン

AtCoder Heuristic Contest 032 (AHC032) 解説

AHC032お疲れ様でした!11,845,290,951,426点で2位(perf. 3279)を取ることができました。 今回も解説記事を書いていきます。 ビジュアライザ (seed=0, score=78,951,229,205点) 問題概要 解法 概要 貪欲について ビームサーチ 細かな工夫 コンテスト中の立…

THIRD プログラミングコンテスト2023 (AHC030) 解説

THIRDコン2023(AtCoder Heuristic Contest 030)お疲れ様でした。2,140,937,483,257点で優勝です!長期コン初優勝なのでめちゃくちゃ嬉しいです。 今回も解説記事を書きます。 ビジュアライザ (seed=0, score=386,322点) 問題概要 前提知識 エントロピー 条…

HACK TO THE FUTURE 2024 (AHC027) 解説

HTTF2024お疲れ様でした。1,949,540,679,822点で6位(perf. 2836)です。長期コンで良い成績を取るのは1年ぶりだったので嬉しいです。 今回も解説記事を書いていきます。 ビジュアライザ (seed=0, score=1317926点) 問題概要 お掃除高橋くん2号をいい感じに…

TOYOTA Programming Contest 2023 Summer final 解説

トヨタコン決勝お疲れ様でした。 296,099,135,302点で優勝しました!オンサイト初入賞だけでも嬉しいのに、それがまさか優勝するとは思いもしなかったのでとても嬉しいです! ひさしぶりに解説記事を書いていきます。 seed=0(995,987,654点) 問題概要 前提…

JOI夏季セミナー2023全体講演会資料 - メタヒューリスティクスで広がる「解けた!」の世界

先日8/18(金)に、情報オリンピック日本委員会様の主催する中高生向け夏季セミナーの全体講演会にて、『メタヒューリスティクスで広がる「解けた!」の世界』というテーマで講演する機会を頂きました。その際に使用した資料を公開します。 主にメタヒューリ…

ALGO ARTIS プログラミングコンテスト2023(AtCoder Heuristic Contest 020)writer記

AHC020、ご参加頂きありがとうございました!いかがでしたでしょうか?お楽しみ頂けたのであれば幸いです。 前回に引き続き、今回もwriter記を書いていきます。 ↓前回のyukicoderでのwriter記 www.terry-u16.net ビジュアライザ (seed=0, score=1651753) 問…

RECRUIT 日本橋ハーフマラソン 2023冬(AtCoder Heuristic Contest 018)解説

AHC018お疲れ様でした。相対スコア2,165,296,633,344点で36位でした。 ガウス過程という概念を新しく学んだので、自分への備忘も兼ねて解説を書きます。 seed=0(147336点) 問題概要 方針 前提知識 ガウス過程 最小シュタイナー木問題 解法 1. 試し掘りパー…

HACK TO THE FUTURE 2023 予選 (AHC016) 解説

HTTF2023予選お疲れ様でした。1,377,367,921,862点で7位 (perf. 2898) です。人生初のオンサイト出場権を得ることができてとても嬉しいです。 というわけで、解説を書きます。 ビジュアライザ ビジュアライザ(seed=3) 問題概要 方針 グラフの生成 グラフの…

競技プログラミングの鉄則 Mayor's Challenge 解説

鉄則本こと競技プログラミングの鉄則の力試し問題のラストを飾るヒューリスティック型課題、Mayor's Challengeの解説です。100ケースで9693万点くらい出ました。 上級者向け解説ですので、初中級者の方はまず先に公式解説pdfをご一読されることをオススメし…

RECRUIT 日本橋ハーフマラソン 2022夏(AtCoder Heuristic Contest 013)解説

AHC013お疲れ様でした。13,868,038点で18位でした。なんとか順位表1ページ目に残れて良かったです。 今回も解説を書きます。焼きなましです。 ビジュアライザ (seed=3) 問題概要 方針 解説 解の持ち方 近傍 操作回数上限の取り扱い 日記 感想 問題概要 いい…

RECRUIT 日本橋ハーフマラソン 2022夏(AtCoder Heuristic Contest 013)日記

とりあえず日記だけ。あんまり筋がいい方法じゃない中で頑張った参加記です。 解説は後で頑張って書きます……。 追記:書きました↓ www.terry-u16.net ビジュアライザ (seed=11) (実行時間10倍で10,195点を取ったチート記念) 順位の推移(AtCoder Marathon Re…

yukicoder score contest 2 writer記

yukicoderにてスコア問題(ヒューリスティック問題)のコンテストを開催しました。楽しんで頂けたのであれば幸いです。 writer経験はスコア問題でない通常の問題も含めて皆無だったのでとても緊張していましたが、なんとかなった?ので一安心です。 ビジュア…

AtCoder Heuristic Contest 012 (AHC012) 解説

AHC012お疲れ様でした。98,254,833点で11位です。 今回も解説を書きます。 ビジュアライザ (seed=0) 問題概要 方針 解法 初期解の生成 解の持ち方 焼きなまし 評価関数 コード 日記 方針を立てる(〜0h10m) 焼きなましを書く(〜1h13m) 切断数を変える(〜…

AHC011日記

AHC011の日記です。ちゃんとした解説を読みたい方はリンク先の解説記事をどうぞ。 www.terry-u16.net 日記と言いつつコンテスト終了後1週間後に書いています。日記とは……。 順位(AtCoder Marathon Replayより) スコア(AtCoder Marathon Replayより) 1日…

AtCoder Heuristic Contest 011 (AHC011) 解説

AHC011お疲れ様でした。2,535,278,443点の13位で、ついに赤コーダーになることができました! terry_u16さんのAtCoder Heuristic Contest 011での成績:13位パフォーマンス:2655相当レーティング:2797→2816 (+19) :)Highestを更新し、五段になりました!#A…

モノグサプログラミングコンテスト(AHC009)解説

モノグサプログラミングコンテスト(AtCoder Heuristic Contest 009)お疲れ様でした。7,547,834,181点で1位です。ratedコンテストで1位を取ったのは初めてなのでとても嬉しいです。 いつものように解説記事を書きます。 ビジュアライザ (seed=0) 問題概要 …

MC Digital プログラミングコンテスト2022(AHC008)解説

MC Digital プログラミングコンテスト2022(AtCoder Heuristic Contest 008)お疲れ様でした。今回はratedコンテスト初の一桁順位(3位)を取ることができたのでとても嬉しいです。レーティングも2512まで上がって正式に橙コーダーになりました。 というわけ…

AHC008日記

これは何? AHC008の日記です。コンテスト中に書いていたものをそのまま貼り付けただけなので全くまとまっていません。まともな解説記事はリンク先を参照してください。 www.terry-u16.net 暫定順位の推移はこんな感じです。日記と併せてどうぞ。 AtCoder Ma…

HACK TO THE FUTURE 2022 本選オープン 解説+参加記

HTTF2022本戦お疲れ様でした!予選落ちしてしまっていたのでオープンコンテストでの参加です。最終的に55,693,436点を獲得してオープン1位、本戦参加者と合わせても4位を取ることができました。出来過ぎな結果で驚いています。 というわけで今回も解説を書い…

THIRDプログラミングコンテスト2021(AHC007)解説

THIRDプログラミングコンテスト2021(AtCoder Heurisitic Contest 007)お疲れ様でした。企業AHCが増えてきて嬉しいです。コンテストトップページの企業紹介が強すぎてびっくりしてしまいましたが……。この調子でAHCがどんどん盛り上がってくれると嬉しいです…

AHC006初心者向け解説 ~貪欲だけで順位表2ページ目を目指す~

ヒューリスティックコンテスト、楽しんでますか?私は楽しんでいます。最近企業AHCなんかも続々と出てきて、これからどんどん盛り上がってくれるんじゃないかと期待しています。 とはいえ、ヒューリスティックコンテスト特有の取っつきづらさがあるのも確か…

ゲノコン2021で優勝しました!

ゲノコン2021、優勝しました!AtCoder公式コンテストではないとはいえ、コンテストで優勝するなんて初めての経験なのでとても嬉しいです。 atcoder.jp 普段なら参加記を書くところですが、今回は2021年度の日本バイオインフォマティクス学会年会 一般公開セ…

AtCoder Heuristic Contest 004 (AHC004) 参加記

AHC004に参加しました。66.2億点で622人中16位です。 パフォーマンス(β)は2829、レーティング(β)は2293 (+232)です。β版ではありますが、アルゴ含めて赤パフォを取れたのは人生初めてなのでめちゃくちゃ嬉しいです。 入力例1 問題概要 考えたこと やった…

AtCoder Heuristic Contest 003 (AHC003) 参加記

AHC003、参加しました。システス結果は1000人中20位でギリギリ順位表1ページ目。得点率は96.995%でした。 パフォーマンス(β)は2714で、レーティング(β)は2061 (+356)です。早々にアルゴのレート(2033)を超えてしまいました。最初のうちはレートがガン…

2人同時着手ゲームでモンテカルロ木探索を使う(Decoupled UCT)

2023/02/17追記 はじめに DUCTの必要性 DUCTのアルゴリズム Selection Expansion Evalutaion Backup Play メリットとデメリット UCB1-Tunedを使う まとめ 2023/02/17追記 上位互換の本が出ました!皆様こちらを買いましょう。 ゲームで学ぶ探索アルゴリズム…

AtCoder Heuristic Contest 001 (AHC001) 参加記

待ちに待った AtCoder Heuristic Contest 001 (AHC001) が開催されたので、1週間を犠牲にして参加してきました。結果は暫定14位(495.7億点/50ケース)→システス15位(9912.7億点/1000ケース)。自分には出来過ぎな結果でとても嬉しく思います。パフォ(β版…

AtCoder Heuristic Contest 001 (AHC001) 初心者向け解説

AtCoder Heuristic Contest 001 (AHC001) の参加記を書くはずだったのですが、記念すべき第1回ということで「マラソンに初めて参加したけど、感想戦TLで周りが何を言っているか分からない……。」という方が多そうな気がして、気付いたら初心者向け解説記事*1…

HACK TO THE FUTURE 2021 本戦オープン参加記

参加してきました。予選は残念ながら勝ち進めなかったのでオープンコンテストでの参加です。 順位は本戦・オープン合わせた提出者217人中、11位(スコアは3,100,833点)でした。 まさかここまで上がれるとは思っていなかったので、自分でもびっくりしていま…