22南工计算机学院新生培训最终章---ACM竞赛机制

---

前言

这是一篇记录讲课顺序的手稿文, 小杜同学会尽量满足大家的想法和疑问

---

前文

首先, 在了解 ACM 赛制之前, 各位小伙伴想必对编程语言 ( C, C++等入门语言) ,
及编程题目 ( 包含算法题目 ) 有了一定学习和了解
当然, 在想如何进行一场牛刀小试或者热血沸腾的比赛之前, 我们的基本知识要扎实
博主这里, 知道各位小伙伴已经学有一番, 想有更高的成就, 请接着往下看吧

一、程序竞赛种类

举例:(按照学习算法的进度)

ACM赛制

1. 当然是我们 NYOJ 的大部分比赛啦
2. 各大高校组织的 " 新生程序设计大赛 "
3. codeforces ( “cf” ) 的 比赛
   牛客 的 小白月赛,练习赛,挑战赛
4. 传智杯
5. 各种省赛 , CCPC , ICPC (最终目标)
6. leetcode (找工作, 考研必备)

OI赛制

1. 当然还是我们 NYOJ 的OI赛了
2. 牛客 OI赛制
3. 蓝桥杯
4. 全国高校计算机能力挑战赛
CCF CSP认证 (面向找工作, 有兴趣可以百度)

IOI赛制

1. PAT
2. 洛谷 月赛
3. 团体程序设计天梯赛
4. CCF CSP认证

二、ACM赛制

1. 简介

做题反馈

1. 一次比赛有若干道题, 大部分情况是写不完的, 当然小伙伴的能力出众或者出题人没有防 AK 的情况除外
2. 只显示测试样例, 比赛中间不会公开 后台数据
3. 实时判题, 实时性排名刷新 (部分情况赛后重判)
4. 做题反馈结果(常见)
   

排名根据

关键: 过题数, 过题时间, 罚时

1. 过题数, 字面意思指 accept 题目数, 当然比赛过题数越多越好了
2. 过题时间, 做题的时间 (通过题目时间 - 比赛开始时间)
3. 罚时, 一道题目除了通过以外状态的 尝试次数 (没有 AC 前的提交数) * (固定的 罚时)
4. 最终排名, 是按照 ( 过题时间 + 罚时) 升序排名

三、其他竞赛

强调 OI 竞赛和 IOI 竞赛和 ACM 竞赛 区别

1.OI赛制

做题反馈

1. 同 ACM赛制
2. 同 ACM赛制
3. 每道题多次提交以最后一次提交为准, 赛后判题出现排名
4. 比赛中没有关于题目状态的提示

排名根据

关键: 过题数, 通过后台数据数

1. 过题数, 当然做题最好是能通过所有数据 AC
2. 通过后台数据数, 题目可以不完全通过, 而是按照 题目权重 中的 数据权重 之和升序排名 ( 不同题目通过的总得分不同, 同一题目内通过的数据得分也不同, 最后按照总得分升序排名 )

2.IOI赛制

做题反馈

1. 同 ACM赛制
2. 同 ACM赛制
3. 每道题多次提交以提交的最高分为准, 实时判题, 实时性排名刷新 (部分情况赛后重判)
4. 同 ACM赛制

排名根据

同 OI 赛制

四、一些帮助

网站分享

1. 数据结构及算法可视化

2. OI老查询

3. 菜鸟工具

4. 山东理工大学的ACM赛事信息网

5. 各大OJ做题记录查询

6. 简单的OJ

学习算法

1. B站翁恺

2. ACWING