郝飞，毕业于国防科学技术大学计算机专业。 有 20 年大型项目经验，音视频算法专家，实战经验丰富，曾任亲加通讯云联合创始人，现担任上海 健坤教育科技公司联合创始人。 精通 Python，C++ ，Java 语言，有五年编程教学经验，擅长教授编程语言，数据结构算法，数据分析， Web 开发等课程 长期撰写技术类文章（公众号 “USACO 竞赛 ” 主要撰稿人），擅长理论联系实际，深入浅出讲解编 程思想，帮助学生迅速掌握计算思维。 目前专注于 USACO 竞赛知识体系的教研，总结归纳了 USACO 竞赛每个级别的算法知识点，深入研 究历年真题，已经辅导许多学生通过了对应的 USACO 级别。

第一章 Python for USACO 介绍 ........................................................................................................................................ 1 第一节 USACO 竞赛介绍.............................................................................................................................................. 1 第二节 如何学习算法？................................................................................................................................................. 3 第三节 Python 语言必备知识点 .................................................................................................................................... 4 第四节 Python 环境搭建和开发工具使用 .................................................................................................................... 5 第二章 开启 Python 之旅...................................................................................................................................................11 第一节 你的第一个 Python 程序 ..................................................................................................................................11 第二节 数学运算............................................................................................................................................................11 第三节 变量................................................................................................................................................................... 13 第四节 变量的命名....................................................................................................................................................... 15 第三章 顺序结构程序设计............................................................................................................................................... 16 第一节 变量的数据类型............................................................................................................................................... 16 第二节 初识 list............................................................................................................................................................. 20 第三节 变量的输入和输出........................................................................................................................................... 24 第四章 分支控制结构....................................................................................................................................................... 30 第一节 分支语句........................................................................................................................................................... 30 第二节 分支嵌套........................................................................................................................................................... 34 第五章 循环控制结构....................................................................................................................................................... 39 第一节 计数循环........................................................................................................................................................... 39 第二节 条件循环........................................................................................................................................................... 44 第三节 continue 和 break.............................................................................................................................................. 46 第六章 列表、元组和字符串........................................................................................................................................... 49 第一节 列表应用........................................................................................................................................................... 49 第二节 二维数组........................................................................................................................................................... 54 第三节 元组................................................................................................................................................................... 58 第四节 字符串............................................................................................................................................................... 58 第七章 函数....................................................................................................................................................................... 65 第一节 函数的定义和调用........................................................................................................................................... 65 第二节 函数的参数....................................................................................................................................................... 66 第三节 函数的返回值................................................................................................................................................... 68 第四节 变量的范围....................................................................................................................................................... 68 第五节 例题分析........................................................................................................................................................... 71 第八章 算法介绍............................................................................................................................................................... 75 第一节 铜牌组算法介绍............................................................................................................................................... 75 第二节 解题四步法....................................................................................................................................................... 77 第三节 USACO 竞赛如何提交代码？........................................................................................................................ 78 第四节 算法复杂度介绍............................................................................................................................................... 82 第九章 排序....................................................................................................................................................................... 85 第一节 算法介绍........................................................................................................................................................... 85 第二节 冒泡排序........................................................................................................................................................... 86 第三节 Python 的排序函数 .......................................................................................................................................... 90 第四节 例题分析........................................................................................................................................................... 93 第十章 模拟算法............................................................................................................................................................... 96 第一节 算法介绍........................................................................................................................................................... 96 第二节 例题分析........................................................................................................................................................... 96 第三节 真题练习......................................................................................................................................................... 104 第十一章 枚举算法......................................................................................................................................................... 105 第一节 算法介绍......................................................................................................................................................... 105 第二节 循环枚举......................................................................................................................................................... 105 第三节 子集枚举......................................................................................................................................................... 107 第四节 排列枚举......................................................................................................................................................... 109 第五节 例题分析..........................................................................................................................................................111 第六节 真题练习......................................................................................................................................................... 120 第十二章 贪心算法......................................................................................................................................................... 121 第一节 算法介绍......................................................................................................................................................... 121 第二节 例题分析......................................................................................................................................................... 122 第三节 真题练习.......................................................................................................................................................... 127 第十三章 图论算法......................................................................................................................................................... 128 第一节 图的基本概念................................................................................................................................................. 128 第二节 图的数据表示................................................................................................................................................. 130 第三节 例题分析......................................................................................................................................................... 133 第四节 真题练习......................................................................................................................................................... 140 第十四章 数学基础......................................................................................................................................................... 141 第一节 Rectangle Geometry........................................................................................................................................ 141 第二节 加法原理和乘法原理..................................................................................................................................... 144 第三节 真题练习......................................................................................................................................................... 146 附件一 Python 关键字..................................................................................................................................................... 147 附件二 ASCII 码.............................................................................................................................................................. 148