创建 学习资源.md

Author: CB-X2-Jun

w/学习资源.md

@@ -0,0 +1,211 @@
+# 学习资源
+#### 注：本网页转载自 [https://oiwiki.org/contest/resources/](https://oiwiki.org/contest/resources/)，此后略有改动。
+
+author: Suyun514, ChungZH, Enter-tainer, StudyingFather, Konano, JulieSigtuna, GldHkkowo, SukkaW, Rapiz1, Henry-ZHR, H-J-Granger, countercurrent-time, fouzhe, Ir1d, abc1763613206, EndlessCheng, Plaaant6, LUTLJS, ZsgsDesign
+
+本页面主要列举了一些与算法竞赛有关的在线评测网站、题目合集、书籍、工具等资源。
+
+## 在线评测平台
+
+在线评测平台（英语：Online Judging System，简称：OJ），一般用于刷题训练，参与和组织比赛，以及用户之间的交流分享。
+
+### 国内
+
+-   [51Nod](https://www.51nod.com/)：有许多值得尝试的数学题和思维题。
+    <!-- -    [BZOJ](https://www.lydsy.com/JudgeOnline/) ：因原属衡阳八中而得此简称，汇聚多种习题和真题，题目质量相对较高，但可能需要联系邮箱。BZOJ 上有大量只有付费用户才能提交的题目。2018 年 BZOJ 测试数据泄露，催生了 DarkBZOJ。 -->
+-   [Comet OJ](https://www.cometoj.com)：始于 2018 年，旨在为广大算法爱好者提供一个竞技、练习、交流的平台，经常举办原创性的高质量比赛，有丰富的题库。
+    <!-- - [CodeVS](http://www.codevs.cn/) 面向 OI 选手的过气 OJ。 -->
+-   [FZUOJ](http://acm.fzu.edu.cn/) 始于 2008 年，福州大学在线评测系统。
+-   [HDU Online Judge](http://acm.hdu.edu.cn/) 始于 2005 年，杭州电子科技大学在线评测系统，有多校训练的题目。
+-   [hihoCoder](https://hihocoder.com/) 始于 2012 年，面向企业招聘，有些题目来自于每周一题，涉及知识点的学习。（登录后方可查看题面）
+-   [HydroOJ](https://hydro.ac/)：始于 2021 年，为开源项目 [Hydro](https://hydro.js.org/) 的官方站。用户可以创建自己的 [域](https://hydro.ac/discuss/6087cc44e098b0cd7dde1a0c)，域中可以使用题库、比赛、讨论等主站可以使用的功能。
+-   [计蒜客](https://www.jisuanke.com/) 北京矩道优达网络科技有限公司旗下的核心产品，提供按知识点和难度筛选的信息学题库和 ICPC 题库。
+-   [Judge Duck Online](https://duck.ac/) 基于 [松松松](https://github.com/wangyisong1996) 开发的开源项目 [JudgeDuck](https://github.com/JudgeDuck)，可以将评测程序的运行时间精确到微秒。（题目较少）
+    <!--  - [JoyOI](http://www.joyoi.cn/) 原 Tyvj， [项目开源](https://github.com/joyoi) 。-->
+-   [LibreOJ](https://loj.ac/)：始于 2017 年。基于开源项目 [Lyrio](https://github.com/lyrio-dev/lyrio)，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/)：南京邮电大学在线评测系统，始于 2008 年，[项目开源](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) 等项目开源。
+-   [WZOI](https://wzoi.cc)：始于 2017 年，由浙江省温州中学维护的 [开源](https://github.com/massimodong/wzoj) 评测系统。
+-   [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)。
+-   [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/)：台湾师范大学总结的教程
+-   [如何为 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/)：内含众多数据结构讲稿
+-   [IOI Syllabus (2020)](https://www.cs.utexas.edu/users/utpc/courses/IOI.pdf)
+
+## 书籍
+
+本列表内注明了书籍作者，译者未列其中。因无重名书籍且易于寻找，故不标明 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 Combinatorics*
+-   《挑战程序设计竞赛》全套 - 秋叶拓哉，岩田阳一，北川宜稔
+    通俗易懂。
+    -   [译者博客的介绍页](http://blog.watashi.ws/2382/pccb-etc/)
+-   《算法概论》- Sanjoy Dasgupta/Christos Papadimitriou/Umesh Vazirani
+    -   提纲挚领，但内容较少。
+-   [Legend-K 的数据结构与算法的笔记](http://web.archive.org/web/20180826111306/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)
+-   《C++，挑战编程——程序设计竞赛进阶训练指南》- 邱秋
+    -   [作者博客的介绍页](https://blog.csdn.net/metaphysis/article/details/90288252)
+-   [《数据结构（C++ 语言版 第 3 版）》- 邓俊辉](https://dsa.cs.tsinghua.edu.cn/~deng/ds/dsacpp/index.htm)
+    -   建议随配套课程、配套课件和习题解析一起使用。
+-   《计算几何：算法与应用》- 伯格（Berg,M.D.）著，邓俊辉 译  
+    英文版原名*Computational Geometry: Algorithms and Applications*
+-   [《Handbook of Data Structures and Applications, 2nd Edition》](https://www.routledge.com/Handbook-of-Data-Structures-and-Applications/Mehta-Sahni/p/book/9780367572006)
+    -   由许多著名教授如 Sartaj Sahni、Hanan Samet、Weiss 等合著，内容较多，建议有一定基础的数据结构爱好者阅读。
+-   [算法详解 系列](https://www.algorithmsilluminated.org/)
+    -   面向有语言基础的初学者的教材，建议同配套课程一起使用
+    -   《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
+
+## 课程
+
+-   [Baylor: CSI 3144 (2006)](http://cs.baylor.edu/~contest/syllabus.txt)
+-   [CMU 15-295 (2021)](https://contest.cs.cmu.edu/295/)
+-   [Georgia Tech: CS 4540 (2020)](https://faculty.cc.gatech.edu/~rpeng/CS4540_F20/)
+-   [Georgia Tech: CS 6550 (2021)](https://faculty.cc.gatech.edu/~rpeng/CS6550_S21/)
+-   [LSU: CSC 2700 (2021)](http://isaac.lsu.edu/class/)
+-   [NUS: CS 3233 (2021)](https://www.comp.nus.edu.sg/~stevenha/cs3233.html)
+-   [Reykjavik: T-414-ÁFLV (2016)](https://algo.is/)
+-   [SPSU: Coursera (2019)](https://www.coursera.org/learn/competitive-programming-core-skills/)
+-   [Stanford: CS 97SI (2015)](https://web.stanford.edu/class/cs97si/)
+-   [Stonybrook: CSE 392 (2012)](https://www3.cs.stonybrook.edu/~skiena/392/)
+-   [TAMU: CSCE 430 (2021)](https://www.cs.utexas.edu/users/utpc/courses/TAMU-CSCE-430.pdf)
+-   [UBC: CPSC 490 (2021)](https://www.students.cs.ubc.ca/~cs-490/2019W2/problem-solving/)
+-   [UCF: COP 4516 (2021)](http://www.cs.ucf.edu/~dmarino/progcontests/cop4516/spr2021/)
+-   [VT: CS 2984/4984 (2020)](https://www.cs.utexas.edu/users/utpc/courses/VT-CS-2984-4984.pdf)
+-   [THU: 数据结构](https://www.xuetangx.com/course/THU08091000384/)
+-   [THU: 计算几何](https://www.xuetangx.com/course/THU08091000327/)
+-   [StanfordOnline: Algorithms: Design and Analysis](https://www.algorithmsilluminated.org/)
+
+## 工具
+
+-   [《100 个 gdb 小技巧》](https://github.com/hellogcc/100-gdb-tips)
+-   [Algorithm Visualizer](http://algorithm-visualizer.org)
+-   [cppreference](https://zh.cppreference.com/w/)：一个全面的 C 和 C++ 语言及其标准库的在线参考资料
+-   [Compiler Explorer](https://godbolt.org)：在线查看编译后代码块对应的汇编语句，支持选择不同的编译器
+-   [C++ Insights](https://cppinsights.io/)：以编译器的视角去查看你的 C++ 源码
+-   [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)：整数数列搜索引擎
+-   [Python Tutor](https://pythontutor.com/): 代码执行过程可视化
+-   [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)：算法可视化
+-   [Wandbox](https://wandbox.org/): 在线代码运行，支持 30+ 种语言，可以分享代码，支持不同编译器版本
+-   [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/)
+-   [Junior Training Sheet](https://goo.gl/unDETI)：对新手友好的训练计划
+-   [USACO Guide](https://usaco.guide/)：针对 USACO 的各个级别分类的训练资源
+
+---
+![](https://flagcounter.me/e7K)