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) 問題概要 方針 解説 解の持ち方 近傍 操作回数上限の取り扱い 日記 感想 問題概要 いい…