开始集训前你所需要知道的
写在前面
以下出现的不认识的短语参考黑话讲解。
训练资源
常用在线评测平台
Codeforces:https://codeforces.com/
洛谷:https://www.luogu.com.cn/
AtCoder:https://atcoder.jp/
牛客网:https://ac.nowcoder.com/
Virtual Judge https://vjudge.net/
杭州电子科技大学在线评测系统:https://acm.hdu.edu.cn/
常用在线公开赛网站
Codeforces:https://codeforces.com/,著名 OJ,题目质量高,但是阴间莫斯科时间(UTC+3)。
AtCoder:https://atcoder.jp/,题目侧重思维,质量高,东京时间,更符合东亚人的体质。
牛客网:https://ac.nowcoder.com/,每周固定若干场比赛,北京时间,更符合中国人的体质。
如何打 Codeforces:https://www.bilibili.com/video/BV1aC4y1d7VK/。
书籍推荐
入门阶段:
《深入浅出程序设计竞赛 - 基础篇》- 洛谷网校教研组
- 入门阶段强烈推荐,有配套在线评测题单,有官方课件资源。
《挑战程序设计竞赛》全套 - 秋叶拓哉,岩田阳一,北川宜稔
《算法竞赛》- 清华大学出版社
- 内容全面,覆盖了从入门到提高的绝大多数算法竞赛知识
纯进阶:
《深入浅出程序设计竞赛 - 进阶篇》- 洛谷网校教研组(出版中)
《算法竞赛进阶指南》- 李煜东
- 广受好评的算法提高阶段指南,有配套在线评测题单
《具体数学》第二版 - Ronald L. Graham/Donald E. Knuth/Oren Patashnik
- 计算机数学基础经典教材,算法分析与设计的数学基石
- 适合提高阶段专攻数学方面的选手学习
……
常用教程资料
OI Wiki
一个免费开放且持续更新的程序设计竞赛知识整合站点,有非常全面的竞赛相关的、有趣又实用的知识。
训练指南
入门级
https://oi-wiki.org/contest/roadmap/
通过入门书籍学习基本知识点,完成一定量的习题。
与此同时开始打在线公开赛。通过较为简单的 cf 的 div3/4,atc 的 abc,牛客的小白月赛锻炼赛时表现;通过 cf div2,牛客周赛感受赛时氛围。
积累基础常识,锻炼基本的码力,养成一定的学习能力。
补题!补题!补题!补题!补题!
这个阶段什么奖都摸不到所以不用急着找队友。
在这个阶段 cf rating 大概能打到 1200~1300。
进阶级
恭喜您!您已经有了一定的学习能力!关于知识点的学习,您可以选择:
- 继续阅读进阶书籍,或是参考 OI-wiki,学习较难的知识点,完成一定量的习题。
- 打公开赛,或是板刷有一定难度的题单,遇到不会的补题学习。
持续地打公开赛,应当有完成 cf 的 div3/4,atc 的 abc,牛客的小白月赛大部分题目的水平。
在这个阶段,您应当组好了队并有了比较固定的队友。此时应当持续地进行团队的 vp 和集体讨论交流进行磨合。
和队友一起在 CF gym 上 vp 省赛、区域赛真题。
可以开始考虑进行团队分工,进行知识点学习的分配。
补题!补题!补题!补题!补题!补题!
cf rating 大概能打到 1600~1800。
更进阶级
继续进阶级的做法。
保证训练量的同时,逐步提升难度。
不断地补全知识点,有全局的了解的同时,在自己负责的方面有所专精。
一般这个时候队伍组成已经比较稳定,进一步的进行队伍的磨合。
其实这个时候已经比我强了妈的,帮不了你了!建议参考更强的人的训练经验。