ACM-ICPC简介和参赛规则

ACM/ICPC(ACM International Collegiate Programming Contest, 国际大学生程序设计竞赛)是由国际计算机界历史悠久、颇具权威性的组织ACM（Association for Computing Machinery，国际计算机协会）主办的，世界上公认的规模最大、水平最高的国际大学生程序设计竞赛。

1.ACM-ICPC的历史及其影响ACM/ICPC从1970年开始，已经举办了30多届，其目的旨在使大学生运用计算机来充分展示自己分析问题和解决问题的能力。

该竞赛一直受到国际各知名大学的重视，并受到全世界各著名计算机公司的高度关注。

可以说，ACM国际大学生程序设计竞赛已成为世界各国大学生最具影响力的国际级计算机类的赛事。

2.ACM-ICPC的比赛形式和内容ACM/ICPC采用组队参赛的形式，由三名队员组成一支队伍参赛。

比赛时三名队员只使用一台电脑，整个比赛时间为5个小时。

比赛题目为6~10道不等，全英文。

标准的程序数据输入和输出解答要求。

选手们必须根据题目内容设计算法，并完成相应的功能要求。

该队程序如果能在规定时间内得出正确的答案视为通过。

队伍通过的题目数量多的在比赛中排名越高，题目数相同的则用时越少的排名越高。

3.竞赛内容竞赛涵盖的范围很广，大致划分如下：Direct（简单题），Computational Geometry（计算几何），Number Theory（数论），Combinatorics （组合数学），Search Techniques（搜索技术），Dynamic Programming（动态规划），Graph Theory（图论），Other（其他）可使用的计算机语言：C语言、C++，JAVA竞赛规则参赛队组成1. 教练是参加队伍所代表学校认定的正式教师，教练必须保证所有队员符合本规则的规定。

教练作为参赛队伍代表，负责竞赛活动中的联系工作。

2. 只有当赛区组委会从教练处获得所有保证队伍合格的资料后，一支队伍才能获得参赛的资格。

3. 每只队伍有三名参赛队员组成。

4. 参赛队员为软件工程、计算机科学与技术或相关专业的在校本科大学生。

5. 参赛队报名按照先到先得的原则受理。

为了使更多的学校获得参赛的机会，学校或者学院报名若在一队以上，除第一队以外，其他队伍会在报名截止后两周内收到是否获得参赛资格的通知。

比赛规则1. 竞赛中至少命题6题，至多命题10题，比赛时间为5个小时。

2. 参赛队员可以携带诸如书、手册、程序清单等纸质参考资料，但不能携带电子资料，如采用U盘携带程序。

3. 试题的解答提交裁判称为运行，每一次运行会被判为正确或者错误，判决结果会及时通知参赛队伍。

4. 正确解答中等数量以及中等数量以上试题的队伍会根据解题数目进行排名，解题数在中等数量以下的队伍会得到确认但不会进行排名。

如果多支队伍解题数量相同，则根据总用时加上惩罚时间进行排名。

总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间组成。

每道试题用时将从竞赛开始到试题解答被判定为正确为止，其间每一次错误的运行将被加罚20分钟时间，未正确解答的试题不记时。

5. 竞赛语言包括C++、C和Java。

6. 每支队伍使用一台计算机，所有队伍使用计算机的规格和配置完全相同。

奖励办法获得竞赛1－10名队伍的参赛选手为一等奖，11－20名队伍的参赛选手为二等奖，21－30名队伍的参赛选手为三等奖；省信息产业厅和省教育厅向获奖选手颁发荣誉证书。

设“优秀教练奖”5名，省信息产业厅和省教育厅向获奖教练颁发荣誉证书和奖品。

Regional RulesMissionThe ACM International Collegiate Programming Contest (ICPC) provides college students with opportunities to interact with students from other universities and to sharpen and demonstrate their problem-solving, programming, and teamwork skills. The contest provides a platform for ACM, industry, and academia to encourage and focus public attention on the next generation of computing professionals as they pursue excellence.IntroductionThe contest is a two-tiered competition among teams of students representing institutions of higher education. Teams first compete in regional contests held around the world from September to November each year. The winning team from each regional contest qualifies to advance to the ACM International Collegiate Programming Contest World Finals, typically held the following March to mid-April. Additional high-ranking teams may be invited to the World Finals as wild card teams.OrganizationThe ICPC International Steering Committee is responsible for establishing contest rules, policy and guidelines. They oversee the conducting of regional contests, resolve regional appeals, rule on international issues, recommend ways to make the contest accessible and attractive to international participants and review variances in regional rules. There are two standing subcommittees, the Appeals Committee and the Eligibility Committee.The ICPC is organized according to the ICPC Policies and Procedures. For each regional contest, the Regional Contest Director (RCD) is charged with executing a regional contest in accordance with the regional rules and ICPC polic ies, procedures, and guidelines. Regional rules may vary to accommodate differences in educational systems and host computing facilities. Additional rules, exceptions, and other information pertaining to a specific regional contest can be found at the Regionals Contest Website. Those rules do not supersede these rules or the World Finals rules.LocalizationThe language of the Contest is English. All written contest materials will be in English. Additional languages may be used in regional contests. Terms which have undefined or different meanings outside the United States must be defined or redefined appropriately in that region's Region-Specific Rules. Rules may vary at the regional level to accommodate these differences.T eam CompositionA representative of the sponsoring institution of higher education, typically a faculty member, must serve as or designate the team coach. The coach certifies the eligibility of contestants and serves as the official point-of-contact with the team prior to and during contest activities. A team may only have one coach.The coach must fully register teams in the ICPC Registration System within the time set by the regional rules which, for all Regional Contests, is no later than the earlier date of 7 days before the contest and November 8. A team is not eligible to compete in the regional contest until the regional contest director has accepted the team in the web registration system. Teams failing to comply with any of these requirements will be ruled ineligible to compete. Only registered reserves may be substituted for contestants. Such substitutions must be entered in the ICPC Registration System by the regional contest director before the contest begins.Each team consists of three contestants who are eligible to compete in the ICPC World Finals as described under Advancing to the World Finals. The team's contestants must satisfy the following eligibility rules.Contestant Eligibility Rules - Please refer to the Eligibility Decision Tree to more easily determine eligibilityBasic Requirements•A student must be willing and able to compete in the World Finals.•A student must be enrolled in a degree program at the sponsoring institution with at least a half-time load. This rule is not to be construed as disqualifying co-op students, exchange students, or students serving internships.•A student may compete for only one institution during a contest year.•A student who has competed in two World Finals is NOT eligible to compete.•A student who has competed in five Regional Contests is NOT eligible to compete.Period of Eligibility•A student who meets the Basic Requirements and FIRST began post-secondary studies in 2004 or later is eligible to compete.•A student who meets the Basic Requirements and was born in 1985 or later is eligible to compete.Extending the Period of Eligibility•A coach may petition the ICPC Eligibility Committee to extend the Period of Eligibility for a student whose full-time studies have been interrupted or extended. This includes military or civilian service, illness, work/studies, or personal reasons.•The coach must demonstrate that such an extension would not provide an unfair advantage to the team.•A petition will be approved routinely if the student meets the Basic Requirements and has not completed more than the equivalent of eight semesters of full-time study as of the date of the regional contest.•To make such a request, the coach must petition the ICPC Eligibility Committee at least three weeks before the regional contest. The ICPC Eligibility Committee will render a decision within five business days.Where to CompeteEach team is expected to compete only within its defined region. However, a team with a valid reason (e.g. driving distance) may request to compete in a different region for a given year. The team coach must submit such a request to the Director of Regional Contests(DRC), who will approve the request only if the decision is unanimous among all affected Directors.An institution may send contestants to only one regional contest in a given year.Regional Contest AttendanceAll team members must attend all contest activities as specified by the regional contest director for that region. The coach is expected to attend or be available by phone during contest activities. Failure to attend any of the designated contest events will result in automatic disqualification and forfeiture of any scholarships and prizes.Conduct of a Regional ContestSolutions to problems submitted for judging are called runs. Each run is judged as accepted or rejected by a judge, and the team is notified of the results.Notification of accepted runs may be suspended at an appropriate time to keep the final results secret. A general announcement to that effect will be made during the contest. Notification of rejected runs will continue until the end of the contest.A contestant may submit a claim of ambiguity or error in a problem statement by submitting a clarification request to a judge. If the judges agree that an ambiguity or error exists, a clarification will be issued to all contestants.Contestants are not to converse with anyone except members of their team and personnel designated by the regional contest director. Systems support staff may advise contestants on system-related problems such as explaining system error messages.While the contest is scheduled for a particular time length (typically five hours), the regional contest director has the authority to alter the length of the contest in the event of unforeseen difficulties. Should the contest duration be altered, every attempt will be made to notify contestants in a timely and uniform manner.A team may be disqualified by the regional contest director for any activity that jeopardizes the contest such as dislodging extension cords, unauthorized modification of contest materials, or distracting behavior.At least six problems will be posed. So far as possible, problems will avoid dependence on detailed knowledge of a particular applications area or particular contest language.Scoring of a Regional ContestA problem is solved when it is accepted by the judges. The judges are solely responsible for accepting or rejecting submitted runs. In consultation with the judges, the Regional Contest Director determines the winners of the regional contest. The regional contest director and judges are empowered to adjust for or adjudicate unforeseen events and conditions. Their decisions are final.Teams are ranked according to the most problems solved. For the purposes of awards, or in determining qualifier(s) for the World Finals, teams who solve the same number of problems are ranked by least total time. The total time is the sum of the time consumed for each problem solved. The time consumed for a solved problem is the time elapsed from the beginning of the contest to the submittal of the accepted run plus 20 penalty minutes for every rejected run for that problem regardless of submittal time. There is no time consumed for a problem that is not solved.It is the responsibility of the Regional Contest Director to specify any additional tie-breakers. Tie-breaker policies must be announced to contestants before the contest begins.Regional Contest Computing EnvironmentThe programming languages of the regional contest will include C/C++. Additional programming languages may be used. The programming languages of the World Finals are Java and C/C++. Prior to the World Finals, the judges will have solved all problems in Java and C/C++.Each team will use a single workstation. The regional contest director is responsible for determining that teams have reasonably equivalent computing resources.Each Regional Contest Director determines whether contestants may bring materials for use during the contest. Please see the specific regional rules at the ICPC Regional Contest Web Site - regionals. At the World Finals, no printed materials or electronic devices may be brought into the contest area. On-line reference materials will be made available as described at the ICPC World Finals Reference Materials Site. Each team will be permitted to provide a PDF of up to 25 pages of notes within the limits described during Team Certification. Three copies will be printed and placed at the team's workstation for use during the World Finals.Complaints, Appeals, and RemediesIf irregularities or misconduct are observed during the contest, team members or coaches should bring them to the attention of the contest officials so that action may be taken as soon as possible. After the conclusion of the contest and the results have been made public, coaches may file complaints or appeals as follows:If irregularities or misconduct are observed during the contest, team members or coaches should bring them to the attention of the contest officials so that action may be taken as soon as possible. After the conclusion of the contest and the results have been made public, coaches may file complaints or appeals as follows:Within 2 business daysThe coach may file a complaint by sending an email containing a text message with no enclosures to the Contest Manager. The Contest Manager will forward the complaint to the Regional Contest Director, Super Regional Director, and Director of Regional Contests, copying the coach.Within 3 more business daysThe RCD shall respond to the complaint.Within 1 more business dayThe coach may file an appeal by sending email to the Contest Manager who will forward the appeal to the Appeals Committee copying the coach and RCD.Within 4 more business daysThe Appeals Committee will investigate the circumstances of the appeal and notify the coach and RCD of their decision.This process is governed as follows:•The results of the regional contest are not final until the complaints and appeals process has run its course.•Only coaches may file complaints and appeals.•An appeal must be based on one or more of the following circumstances: violations of the Rules, misconduct by teams, or gross misconduct by contest officials with the intent to do harm.•The decisions of the judges are final. Specifically, a decision on a problem submission MAY NOT be appealed.* The Appeals Committee overturns decisions only under extraordinary circumstances.•The decision of the Appeals Committee is final.•No additional finals invitations will be given to remedy to a complaint.•All complaints will be acknowledged.The appeal will be automatically rejected if the above procedure is not followed.Advancing to the World FinalsTeams qualify to advance to the World Finals through Regional Contests and by satisfying all rules posted in The Rules of the ACM-ICPC World Finals. Specifically:Only one team from a given institution may advance to the World Finals. Team members will be provided free one-year memberships in ACM at On-Site Registration. No team member on the qualifying team may have competed as a contestant in two previous World Finals.The coach of a qualifying team is the point-of-contact prior to and during World Finals activities. The coach must complete certification at the Team Certification Web Site within five (5) business days of notification. Qualifying teams will be issued an invitation by email and postal mail within one business day of completing certification.Qualifying teams requiring visas must initiate the process of applying for visas within 10 business days of being issued an invitation. Teams failing to comply with any of these requirements will be ruled ineligible to compete in the World Finals. Upon completion of these requirements, a qualifying team will be advanced to theWorld Finals.A team advancing to the World Finals will be comprised of the same three members as when it qualified. In the event that a team member is unwilling, unable or unfit to compete in the World Finals, the coach must notify the ICPC Manager in a timely manner. A team member who is unwilling or unfit to compete in the World Finals will be disqualified from further ICPC competitions. The team member may appeal disqualification to the Appeals Committee.At on-site registration, participants must provide picture ID (passport, drivers license, etc). Contestants must show proof of enrollment at the university during the term of the regional contest at which they qualified. A letter on university stationary with the signature of a university official accompanied by an English translation is sufficient.。