ARTICLE DETAIL

资讯详情

深耕郑州网站建设与运营推广的一线实战洞察。

算法竞赛学习资源怎么挑:OI-wiki 学习资源指南带你走完入门到赛前冲刺 3 个阶段

算法竞赛学习资源怎么挑:OI-wiki 学习资源指南带你走完入门到赛前冲刺 3 个阶段 算法竞赛学习资源怎么挑OI-wiki 学习资源指南带你走完入门到赛前冲刺 3 个阶段【免费下载链接】OI-wiki:star2: Wiki of OI / ICPC for everyone. 某大型游戏线上攻略内含炫酷算术魔法项目地址: https://gitcode.com/GitHub_Trending/oi/OI-wiki很多初学者把 OI-wiki 的学习资源页当成一张网址大杂烩看完记不住任何东西。这份指南把同一批资源按你的学习阶段重新组织先判断你在哪个阶段再去对应小节拿资源而不是在平台、书、课程之间来回跳。下面出现的所有条目均整理自 OI-wiki 仓库中该页的原始清单并结合仓库的学习路线与比赛相关章节做了使用场景上的补充判断目标是让你十分钟之内拿到一套可执行的组合方案。先对号入座你的状态决定你该读哪一节我的当前状态优先读哪节首选起步资源零基础还没写过几行代码起步期AizuOJ 入门课程 《啊哈算法》会 C但没系统刷过题起步期洛谷题单 POJ 老题想集中攻克某个算法专题专项突破CSES 题单、USACO Guide、专题书籍一两个月后有比赛赛前冲刺UOJ、QOJ、北大暑期课例题打 ICPC需要对抗训练赛前冲刺多校联合训练、Vjudge只是想要趁手的工具日常工具箱cppreference、VisuAlgo、OEIS起步期第一个平台和第一本书怎么选第一个 OJ 平台新手该去哪个OJ在线评测系统的作用一句话你提交代码服务器用测试数据跑你的程序并告诉你对错适合从第一题练到赛前热身。如果只选一个选洛谷始于 2013 年中文社区体量最大OI 真题与习题齐全题单体系完善是大多数中文选手的默认起点。完全零基础的话先把AizuOJ会津大学维护始于 2004 年当成带课程的 OJ来用——它自带编程、数据结构、算法三套入门课程题目按课程顺序排好不用自己找路线。想啃有年份的英文老题去POJ北京大学始于 2003 年它的基础题和好题比例很高还可以通过百练题库提交 POJ 题目。国内主要 OJ 对照表如下按你现在需要什么挑而不是按名气挑平台起始年份一句话特色适合谁洛谷2013中文社区大、真题全、题单体系完善绝大多数中文选手的起点POJ2003老牌英文题库基础题与好题并存想练英文题面HDU Online Judge2005杭电 OJ多校联合训练的题都在哪ICPC 方向OpenJudge2005POJ 团队做的小组评测平台可自建小组学校/兴趣小组ZOJ2001浙大老牌 OJ练英文题面Vijos2005服务端与评测机均开源历史题多喜欢折腾评测系统的人PTA 拼题 A2016浙大衍生产品基础到进阶的阶梯式题库从课程作业过渡到刷题CDOJ2012电子科技大学 OJ区域训练Comet OJ2018原创高质量比赛多题库丰富想找新鲜好题HydroOJ2021开源项目 Hydro 官方站可自建域独立题库/比赛/讨论空间想自建训练社区LibreOJ2017全部测试数据与提交代码公开透明可复盘赛后复盘UOJ2014多原创比赛题与 CCF/THU 题难度偏高提高组及以上QOJ—聚合国内外 OI/ICPC 赛题存档以真题存档方式训练51Nod—数学题、思维题密度高想专练数学建模牛客网2014求职备考与竞赛并存打算走求职路线的选手WZOI2017温州中学维护的开源 OJ研究学校自建 OJ的参考Judge Duck Online—基于 JudgeDuck 开源项目运行时间精确到微秒题量少做性能分析避坑提示POJ、ZOJ 这类老站的题面是英文的读不懂题面不是算法问题先解决词汇问题再谈训练。另外 HydroOJ 的域功能适合老师或社团建训练站个人刷题用主站就够了。海外 OJ 按目标分两类课程型和比赛型海外平台我们按它怎么帮你分成两组。课程型只有 AizuOJ 一家适合零基础按课程顺序推进比赛型是主流——Codeforces俄罗斯2010 年Mike Mirzayanov 创建有多种系列比赛支持个人出题、申请办赛是全球算法竞赛社区的核心平台如果只能选一个就选它长期打 Div.2AtCoder题目趣味性高、质量稳定日文版里还能看到日本高校的比赛CSES2013 年由《Competitive Programmers Handbook》作者 Antti Laaksonen 开发是纯粹的按专题组织的题库后面专项突破会再提它Kattis根据你做题表现评定等级按 ELO 式难度分推荐 trivial/easy/medium/hard 四档题目卡在某个难度段的人很适合DMOJ加拿大开源语言支持广题库是各大比赛的存档也定期自办比赛TimusOJ乌拉尔联邦大学2000 年题库主要来自该校校赛、乌拉尔锦标赛、ICPC 乌拉尔区域赛和 Petrozavodsk 训练营Open Trains基于 ejudge 搭建支持虚拟比赛收录历年 Open Cup 与 Petrozavodsk 训练营题目打 ICPC 的人用它组虚拟赛最方便。其余几个是特定场景使用Yandex存档近年全俄罗斯信息学奥赛题Light OJ以数学与数论题著称SPOJ2003 年是老牌站支持题目点赞与标签TopCoder2001 年曾以 SRM 系列比赛闻名现在主营技术众包HackerRank偏求职向编程挑战LeetCode及其中文分站 LeetCode China 面向面试CodeChef印度周期性办赛系统基于 SPOJ 的 Sphere EngineCS Academy除了比赛还提供一个在线图论画板Online Judge前身 UVaOJ1995 年创始人为瓦拉多利德大学的 Miguel Ángel Revilla 教授是国际上成名最早的 OJ2019 年 7 月更名维护者正在搭建新一代评测平台。平台起始年份定位AizuOJ2004自带入门课程课程式学习Codeforces2010高频系列比赛社区核心AtCoder—趣味题多日版含日本高校赛CSES2013按专题组织的题库Kattis—按 ELO 难度分推荐题目偏 ICPC 风格DMOJ—开源多语言比赛存档TimusOJ2000乌拉尔大学体系题库Open Trains—Open Cup 虚拟训练Yandex—全俄信息学奥赛存档Light OJ—数学/数论老题SPOJ2003老牌站Sphere EngineTopCoder2001SRM 历史现转技术众包HackerRank—求职向挑战LeetCode—面试刷题有中文分站CodeChef—印度周期比赛CS Academy—比赛 图论画板Online Judge前 UVaOJ1995历史最早新平台构建中第一本书按你现在卡在哪分层选书籍这块原文档列了很多但新手真正要做的决定只有一个先买哪一本。我们的建议按层级来阅读路线书怎么用零基础《啊哈算法》纪磊语言轻松、配图幽默建立兴趣零基础《算法竞赛入门经典》刘汝佳紫书入门经典两版都有配套资源仓库第二版另有习题选解OI 体系化CCF 中学生计算机程序设计系列入门篇陈颖、邱桂香、朱全民建议配合勘误、基础篇江涛、宋新波、朱全民、提高篇徐先友、朱全民专业篇尚未出版教材主线OI 体系化一本通系列《信息学奥赛一本通》董永建、《提高篇》黄新军、董永建建议选择性阅读、《高手训练》黄新军、董永建国内 OI 教学常用体系OI 体系化《深入浅出程序设计竞赛 - 基础篇》洛谷网校教研组《算法竞赛入门经典 - 训练指南》刘汝佳、陈锋《信息学奥赛课课通》林厚从《聪明人的游戏信息学探秘 - 提高篇》江涛、陈茂贤《计算概论C 编程与信息学竞赛入门》金靖《算法竞赛宝典》张新华《算法竞赛入门到进阶》罗勇军、郭卫斌同一层级的备选系统刷题《算法竞赛进阶指南》李煜东有配套资源仓库 tedukuri《挑战程序设计竞赛》全套秋叶拓哉、岩田阳一、北川宜稔配合 AtCoder 题目效果更佳按专题推进提高/进阶《算法艺术与信息学竞赛》刘汝佳提高阶段读物理论补强《算法导论》第三版Cormen/Leiserson/Rivest/Stein黑书《算法概论》Dasgupta/Papadimitriou/Vazirani提纲挈领但内容少《具体数学》第二版Graham/Knuth/Patashnik《组合数学》第五版Brualdi打理论基础工具手册Legend-K 数据结构与算法笔记acm-cheat-sheet 模板速查当字典翻不要从头读英文经典Competitive Programmers HandbookAntti Laaksonen作者花了三年个人时间完成《挑战编程》Skiena/RevillaValladolid 大学两位教授所著有翻译后的在线电子版《C挑战编程——程序设计竞赛进阶训练指南》邱秋英文阅读无障碍时数据结构/几何深入《数据结构C 语言版 第 3 版》邓俊辉建议随配套课程、课件和习题解析一起用《计算几何算法与应用》伯格 著邓俊辉 译Handbook of Data Structures and Applications2ndSartaj Sahni、Hanan Samet 等多位教授合著内容多需一定基础深入原理系统课程化算法详解系列Algorithms IlluminatedTim Roughgarden四册基础、图与数据结构、贪心与动态规划、NP 困难问题中文译本由徐波翻译出版卷 1、卷 2建议配合同名在线课程避坑提示不要同时买三四本。选一本把配套题做完再换下一本收藏了等于会是新手最常见的错觉。专项突破一个专题怎么吃透按专题刷题CSES、USACO Guide 和 Vjudge 怎么用确定好要补的专题比如排序、动态规划、图论之后三件套的分工是CSES提供按专题组织的高质量题库是专题 → 题目这一步的最佳目录USACO Guideusaco.guide把 USACO 各级别题目分类整理成训练资源官方题分级 Bronze/Silver/Gold/Platinum配合它做体系化推进Vjudge是虚拟判题站可以把散在多个平台的题目聚合成一张题表按专题组题、打虚拟比赛。另外洛谷的分专题题单覆盖从入门到省选/NOI 各阶段-Morass- 贴在 Codeforces 上的分类题单也是社区口碑很好的一份Codeforces 社区还有多篇高质量算法文章合集可以当专题补充阅读。这些外部题单和 OI-wiki 的算法章节是互补关系OI-wiki 的 basic、ds、graph、dp、math、string、geometry、search、misc 各章都配了code/可运行示例和examples/输入输出样例比如计算几何章节讲旋转卡壳这类求凸多边形直径的扫描类算法时先读 OI-wiki 的概念页建立框架再回题单里做题验证比反过来从题目里硬悟效率高得多。选型建议每个专题给自己定10 道题以内的验收线做完能独立讲出思路再换下一个专题不要横向铺太开。理论与课件大学课程当第二教材原文档的教程清单里OJ 之外的讲稿型资源有几类OI 界选手个人整理的课件合集hzwer 收集整理自互联网的一份、Trinkle23897 的课件、huzecong 的课件内容偏竞赛实战Topcoder 社区教程集覆盖算法与数据结构经典主题英文版 E-Maxxcp-algorithms是覆盖面很广的英文教程台湾师范大学的《演算法筆記》以繁体中文写成、图例丰富geeksforgeeks 上如何为 ACM-ICPC 做准备一文适合 ICPC 选手当备赛问答用面向求职的还有 Coding Interview University校招面试指南Open Data Structure 汇集众多数据结构讲稿理论性较强IOI Syllabus (2020)是国际信息学奥林匹克官方大纲用来逐条对照自己的知识覆盖面后面复盘会再提到。公开课程方面原文档列了十门可看录像/资料的课CMU 15-2952025、UCF COP 45162025、LSU CSC 27002024、NUS CS 32332021Steven Halim 主讲、UBC CPSC 4902021、Reykjavik T-414-ÁFLV2016、Stanford CS 97SI2015、Stonybrook CSE 3922012Skiena 主讲、清华《数据结构》与《计算几何》学堂在线 MOOC以及与算法详解系列配套的 StanfordOnline 课程。选法很简单国内网络环境优先清华两门 MOOC想跟海外竞赛课CMU 和 UCF 是 2025 年的最新一届配合Algorithms Illuminated看书的话直接看配套的 StanfordOnline 课程。赛前冲刺真题、对抗训练与复盘提高组该去 UOJ / QOJ / LibreOJ 做哪些题离比赛一两个月时新题的边际收益开始下降重做真题才是重点。三个站的分工UOJ2014 年Universal取通用之意系统开源原创比赛题多还有 CCF/THU 系题目难度偏高适合提高组及以上选手QOJ是国内外 OI 与 ICPC 赛题的聚合存档用来系统性地把某届比赛完整重做一遍LibreOJ2017 年基于 Lyrio 开源项目Libre取自由之意现由 Menci 维护的最大价值是题目测试数据与提交代码全部公开复盘时能直接看到别人怎么过的、自己卡在哪一条数据上。打 ICPC 的队伍核心材料换成北京大学 ICPC 暑期课的课件与课件例题例题通过 Vjudge 题表组织、依托 HDU 的 Multi-University Training Contest 多校联合训练每年暑期国内 ICPC 队伍的高强度对抗、以及 TimusOJ 与 Open Trains 的赛题存档做日常对抗。避坑提示冲刺期最容易把刷题量当进度。更可靠的信号是同样的真题重做一遍代码量和调试时间是否变少。复盘该对照什么题型、常见错误与大纲赛后复盘先看三样东西一是题型概述传统题、提交答案题、交互题的输入输出约定各不相同交互题还有专门的交互题文档很多失分来自没读清约定而不是算法二是常见错误汇总把低级失误逐条勾掉三是常见技巧提高单题产出效率。知识面的查漏补缺直接对照 IOI Syllabus (2020) 逐条打勾哪里空着就回 OI-wiki 对应章节补再回到 CSES 找该专题的题做闭环。赛制层面的差异OI 赛制、IOI 赛制、CF 赛制的计分与罚时规则在 OI 赛事与赛制 和 ICPC/CCPC 赛事与赛制 里有完整说明训练时按目标赛制选平台比无差别刷题更省时间。日常工具箱查、调、画、算各留一个趁手的调程序和查 APIcppreference 排第一这部分工具我们按使用场景而不是按是什么来分。查 APIcppreference 是 C/C 标准库最全面的在线参考查 STL 用法的第一去处。看底层Compiler Explorergodbolt在线展示代码编译后的汇编可切换编译器版本C Insights 从编译器视角展开你的 C 源码理解隐式转换和移动语义很直观。本地调试《100 个 gdb 小技巧》适合系统学一次 GDBuDebug 提供一些 OJ 题目的调试辅助数据对拍找错时常用。在线跑代码Wandbox 支持 30 语言、可换编译器版本、可分享代码Try It Online 覆盖 600 语言、支持 IO 交互、超时 60 秒。算法可视化VisuAlgo 有中文界面从二叉树到最大流都有动画USF 可视化美国旧金山城市大学 CS 系维护与 Algorithm Visualizer 同类Python Tutor 把代码执行过程可视化适合入门阶段理解程序流程。做微基准Quick C Benchmark 在线比较两个及以上函数的运行速度比较实现细节时比感觉快可靠。画图方面有 CS Academy 的图论画板和 GraphViz。选型建议这一节只需记住两个——平时查函数用 cppreference想看算法动起来用 VisuAlgo其余的用到再查。数学工具OEIS 和 Wolfram Alpha 能省多少时间做竞赛时数学卡点很常见几个小工具能直接省时间OEIS是整数数列搜索引擎看到陌生数列先贴进去Wolfram Alpha覆盖数学、科学等主题的问答与计算Inverse Symbolic Calculator能把实数反查回表达式反推常数的神器Mathpix截图转 LaTeX写题解、整理笔记效率很高LaTeX 方面还有 Detexify 手写符号识别和一份常用数学公式参考表。这些工具和 OI-wiki 自己的工具软件章节是两层工具章节里还有出题与评测向的内容包括评测程序Arbiter、Cena、Lemon 等本地评测工具见 judger、Testlib 使用文档、Polygon 出题平台 和 OJ 工具汇总刷题、调试、出题整条链路都能覆盖。复盘与检验怎么确认自己真的会了用训练清单自检Junior Training Sheet 到 POJ 训练计划检验学习效果最客观的方式是完成一份有公认标准的清单。Junior Training Sheet是对新手友好的训练计划表适合作为入门毕业考POJ 训练计划是社区整理出的分阶段 POJ 刷题顺序进阶阶段按它执行即可USACO官方训练网关按 Bronze/Silver/Gold/Platinum 分级每通过一级都是硬性验收Project Euler以数学编程题为主和 OI 风格不同专门用来练数学建模OI-wiki 组织还维护着一个名为 libs 的公共代码库收集了大量竞赛模板与实现平时把常用模板放这里对照比散落在各处笔记里好维护。行动指令每两周对照一次 IOI Syllabus (2020) 打勾勾不上去的条目就是你的下一个专项回到专项突破那一节去执行。最小行动清单五步跑完一个完整循环最后给一份可以直接照做的清单今天注册洛谷按题单做完 10 道入门题零基础则先打开 AizuOJ 的入门课程本周固定查 API 的习惯——用 cppreference别再凭记忆写 STL两周内选定一个专题用 CSES 题单 OI-wiki 对应章节例如 动态规划推进 10 道题一个月内用 学习路线 对照检查进度用 POJ 训练计划或 USACO Guide 安排下一阶段赛前UOJ / QOJ 重做真题赛后按常见错误与常见技巧复盘。发现资源过期了按 OI-wiki 现有流程反馈这份资源清单由多位社区贡献者共同迭代维护。如果你发现某个条目失效想按项目的既有流程参与完善仓库提供了 Docker 镜像仓库根目录Dockerfile用于本地构建站点提交文档前可以先跑scripts/linter/下的 lint 流程做预处理与后处理校验scripts/checker/checker.ts负责检查 Markdown 标题层级、图片引用、LaTeX 语法等规范项。具体的贡献方式与规范参照 如何为 OI-wiki 做贡献 执行即可。按上面的清单选两三个平台、一本教材长期坚持比集齐整份清单更能看到分数变化。【免费下载链接】OI-wiki:star2: Wiki of OI / ICPC for everyone. 某大型游戏线上攻略内含炫酷算术魔法项目地址: https://gitcode.com/GitHub_Trending/oi/OI-wiki创作声明:本文部分内容由AI辅助生成(AIGC),仅供参考
返回列表