Login to HOJ

Username
Password

Contest Rules (规则和赛制)

On 2011 年 08 月 28 日, by 段 志岩

Language

Contest rules

The ICPC is a team competition. Current rules stipulate that each team consist of three students. Participants must be university students, who have had less than five years of university education before the contest. Students who have previously competed in two World Finals or five regional competitions are ineligible to compete again.

During contest, the teams are given 5 hours to solve between 8 and 12 programming problems (with 8 typical for regionals and 10 for finals). They must submit solutions as programs in C, C++, or Java. Programs are then run on test data. If a program fails to give a correct answer, the team is notified about that and they can submit another program.

The winner is the team which correctly solves most problems. If necessary to rank teams for medals or prizes among tying teams, the placement of teams is determined by the sum of the elapsed times at each point that they submitted correct solutions plus 20 minutes for each rejected submission of a problem ultimately solved.

For example, consider a situation when two teams, Red and Blue, tie by solving two problems each. The team Red submitted their solutions to A and B at 1:00 and 2:45 after the beginning of the contest. They had a rejected run on C, but it was ignored since they didn’t solve C. The team Blue submitted solutions to problems A and C at 1:20 and 2:00 after the beginning. They had one rejected run on C. Then, the total time is 1:00+2:45=3:45 for team Red and 1:20+2:00+0:20=3:40 for team Blue. The tie is broken in favor of Team Blue.

Compared to other programming contests (for example, International Olympiad in Informatics), the ICPC is characterized by a large number of problems (8 or more problems in just 5 hours). Another feature is that each team can use only one computer, although teams have three students. This makes the time pressure even greater. Good teamwork and ability to withstand pressure is needed to win.

Regionals and World Finals

The contest consists of several stages. Many universities hold local contests to determine participants at the regional level. Then, universities compete in Regional contests. Winners of Regional contests advance to the ACM-ICPC World Finals. More than one team from a university can compete in regionals, but only one may compete at the world finals. From each region, at least one team goes to World Finals. Regions with large number of teams send multiple teams to finals (sometimes as many as 6 teams from one very large region).
No participant can take part in more than two World Finals.

Some large regions also hold Subregional competitions (also called Preliminaries) which are intermediate between local and regional contests.

In ACM/ICPC, the result has seven different expressions (AC, WA, RTE, TLE, PE, MLE, CE).The result AC means the code is accepted by the system.


规则

ACM ICPC以团队的形式代表各学校参赛,每队由3名队员组成。每位队员必须是入校5年内的在校学生,最多可以参加2次全球总决赛。

区域赛和总决赛都采用现场赛形式进行,所有参赛队都在一个赛场参赛。每个队3人,共用1台计算机,比赛时间为5小时,10个题目,看谁做得多、看谁做得快。

ACM ICPC采用计算机在线评测系统进行即时评判,随时随地提交程序,随时随地评判,随时随地反馈。在线评测系统提供即时排名信息,包括每个队每道题的提交次数、用时、是否通过、所有队排名等,所有参赛者和观众都能看到即时的比赛结果。比赛结束,成绩也出来了。

几个概念

1. 用时

每个题目的用时是指这个题目提交通过(accepted)所用的时间,这个时间包括两部分,一部分是从比赛开始到该题目accepted的时间,另一部分是该题目的罚时。一个题目一次就accepted,则该题目的罚时为0;如果提交两次才accepted,则罚时为(2-1)*20=20分钟;提交n次才accepted,则罚时为(n-1)*20分钟。如果题目始终没有accepted,则不计该题的用时,当然也不计罚时。

2. 不正确

提交的程序未能accepted,有以下几种情况:运行错误、超时、运行结果不正确、输出格式不正确,评测系统会给出相应的错误提示。

最终的排名按提交通过的题目数降序排列,在提交通过的题目数相同的情况下,按总用时升序排列。

赛制

ACM ICPC主要有两个赛事,一是每年秋季举行的各大洲区域赛(regional),二是每年春季举行的全球总决赛(world finals)。每个区域赛的第一名自动晋级总决赛,后面的队伍能否晋级总决赛,取决于各赛区参赛学校、参赛队伍等情况。

一个大学可以有多支队伍参加区域预赛,但只能有一支队伍参加全球总决赛。

全球总决赛设金、银、铜奖,前4名为金奖,5到8名为银奖,9到12名为铜奖。最后成绩只对成绩靠前的队伍进行排名,并颁发排名证书;后面的队伍不予排名,只颁发honourable奖。