TERRYのブログ

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

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

THIRD プログラミングコンテスト 2025 夏 (AHC051) 解説

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

AHCテストケース実行ツールpahcerの使い方

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

AtCoder World Tour Finals 2025 Heuristic 参加記

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

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

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

トヨタ自動車プログラミングコンテスト2025#2 (AHC047) 解説

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

【ネタバレ注意】AHCの焼きなまし・ビームサーチ練習にオススメの問題まとめ

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

AHC044 解説

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

【GBVSR】フェリちゃんの全技についての個人的所感 ver. 2.03

初心者でもワンボタンで簡単必殺できる格ゲー、Granblue Fantasy Versus: Risingにハマってます。先日MASTERに昇格することができました! 始めたての頃、フェリちゃんの情報が少なくて苦労したなあ……という思い出があるので、攻略とまでは行かないのですがv…

AHC042 解説

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