競技プログラミングを始めよう！: USACOブロンズ競技を極める (日本語版)
競技プログラミングを始めよう！: USACOブロンズ競技を極める (日本語版)
本について
2024年の更新！
さて、競技プログラミングを始めたいと思っているんですね。
競技プログラミングがコーディング面接の準備に最適だと聞いたことがあるかもしれません。
または、より良いプログラマになるために役立つと聞いたことがあるかもしれません。
あるいは、アルゴリズムを学んでコードを強化するのに役立つとも言われています。
また、競技プログラミングは楽しいということも。
どれも本当です！(まあ、楽しいことを願っています :-) )
競技プログラミングを始めたいなら、もう探す必要はありません。この本の中には以下の内容が含まれています：
-著者からの専門的なアドバイス。Dr. Baharav（本の中ではコーチBです :-) ）は競技プログラミングのコーチです。Dr. Zingaroはベストセラーの競技プログラミング本をいくつか執筆しています。
-問題を解決する前に分類する方法についてのアドバイス。なぜ分類するのか？それは、問題の種類を知り、どのような解決技術を試すべきかが分かるからです！モデル化問題、探索問題、最適化問題、幾何学問題（逃げないで...証明はしません、約束します！）、文字列問題、アドホック問題—全部揃っています。
-コーチとチームの間のコミュニケーション。実際のコーチがやるような感じです！
-本のすべての問題に対するC++コード。
-ヒントと完全なC++コードが付いた、キュレーションされた分類別の練習問題。Pythonコードも提供しています！
次に何を学ぶべきかを考える時間を節約し、意味不明なコードに混乱せず、多くの異なるウェブサイトを巡ることをやめましょう。私たちのシンプルなガイドは、「競技プログラミングを一度も試したことがない」から「BOOM、ブロンズを合格した！」までナビゲートする方法を示します。
Advent of Codeに参加したいですか？Codeforces？Leetcode？この本ではUSA Computing Olympiad（USACO）のブロンズレベルに焦点を当てていますが、学んだことは他の競技プログラミングの環境にも適用できます。
目次
- 学生への手紙
- 保護者の方へ
- プロの専門家への手紙
- 謝辞
- 第1章 USACOブロンズ
- 1.1. USACOブロンズFAQ
- 1.2. USACO問題の解法と提出
- 1.3. この本の使い方
- 1.4. まとめ
- 第2章 解決とコーディング：競技の詳細
- 2.1. USACO問題を読むと分析する
- 2.2. アルゴリズムをコーディングする
- 2.3. デバッグ
- 2.4. ソリューションの使用
- 2.5. まとめ
- 第3章 複雑性解析
- 3.1. ビッグO表記
- 3.2. 時間計算量
- 3.3. 空間計算量
- 3.4. まとめ
- 第4章 モデリングとシミュレーション
- 4.1 動的プロセスのモデリング
- 4.2. 静的プロセスのモデリング
- 4.3. 周期的プロセスのモデリング
- 4.4. シミュレーションの高速化
- 4.5. まとめ
- 第5章 検索と最適化
- 5.1. 全探索
- 5.2. 探索ドメイン
- 5.3. ドメイン列挙
- 5.4. 検索加速
- 5.5. 貪欲アルゴリズム
- 5.6. まとめ
- 第6章 幾何学の概念
- 6.1. 一次元：線
- 6.2. 二次元: 長方形
- 6.3. 九十度を超えて
- 6.4. まとめ
- 第7章 文字列
- 7.1. 文字の並びとしての文字列
- 7.2. 単語としての文字列
- 7.3. オブジェクトとしての文字列
- 7.4. まとめ
- 第8章 臨時問題と高度な技術
- 8.1. 前後のテクニック
- 8.2. 重要なイベントに焦点を当てる
- 8.3. 木構造
- 8.4. 辞書と動的配列
- 8.5. まとめ
- 第九章. 競技会の日
- 9.1. 一週間前
- 9.2. 競技
- 9.3. 競技後
- 9.4. まとめ
- 第10章. USACO ブロンズを超えて
- 10.1. シルバーとその先
- 10.2. 初めてのUSACOシルバー問題の解決
- 10.3. まとめ
- 付録A. 全てのUSACOブロンズ問題の一覧
- USACO問題
- Codeforces問題
- CSES問題
- 付録B. USACOを超えた練習
- B.1. オンラインガイドとライブコーチング
- B.2. オンライン練習と競技
- B.3. 書籍
Leanpubの60日間100%満足保証
購入後60日以内であれば、たった2クリックでLeanpubでの購入について100%返金を受けることができます。
技術的には、本やコースのファイルはお手元に残るため、これは私たちにとってリスクとなります。しかし、私たちは自社の製品やサービス、そして著者と読者を深く信頼しているため、販売する全ての商品に対して全額返金保証を喜んでご提供しています。
何かの良し悪しは実際に試してみないとわかりません。100%返金保証があるため、試すことに全くリスクはありません！
ですから、カートに追加するボタンをクリックしない理由はないですよね？
利用規約の詳細を見る...
$10の購入で$8、$20の購入で$16を獲得
$7.99以上の購入に対して80%のロイヤリティを、$0.99から$7.98までの購入に対して50セントの定額手数料を差し引いた80%のロイヤリティをお支払いします。$10の売上で$8、$20の売上で$16を獲得できます。つまり、あなたの本が$20で5000部返品なしで売れた場合、$80,000を獲得できます。
（はい、すでに多くの著者がLeanpubでそれ以上を稼いでいます。）
実際、著者たちはLeanpubでの執筆、出版、販売を通じて1,400万ドル以上を獲得しています。
Leanpubでの執筆についてさらに詳しく
無料アップデート。DRMフリー。
Leanpubの本を購入すると、著者が本を更新し続ける限り、無料でアップデートを受け取ることができます！多くの著者は執筆中の本をLeanpubで公開しています。全ての読者は、購入時期や支払額（無料も含む）に関係なく、無料アップデートを受け取ることができます。
ほとんどのLeanpubの本は、PDF（コンピュータ用）とEPUB（スマートフォン、タブレット、Kindle用）で利用できます。本に含まれるフォーマットは、このページの右上に表示されています。
さらに、Leanpubの本にはDRMによるコピー保護は一切ないため、対応デバイスで簡単に読むことができます。
