「杂文」开始集训前你所需要知道的
写在前面
面向入门选手的指导。
ICPC/CCPC 赛事与赛制
ICPC/CCPC
ICPC(英文:International Collegiate Programming Contest,中文:国际大学生程序设计竞赛)由 ICPC 基金会(英文:ICPC Foundation)举办,是最具影响力的大学生计算机竞赛。由于以前 ACM 赞助这个竞赛,也有很多人习惯叫它 ACM 竞赛。
ICPC 主要分为区域赛(Regionals)和总决赛(World Finals)两部分。
官网地址:https://icpc.global
CCPC 指中国大学生程序设计竞赛。
官网地址:https://ccpc.io
赛制介绍
一般是三个人组成一队使用一台机器,在比赛时有多次提交机会。比赛实时评测并返回结果,如果提交的结果错误会有 20 分钟的罚时,错误次数越多,加罚的时间也越长。每个题目只有在所有数据点全部正确后才能得到分数。比赛排名根据做题数来评判,做题数相同的,根据总用时来评判。总用时是每题用时的和。每题的用时是从比赛开始到做出该题的分钟数与该题的罚时之和。
一些 ICPC 相关赛事中,比赛结束前一小时进行封榜,封榜后的提交和排名将无法被其他选手看见。
在 ICPC 相关赛事中,选手允许带一定量的纸质资料。
赛季赛程
ICPC/CCPC 网络赛(8 月底至 9 月初)
ICPC/CCPC 区域赛(9 月底至 11 月底)
ICPC EC Final/CCPC Final(12 月中旬)
ICPC World Finals(次年 4 月至 6 月)
训练资源
常用在线评测平台
Codeforces:https://codeforces.com/
AtCoder:https://atcoder.jp/
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
- 计算机数学基础经典教材,算法分析与设计的数学基石
- 适合提高阶段专攻数学方面的选手学习
……
常用教程资料
一个免费开放且持续更新的程序设计竞赛知识整合站点,有非常全面的竞赛相关的、有趣又实用的知识。
训练指南
以下出现的不认识的短语参考黑话讲解。
入门级
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。
更进阶级
继续进阶级的做法。
保证训练量的同时,逐步提升难度。
不断地补全知识点,有全局的了解的同时,在自己负责的方面有所专精。
一般这个时候队伍组成已经比较稳定,进一步的进行队伍的磨合。
其实这个时候已经比我强了妈的,帮不了你了!建议参考更强的人的训练经验。
佬的总结
建议参考:https://zhuanlan.zhihu.com/p/651241833?utm_psn=1794046029391343618