「杂文」开始集训前你所需要知道的

写在前面

面向入门选手的指导。

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/

洛谷: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/

书籍推荐

入门阶段:

《深入浅出程序设计竞赛 - 基础篇》- 洛谷网校教研组

  • 入门阶段强烈推荐,有配套在线评测题单,有官方课件资源。
shenji.png

《挑战程序设计竞赛》全套 - 秋叶拓哉,岩田阳一,北川宜稔

tiaozhanchengxvsheji.jpg

《算法竞赛》- 清华大学出版社

  • 内容全面,覆盖了从入门到提高的绝大多数算法竞赛知识
suanfajingsai.jpg

纯进阶:

《深入浅出程序设计竞赛 - 进阶篇》- 洛谷网校教研组(出版中)

《算法竞赛进阶指南》- 李煜东

  • 广受好评的算法提高阶段指南,有配套在线评测题单
jinjiezhinan.jpg

《具体数学》第二版 - Ronald L. Graham/Donald E. Knuth/Oren Patashnik

  • 计算机数学基础经典教材,算法分析与设计的数学基石
  • 适合提高阶段专攻数学方面的选手学习
jvtishuxue.jpg

……

常用教程资料

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。

更进阶级

继续进阶级的做法。

保证训练量的同时,逐步提升难度。

不断地补全知识点,有全局的了解的同时,在自己负责的方面有所专精。

一般这个时候队伍组成已经比较稳定,进一步的进行队伍的磨合。

其实这个时候已经比我强了妈的,帮不了你了!建议参考更强的人的训练经验。

佬的总结

建议参考:https://zhuanlan.zhihu.com/p/651241833?utm_psn=1794046029391343618

posted @ 2024-07-06 23:25  Luckyblock  阅读(173)  评论(2编辑  收藏  举报