acm国际大学生程序竞赛
㈠ ACM国际大学生程序设计竞赛
ACM国际大学生程序设计竞赛
ACM国际大学生程序设计竞赛，英文全称International Collegiate Programming Contest（简称ICPC），是由国际计算机协会（ACM）主办的一项年度竞赛。该竞赛旨在展示大学生的创新能力、团队精神和在压力下编写程序、分析和解决问题的能力。
一、大赛背景与历程
ACM国际大学生程序设计竞赛的历史可以追溯到1970年，首届比赛在美国德克萨斯A&M大学举办。经过近40年的发展，ACM-ICPC已经发展成为全球最具影响力的大学生程序设计竞赛之一。赛事由AWS、华为和Jetbrains等企业赞助，并在北京大学设有ICPC北京总部，负责组织东亚区域赛。
在赛事的早期，冠军多为美国和加拿大的大学获得。而进入1990年代后期以来，俄罗斯和其他一些东欧国家的大学连夺数次冠军。来自中国大陆的上海交通大学代表队分别在2002年、2005年和2010年的全球总决赛上三夺冠军；浙江大学代表队在2011年的全球总决赛中也荣获冠军，成为除上海交通大学之外唯一获得ACM-ICPC全球总决赛冠军的亚洲高校。赛事的竞争格局已经由最初的北美大学一枝独秀演变成当前的亚欧对抗局面。
二、竞赛规则
- 参赛形式：以团队的形式代表各学校参赛，每队由至多3名队员组成。每位队员必须是在校学生，有一定的年龄限制，并且每年最多可以参加2站区域选拔赛。
- 比赛环境：比赛期间，每队使用1台电脑，在5个小时内使用C/C++、Java和Python中的一种编写程序解决7到13个问题。程序完成之后提交评测机运行，运行的结果会判定为正确或错误两种并及时通知参赛队。
- 获胜标准：最后的获胜者为正确解答题目最多且总用时最少的队伍。每道试题用时将从竞赛开始到试题解答被判定为正确为止，其间每一次提交运行结果被判错误的话将被加罚20分钟时间，未正确解答的试题不记时。
三、竞赛特点
- 参赛队伍最多由三名参赛队员组成。
- 竞赛中命题10题左右，试题描述为英文，比赛时间为5个小时，前四个小时可以实时看到排名，最后一小时封榜，无法看到排名。
- 竞赛可以使用的语言包括Java、C、C++、Kotlin和Python。
- 重点考察选手的算法和程序设计能力，不考察实际工程中常用的系统编程、多线程编程等。
- 选手可携带任何非电子类资料，包括书籍和打印出来的程序等，部分赛区会对选手携带的纸质资料做限制。
- 评委负责将结果（正确或出错的类型）通过网络尽快返回给选手，除此之外不提供任何额外帮助。
- 每个题目对应一种颜色的气球，通过该题目的队伍会得到对应颜色气球。每道题目第一支解决掉它的队还会额外获得一个“FIRST PROBLEM SOLVED”的气球。
四、赛事构成
赛事由各大洲区域预赛和全球总决赛两个阶段组成。决赛安排在每年的3-5月举行，而区域预赛一般安排在上一年的9-12月举行。原则上一个大学在一站区域预赛最多可以有3支队伍，但只能有一支队伍参加全球总决赛。
入围世界总决赛名额（WF Slots）分为参与名额（Participation Slots）、奖牌名额（Medal Bonus Slots）和其他红利名额（Other Bonus Slots）三类。其中，参与名额是从ICPC总部分配给各大洲区的参与名额中，由各大洲洲区主席确定并分配给洲子赛区的部分，各预赛区第一名自动获得参加全球总决赛的资格；奖牌名额是ICPC总部根据上一年度总决赛结果直接分配给获得奖牌的特定学校的名额；其他红利名额是各大洲区主席从ICPC总部争取到的额外奖励名额。
五、评分标准
竞赛进行5个小时，一般有7道或以上试题，由同队的三名选手使用同一台计算机协作完成。当解决了一道试题之后，将其提交给评测机，由评测机判断其是否正确。若提交的程序运行不正确，则该程序将被退回给参赛队，参赛队可以进行修改后再一次提交该问题。程序判定结果有如下7种：
- Accepted（AC）：通过。
- Wrong Answer（WA）：答案错。
- Runtime Error（RE）：程序运行出错，意外终止等。
- Time Limit Exceeded（TLE）：超时，程序没在规定时间内出答案。
- Presentation Error（PE）：格式错，程序没按规定的格式输出答案。
- Memory Limit Exceeded（MLE）：超内存，程序没在规定空间内出答案。
- Compile Error（CE）：编译错，程序编译不过。
竞赛结束后，参赛各队以解出问题的多少进行排名，若解出问题数相同，按照总用时的长短排名。总用时为每个解决了的问题所用时间之和。一个解决了的问题所用的时间是竞赛开始到提交被接受的时间加上该问题的罚时（每次提交通不过，罚时20分钟）。没有解决的问题不记时。
六、奖励情况
区域赛一般分别按10%、20%、30%的比例颁发金、银、铜奖。总决赛前十名的队伍将得到高额奖学金，第一名奖金为12000美元，第二名奖金为6000美元，第三名奖金为3000美元，第四名至第十名将各得到1500美元。
七、赛事意义
ACM-ICPC大赛不仅是一项展示大学生创新能力和团队精神的竞赛，更是一个促进开放源代码编程技巧发展、培养更具竞争力的IT工作人员的平台。通过参与这项竞赛，学生们可以在实践中锻炼自己的算法和程序设计能力，提升团队协作和心理素质，为未来的职业发展打下坚实的基础。
八、参赛生经验分享
在准备ACM-ICPC比赛的过程中，能学到很多东西，也深刻感受到人与人之间的巨大差距。ACM/ICPC是一个团队协作的比赛，队友之间的配合默契尤为重要。比赛中所涉及的知识点非常多，不可能做到面面俱到，这需要队伍里每个人都有自己擅长的一方面，大家知识点的并集要能覆盖到比赛的大部分内容。
训练时大致分为两步：第一步是个人训练，目的是为了学习新算法、巩固自己的知识点；第二步是团队训练，目的是为了模拟赛场环境、进行团队磨合、熟悉题目套路。对于个人训练来说，初期可以多看学习书，熟练之后要有自己的代码模板，对于基础算法要有比较深入的了解，后期可以深入了解图论知识以及各种比较高级的数据结构、数论等。数据结构方面的知识一定要精通，手速一定要快！平时一定要多刷题，可以按专题练习，一定要自己做，先不要看题解。ACM是团体赛，但是要保证自己基础要扎实，最好在某个专题上有一定造诣。