AtCoder Heuristic Contest 051お疲れ様でした。相対スコア1,170,235,007,335点で15位でした。 上位解法とはかなり方針が異なるのですが、この方針で実装しきった人が少なそうでしたので、どのように実現したのかについて解法を書いていきます。 なんかすご…

AHC (AtCoder Heuristic Contest) では、実装→評価→考察→改善のサイクルを繰り返して自分のコードをブラッシュアップしていくことが非常に重要ですが、この評価というものはなかなか曲者です。特に初心者～中級者が陥りがちな罠として、 seed=0の1ケースだけ…

2025/7/16に行われたAtCoder World Tour Finals 2025 (AWTF 2025) のHeuristic部門に参加して、準優勝することができました。自分でも信じられない結果で、本当に嬉しく思います。 世界大会に出て準優勝するなんて滅多にない経験なので、参加記を書いてみま…

AtCoder Heuristic Contest 048お疲れ様でした。相対スコア858,336,697,107点で2回連続の5位です！ 今回も解説記事を書いていきます。 ビジュアライザ (seed=0, score=4,012点) 問題概要 解法 概要 前提 ① T~4000くらいのとき ② T~13000くらいのとき ③ T~190…

AtCoder Heuristic Contest 047お疲れ様でした。6,924,133点で5位です。1桁順位が取れて満足です。 あまり自分と同じ解法の人がいなさそうだったので、今回も軽めに解説記事を書いていきます。 ビジュアライザ (seed=0, score=48,728点) 問題概要 解法 概要 …

※本記事には解法のネタバレが大いに含まれます。閲覧にはご注意ください。 はじめに こんにちは！AtCoder Heuristic Contest楽しんでいますでしょうか？ 先日はAtCoderさん主催のAHC初心者向けオンサイトイベント「AtCoder Heuristic First-step Vol.1」の講…

AtCoder Heuristic Contest 044お疲れ様でした。149,801,634点で2位です。やったー！ 今回も軽めに解説記事を書いていきます。 ビジュアライザ (seed=0, score=998,314点) 問題概要 解法 概要 解の持ち方 評価関数 近傍 コンテスト中の立ち回り 問題文を読み…

AtCoder Heuristic Contest 042 お疲れ様でした。467,474点で16位です。軽めに解説記事を書いていきます。 ビジュアライザ (seed=0, score=3,119点) 問題概要 解法 ビームの持ち方 遷移の作成 その他 感想 問題概要 鬼は外！福は内！ atcoder.jp 解法 「ある…

HTTF2025（AtCoder Heuristic Contest 040）お疲れ様でした。2,955,084,008,755点で6位です。前回に引き続き解説記事を書きます。 焼きなまし・ビームサーチ・モンテカルロ木探索（MCTS）・マルコフ連鎖モンテカルロ法（MCMC）・多変量正規分布・ベイズ推定…

THIRDコン2024（AtCoder Heuristic Contest 039）お疲れ様でした。566,997点で優勝しました！久し振りに解説記事を書きます。 ビジュアライザ (seed=0, score=3817点) 問題概要 解法概要 解法詳細 焼きなまし - 解の持ち方 焼きなまし - 評価関数 焼きなまし…

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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