- 学生への手紙
- 保護者の方へ
- プロの専門家への手紙
- 謝辞
- 第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. 書籍
競技プログラミングを始めよう！: USACOブロンズ競技を極める (日本語版)
競技プログラミングを始めたいですか？
難解なコードを読むのにうんざりしていませんか？
次にどの問題を解決すれば良いか分からず、改善できないことに疲れていませんか？
解いた問題からあまり学べていないですか？（「どの問題も全然違うように見える :( 」）
そんなあなたをサポートします！
この本は競技プログラミングへの入門ガイドです！
This book is a translation into Japanese of Start Competitive Programming!: Ace the USACO Bronze Competition which was originally written in English
Minimum price
Free!
$10.00
You pay
$10.00Authors earn
$8.00PDF
EPUB
WEB
About
About the Book
2024年の更新！
さて、競技プログラミングを始めたいと思っているんですね。
競技プログラミングがコーディング面接の準備に最適だと聞いたことがあるかもしれません。
または、より良いプログラマになるために役立つと聞いたことがあるかもしれません。
あるいは、アルゴリズムを学んでコードを強化するのに役立つとも言われています。
また、競技プログラミングは楽しいということも。
どれも本当です！(まあ、楽しいことを願っています :-) )
競技プログラミングを始めたいなら、もう探す必要はありません。この本の中には以下の内容が含まれています：
-著者からの専門的なアドバイス。Dr. Baharav（本の中ではコーチBです :-) ）は競技プログラミングのコーチです。Dr. Zingaroはベストセラーの競技プログラミング本をいくつか執筆しています。
-問題を解決する前に分類する方法についてのアドバイス。なぜ分類するのか？それは、問題の種類を知り、どのような解決技術を試すべきかが分かるからです！モデル化問題、探索問題、最適化問題、幾何学問題（逃げないで...証明はしません、約束します！）、文字列問題、アドホック問題—全部揃っています。
-コーチとチームの間のコミュニケーション。実際のコーチがやるような感じです！
-本のすべての問題に対するC++コード。
-ヒントと完全なC++コードが付いた、キュレーションされた分類別の練習問題。Pythonコードも提供しています！
次に何を学ぶべきかを考える時間を節約し、意味不明なコードに混乱せず、多くの異なるウェブサイトを巡ることをやめましょう。私たちのシンプルなガイドは、「競技プログラミングを一度も試したことがない」から「BOOM、ブロンズを合格した！」までナビゲートする方法を示します。
Advent of Codeに参加したいですか？Codeforces？Leetcode？この本ではUSA Computing Olympiad（USACO）のブロンズレベルに焦点を当てていますが、学んだことは他の競技プログラミングの環境にも適用できます。
Feedback
This book is a translation into Japanese of Start Competitive Programming!: Ace the USACO Bronze Competition which was originally written in English
Author
About the Authors
Zachi Baharav
Dr. Zachi Baharav holds a Ph.D. in Electrical Engineering from the Technion, Israel Institute of Technology.
After more than 20 years in the hi-tech industry and academia, I retired to dedicate my time to the next generation. I am now coaching high school students in Math and Computer Science.
Daniel Zingaro
Dr. Daniel Zingaro is an associate teaching professor of computer science and award-winning teacher at the University of Toronto. His main area of research is computer science education, where he studies how students learn computer science material.
He may have a book obsession. He has written
Learn AI-assisted Python Programming with GitHub Copilot and ChatGPT (with Leo Porter, Manning, 2024). Learn programming in the generative AI era!
Algorithmic Thinking 2/e (No Starch Press, 2024). Learn hash tables, recursion, dynamic programming, trees, graphs, and all kinds of other awesome algorithms and data structures stuff... competitive programming examples!
Learn to Code by Solving Problems (No Starch Press, 2021). Learn programming from scratch while solving competitive programming puzzles. Class tested and refined with hundreds of real students.
TranslateAI
Leanpub now has a TranslateAI service which uses AI to translate their book from English into up to 31 languages, or from one of those 31 languages into English. We also have a GlobalAuthor bundle which uses TranslateAI to translate English-language books into either 8 or 31 languages.
Leanpub exists to serve our authors. We want to help you reach as many readers as possible, in their preferred language. So, just as Leanpub automates the process of publishing a PDF and EPUB ebook, we've now automated the process of translating those books!
Contents
Table of Contents
Get the free sample chapters
Click the buttons to get the free sample in PDF or EPUB, or read the sample online here
The Leanpub 60 Day 100% Happiness Guarantee
Within 60 days of purchase you can get a 100% refund on any Leanpub purchase, in two clicks.
Now, this is technically risky for us, since you'll have the book or course files either way. But we're so confident in our products and services, and in our authors and readers, that we're happy to offer a full money back guarantee for everything we sell.
You can only find out how good something is by trying it, and because of our 100% money back guarantee there's literally no risk to do so!
So, there's no reason not to click the Add to Cart button, is there?
See full terms...
Earn $8 on a $10 Purchase, and $16 on a $20 Purchase
We pay 80% royalties on purchases of $7.99 or more, and 80% royalties minus a 50 cent flat fee on purchases between $0.99 and $7.98. You earn $8 on a $10 sale, and $16 on a $20 sale. So, if we sell 5000 non-refunded copies of your book for $20, you'll earn $80,000.
(Yes, some authors have already earned much more than that on Leanpub.)
In fact, authors have earned over $14 million writing, publishing and selling on Leanpub.
Learn more about writing on Leanpub
Free Updates. DRM Free.
If you buy a Leanpub book, you get free updates for as long as the author updates the book! Many authors use Leanpub to publish their books in-progress, while they are writing them. All readers get free updates, regardless of when they bought the book or how much they paid (including free).
Most Leanpub books are available in PDF (for computers) and EPUB (for phones, tablets and Kindle). The formats that a book includes are shown at the top right corner of this page.
Finally, Leanpub books don't have any DRM copy-protection nonsense, so you can easily read them on any supported device.
Learn more about Leanpub's ebook formats and where to read them
Write and Publish on Leanpub
You can use Leanpub to easily write, publish and sell in-progress and completed ebooks and online courses!
Leanpub is a powerful platform for serious authors, combining a simple, elegant writing and publishing workflow with a store focused on selling in-progress ebooks.
Leanpub is a magical typewriter for authors: just write in plain text, and to publish your ebook, just click a button. (Or, if you are producing your ebook your own way, you can even upload your own PDF and/or EPUB files and then publish with one click!) It really is that easy.