出版社内容情報
競技プログラミングコンテスト「AtCoder Heuristic Contest(AHC)」にチャレンジしたいと考えている人、もっとスコアを上げたいと考えている人に向けた解説書です。スコアをどれだけ改善できたかを競うHeuristic Contestでは、アルゴリズムの知識以上に、問題に合わせて考察することや、実装して改善ループを回すことが重要です。本書では、複雑なアルゴリズムを使わずにスコアを獲得するところから始め、徐々に改善する流れを解説していきます。AHCに対して「自分には難しそう」「何から始めれば良いのかわからない」と感じて、なかなか挑戦できずにいた方にもお勧めの1冊です。
【目次】
■第1章 準備を整える
1.1 AtCoder Heuristic Contestとは
1.1.1 AtCoder Heuristic Contestの特徴
1.1.2 AHCの分類
1.1.3 本書の活かし方
1.1.4 コンテストに参加する流れ
1.2 AHCに挑戦するための環境構築
1.2.1 開発環境のインストール
1.2.2 サンプルコードのダウンロードと配置
■第2章 コンテストとよく使う手法に慣れる
[問題説明]AtCoder Contest Scheduling
2.1 大きな解法の違い
2.1.1 構築型解法と局所探索型解法
2.2 貪欲法で解く~構築型解法①~
2.2.1 貪欲法とは
2.2.2 AtCoder Contest Schedulingの解法を実装する
2.2.3 テストを実施する
2.2.4 ビジュアライザで結果を確認する
2.2.5 コードを提出する
2.2.6 評価方法を改善する
2.3 ビームサーチで解く~構築型解法②~
2.3.1 ビームサーチとは
2.3.2 ビームサーチによる解法を実装する
2.3.3 ビーム幅を調整する
2.3.4 探索空間を制御する
2.4 山登り法で解く~局所探索型解法①~
2.4.1 山登り法とは
2.4.2 山登り法で解法を実装する
2.4.3 近傍を工夫する
2.5 焼きなまし法で解く~局所探索型解法②~
2.5.1 焼きなまし法とは
2.5.2 焼きなまし法で解法を実装する
2.5.3 高速化の効果を推定する
2.5.4 遷移の差分だけで情報を更新する
2.5.5 探索空間を制御する
2.6 構築型解法と局所探索型解法のどちらが良いか
2.6.1 構築型解法を使いたい問題
2.6.2 局所探索型解法を使いたい問題
2.6.3 AtCoder Contest Schedulingにおける方針選択
■第3章 構築型解法を使いこなす
[問題説明]AHC021 Pyramid Sorting
3.1 簡単な方針を試してみる
3.1.1 上から順に確認して違反していたら入れ替える
3.1.2 処理を実装する
3.1.3 スコアを確認する
3.2 実験と観察を通して解法を改善する
3.2.1 下から順に確認するよう変更する
3.2.2 ビジュアライザで2種類の解法の動きを観察する
3.2.3 数字が小さいボールから順に上方向に運ぶ



