学习资源

本页面主要列举了一些与算法竞赛有关的在线评测网站、题目合集、书籍、工具等资源。

在线评测平台¶

在线评测平台（英语：Online Judging System，简称：OJ），一般用于刷题训练，参与和组织比赛，以及用户之间的交流分享。

国内¶

洛谷：始于 2013 年，社区群体庞大，各类 OI 的真题和习题较全。提供有偿教育服务。
牛客网：始于 2014 年，提供技术类求职备考、社群交流、企业招聘等服务。
PTA（拼题 A）：始于 2016 年，浙江大学衍生的杭州百腾教育科技有限公司产品。

国外¶

Codeforces：俄罗斯 OJ，始于 2010 年，创始人是 Mike Mirzayanov。有多种系列的比赛，并支持个人出题、申请组织比赛。题目质量较高。
LeetCode 码农面试刷题网站，有中文分站：LeetCode China。

教程资料¶

书籍¶

本列表内注明了书籍作者，译者未列其中。因无重名书籍且易于寻找，故不标明 ISBN。

刘汝佳系列
- 《算法竞赛入门经典》（紫）
- 《算法竞赛入门经典 - 训练指南》（白/蓝）- 陈锋合著
- 《算法艺术与信息学竞赛》（蓝/黑）
《算法竞赛进阶指南》- 李煜东
- 配套资源仓库
《啊哈算法》- 纪磊
- 面向初学者或有初步兴趣的人群，有幽默配图。
CCF 中学生计算机程序设计系列
- 《CCF 中学生计算机程序设计 - 入门篇》- 陈颖，邱桂香，朱全民
  - 建议配合勘误使用。
- 《CCF 中学生计算机程序设计 - 基础篇》- 江涛，宋新波，朱全民
- 《CCF 中学生计算机程序设计 - 提高篇》- 徐先友，朱全民
- 《CCF 中学生计算机程序设计 - 专业篇》（未出）
深入浅出系列
- 《深入浅出程序设计竞赛 - 基础篇》- 洛谷网校教研组
一本通系列
- 《信息学奥赛一本通》- 董永建
- 《信息学奥赛一本通 - 提高篇》- 黄新军，董永建
  - 建议选择性阅读。
- 《信息学奥赛一本通 - 高手训练》- 黄新军，董永建
其他由国内著名 OI 教练写的教材
- 《信息学奥赛课课通》- 林厚从
- 《聪明人的游戏：信息学探秘 - 提高篇》- 江涛，陈茂贤
- 《计算概论：C++ 编程与信息学竞赛入门》- 金靖
- 《算法竞赛宝典》- 张新华
ACM 国际大学生程序设计竞赛系列
- 《ACM 国际大学生程序设计竞赛系列知识与入门》- 俞勇
- 《ACM 国际大学生程序设计竞赛系列算法与实现》- 俞勇
- 《ACM 国际大学生程序设计竞赛系列题目与解读》- 俞勇
《算法竞赛入门到进阶》- 罗勇军，郭卫斌
《算法导论》第三版 - Thomas H.Cormen/Charles E.Leiserson/Ronald L.Rivest/Clifford Stein
黑书，大学经典教材。英文版原名Introduction to Algorithms
- 答案解析 (English)
《具体数学》第二版 - Ronald L. Graham/Donald E. Knuth/Oren Patashnik
英文版原名Concrete Mathematics
《组合数学》第五版 - Richard A.Brualdi
英文版原名Introductory Combinatorics
《挑战程序设计竞赛》全套 - 秋叶拓哉，岩田阳一，北川宜稔通俗易懂。
- 译者博客的介绍页
《算法概论》- Sanjoy Dasgupta/Christos Papadimitriou/Umesh Vazirani
- 提纲挚领，但内容较少。
Legend-K 的数据结构与算法的笔记
acm-cheat-sheet
Competitive Programmer’s Handbook- Antti Laaksonen
- 作者花了三年个人时间完成。面向算法竞赛，覆盖面广，详略得当。
《挑战编程：程序设计竞赛训练手册》- Steven S. Skiena/Miguel A. Revilla
- 由西班牙 University of Valladolid 的两位教授编写。
- 阅读经过翻译的在线电子版图书
- 购买纸质版图书
《C++，挑战编程——程序设计竞赛进阶训练指南》- 邱秋
- 作者博客的介绍页
《数据结构（C++ 语言版第 3 版）》- 邓俊辉
- 建议随配套课程、配套课件和习题解析一起使用。
《计算几何：算法与应用》- 伯格（Berg,M.D.）著，邓俊辉译
英文版原名Computational Geometry: Algorithms and Applications
《Handbook of Data Structures and Applications, 2^nd Edition》
- 由许多著名教授如 Sartaj Sahni、Hanan Samet、Weiss 等合著，内容较多，建议有一定基础的数据结构爱好者阅读。
算法详解系列
- 面向有语言基础的初学者的教材，建议同配套课程一起使用
- 《Algorithms Illuminated, Part 1: The Basics》- Tim Roughgarden
- 《算法详解，卷 1：算法基础》- 徐波译
- 《Algorithms Illuminated, Part 2: Graph Algorithms and Data Structures》- Tim Roughgarden
- 《算法详解，卷 2：图算法和数据结构》- 徐波译
- 《Algorithms Illuminated, Part 3: Greedy Algorithms and Dynamic Programming》- Tim Roughgarden
- 《Algorithms Illuminated, Part 4: Algorithms for NP-Hard Problems》- Tim Roughgarden

课程¶

工具¶

《100 个 gdb 小技巧》
Algorithm Visualizer
cppreference：一个全面的 C 和 C++ 语言及其标准库的在线参考资料
Compiler Explorer：在线查看编译后代码块对应的汇编语句，支持选择不同的编译器
C++ Insights：以编译器的视角去查看你的 C++ 源码
Inverse Symbolic Calculator：实数反查表达式，适用于反推常数
\(\rm\LaTeX\) 手写符号识别
\(\rm\LaTeX\) 数学公式参考
Mathpix：截图转 \(\rm\LaTeX{}\)
OEIS：整数数列搜索引擎
Python Tutor: 代码执行过程可视化
Quick C++ Benchmark：在线比较两个及以上函数的运行速度
Try It Online：在线运行 600+ 种语言的代码，支持 IO 交互，超时 60s，可以分享代码
图论画板与 GraphViz
Ubuntu Pastebin：可用于分享代码
uDebug：提供一些 OJ 题目的调试辅助
USF 与 VisuAlgo：算法可视化
Wandbox: 在线代码运行，支持 30+ 种语言，可以分享代码，支持不同编译器版本
Wolfram Alpha：可以计算包括数学、科学技术、社会文化……等多个主题的问题

题集和资源¶

POJ 训练计划
USACO
洛谷题单
-Morass- 贴在 Codeforces 上的一份题单
Codeforces 社区高质量算法文章合集之一之二
北京大学 ICPC 暑期课课件例题
北京大学 ICPC 暑期课课件
GitHub.com:OI-wiki/libs
多校联合训练关键词：Multi-University Training Contest
Vjudge
Project Euler
Junior Training Sheet：对新手友好的训练计划
USACO Guide：针对 USACO 的各个级别分类的训练资源

致谢：本页内容参考 OI-Wiki ，以帮助更好地呈现相关信息。

本页最近更新：2024/09/20
发现错误？想一起完善？即刻编辑此页
本页贡献者：OI-Wiki, SCNU-SW-Online
本页全部内容在 CC BY-SA 4.0 协议之条款下提供，附加条款亦可能应用