C++ 竞赛编程:USACO 学习指南
🌐 English Version | 📖 当前:中文版
本书是专为参加 USACO(美国计算机奥林匹克竞赛) 的同学编写的 C++ 竞赛编程完整指南,覆盖从 Bronze 到 Gold 级别所需的全部核心知识。
📚 本书结构
| 部分 | 内容 | 目标等级 |
|---|---|---|
| C++ 基础 | 语法、控制流、函数、结构体 | 入门 |
| 核心数据结构 | 数组、排序、双指针、哈希、线段树、树状数组 | Bronze/Silver |
| 贪心算法 | 贪心策略与经典应用 | Silver |
| 图论算法 | 图的遍历、最短路 | Silver/Gold |
| 动态规划 | DP 入门、经典模型、进阶模式 | Silver/Gold |
| USACO 竞赛指南 | 竞赛流程、解题策略、Ad Hoc | 全级别 |
| USACO Gold 专题 | MST、拓扑排序、树形DP、组合数学 | Gold |
🚀 如何使用本书
- 入门学习者 — 从 C++ 基础 开始
- 有一定基础 — 直接进入 核心数据结构
- 备战 Gold — 重点学习 USACO Gold 专题
💡 学习建议
- 每章都有配套练习题(🟢 简单 / 🟡 中等 / 🔴 困难 / 🏆 挑战)
- 练习题附有完整题解,先尝试自己解答再参考
- 代码示例均为 C++17,注意竞赛中常见的 I/O 优化写法
📝 翻译说明:本书中文版正在持续完善中。如遇内容缺失,可参考 英文原版。