算法竞赛的赛制

413 阅读2分钟

我正在参加「掘金·启航计划」

目前的算法竞赛通常使用三种赛制,即ACM赛制、OI赛制以及IOI赛制。要方便理解这三种赛制,我们可以把每种赛制分为提交反馈和计分方式两方面来区分。下面将具体说明三种赛制的规则以及相应的比赛。

1.ACM赛制 提交反馈:ACM赛制的比赛在选手每次提交后都会反馈结果,反馈结果有如下7 种:

1、Accepted. ——通过!(AC)

2、Wrong Answer.——答案错。(WA)

3、Runtime Error.——程序运行出错,意外终止等。(RE)

4、Time Limit Exceeded. ——超时。程序没在规定时间内出答案。(TLE)

5、Presentation Error. ——格式错。程序没按规定的格式输出答案。(PE)

6、Memory Limit Exceeded. ——超内存。程序没在规定空间内出答案。(MLE)

7、Compile Error. ——编译错。程序编译不过。(CE)

     计分方式:先看通过题数,在通过题目数量相等的情况下最终按照答题时间+罚时来排名。

     常见比赛:ICPC、CCPC、codeforces比赛、leetcode周赛及全国编程大赛、牛客小白赛练习赛挑战赛、传智杯。

2.OI赛制 提交反馈:OI赛制下提交题目将不会得到反馈。提交错误也不会有任何惩罚,仅以最后一次提交为准。在比赛过程中也无法看到过题情况与排行榜。

     计分方式:每道题有多个测试点,通过一个测试点可以得到相应的分数,赛后按照总得分来排名

     常见比赛:NOI全国青少年信息学奥林匹克竞赛、CCF CSP、考研机试、蓝桥杯、牛客OI赛、全国高校计算机能力挑战赛。

3.IOI赛制 提交反馈:IOI赛制可以看做结合了OI赛制和ACM赛制的特点,在提交反馈方面与ACM赛制一致,即可以得到上述的7种反馈结果。甚至可以随时看到此时自己已获得的分数与排行榜的具体情况。如果提交错误也没有任何惩罚,仅以最后一次提交为准。

     计分方式:每道题有多个测试点,通过一个测试点可以得到相应的分数,赛后按照总得分来排名,简而言之,IOI赛制就是兼具ACM赛制的提交反馈与OI赛制的计分方式。

     常见比赛:PAT、团体程序设计天梯赛、CCF CCSP、洛谷月赛。