閉じる

【玄人向け】 競技プログラミング 本・ブック・書籍 4選

第1選

アルゴリズム実技検定 公式テキスト[上級]~[エキスパート]編 (Compass Booksシリーズ)

コスパS
⭐⭐⭐⭐
85
読みやすさA
⭐⭐⭐⭐
75
ストーリー/論理SS
⭐⭐⭐⭐
90
学び・気づきSS
⭐⭐⭐⭐⭐
98
没入感S
⭐⭐⭐⭐
85
インパクトSS
⭐⭐⭐⭐⭐
92
コスパ(0) 読みやすさ(0) ストーリー/論理(0) 学び・気づき(0) 没入感(0) インパクト(0)
⭐⭐⭐⭐
総合評価:S (88)
ここが良い!
  • PASTの上級・エキスパートレベルに特化した、国内唯一の超高度実装ガイド
  • セグメント木や最大流、高度な動的計画法など、青・黄コーダーへの登竜門的技術を網羅
  • 公式テキストならではの「検定対策」としての効率の良さ
ここが注意!
  • 前提知識として中級レベルの内容を完全に理解している必要があり、初心者は門前払いとなる点
第2選

Competitive Programming 4 – Book 1: The Lower Bound of Programming Contests in the 2020s

コスパSS
⭐⭐⭐⭐⭐
95
読みやすさA
⭐⭐⭐⭐
70
ストーリー/論理S
⭐⭐⭐⭐
85
学び・気づきSS
⭐⭐⭐⭐⭐
100
没入感SS
⭐⭐⭐⭐
90
インパクトSS
⭐⭐⭐⭐⭐
95
コスパ(0) 読みやすさ(0) ストーリー/論理(0) 学び・気づき(0) 没入感(0) インパクト(0)
⭐⭐⭐⭐
総合評価:S (89)
ここが良い!
  • 世界中の競技プログラマーが参照する「バイブル」の最新版であり、圧倒的な情報量
  • UVaやKattisなどのオンラインジャッジと連動した膨大な練習問題リスト
  • 競技プログラミングに勝つための「定石」と「テクニック」が実戦形式で凝縮されている
ここが注意!
  • 全編英語であるため、言語の壁がある場合は読み進めるのに時間がかかる点
第3選

プログラミングコンテスト攻略のためのアルゴリズムとデータ構造

コスパSS
⭐⭐⭐⭐⭐
92
読みやすさSS
⭐⭐⭐⭐⭐
95
ストーリー/論理S
⭐⭐⭐⭐
88
学び・気づきS
⭐⭐⭐⭐
85
没入感S
⭐⭐⭐⭐
80
インパクトS
⭐⭐⭐⭐
85
コスパ(0) 読みやすさ(0) ストーリー/論理(0) 学び・気づき(0) 没入感(0) インパクト(0)
⭐⭐⭐⭐
総合評価:S (88)
ここが良い!
  • 通称「螺旋本」。AOJと連動し、実際にコードを書きながら学べる最高峰の入門書
  • アルゴリズムの挙動が図解されており、視覚的に理解しやすい
  • C++による実装例が丁寧で、競技プログラミングの基礎固めに最適
ここが注意!
  • 出版から時間が経過しており、最新のトレンドや高度なデータ構造については別途補習が必要な点
第4選

アルゴリズムイントロダクション 第3版 第1巻: 基礎・ソート・データ構造・数学 (世界標準MIT教科書)

コスパA
⭐⭐⭐⭐
70
読みやすさB
⭐⭐⭐
65
ストーリー/論理SS
⭐⭐⭐⭐⭐
100
学び・気づきSS
⭐⭐⭐⭐⭐
100
没入感A
⭐⭐⭐⭐
75
インパクトSS
⭐⭐⭐⭐⭐
100
コスパ(0) 読みやすさ(0) ストーリー/論理(0) 学び・気づき(0) 没入感(0) インパクト(0)
⭐⭐⭐⭐
総合評価:S (85)
ここが良い!
  • 計算機科学の世界的標準。アルゴリズムの「正当性」や「計算量」を数学的に厳密に証明
  • 辞書代わりになるほどの圧倒的な網羅性と、基礎を徹底的に深掘りする解説
  • 競技プログラミングの枠を超え、エンジニアとしての地力を底上げする一冊
ここが注意!
  • 非常に分厚く高価。競技のテクニック集ではなく「学術書」なので、即効性を求める人には不向きな点
メモ
失敗しない選び方
  • まず「自分が何を求めているか」で選びましょう。競技プログラミングの大会で具体的にスコアを上げたいなら、まずは「プログラミングコンテスト攻略のためのアルゴリズムとデータ構造」で基礎を固めるのが鉄板です。その上で、国内の資格や実装力を重視するなら「アルゴリズム実技検定(PAST)公式テキスト」を、世界基準の難問に挑戦したいなら「Competitive Programming 4」を選択するのが最短ルートです。一方で、アルゴリズムの仕組みそのものを数学的
  • 論理的に深く理解し、一生モノの知識にしたいのであれば、迷わず「アルゴリズムイントロダクション」を手に取ってください。レベル感としては、初心者は螺旋本、中級者以上はPAST本かCP4、理論派はイントロダクションという棲み分けが最も失敗しません。
URLをコピーしました!