ACM/ICPC 算法竞赛备赛资源推荐
在线判题系统（OJ）
（一）国内 OJ
| OJ 名称 | 特点 |
|---|---|
| 洛谷 | 界面简洁友好，新手教程丰富，有大量中文题解，题目难度梯度合理，涵盖算法入门到进阶的各类题目，适合初学者快速上手，提升基础算法能力，同时也有部分竞赛难度的题目用于进阶训练。 |
| AcWing | 题目质量高，有很多独家题目和优质的题解，其算法课程板块对知识点讲解详细，配合题目练习，能帮助选手深入理解算法原理和应用，对于提升算法思维和编程能力很有帮助，而且社区氛围活跃，方便交流讨论。 |
| Codeforces（计蒜客）中文版 | 国际知名 OJ 的中文版，能接触到全球顶尖的竞赛题目和算法思路，赛事频繁，可以实时参与国际比赛，感受竞赛氛围和节奏，了解最新的算法趋势和竞赛动态，提升竞赛经验和应变能力。 |
（二）国外 OJ
| OJ 名称 | 特点 |
|---|---|
| Codeforces | 全球最大的 ACM 竞赛社区之一，题目难度范围极广，从简单到超难都有，拥有丰富的赛事历史，如常规赛、Global Round 等，参赛选手可以与世界各地的高手同场竞技，学习到最先进的算法和解题技巧，其题解和讨论区也非常活跃，能拓宽解题思路。 |
| TopCoder | 除了算法竞赛题目外，还涉及算法竞赛的组件开发等实践内容，题目风格较为灵活，注重算法的实际应用场景和创新思维，对于提升解决实际问题的能力有很大帮助，同时其竞赛奖金丰厚，吸引了众多顶尖选手参与。 |
| AtCoder | 题目质量高，难度适中，适合各个阶段的选手，其比赛形式规范，评分系统严谨，能有效检验选手的真实水平，网站上的题解详细且规范，有助于选手养成良好的编程习惯和解题规范。 |
算法学习书籍
（一）基础入门类
| 书籍名称 | 作者 | 特点 |
|---|---|---|
| 《算法竞赛入门经典（第 2 版）》 | 刘汝佳 | 内容深入浅出，涵盖了算法竞赛所需的基础算法和数据结构，如排序、搜索、图论等基础知识，通过大量的实例和代码讲解，帮助初学者快速建立算法思维，是算法竞赛入门的经典教材。 |
| 《啊哈！算法》 | [美]Elisenda O'Connor-Beck, etc. | 以通俗易懂的方式介绍算法基本概念，没有复杂的数学推导，通过有趣的案例和故事，让读者轻松理解算法的核心思想，激发对算法学习的兴趣，非常适合零基础的初学者。 |
（二）进阶提高类
| 书籍名称 | 作者 | 特点 |
|---|---|---|
| 《算法竞赛进阶指南》 | 李志豪、刘汝佳 | 在入门基础上进一步深入讲解高级算法和数据结构，如动态规划、贪心算法、树状数组、线段树等，对算法的时间复杂度和空间复杂度分析有详细讲解，配有大量的习题和详细的题解，帮助选手提升算法难度和解题能力。 |
| 《具体数学：计算机科学基础》 | [美]Ronald L. Graham 等 | 本书为算法学习提供了坚实的数学基础，涵盖了组合数学、数论、离散概率等多个领域的知识，这些知识在算法竞赛中经常用到，通过学习本书，选手能够更好地理解算法背后的数学原理，提高算法设计和分析能力。 |
（三）专项突破类
| 书籍名称 | 作者 | 特点 |
|---|---|---|
| 《挑战程序设计竞赛》系列（共 3 本） | [日]秋叶拓哉、岩田阳一 | 专注于算法竞赛的实战技巧和策略，详细介绍了各种常见算法的优化方法和应用场景，以及如何在比赛中合理选择算法和数据结构，通过大量的比赛真题分析和模拟训练，帮助选手提高竞赛成绩。 |
| 《算法艺术与信息学竞赛》 | 张乃孝等 | 对信息学竞赛中的算法进行了全面系统的讲解，内容涵盖了从基础算法到高级算法的各个方面，每个算法都配有详细的示例和代码实现，同时还介绍了一些算法在实际应用中的案例，有助于选手拓宽视野，加深对算法的理解和应用能力。 |
学习网站与论坛
（一）学习网站
| 网站名称 | 特点 |
|---|---|
| 慕课网 | 有许多算法相关的课程，包括基础算法、数据结构、高级算法等内容，课程形式多样，有视频讲解、代码演示、课后作业等，可以帮助选手系统地学习算法知识，一些课程还会结合实际项目，提高选手的实践能力。 |
| Coursera | 与全球知名高校和机构合作，提供高质量的算法课程，如斯坦福大学的算法课程等，课程内容丰富，讲解深入，具有权威性，完成课程学习后还可以获得相应的证书，但部分课程需要付费。 |
（二）论坛社区
| 论坛名称 | 特点 |
|---|---|
| ACM/ICPC 中国官方网站论坛 | 国内 ACM 选手聚集地，有丰富的竞赛资料、经验分享和技术讨论，在这里可以了解到国内各大高校的备赛情况、竞赛动态，还能与其他选手交流学习心得、解题思路，获取宝贵的备赛建议。 |
| CSDN 论坛 - ACM 板块 | 国内知名的技术论坛，ACM 板块活跃度高，有大量的技术博客、问题解答和资源共享，选手可以在这里提问求助、分享自己的学习成果和竞赛经历，与其他技术爱好者互动交流，拓宽技术视野。 |
线下培训与竞赛
（一）高校培训
许多高校都设有 ACM 集训队或算法竞赛社团，会定期组织培训课程、讲座和内部竞赛，参加高校的培训可以与队友面对面交流学习，共同探讨算法问题，分享学习资料和经验，同时还能享受到学校提供的师资力量和教学资源，如教练的指导、实验室的使用等，对于提升算法水平和团队协作能力非常有帮助。
（二）线下竞赛
积极参加各类线下算法竞赛,如区域赛、邀请赛等，线下竞赛能够模拟真实的竞赛环境，让选手感受到竞赛的压力和氛围，锻炼心理素质和应变能力，在竞赛中与其他选手切磋交流，可以发现自己的不足之处，及时调整学习方向和策略，同时也有机会获得荣誉和奖项，激励自己不断进步。
备赛 ACM/ICPC 需要综合利用各种资源，不断学习、实践和交流，才能在竞赛中取得优异的成绩。
