ACM国际大学生程序设计竞赛.docx

《ACM国际大学生程序设计竞赛.docx》由会员分享，可在线阅读，更多相关《ACM国际大学生程序设计竞赛.docx（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、ACM 国际大学生程序设计竞赛1背景历史ACM 国际大学生程序设计竞赛的历史可以上溯到 1970年，当时在美国德克萨斯A&M 大学举办了首届竞赛。当时的主办方是 the Alpha Chapter of the UPE Computer Science Honor Society。作为一种全的觉察和培育计算机科学顶尖学生的方式，竞赛很快得到美国和 加拿大各大学的乐观响应。 1977年，在 ACM 计算机科学会议期间举办了首次总决赛，并演化成为一年一届的多国参与的国际性竞赛。最初几届竞赛的参赛队伍主要来自美国和加拿大，后来渐渐进展成为一项世界范围内的竞赛。特别是自1997年 IBM 开 始赞助赛

2、事之后，赛事规模增长快速。1997 年，总共有来自560所大学的840支队伍参与竞赛。而到了2023年，这一数字快速增加到840所大学的 4109支队伍并以每年10-20%的速度在增长。1980年月，ACM 将竞赛的总部设在位于美国德克萨斯州的贝勒大学。在赛事的早期，冠军多为美国和加拿大的大学获得。而进入1990年月后期以来， 俄罗斯和其它一些东欧国家的大学连夺数次冠军。来自中国大陆的上海交通大学代表队则在2023年美国夏威夷的第26届、2023年上海的第29届和2023在哈尔滨的第34届的全球总决赛上三夺冠军，浙江大学参赛队在美国当地时间2023年5月30 下午2时完毕的第35届 ACM 国

3、际大学生程序设计竞赛全球总决赛荣获全 球总冠军，成为除上海交通大学之外唯一获得 ACM 国际大学生程序设计竞赛全球总决赛冠军的亚洲高校。这也是目前为止亚洲大学在该竞赛上取得的最好成绩。赛 事的竞争格局已经由最初的北美大学一枝独秀演化成当前的亚欧对抗局面。2简要规章ACM-ICPC 以团队的形式代表各学校参赛，每队由3名队员组成。每位队员必需是在校学生，有确定的年龄限制，并且最多可以参与2次全球总决赛和5次区域选拔赛。竞赛期间，每队使用1台电脑需要在5个小时内使用 C、C+、Pascal 或 Java 中的一种编写程序解决7到11 个问题。程序完成之后提交裁判运行，运行的结果会判定为正确或错误两

4、种并准时通知参赛队。而且好玩的是每队在正确完成一题后， 组织者将在其位置上升起一只 代表该题颜色的气球。最终的获胜者为正确解答题目最多且总用时最少的队伍。每道试题用时将从竞赛开头到试题解答被判定为正确为止，其间每 一次提交运行结果被判错误的话将被加罚20分钟时间，未正确解答的试题不记时。例如：A、B 两队都正确完成两道题目，其中 A 队提交这两题的时间分别是竞赛 开头后1:00和2:45，B 队为1:20 和2:00，但 B 队有一题提交了2次。这样 A 队的总用时为1:00+2:45=3:45而 B 队为 1:20+2:00+0:20=3:40，所以 B 队以总用时少而获胜。与其它计算机程序

5、竞赛例如国际信息学奥林匹克，IOI相比，ACM-ICPC 的特点在于其题量大，每队需要5小时内完成8道题目，甚至更多。另外一支队伍3名队员却只有1台电脑，使得时间显得更为紧急。因此除了扎实的专业水平，良好的团队协作和心理素养同样是获胜的关键。3竞赛流程大赛现场1. 参赛队伍最多由三名参赛队员组成。2. 竞赛中至少命题6题，至多命题10题，试题描述为英文，竞赛时间为5个小时。3.竞赛可以使用的语言：C+、C、Java 和 Pascal。但 final 赛只有 C/C+、Java; 4.重点考察选手的算法和程序设计力气，不考察任何 Windows 编程学问；5. 选手可携带任何非电子类资料，包括书

6、籍和打印出来的程序等；6. 评委负责将结果正确或出错的类型通过网络尽快返回给选手，除此之外不供给任何额外帮助；返回结果：1.Accepted. -通过！(AC) 2.Wrong Answer. -答案错。(WA)3. RunTime Error. -程序运行出错，意外终止等。(RTE)4. Time Limit Exceeded. -超时。程序没在规定时间内出答案。(TLE) 5.Presentation Error. -格式错。程序没按规定的格式输出答案。(PE) 6.Memory Limit Exceeded. -超内存。程序没在规定空间内出答案。(MLE) 7 pile Error. -

7、编译错。程序编译不过。(CE)4决赛赛事由各大洲区域预赛和全球总决赛两个阶段组成。各预赛区第一名自动获得参与全球总决赛的资格。决赛安排在每年的3-4月进展，而区域预赛一般安排在上一年的9-12月进展。一个大学可以有多支队伍参与区域预赛，但只能有一支队伍参与全球总决赛。全球总决赛第一名将获得奖杯一座。另外，成绩靠前的参赛队伍也将获得金、银和铜牌。而解题数在中等以下的队伍会得到确认但不会进展排名。5评分方法竞 赛进展5个小时，一般有68道试题，由同队的三名选手使用同一台计算机协作完成。当解决了一道试题之后，将其提交给评委，由评委推断其是否正确。假设提交 的程序运行不正确，则该程序将被退回给参赛队，

8、参赛队可以进展修改后再一次提交该问题。程序运行不正确是指消灭以下5种状况之一：1(1) 运行出错(run-timeerror)；(2) 运行超时time-limitexceeded)； (3)运行结果错误(wronganswer)；(4)运行结果输出格式错误(presentationerror)。(5)运行内存溢出( Memory Limit Exceeded)；竞赛完毕后，参赛各队以解出问题的多少进展排名，假设解出问题数一样，依据总用时的长短排名。总用时为每个解决了的问题所用时间之和。一个解决了的问题所用的时间是竞赛开头到提交被承受的时间加上该问题的罚时 (每次提交通不过，罚时20分钟)。没

9、有解决的问题不记时。美国英语为竞赛的工作语言。竞赛的全部书面材料(包括试题)将用美国英语写出，区域竞赛中可以使用其它语言。总决赛可以使用的程序设计语言包括 pascal，c，c+及 java，也可以使用其它语言。具体的操作系统及语言版本各年有所不同。6嘉奖状况区域赛一般分别按10%，20%，30%的比例颁发金，银，铜奖，即一般状况 120队伍有12支队伍获金牌，24支队伍获银牌，36支队伍获铜牌，其余为优胜奖。2023年亚洲区域赛中国大陆5大赛区由阿里巴巴公司赞助，获得金牌的选手可以享受绿色通道，进入阿里巴巴实习或参与工作。2023年亚洲区域赛中国大陆5大赛区由华为公司赞助，有奖金(冠5000

10、、亚3000、季2023，非冠亚季的金 牌1200，FBFirst Blood，指全场第一个解答出某道题 800，最正确女队800，坚韧拼搏500)。坚韧拼搏是全场最终一个AC，且只AC1道题的队伍。总决赛前十名的队伍将得到高额奖学金：第一名奖金为12023美元，其次名奖金为6000美元，第三名奖金为3000美元，第四名至第十名将各得到 l500美元。除此之外还将成认北美冠军、欧洲冠军、南太平洋冠军及亚洲冠军。17脑力之争头脑风暴竞赛规定每支参赛队伍由三名在校大学生组成，他们需要在规定的五个小时内解决八个或更多的简洁实际编程问题。每队使用一台电脑，参赛者争分夺秒，与其他参赛队伍拼比规律、策略和

11、心理素养。团队成员将在多名专家裁判的严格督察下通力合作，对问题进展难度分级、推断出要求、设计测试平台并构建软件系统，最 终成功地解决问题。对于一名精通计算机科学的学生而言，有些问题只是准确度的问题；而有些则需要学生了解并把握高级算法；还有一些问题是一般学生无法解决 的，不过对于那些最优秀的学生而言，这一切都不在话下。竞赛的评判过程格外严格。我们分发给学生的是问题陈述，而不是要求须知。他们会收到一个测试数据实例，但无法获得裁 判的测试数据和承受标准方面的信息。假设每次提交的解决方案消灭错误，就会受到加时惩罚。到底，在处理顶级计算问题时，谁也不想铺张客户的时间。在最短的累 计时间内，提交次数最少、

12、解决问题最多的队伍就是最终的成功者。8承诺在 IBM 所开展的众多学术活动中，赞助 ACM-ICPC 赛事占有格外重要的位置。此举旨在促进开放源代码编程技巧的进展，培育更具竞争力的 IT 工作人员，从而推动全球创和经济增长。9ACMACM(美国计算机协会)是一家科教性质的协会，旨在联合全球计算机领域的教学人员、争论人员和从业人员，开展行业沟通活动、共享资源和解决业界难题。凭借确定的领导地位，ACM 始终致力于推行最高行业标准，表彰精彩技术人才，加强计算机行业的整体队伍建设。ACM 通过为成员供给终生学习、职业进展及与专业人士联谊的时机，支持其在各自的专业领域取得长足进步。10ICPCIBM 的

13、承诺第32届 ACM 国际大学生程序设计竞赛(ACM-ICPC)又名“脑力之争”(Battle of the Brains)，其举办宗旨是为大学生供给一个集中的呈现舞台，表现他们在五个小时的指定时间内解决实际电脑编程问题的超强力气。2023年9月-12月全球已经有来自83个国家1,821所大学的6,700支参赛队伍参与了预赛(分213个赛场进展)，预赛完毕后仅有100支参赛队伍闯入全球总决赛。全球总决赛将于2023年4月6日-10日在位于加拿大阿尔伯塔省的班夫温泉城堡饭店进展。这一年度盛事由以下几级竞赛组成：本地竞赛各大学选择参赛队伍，或在该校范围内举办竞赛选拔一支或几支队伍代表学校参与下一级

14、竞赛。选拔范围为全球30多万名计算机专业的学生。区域预赛(2023年9月-12月)2023年的参赛队伍增加了 10%(其中不包括参与初赛的队伍)，从2023年的6,099支增加到了6,700支。这些队伍代表来自六大洲83个国家的1,821所大学。全球总决赛(2023年4月6日-10日，加拿大阿尔伯塔省的班夫温泉城堡饭店) 为庆祝阿尔伯塔大学成立一百周年，一百(100)支决赛队伍将代表六大洲的顶级大学参赛，角逐奖品、奖金和呈现权。ICPC2023简介第36届 ACM 国际大学生程序设计竞赛中国大陆共有5个赛区，分别为大连赛区大连理工大学承办、上海赛区复旦大学承办、北京赛区北京邮电大学承办、成都赛区成都东软学院承办和福州赛区福建师范大学承办。截至目前，大连、上海、北京、成都的网络预选赛已经完毕；大连赛区区域赛也落下帷幕。大连赛区共有来自一百多所院校的155支队伍参与角逐，竞赛中获得冠军的为上海交通大学的“史诗”队，获得金银铜牌的院校、队伍如下：