アルゴリズム的思考力が身につく! プログラミングコンテスト AtCoder 入門(アルゴリズムテキシコウリョクガミニツク！ プログラミングコンテストアットコーダーニュウモン)

AtCoder 株式会社は、日本発のプログラミングコンテスト運営会社として 2012 年 6 月 20 日に設立され、年々活動の幅を拡げてきました。
AtCoder の開催するコンテストは、「与えられた問題を解決するアルゴリズムを考え、それを正しく実装する」ことを競技化したものです。
本書は「 AtCoder でアルゴリズムを学びたい」「 AtCoder のコンテストに参加したい」という方に向けた AtCoder の入門書です。
コンテストで出題された過去問を用いて、問題の解き方を体系的に解説しました。一つ一つの問題を解説する際には、「なぜそのように考えるのか」が明快になるように心がけました。

筆者は、プログラマのための技術情報共有サービスサイト Qiita に、次のタイトルの記事を投稿しています (2018 年 3 月) 。
「 AtCoder に登録したら次にやること〜これだけ解けば十分闘える!過去問精選 10 問〜」
この記事は、 AtCoder の過去問 10 問を実際に解くことで、読者が AtCoder へスムーズに入門できるように試みたものです。
本書はこの記事にいくつかのトピックを追加して、さらに C++ と Python3 の両言語で学べるようにして、できあがりました。
AtCoder のコンテストは、参加者の人生を大きく変える力があります。
コンテストの問題を解いていくことで、アルゴリズム的思考力が身につきます。コンテストでよい成績を収めてレーティングを上げると、市場価値も高まります。また、コンテストに参加することで他の参加者とのつながりを得て、交流を深めることもできます。そしてなにより、 AtCoder のコンテストは、ゲームのように楽しいものです。
〜「まえがき」より〜
第 1 章 AtCoder とは
第 2 章 AtCoder の始め方
第 3 章 初級編〜ここからスタート!〜
第 4 章 中級編〜典型を徹底マスター〜
第 5 章 計算量
第 6 章 上級編〜本格的なアルゴリズムの世界へ〜

競技プログラミングに興味はあるが、問題を開いても何から手をつければよいか分からない。本書はそんな段階の人を対象に、 AtCoder のコンテストで問題を解けるようになるまでの道筋を一から示す入門書です。著者の大槻兼資氏は『問題解決力を鍛える! アルゴリズムとデータ構造』の著者でもあり、アルゴリズムを分かりやすく噛み砕く解説に定評があります。

本書の構成は、まず AtCoder への登録からコンテストへの参加方法といった環境面を整え、次に全探索、ソート、累積和、二分探索、グラフの基礎といった頻出アルゴリズムを、実際の AtCoder の過去問を題材に解説していきます。各アルゴリズムが「なぜ速くなるのか」を図解で示してから実装に移るため、暗記ではなく原理から理解できる構成です。

茶色〜緑レーティングを目指す段階の人に合った難度設定で、数学的な前提も高校数学程度で十分です。解説が丁寧な分、既にコンテストで安定して解けている中上級者にはやさしすぎる面がありますが、「とにかく最初の一歩を踏み出す」ための本として、競プロの入口に立つ人を確実に前に進めてくれる一冊です。