ACM、OI、IOI编程竞赛模式介绍

介绍一下编程比赛:

ICPC是国际大学生程序设计竞赛(ACM International Collegiate ProgrammingContest(ACM-ICPC或ICPC)是由美国计算机协会(ACM)主办的,一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近30多年的发展,ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。

CCPC中国大学生程序设计竞赛(China Collegiate Programming Contest) 是由中国大学生程序设计竞赛协会主办的面向世界大学生的国际性年度赛事,旨在激励当代大学生运用计算机编程技术和技能来解决实际问题,激发其学习算法和程序设计的兴趣,培养其团队合作意识、创新能力和挑战精神。

IOI是国际信息学奥林匹克竞赛 (International Olympiad in Informatics),是面向中学生的一年一度的信息学科竞赛。举办历史较长,第一届国际信息学奥林匹克竞赛于1989年在保加利亚举行。

NOI是中国计算机学会举办了全国青少年计算机程序设计竞赛,即全国青少年信息学奥林匹克竞赛(简称NOI)。

NOIP是全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces)自1995年至今已举办19次,每年由中国计算机学会统一组织。

介绍一下编程比赛中最常见的三种赛制:ACM赛制、OI赛制、IOI赛制。

先普及一些常见的竞赛术语:提交反馈,实时排名,按点给分,题数罚时,测试点(测试用例)等。

  • 提交反馈:一般为“通过AC”、“答案错误”、“运行超时”等等反馈

  • 实时排名:比赛中能看到排名,如ACM赛制

  • 全有或全无:只有通过全部测试点才算通过,只要有一个测试点不通过就不能AC(答案accept)

  • 按点给分:每道题有多个测试点,通过几个测试点就给相应分值

  • 题数罚时:题数多者排名靠前,只有当题数相同时才比较时间,时间少者排名靠前,或再比较罚时,罚时为提交错误答案给予相应的罚时,罚时和比赛时间没有关系,只用来排名,每做错一道题会有罚时相加,罚时少排名靠前。

先看通过的题目数量,单独绿色表示通过,然后看罚时,罚时短的靠前,每个题目下面黑色数字表示做出这个题的时间,然后把ac的题的时间数累加到罚时中,其间每一次提交运行结果被判错误的话将被加罚20分钟时间,未正确解答的试题不记时。红色- 表示没通过的题和错误提交次数,蓝色的表示比赛结束后的通过。

赛制提交反馈实时排名计分方式排名方式相关比赛
ACM制全有或全无题数+时间ICPC、CCPC、牛客小白赛、传智杯
OI制按点给分分数NOI、计算机能力挑战赛、蓝桥杯
IOI制按点给分分数PAT、团体程序设计天梯赛、CCF

ACM赛制:每道题提交之后都有反馈,但看不到错误的测试样例(leetcode周赛可以看到),每道题都有多个测试点,每道题必须通过了所有的测试点才算通过。每道题不限制提交次数,没通过的话会有罚时,比赛过程中可以看到实时排名,通过题数相同的情况下按照答题时间+罚时来排名。

ACM赛制的比赛:ICPC、CCPC、codeforces、leetcode周赛及全国编程大赛、传智杯

OI赛制:每道题提交之后都没有反馈,根据每道题通过的测试点的数量获得相应的分数。每道题不限制提交次数,如果提交错误没有任何惩罚,仅以最后一次提交为准,赛后按照总得分来排名。

OI赛制的比赛:NOI、考研机试、蓝桥杯、计算机能力挑战赛。

IOI赛制:每道题提交之后都有反馈,可以实时看到自己每道题得了多少分,但看不到错误的测试样例。每道题都有多个测试点,根据通过的测试点的数量获得相应的分数。每道题不限制提交次数,如果提交错误没有任何惩罚。比赛过程中一般可以看到实时排名,按照总得分来排名。IOI赛制是结合了OI赛制和ACM赛制的特点。

IOI赛制的比赛:PAT、团体程序设计天梯赛、CCF、CSP、洛谷月赛。

注意Tips:

OI赛制和IOI赛制没有提交限制,提交错误也没有惩罚,所以可以大胆地提交,但ACM赛制的罚时会很大拉开差距。

个人博客

  • 26
    点赞
  • 84
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
ACM竞赛题目PDF是指用于ACM竞赛的题目集合以PDF格式呈现的文件。ACM竞赛是一项全球性的大学生程序设计竞赛,参赛选手通过解决一系列算法问题来展示他们的编程技巧和解决问题的能力。 ACM竞赛题目PDF中通常包含多个问题,这些问题的难度各不相同,涵盖了各种算法和数据结构的应用。这些问题需要选手使用编程语言来实现算法,通过编写程序来解决问题。 ACM竞赛题目PDF的格式一般按照每个问题单独一页的方式进行排版,每一页包含问题的描述、输入输出格式要求、样例输入输出等信息。题目的描述通常会包括问题的背景、输入数据的范围、问题要求的具体规定和输出结果的格式等。 参赛选手需要仔细阅读每个问题的描述,理解问题的要求和限制,并设计出相应的算法来解决问题。对于每个问题,选手需要编写程序读入输入数据,根据题目要求计算并得出输出结果。 ACM竞赛题目的特点是问题难度较高,对算法和数据结构知识要求较高,并且对程序的时间和空间效率有一定要求。因此,选手需要具备扎实的编程基础和对算法的深入理解,才能在竞赛中取得好的成绩。 总之,ACM竞赛题目PDF是指ACM竞赛中所使用的问题集合以PDF格式呈现的文件,参赛选手需要仔细阅读题目描述,并利用编程思维和算法知识设计并实现能够解决问题的程序。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值