学习资源 - 比赛相关

author: Suyun514, ChungZH, Enter-tainer, StudyingFather, Konano, JulieSigtuna, GldHkkowo, SukkaW, Rapiz1, Henry-ZHR, H-J-Granger, countercurrent-time, fouzhe, Ir1d, abc1763613206, EndlessCheng, Plaaant6

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

## 在线评测平台

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

### 国内

-		[51Nod](https://www.51nod.com/) ：有许多值得尝试的数学题和思维题。
		
-		[Comet OJ](https://www.cometoj.com) ：始于 2018 年，旨在为广大算法爱好者提供一个竞技、练习、交流的平台，经常举办原创性的高质量比赛，有丰富的题库。
		
-	[FZUOJ](http://acm.fzu.edu.cn/) 始于 2008 年，福州大学在线评测系统。
-	[HDU Online Judge](http://acm.hdu.edu.cn/) 始于 2005 年，杭州电子科技大学在线评测系统，有多校训练的题目。
-	[hihoCoder](https://hihocoder.com/) 始于 2012 年，面向企业招聘，有些题目来自于每周一题，涉及知识点的学习。（登录后方可查看题面）
-	[计蒜客](https://www.jisuanke.com/) 北京矩道优达网络科技有限公司旗下的核心产品，提供按知识点和难度筛选的信息学题库和 ICPC 题库。
-		[Judge Duck Online](https://duck.ac/) 基于 [松松松](https://github.com/wangyisong1996) 开发的开源项目 [JudgeDuck](https://github.com/JudgeDuck) ，可以将评测程序的运行时间精确到微秒。（题目较少）
		
-	[LibreOJ](https://loj.ac/) ：始于 2017 年。基于开源项目 [SYZOJ](https://github.com/syzoj/syzoj) ，Libre 取自由之意。题目所有测试数据以及提交的代码均对所有用户开放。目前由 [Menci](https://github.com/Menci) 维护。
-	[Lutece](https://acm.uestc.edu.cn/home) ：电子科技大学在线评测系统，始于 2018 年， [项目开源](https://github.com/lutece-awesome) 。
-	[洛谷](https://www.luogu.com.cn/) ：始于 2013 年，社区群体庞大，各类 OI 的真题和习题较全。提供有偿教育服务。
-	[牛客网](https://www.nowcoder.com/) ：始于 2014 年，提供技术类求职备考、社群交流、企业招聘等服务。
-	[NOJ](http://acm.njupt.edu.cn/) ：南京邮电大学在线评测系统，始于 2018 年， [项目开源](https://github.com/ZsgsDesign/NOJ) 。自身拥有题目两千余道，同时支持对多个国内外 OJ 的提交，可以直接在 NOJ 提交别的 OJ 的题。
-	[NTUOJ](http://acm.csie.ntu.edu.tw) ：台湾大学在线评测系统，始于 2007 年，基于开源项目 [Judge Girl](http://judgegirl.github.io/) 。
-	[OpenJudge](http://openjudge.cn/) ：始于 2005 年，由 POJ 团队开发的小组评测平台。
-	[POJ](http://poj.org/) ：北京大学在线评测系统，始于 2003 年，国内历史最悠久的 OJ 之一。内有很多英文题，既有基础题，也有值得一试的好题。
-	[PTA（拼题 A）](https://pintia.cn/) ：始于 2016 年，浙江大学衍生的杭州百腾教育科技有限公司产品。
-	[清澄](http://www.tsinsen.com/) ：始于 2005 年，由 [胡伟栋](http://www.hhwdd.com/) 开发。自 2019 年 9 月 1 日起不再对外提供服务。
-	[Universal Online Judge](https://uoj.ac/) ：始于 2014 年，Universal 取通用之意， [项目开源](https://github.com/UniversalOJ/UOJ-System) ； [VFK](https://github.com/vfleaking) 的 OJ：多原创比赛题和 CCF/THU 题，难度较高。
-	[Vijos](https://vijos.org/) ：始于 2005 年。 [服务端](https://github.com/vijos/vj4) 和 [评测机](https://github.com/vijos/jd4) 等项目开源。
-	[ZOJ](https://zoj.pintia.cn/home) ：浙江大学在线评测系统，始于 2001 年。

### 国外

-	[AizuOJ](https://onlinejudge.u-aizu.ac.jp) ：日本会津大学在线评测系统，始于 2004 年。包含日本若干高中和大学编程比赛的题目，自带编程/数据结构/算法的入门课程。
-	[AtCoder](https://atcoder.jp/) ：日本 OJ，日文版里会有日本高校的比赛，英文内不会显示。题目有趣，质量较高。
-	[CodeChef](https://codechef.com/) ：印度 OJ，周期举办比赛。系统基于 SPOJ 的 Sphere Engine。
-	[Codeforces](https://codeforces.com/) ：俄罗斯 OJ，始于 2010 年，创始人是 [Mike Mirzayanov](https://www.linkedin.com/in/mike-mirzayanov-31772a93/) 。有多种系列的比赛，并支持个人出题、申请组织比赛。题目质量较高。
-	[CSES](https://cses.fi/problemset/) (Code Submission Evaluation System)，按专题划分的题库， [旨在](https://cses.fi/problemset/text/1810) 成为综合的高质量题库，目前只有 200 题，主要由 [Competitive Programmer’s Handbook](https://cses.fi/book/book.pdf) 作者 Antti Laaksonen 开发，始于 2013。
-	[CS Academy](https://csacademy.com/) 
-	[DMOJ](https://dmoj.ca/) 加拿大开源的 OJ，语言支持广；题库是各大比赛的存档，也有定期自行举办的比赛。
-	[HackerRank](https://www.hackerrank.com/) 有很多比赛
-	[ICPC Live Archive](https://icpcarchive.ecs.baylor.edu/) 存档了 1990 年至今的 ICPC 区域赛和总决赛题目；但部分比赛的评测数据仅为样例数据，且对 Special Judge 的支持不完善。
-	[ICPC Problem Archive](https://judge.icpc.global) 基于 Kattis 系统；存档了 2012 年至今的 ICPC 全球总决赛题目，并且会在总决赛开赛时同步发放题目（但不会有同步赛）。
-	[Kattis](https://open.kattis.com/) 题库主要包含类似 ICPC 比赛的题目；根据用户解题情况评定用户等级，推荐适合该用户水平的 trivial/easy/medium/hard 四类难度的题目，其中题目难度采用类 [ELO 等级分](https://zh.wikipedia.org/wiki/%E7%AD%89%E7%BA%A7%E5%88%86) 系统来评估。
-	[LeetCode](https://leetcode.com/) 码农面试刷题网站，有中文分站： [LeetCode China](https://leetcode-cn.com/) 。
-	[Light OJ](http://lightoj.com) 一个快挂了的 OJ， `www` 域名无法访问，请使用 [根域名](http://lightoj.com) 访问
-	[opentrains](http://opentrains.snarknews.info/) 俄罗斯 [Open Cup](http://opencup.ru/) 比赛的训练平台，基于 [ejudge](https://ejudge.ru/) 开源系统搭建，支持虚拟比赛；题库包含历年 Open Cup 赛题以及 Petrozavodsk 训练营的题目。
-	[SPOJ](http://www.spoj.com) 始于 2003 年，其后台系统 [Sphere Engine](https://sphere-engine.com/) 于 2008 年商业化；支持题目点赞和标签功能。
-	[TopCoder](https://www.topcoder.com/) 始于 2001 年，其 [竞技编程社区](https://www.topcoder.com/community/competitive-programming/) 有很多比赛；目前主营业务是技术众包。
-	[TimusOJ](http://acm.timus.ru/) 始于 2000 年，由 Ural Federal University 开发，拥有俄罗斯最大的在线评测题库，题目主要来自乌拉尔联邦大学校赛、乌拉尔锦标赛、ICPC 乌拉尔区域赛、以及 Petrozavodsk 训练营。
- Online Judge（前 [UVaOJ](https://uva.onlinejudge.org/) ）始于 1995 年，国际成名最早的 OJ，创始人是西班牙 University of Valladolid (UVa) 的 Miguel Ángel Revilla 教授；由于 [Revilla 教授于 2018 年不幸离世](https://www.elnortedecastilla.es/valladolid/muere-profesor-miguel-20180402225739-nt.html) ，且 Valladolid 大学终止维护，UVaOJ 自 2019 年 7 月起更名为 Online Judge。现在该平台的维护者 [正在 GitHub 上构建新的评测平台](https://github.com/TheOnlineJudge/ojudge) 。
-	[Yandex](https://contest.yandex.ru/) 存档了近几年的全俄罗斯信息学奥赛。

## 教程资料

-	[ **OI Wiki** ](https://oi-wiki.org) 
-	[Codeforces 上网友整理的一份教程合集](http://codeforces.com/blog/entry/57282) 
-	[英文版 E-Maxx 算法教程](https://cp-algorithms.com/) 
-	[演算法笔记](http://web.ntnu.edu.tw/~algo/) ：台湾师范大学总结的教程
-	[algo.is](https://algo.is/t-414-aflv-competitive-programming-course-2016/) 
-	[CS 97SI: Introduction to Programming Contests](http://web.stanford.edu/class/cs97si/) ：斯坦福大学的一门课
-	[如何为 ACM-ICPC 做准备？- geeksforgeeks](https://www.geeksforgeeks.org/how-to-prepare-for-acm-icpc/) 
-	[Topcoder 整理的教程](https://www.topcoder.com/community/competitive-programming/tutorials/) 
-	[校招面试指南](https://github.com/jwasham/coding-interview-university) 
-	[由 hzwer 收集整理自互联网的课件](https://github.com/hzwer/sharePPT) 
-	[Trinkle23897 的课件](https://github.com/Trinkle23897/oi_slides) 
-	[huzecong 的课件](https://github.com/huzecong/oi-slides) 
-	[Open Data Structure](https://opendatastructures.org/) ：内含众多数据结构讲稿

## 书籍

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

-	 刘汝佳系列
		-	 《算法竞赛入门经典》（紫）
				-	[第一版 配套资源仓库（镜像）](https://github.com/sukhoeing/aoapc-book/) 
				-	[第二版 配套资源仓库](https://github.com/aoapc-book/aoapc-bac2nd) 
				-	[第二版 习题选解](https://github.com/sukhoeing/aoapc-bac2nd-keys) 
		- 《算法竞赛入门经典 - 训练指南》（白/蓝）- 陈锋 合著
		- 《算法艺术与信息学竞赛》（蓝/黑）
-	 《算法竞赛进阶指南》- 李煜东
		-	[配套资源仓库](https://github.com/lydrainbowcat/tedukuri) 
-	 《啊哈算法》- 纪磊
		- 面向初学者或有初步兴趣的人群，有幽默配图。
-	 CCF 中学生计算机程序设计系列
		-	 《CCF 中学生计算机程序设计 - 入门篇》- 陈颖，邱桂香，朱全
				-	[建议配合勘误使用。](https://zhuanlan.zhihu.com/p/85215961) 
		- 《CCF 中学生计算机程序设计 - 基础篇》- 江涛，宋新波，朱全民
		- 《CCF 中学生计算机程序设计 - 提高篇》- 徐先友，朱全民
		- 《CCF 中学生计算机程序设计 - 专业篇》（未出）
-	 深入浅出系列
		- 《深入浅出程序设计竞赛 - 基础篇》- 洛谷网校教研组
-	 一本通系列
		- 《信息学奥赛一本通》- 董永建
		-	 《信息学奥赛一本通 - 提高篇》- 黄新军，董永建
				-	[建议选择性阅读。](https://www.zhihu.com/question/292926937) 
		- 《信息学奥赛一本通 - 高手训练》- 黄新军，董永建
-	 其他由国内著名 OI 教练写的教材
		- 《信息学奥赛课课通》- 林厚从
		- 《聪明人的游戏：信息学探秘 - 提高篇》- 江涛，陈茂贤
		- 《计算概论：C++ 编程与信息学竞赛入门》- 金靖
		- 《算法竞赛宝典》- 张新华
-	 ACM 国际大学生程序设计竞赛系列
		- 《ACM 国际大学生程序设计竞赛系列 知识与入门》- 俞勇
		- 《ACM 国际大学生程序设计竞赛系列 算法与实现》- 俞勇
		- 《ACM 国际大学生程序设计竞赛系列 题目与解读》- 俞勇
- 《算法竞赛入门到进阶》- 罗勇军，郭卫斌
-	 《算法导论》第三版 - Thomas H.Cormen/Charles E.Leiserson/Ronald L.Rivest/Clifford Stein	
		黑书，大学经典教材。英文版原名*Introduction to Algorithms*
		-	[答案解析 (English)](https://github.com/walkccc/CLRS) 
-	 《具体数学》第二版 - Ronald L. Graham/Donald E. Knuth/Oren Patashnik	
		英文版原名*Concrete Mathematics*
-	 《组合数学》第五版 - Richard A.Brualdi	
		英文版原名*Introductory Conbinatorics*
-	[Competitive Programmer's Handbook](https://cses.fi/book/index.html) 
-	 《挑战程序设计竞赛》全套 - 秋叶拓哉，岩田阳一，北川宜稔
		通俗易懂。
		-	[译者博客的介绍页](http://blog.watashi.ws/2382/pccb-etc/) 
-	 《算法概论》- Sanjoy Dasgupta/Christos Papadimitriou/Umesh Vazirani
		- 提纲挚领，但内容较少。
-	[Legend-K 的数据结构与算法的笔记](http://www.legend-k.com/Algorithm/Algorithm.pdf) 
-	[acm-cheat-sheet](https://github.com/soulmachine/acm-cheat-sheet) 
-		[Competitive Programmer’s Handbook](https://cses.fi/book/book.pdf) - Antti Laaksonen
		- 作者花了三年个人时间完成。面向算法竞赛，覆盖面广，详略得当。
-		[《挑战编程：程序设计竞赛训练手册》](http://acm.cs.buap.mx/downloads/Programming_Challenges.pdf) - Steven S. Skiena/Miguel A. Revilla
		- 由西班牙 University of Valladolid 的两位教授编写。
		- 阅读 [经过翻译的在线电子版图书](http://www.tup.com.cn/upload/books/yz/030502-01.pdf) 
		- 购买 [纸质版图书](http://www.tup.tsinghua.edu.cn/booksCenter/book_03050201.html)

## 工具

-	[《100 个 gdb 小技巧》](https://github.com/hellogcc/100-gdb-tips) 
-	[Algomation](http://www.algomation.com/) 
-	[Algorithm Visualizer](http://algorithm-visualizer.org) 
-	[cppreference](https://zh.cppreference.com/w/) ：一个全面的 C 和 C++ 语言及其标准库的在线参考资料
-	[Compiler Explorer](https://godbolt.org) ：在线查看编译后代码块对应的汇编语句，支持选择不同的编译器
-	[Inverse Symbolic Calculator](http://wayback.cecm.sfu.ca/projects/ISC/ISCmain.html) ：实数反查表达式，适用于反推常数
-	[ $\rm\LaTeX$ 手写符号识别](http://detexify.kirelabs.org/classify.html) 
-	[ $\rm\LaTeX$ 数学公式参考](http://www.mohu.org/info/symbols/symbols.htm) 
-	[Mathpix](https://mathpix.com/) ：截图转 $\rm\LaTeX{}$ 
-	[OEIS](https://oeis.org) ：整数数列搜索引擎
-	[Quick C++ Benchmark](https://quick-bench.com/) ：在线比较两个及以上函数的运行速度
-	[Try It Online](https://tio.run) ：在线运行 600+ 种语言的代码，支持 IO 交互，超时 60s，可以分享代码
-	[图论画板](https://csacademy.com/app/graph_editor/) 与 [GraphViz](http://www.graphviz.org/) 
-	[Ubuntu Pastebin](https://paste.ubuntu.com) ：可用于分享代码
-	[uDebug](https://www.udebug.com) ：提供一些 OJ 题目的调试辅助
-	[USF](https://www.cs.usfca.edu/~galles/visualization/) 与 [VisuAlgo](https://visualgo.net/zh) ：算法可视化
-	[Wolfram Alpha](https://www.wolframalpha.com/) ：可以计算包括数学、科学技术、社会文化……等多个主题的问题

## 题集和资源

-	[POJ 训练计划](http://blog.csdn.net/skywalkert/article/details/46594541) 
-	[USACO](http://train.usaco.org/usacogate) 
-	[洛谷题单](https://www.luogu.com.cn/training/list) 
-	[-Morass- 贴在 Codeforces 上的一份题单](https://codeforces.com/blog/entry/55274) 
- Codeforces 社区高质量算法文章合集 [之一](https://codeforces.com/blog/entry/57282)	[之二](https://codeforces.com/blog/entry/13529) 
-	[北京大学 ICPC 暑期课课件例题](https://vjudge.net/article/446) 
-	[北京大学 ICPC 暑期课课件](https://lib-pku.github.io/#acm-icpc%E6%9A%91%E6%9C%9F%E8%AF%BE) 
-	[GitHub.com:OI-wiki/libs](https://github.com/OI-wiki/libs) 
-	[多校联合训练](http://acm.hdu.edu.cn) 关键词： `Multi-University Training Contest` 
-	[Vjudge](https://vjudge.net/) 
-	[Project Euler](https://projecteuler.net/)

WIKIOI

学习资源 - 比赛相关