Pinned Tweet
というわけでAWTF2026ヒューリスティック部門、優勝しました!
私の人生でこんな出来事は二度と無いだろうと思えるほどの結果だと思っています
素晴らしい大会をありがとうございました!
しゅんぴー(Shun_PI) retweeted
thunderさんのAHC本が発売されます!私も監修を担当しました。
AHC強くなるにはどうしたら良いですか?という質問によく、過去問の延長戦で目標とする順位を取るところまでやってみると良いと答えているのですが、本書では簡単な解法から始めて、最終的にはなんと1位を取るところまで扱っています。
#AHC #AHC入門
AHCの本を2026年12月3日発売します!!
『AHC入門~見て、考えて、改善するAtCoder Heuristic Contest』
探索アルゴリズムにフィーチャーした前著を読んでくれた方に、AHCで探索アルゴリズムを使うことに注力すればよいという誤解を与えてしまった不安がありました。
今回のAHC入門では、問題を読んだ時に素直に思いつくシンプルな解法から徐々に改善していきます。AHCでは何をしたらいいかわからないという初心者の方でも、順番に読み進めれば自然とAHCでの動きがわかるようなつくりになっています。
1章は本書の使い方がメインですが、監修中にwataさんに褒められた部分でもあるので、1章は読み飛ばさず本書の意図を理解していただきたいです。
2章はコンテストの流れに慣れるために用意しているので、基本的な方針のみを扱います。初心者の方は2章を読んでいただくだけでもぐっとAHCに親しめるようになるはずです。
3~6章でも基本的な方針から進めているものの、コンテスト1位までの改善過程を説明するので、中級者にも読み応えのあるつくりになっています。各章の難しい部分は読み飛ばしやすいように色分けしているので、全章通して初心者の方がまんべんなく学べるつくりです。
今回のAHC074に参加しているのも、実力を示しておく意味もありました。一応暫定10位なので、そこまで変な実力じゃない、はず?とはいえAtCoder監修なので、僕が何者かわからない人にも安心です。
AHCをやったことある人もやったことない人も、この機会にぜひ本書を手に取っていただき、AHCを楽しんでいただければと思います!
しゅんぴー(Shun_PI) retweeted
#AHC #AHC入門
AHCの本を2026年12月3日発売します!!
『AHC入門~見て、考えて、改善するAtCoder Heuristic Contest』
探索アルゴリズムにフィーチャーした前著を読んでくれた方に、AHCで探索アルゴリズムを使うことに注力すればよいという誤解を与えてしまった不安がありました。
今回のAHC入門では、問題を読んだ時に素直に思いつくシンプルな解法から徐々に改善していきます。AHCでは何をしたらいいかわからないという初心者の方でも、順番に読み進めれば自然とAHCでの動きがわかるようなつくりになっています。
1章は本書の使い方がメインですが、監修中にwataさんに褒められた部分でもあるので、1章は読み飛ばさず本書の意図を理解していただきたいです。
2章はコンテストの流れに慣れるために用意しているので、基本的な方針のみを扱います。初心者の方は2章を読んでいただくだけでもぐっとAHCに親しめるようになるはずです。
3~6章でも基本的な方針から進めているものの、コンテスト1位までの改善過程を説明するので、中級者にも読み応えのあるつくりになっています。各章の難しい部分は読み飛ばしやすいように色分けしているので、全章通して初心者の方がまんべんなく学べるつくりです。
今回のAHC074に参加しているのも、実力を示しておく意味もありました。一応暫定10位なので、そこまで変な実力じゃない、はず?とはいえAtCoder監修なので、僕が何者かわからない人にも安心です。
AHCをやったことある人もやったことない人も、この機会にぜひ本書を手に取っていただき、AHCを楽しんでいただければと思います!
【新刊】2026年12月3日発売『AHC入門~見て、考えて、改善するAtCoder Heuristic Contest』本体3,200円+税,青木栄太 著,AtCoder株式会社 監修,アルゴリズムだけじゃない,競技プログラミングのもう一つの楽しみ方gihyo.jp/book/2026/978-4-297…
「AHCはじめての実装教材」を更新しました
焼きなまし・ビームサーチの応用編や実践問題を中心に拡充および章の整理を行いました
AHC074では是非これを参考にHuman Only部門に挑戦してみてください(AHC期間中は更新しません)
shun-pi-cp.github.io/ahc-han…
しゅんぴー(Shun_PI) retweeted
部門選択・部門別順位表が実装されました!
明日から10日間のHTTF2027 (AHC074) は生成AI禁止の Human Only 部門と、生成AI使用可の With AI 部門の2部門制で開催します。
生成AIを活用して取り組みたい方も、自分の力で挑戦したい方も、ぜひご参加下さい!
atcoder.jp/contests/ahc074
#HTTF #AHC074
直近のHuman Only(AI禁止)AHCの参加者減少を受けて、Human Only AHCの参加者を増やすために実装に重きを置いた初心者向けAHC教材を作成してみました ChatGPTのWeekly Limitが来てしまったので一旦の公開となりますが、今後もアップデートを続ける予定です
shun-pi-cp.github.io/ahc-han…
#mech_39Contest00
焼きなましのスコア計算どうするのがいいかよく分からなくて変な貪欲した
1000サンプルに対して「今ここを伐採した時のコスト減少期待値」が最大のものを切る
乾燥確率をあえて本来の0.7倍〜1.0倍と低めにすることで間接点を多めに発生させられるのでいい感じになる










