Leanpub Header

Skip to main content

开始竞赛编程!: 轻松应对USACO铜牌赛 (简体中文版)

想开始竞赛编程吗?

厌倦了阅读晦涩的代码?

不知道接下来要解决哪些问题来提升自己?

从解决的问题中学不到太多?(“每个问题看起来都很不同 :( ”)

我们帮你搞定!

这本书是你竞赛编程的入门指南!

This book is a translation into Chinese (Simplified) of Start Competitive Programming!: Ace the USACO Bronze Competition which was originally written in English

Minimum price

Free!

$10.00

You pay

$10.00

Authors earn

$8.00
$

...Or Buy With Credits!

You can get credits monthly with a Reader Membership
PDF
EPUB
WEB
About

About

About the Book

2024 更新!

好吧,你想做一些竞赛编程。

也许你听说过,竞赛编程是准备编程面试的绝佳方式。

或者它可以帮助你成为更好的程序员。

或者它可以帮助你学习算法以提升你的代码。

或者竞赛编程很有趣。

这些都是真的!(好吧,我们希望它是有趣的 :-) )

如果你想开始竞赛编程,不用再找了。在这本书里,你会发现:

- 作者的专业建议。 Dr. Baharav(书中称为 Coach B :-) )是一名竞赛编程教练。 Dr. Zingaro 是几本畅销竞赛编程书籍的作者。

- 在尝试解决问题之前如何分类问题的建议。为什么要分类?因为这样你就知道这是什么类型的问题以及该尝试什么解决技巧!建模问题、搜索问题、优化问题、几何问题(不要逃跑...我们保证没证明!),字符串问题,特殊问题——我们都有。

- 教练与其团队之间的沟通。就像真正的教练会做的一样!

- 书中所有问题的 C++ 代码。

- 精心挑选和分类的练习题目,提供提示和完整的 C++ 代码。也提供 Python 代码!

停止花时间弄清楚接下来要学什么,不再被难懂的代码搞糊涂,或是在不同网站之间兜圈子。我们的直截了当指南向你展示如何从“从未尝试过竞赛编程”到“BOOM,铜牌过关!”

想参加 Advent of Code?Codeforces?Leetcode?我们这本书专注于美国计算机奥林匹克 (USACO) 铜牌级别,但你学到的知识也适用于其他竞赛编程环境。

This book is a translation into Chinese (Simplified) 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

    • 给学生的一封信
    • 给家长的一封信
    • 给专业人员的信
    • 致谢
    第一部分. 预备知识
    • 第一章. USACO铜级
      • 1.1. USACO铜级常见问题解答
      • 1.2. 解决并提交一个USACO问题
      • 1.3. 如何使用本书
      • 1.4. 总结
    • 第2章. 解题和编码:比赛细节
      • 2.1. 阅读和分析USACO问题
      • 2.2. 编写你的算法
      • 2.3. 调试
      • 2.4. 使用解决方案
      • 2.5.总结
    • 第三章 复杂度分析
      • 3.1. 大 O 表示法
      • 3.2. 时间复杂度
      • 3.3. 空间复杂度
      • 3.4. 总结
    第二部分 核心技术
    • 第四章 建模与仿真
      • 4.1. 动态过程建模
      • 4.2. 静态过程建模
      • 4.3. 周期过程建模
      • 4.4. 模拟加速
      • 4.5. 总结
    • 第五章 搜索与优化
      • 5.1. 穷举搜索
      • 5.2. 搜索域
      • 5.3. 域枚举
      • 5.4. 搜索加速
      • 5.5. 贪心算法
      • 5.6. 总结
    • 第6章 几何概念
      • 6.1. 一维:线
      • 6.2. 二维:矩形
      • 6.3. 超越九十度
      • 6.4. 总结
    • 第七章 字符串
      • 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. 总结
    • 第十章 超越USACO青铜
      • 10.1. 银级及更高
      • 10.2. 解决你的第一个USACO银级问题
      • 10.3. 总结
    第四部分. 附录
    • 附录A. 所有USACO青铜问题列表
      • USACO问题
      • Codeforces 题目
      • CSES 题目
    • 附录B. 超越USACO的练习
      • B.1. 在线指南和现场辅导
      • B.2. 在线练习和比赛
      • B.3. 书籍

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.

Learn more about writing on Leanpub