競技プログラミングを始めよう！: 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は無条件かつノーリスクで100%の満足を保証します
Leanpubでお買い上げいただいた書籍は、ご購入後60日以内であれば全額返金いたします。払い戻しはわずか2クリックで完了します。払い戻し処理は手作業で行うため、完了まで数日かかる場合があります。詳しくは利用規約をご覧ください。
10ドルの購入で8ドル、20ドルの購入で16ドルを稼ぐ
私たちは7.99ドル以上の購入で80%のロイヤリティを支払い、0.99ドルから7.98ドルの購入には80%のロイヤリティから50セントの定額料金を差し引いた金額を支払います。10ドルの販売で8ドル、20ドルの販売で16ドルを稼ぐことができます。したがって、20ドルで本を5000冊売却し、返金されなかった場合、80,000ドルを稼ぐことができます。
(はい、すでにLeanpubでそれ以上の収益を上げた著者もいます。)
実際に著者はLeanpubで1,300万ドル以上を書き、出版し、販売して稼いでいます。
Leanpubでの執筆について詳しく知る
無料更新。無料アップデート。 DRMフリー。
Leanpubの本を購入すると、著者が本を更新している限り、無料で更新されます！多くの著者は、Leanpubを使用して、執筆中の書籍を出版しています。いつ本を購入したか、いくら支払ったかに関係なく、すべての読者は無料のアップデートを入手できます（無料も含む）。
Leanpubの本はPDF(コンピューター用)、EPUB(iPad用)、MOBI(Kindle用)のフォーマットに対応してます。本に含まれるフォーマットは、このページの右上隅に表示されます。
Leanpubの本には、DRMコピー防止のナンセンスがないため、サポートされているデバイスで簡単に読むことができます
