JOI 公式テキスト Python で問題解決

情報オリンピック日本委員会主催入門講座の公式テキスト。Python を用いてプログラミングとアルゴリズムの基礎を学ぶテキスト。
第 1 章 一次予選攻略 Python 入門編
第 2 章 一次予選攻略 過去問研究偏
第 3 章 二次予選攻略 Python 発展偏
第 4 章 二次予選攻略 アルゴリズム編
第 5 章 二次予選攻略 グラフ編
第 6 章 二次予選攻略 過去問研究偏

『JOI 公式テキスト Python で問題解決』 (一般社団法人 情報オリンピック日本委員会 監修、筧捷彦、山口利恵 編修、北村祐稀 執筆、実教出版、2022 年 8 月刊) は、日本情報オリンピック (JOI) の一次予選と二次予選を目標に、Python でプログラミングとアルゴリズムの基礎を学ぶテキストです。版元の書籍ページの見出しには「情報オリンピックに出てみよう」が添えられています。版元は本書を情報オリンピック日本委員会主催の入門講座の公式テキストと案内し、JOI への参加方法も載っていると紹介しています。第 1 章は Hello, world から始まります。

全 6 章の構成、一次予選の Python 入門から二次予選の過去問まで

第 1 章「一次予選攻略 Python 入門編」は、基本のプログラム、条件分岐、文字列、for ループ、リストへと進みます。第 2 章「一次予選攻略 過去問研究編」は一次予選へのバーチャル参加を扱います。第 3 章「二次予選攻略 Python 発展編」は while ループ、多重ループ、多次元リスト、組み込み関数、ソート関数、関数の定義、再帰関数、抽象データ型、ビット演算、その他の Python の機能を取り上げます。第 4 章「二次予選攻略 アルゴリズム編」はアルゴリズムとは何かを起点に、ソート、全探索、累積和、二分探索、貪欲法、動的計画法を扱い、二分探索は 2 項、動的計画法は 3 項に分かれています。第 5 章「二次予選攻略 グラフ編」はグラフとは何かから深さ優先探索、幅優先探索、ダイクストラ法、Union-Find へ進み、第 6 章「二次予選攻略 過去問研究編」は二次予選の重要問題リストと、「フェーン現象」「飴 2」「美術展」「ペンキの色」の 4 問を取り上げます。項は全章を通した番号で 01 から 37 まで続きます。

第 4 章の累積和、二分探索、動的計画法

競技プログラミング では、制限時間内に計算を終えることが求められます。累積和は、先頭からの途中までの和を表にしておき、区間の和を 1 回の引き算で求める技法です。二分探索は、ソート済みのデータや、答えが大きくなるほど条件を満たしやすくなる性質を使って、候補を半分ずつ絞り込みます。動的計画法 は、小さな部分問題の答えを表に記録して使い回し、同じ計算の繰り返しを避ける設計の考え方です。

グラフの探索と最短経路、Union-Find までの第 5 章

グラフは、駅と路線、人と人のつながりのように、点と点を結ぶ線で関係を表す構造です。深さ優先探索は行けるところまで進んでから引き返し、幅優先探索はキューを使って出発点から近い順に範囲を広げます。辺に長さや費用がある場合の最短距離を求めるのがダイクストラ法で、Union-Find は要素がどの集まりに属するかをまとめながら素早く判定する仕組みです。深さ優先探索、幅優先探索、ダイクストラ法、Union-Find は グラフアルゴリズム です。本書の第 5 章では、Union-Find の項でクラスの作成も扱っています。

情報オリンピック日本委員会のサイトは、2026 年度の国内大会を「JOI 2026/2027」として案内し、一次予選 (第 1 回) の競技問題と解説、解答例を掲載しています。本書は、Python の入門から二次予選の過去問までを全 6 章、37 の項に収めています。