【综合】Acm竞赛简介
ACM介绍1
竞赛过程
• 读题 • 建模 • 数据结构与算法选择 • 语言实现 • 提交 • 结果返回
常用术语
ICPC (International Collegiate Programming Contest) 国际大学生程序设计竞赛 AC (Accepted) 程序通过 WA (Wrong Answer) 错误的答案 (读做 “哇”)
例：C输入输出字符串
读写字符串（串以空格、回车分隔） #include <stdio.h> int main (){ char a[100]; while ( scanf("%s",a) == 1) printf ( "%s\n",a); return 0; }
例：C输入输出字符串(续)
读写字符串（串中有空格,串以回车分隔） #include <stdio.h> int main (){ char a[100]; while ( gets (a) ) printf ( "%s\n",a); return 0; }
A+B problem（文件输入输出）
C++的标准输出流
标准输出流对象cout
字符、整数、实数、字符串等的输出都用cout
cout << 需要输出的数据 cout.write() //按照指定长度输出字符串 cout.put() //输出一个字符
输出格式控制
C++的标准输入流
标准输入流对象cin 字符、整数、实数、字符串等的输入都用 cin cin >> 变量名 cin.get() cin.getline()
}
return 0;//返回0
ACM-ICPC介绍
ACM-ICPC能给你带来什么
1.
2.
3.
4.
去外地参赛、甚至出国去参赛的机会。与国内外 高手过招。 获奖，更多地为你带来非常多的荣誉，简历上增 添光彩的一笔。参赛是一种经历。 耽误你打游戏、看电影、交朋友的时间，却换来 更多的“财富”和收获。 学习到高级语言程序设计、数据结构、算法分析 设计与分析、离散数学、数论、图论、概率论、 计算几何学、组合数学等课程的知识，在深度和 广度上拓展相关学科知识。
i n (n 1) (n 2) (m 1) m
i n
Hale Waihona Puke 2013-6-11mInput The first line contains the number of scenarios. Each scenario consists of a line containing the numbers n and m (−109 ≤ n ≤ m ≤ 109). Output The output for every scenario begins with a line containing “Scenario #i:”, where i is the number of the scenario starting at 1. Then print the sum of all integers from n to m. Terminate the output for the scenario with a blank line.
最后的获胜者为正确解答题目最多且总用时最少 的队伍。 每道试题用时将从竞赛开始到试题解答被判定为 正确为止，其间每一次提交运行结果被判错误的 话将被加罚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队以总用时少 而获胜。
ACM国际大学生程序设计竞赛简介
1.ACM国际大学生程序设计竞赛简介1)背景与历史1970年在美国TexasA&M大学举办了首次区域竞赛，从而拉开了国际大学生程序设计竞赛的序幕。
1977年，该项竞赛被分为两个级别：区域赛和总决赛，这便是现代ACM竞赛的开始。
在亚洲、美国、欧洲、太平洋地区均设有区域赛点。
1995至1996年，来自世界各地的一千多支s代表队参加了ACM区域竞赛。
ACM大学生程序设计竞赛由美国计算机协会（ACM）举办，旨在向全世界的大学生提供一个展示和锻炼其解决问题和运用计算机能力的机会，现已成为全世界范围内历史最悠久、规模最大的大学生程序设计竞赛。
2)竞赛组织竞赛在由各高等院校派出的3人一组的队伍间进行，分两个级别。
参赛队应首先参加每年9月至11月在世界各地举行的“区域竞赛(Regional Contest)”。
各区域竞赛得分最高的队伍自动进入第二年3月在美国举行的“总决赛(Final Contest)”，其它的高分队伍也有可能被邀请参加决赛。
每个学校有一名教师主管队伍，称为“领队”(faculty advisor)，他负责选手的资格认定并指定或自己担任该队的教练(coach)。
每支队伍最多由三名选手(contestant)组成，每个选手必须是正在主管学校攻读学位的学生。
每支队伍最多允许有一名选手具有学士学位，已经参加两次决赛的选手不得再参加区域竞赛。
3)竞赛形式与评分办法竞赛进行5个小时，一般有6~8道试题，由同队的三名选手使用同一台计算机协作完成。
当解决了一道试题之后，将其提交给评委，由评委判断其是否正确。
若提交的程序运行不正确，则该程序将被退回给参赛队，参赛队可以进行修改后再一次提交该问题。
程序运行不正确是指出现以下4种情况之一：(1)运行出错(run-time error)；(2)运行超时〔time-limit exceeded〕；(3)运行结果错误(wrong answer)；(4)运行结果输出格式错误(presentation error)。
计算机系统与程序设计竞赛
计算机系统与程序设计竞赛计算机系统与程序设计竞赛（Computer Systems and Programming Competitions）是针对计算机系统和编程技能的比赛，旨在挑战参赛者在计算机科学和工程领域的能力。
这些竞赛通常包括多个层次和类型，从初级的本地比赛到国际级的高水平比赛。
以下是一些常见的计算机系统与程序设计竞赛：
ACM国际大学生程序设计竞赛（ACM-ICPC）：这是世界上最著名的大学生程序设计竞赛之一。
比赛采用团队赛制，参赛队伍需要在限定时间内解决一系列编程问题。
ACM-ICPC 赛事分为区域赛、区域赛复活赛和全球总决赛等多个阶段。
Google Code Jam：Google 主办的一年一度的全球性编程竞赛。
参赛者需要在网上解决一系列编程问题，比赛涉及算法、数据结构等各种编程技巧。
Topcoder：Topcoder 是一个面向编程竞赛者的在线平台，提供了各种类型的编程比赛，包括算法竞赛、开发竞赛等。
百度之星程序设计大赛：百度主办的面向高校学生的程序设计竞赛，分为线上预选赛和线下总决赛两个阶段。
Facebook Hacker Cup：Facebook 主办的全球性编程比赛，参赛者需要在线解决一系列编程问题，比赛内容涉及算法、数据结构、数学等多个方面。
这些竞赛旨在鼓励参赛者在算法、数据结构、编程技能等方面的提升，同时也提供了展示自己技能的机会，并为参赛者提供了与全球
其他优秀程序员交流的平台。
参加这些竞赛不仅可以提高编程能力，还可以为个人职业发展和学术研究积累经验。
ACM竞赛简介
21 2020/10/23
俱乐部的老成员
自我介绍 联系方式 俱乐部的实验室：计算机楼北楼138
赛事介绍完毕 回到正题☺
SEU ACM/ICPC TEAM
20 2020/10/23
关于ACM俱乐部
2007年7月12日成立软件学院ACM俱乐部， 现在面向全校同学开放。
普及基础算法，培养同学们的编码能力及算 法基本功
选拔优秀队伍代表东南大学参加ACM-ICPC 国际大学生程序设计竞赛
SEU ACM/ICPC TEAM
为正确为止，其间每一次错误的运行将被加罚 20分钟时间，未正确解答的试题不记时。
SEU ACM/ICPC TEAM
17 2020/10/23
ACM .vs. 校程序设计竞赛
ACM竞赛
– 团队合作精神 – 即时提交，通过所有数据才能得分 – 全英文题目，题目考察范围广
校程序设计竞赛
– 个人编程能力的比拼 – 中文或者英文题目，考察编程基本功
成立于计算机诞生次年，是目前计算机学 界中历史最悠久、最具权威性的组织…
SEU ACM/ICPC TEAM
3 202ห้องสมุดไป่ตู้/10/23
我们说的“ACM” 是什么？
SEU ACM/ICPC TEAM
4 2020/10/23
ACM/ICPC：
ACM主办的国际大学生程序设计竞赛 (International Collegiate Programming Contest)，简称 ACM / ICPC，自从1977年开始至今已经连续举 办31届。其宗旨是提供一个让大学生向IT界展 示自己分析问题和解决问题的能力的绝好机会， 让下一代IT天才可以接触到其今后工作中将要 用到的各种软件。
编程算法竞赛锻炼编程技巧的比赛
编程算法竞赛锻炼编程技巧的比赛近年来，编程算法竞赛成为了一个热门话题，越来越多的程序员、计算机科学学生和技术爱好者加入其中。
这种比赛不仅仅是为了争夺荣誉和奖金，更是一种展示和锻炼编程技巧的机会。
在这篇文章中，我们将探讨编程算法竞赛的意义以及参与其中对编程技巧的锻炼。
一、什么是编程算法竞赛编程算法竞赛，简称ACM竞赛（ACM Contest），是一种基于计算机算法和编程技能的比赛形式。
参赛者需要在规定的时间内解决一系列的算法难题，并提交相应的代码进行评测。
评测结果通常在比赛结束后进行公布，根据编程算法的正确性、效率和时间等因素进行评判。
二、编程算法竞赛的意义1.锻炼编程技巧参加编程算法竞赛可以锻炼参赛者的编程技巧，尤其是算法的设计与实现能力。
竞赛中的算法题目常常比较复杂，需要参赛者灵活运用各种数据结构和算法方案来解决问题。
通过不断参加竞赛，参赛者能够不断学习、总结和提升自己的编程能力。
2.培养团队协作能力在编程算法竞赛中，参赛者可以组成一个队伍，共同解决问题。
这种团队合作的形式培养了团队合作和协作能力。
参赛者需要分工合作、相互间进行沟通和协商，共同完成任务。
这种经验对参赛者在实际工作中也具有重要意义，能够提高团队开发效率和项目成功率。
3.培养解决问题的能力编程算法竞赛是解决问题的过程，每一个选手都要在有限的时间内产生出一种解决问题的方案。
这种时间限制和解决问题的压力，培养了参赛者快速思考、分析和解决问题的能力。
这对于工程师或者研发人员来说，是一种宝贵的能力。
三、参与编程算法竞赛的技巧和建议1.提前准备参与编程算法竞赛前，需要提前准备。
理解并熟练掌握常见的数据结构和算法，了解常用编程语言的语法和特性。
此外，多了解竞赛规则和题目类型，通过练习和刷题提高自己的解决问题的能力。
2.注重团队协作在编程算法竞赛中，与队友的良好合作关系是取得好成绩的关键。
建议与队友分工合作，利用各自的优势共同解决问题，相互之间要进行交流和协商。
ACM竞赛简介
SEU ACM/ICPC TEAM
14 2020/10/23
ACM/ICPC比赛形式
– 3人组队，相互合作。 – 1支队伍1台ubuntu机器（提供网络打印服
二、小提示
使用windows操作系统， long long需要用%I64d输出，而linux系 统使用%lld输出
Windows和linux操作系统不同，请同学 们格外小心。
Printf和cout不要混用，输出会出错。
调试的sample input的拷贝
SEU ACM/ICPC TEAM
SEU ACM/ICPC TEAM
18 2020/10/23
ACM队队员的基本原则
基本要求
– 人品好 – 愿意花时间在这项赛事上 – 有团队合作精神
能力要求
– 程序设计(C++/Java/数据结构/算法) – 英语科技文献阅读
– 数学
SEU ACM/ICPC TEAM
19 2020/10/23
… 2012年：天津理工、浙江师范、浙江理工 东北师范、成都东软 2013年：南京理工…
SEU ACM/ICPC TEAM
6 2020/10/23
SEU ACM/ICPC TEAM
7 2020/10/23
ACM in SEU
东南大学自05年开始正式参加ACM Regional赛区
05年北京赛区 三等奖 06年西安赛区 铜奖 07年南京赛区 银奖 07年吉林赛区 铜奖 07年成都赛区 银奖
29 2020/10/23
acm竞赛知识点
ACM竞赛知识点简介ACM竞赛是指由国际大学生程序设计竞赛（ACM-ICPC）组织的一系列编程比赛。
ACM竞赛旨在培养学生的计算机科学和编程能力，提高解决实际问题的能力和团队合作精神。
本文将介绍ACM竞赛的基本知识点和技巧，帮助读者更好地了解和参与这一竞赛。
知识点1. 数据结构在ACM竞赛中，数据结构是解决问题的关键。
以下是一些常用的数据结构：•数组：用于存储一组相同类型的数据。
•链表：用于存储和操作具有相同数据类型的元素。
•栈：一种后进先出（LIFO）的数据结构。
•队列：一种先进先出（FIFO）的数据结构。
•树：一种非线性的数据结构，由节点和边组成。
•图：一种由节点和边组成的数据结构，用于表示各种关系。
2. 算法ACM竞赛中常用的算法包括：•排序算法：如快速排序、归并排序、堆排序等，用于将数据按照一定的规则进行排序。
•查找算法：如二分查找、哈希表等，用于在数据中查找指定的元素。
•图算法：如深度优先搜索（DFS）、广度优先搜索（BFS）、最短路径算法等，用于解决图相关的问题。
•动态规划：一种将复杂问题分解为简单子问题的方法，用于解决多阶段决策问题。
•贪心算法：一种每一步都选择当前最优解的方法，用于解决优化问题。
3. 数学数学在ACM竞赛中扮演着重要的角色。
以下是一些常用的数学知识点：•组合数学：包括排列组合、二项式定理、卡特兰数等，用于计算对象的排列和组合方式。
•数论：包括素数、最大公约数、最小公倍数等，用于解决与整数相关的问题。
•概率与统计：包括概率分布、统计推断等，用于分析和预测事件发生的概率。
•矩阵与线性代数：用于解决与矩阵和线性方程组相关的问题。
4. 字符串处理在ACM竞赛中，字符串处理是常见的问题之一。
以下是一些常用的字符串处理技巧：•字符串匹配：如KMP算法、Boyer-Moore算法等，用于在一个字符串中查找另一个字符串。
•字符串排序：如字典序排序、后缀数组等，用于对字符串进行排序。
吉林大学ACM国际大学生程序设计竞赛简介
吉林大学ACM国际大学生程序设计竞赛简介竞赛宗旨ACM国际大学生程序设计竞赛是由位于美国的计算机协会组织的年度性竞赛，是全球大学生计算机程序能力竞赛活动中最有影响的一项赛事，它已成为国内外各高校展示实力、加强交流、相互促进、共同发展的广阔舞台。
ACM/ICPC作为具有国际权威性和影响力的国际大学生程序设计竞赛，已成为衡量大学生程序设计能力和学校计算机学科水平的重要标准之一。
我校于2002、2003、2004、2005年参加亚洲预赛，分别在这八个赛区中取得学校排名第16、第17、第12、第9，第7、第18，第21，第17，共获得银奖2块、铜奖6块，竞赛成绩在不断稳步提高。
竞赛支持网站：(校外)(校内)竞赛联系地点：前卫南校区萃文楼501竞赛交流平台：吉林大学BBS 牡丹园－电脑技术－算法版/cgi-bin/bbsdoc?board=Algorithm参赛对象1、凡吉林大学在校本专科生均可报名参加。
年级、专业不限。
鼓励低年级同学参加。
2、比赛学生以个人身份参加，每人独立参赛。
3、参赛同学应在竞赛网站上注册参加热身赛，在报名时提供个人资料。
4、参赛同学应保证自己身份等资料的真实性。
5、以往学校代表队同学成绩不影响其他同学排名及奖励。
竞赛细则1、选手在参赛时携带个人证件。
2、竞赛以上机为比赛方式。
3、竞赛中至少命题6题，至多命题10题，上机比赛时间为5个小时，中间不休息。
4、参赛选手可以携带诸如书籍、字典、手册、程序清单等文字性参考资料。
5、参赛选手不能携带任何可用计算机处理的软件或数据(不允许任何私人携带的磁盘或计算器)。
6、参赛选手不能携带任何类型的通讯工具，包括无线电接收器、移动电话等。
7、选手未解决全部题目不得提前离场8、竞赛的预定时间为5小时，但当竞赛进行一定时间后，竞赛裁判可以因为出现不可预见的事件而调整比赛时间长度，一旦比赛时间长度发生改变，将会以及时并且统一的方式通告所有参赛选手。
9、当参赛选手出现妨碍比赛正常进行的行为时，诸如擅自移动赛场中的设备，未经授权修改比赛软硬件，干扰他人比赛等，都将会被竞赛裁判取消参赛资格。
acm竞赛知识点
acm竞赛知识点【最新版】目录1.ACM 竞赛简介2.ACM 竞赛的竞赛项目3.ACM 竞赛的竞赛知识点4.ACM 竞赛的竞赛技巧和策略5.总结正文ACM 竞赛，全称 ACM 国际大学生程序设计竞赛，是由美国计算机学会（Association for Computing Machinery，简称 ACM）主办的一项全球性计算机程序设计竞赛。
该竞赛旨在发现和培养优秀的计算机程序设计人才，促进计算机科学和技术的发展。
ACM 竞赛的竞赛项目主要包括：算法设计与分析、数据结构、计算机网络、数据库、操作系统、编译原理、软件工程等。
这些项目涵盖了计算机科学的各个领域，对参赛选手的综合素质和专业技能有着极高的要求。
在 ACM 竞赛中，选手需要掌握丰富的竞赛知识点。
例如，算法设计与分析是 ACM 竞赛的核心内容，选手需要熟练掌握各种算法设计方法和分析技巧，以便在比赛中迅速找到解决问题的思路。
此外，数据结构也是ACM 竞赛的重要内容，选手需要熟练掌握常见的数据结构（如链表、栈、队列、树、图等）及其操作，以便在比赛中快速实现各种算法。
除了上述知识点外，ACM 竞赛还需要选手具备良好的编程实现能力。
选手需要熟练掌握至少一门编程语言，并能够在短时间内编写出高效、简洁的代码。
同时，选手还需要具备较强的团队协作能力，因为在比赛中，团队成员之间需要保持良好的沟通和协作，共同解决问题。
在 ACM 竞赛中，除了扎实的专业知识和技能外，还需要掌握一定的竞赛技巧和策略。
例如，在比赛中，选手需要学会如何合理分配时间，以便在有限的时间内完成尽可能多的题目。
此外，选手还需要学会如何快速定位问题，并在短时间内找到解决问题的思路。
总之，ACM 竞赛是一项对参赛选手综合素质和专业技能要求较高的竞赛。
要想在比赛中取得好成绩，选手需要扎实的专业知识、良好的编程实现能力、团队协作能力以及灵活的竞赛策略。
ACM竞赛讲座
• 3、第一行输入一个整数N(N<1000),接下来的2至N+1行，
每行输入一个英文字母。输入有多组数据，以N等于0为 结束。 • 输出：对N个字母按ANSI码排序后，把它们输出在一行， 并且相邻字母之间有个空格。
• Input Sample
•
• • • • • • • • •
7
Z z a b B c D 0 Output Sample BDZabcz
• 四、团队配合
通过以上的介绍大家也可以看出， 信息学竞赛对于知识面覆盖的非常广， 想凭一己之力全部消化这些东西实在 是相当困难的，这就要求我们尽可能 地发挥团队协作的精神。同组成员之 间的熟练配合和默契的形成需要时间， 具体的情况因成员的组成不同而不同。
五、练习、练习、再练习
•
知识的积累固然重要，但是信息学终究 不是看出来的，而是练出来的。只有通过 具体题目的分析和实践，才能真正掌握数 学的使用和算法的应用，并在不断的练习 中增加编程经验和技巧，加强团队的配合。 总之，在这里光有纸上谈兵是绝对不行的， 必须要通过实战来锻炼自己。 大家平时可以在我们的OJ,ZOJ或者POJ 多多做些题目。
• 一、控制程序的结束 • 1、输入要求是多组测试数据，并以“0”作为结束，例
如： 杭电OJ的1235 (还可以测试Runtime Error) 2、输入有多组测试数据，以文件末尾作为结束，例如： 2 杭电OJ的1089(还可以测试格式错误) 3、输入的测试数据组数已被给定，例如： 杭电OJ的1090 • 4、输入要求是多组测试数据，并以“0，0”作为结束， 例 如： 杭电OJ 1091 • 5、在相邻的输出结果之间打印一空行，例如： • 杭电OJ的1096 •
算法
1、算法中最基本和常用的是搜索。这里 要说的是，有些初学者在学习这些搜索基 本算法是不太注意剪枝，这是十分不可取 的，因为所有搜索的题目给你的测试用例 都不会有很大的规模，你往往察觉不出程 序运行的时间问题，但是真正的测试数据 一定能过滤出那些没有剪枝的算法。 2、常用算法中的另一类是以“相似或 相同子问题”为核心的，包括递推、递归、 贪心法和动态规划。
ACM概述
高校ACM成绩发展状况
李开复谈到google在中国的招聘条件曾说: “如果 ACM世界冠军不符合,我不知道还有谁符合”. ACM/ICPC大赛要求参赛者必须具有扎实的数学功底、 出色的算法设计能力、娴熟的编程技巧，同时具备 良好的协作精神、稳定的心理素质、快速的临场应 变能力,是对学生综合素质的全面考验和提升.
3
ACM/ICPC简介
最初几届比赛的参赛队伍主要来自美国和加拿大， 后来逐渐发展成为一项世界范围内的竞赛。特别是自 1997年IBM开始赞助赛事之后，赛事规模增长迅速。 1997年，总共有来自560所大学的840支队伍参加比 赛。而到了2004年，这一数字迅速增加到840所大学的 4109支队伍并以每年10-20%的速度在增长。 ACM将竞赛的总部设在位于美国得克萨斯州的贝勒 大学。
23
24
25
26
27
相关资料书籍
语言类：
28
相关资料书籍
算法类：
29
网络资源合理使用
30
谁能成为HZAUACMers
HZAUACMers基本条件： 参赛资格：
22
国内的：
POJ :/ 北京大学OJ，中国最大OJ JOJ :/joj/ 吉林大学OJ，题目比较简单 ZOJ :/ 浙江大学OJ，题目比较多 HDOJ :/ 杭电科技大学OJ
20
学习方式
培训，强化吸收 练习->总结->练习->总结->…… 在各大OJ网站刷题，初学者每周争取十道！ 多浏览ACM论坛 使用
国外的： UVA :http://acm.uva.es/contest/ 西班牙的，号称世界第一OJ URAL :http://acm.timus.ru/schedule.aspx 俄罗斯的，数学味浓 SGU :http://acm.sgu.ru/contests.php 俄罗斯的，题目很少，但数学味很浓 USACO :/contestgate 美国的，很多oier都在上面训练 SPOJ :https://www.spoj.pl/ 排名方式独特，而且支持很多语言
ACM竞赛介绍与策略
ACM竞赛介绍与策略一、ACM竞赛介绍及规则ACM/ICPC（国际大学生程序设计竞赛）是由ACM(Association for Computing Machinery，美国计算机协会)组织的年度性竞赛，始于1970年，是全球大学生计算机程序能力竞赛活动中最有影响的一项赛事。
ACM/ICPC采用赛区选拔的方式产生参加世界决赛学校的资格，2001年，来自全球超过25个地区1141所大学的2362支队伍参加了第26届ACM/ICPC的赛区竞赛。
在2002年3月，来自世界各地的约60支队伍，200多名选手参加了夏威夷总决赛的角逐。
可以说，ACM国际大学生程序设计竞赛是参赛选手展示计算机才华的广阔舞台，是著名大学计算机教育成果的直接体现，是信息企业与世界顶尖计算机人才对话的最好机会。
在过去十几年中，世界著名信息企业APPLE、AT&T、MICROSOFT和IBM分别担任了竞赛的赞助商。
中国大陆高校从1996年开始参加ACM/ICPC亚洲预赛，前五届ACM/ICPC 亚洲区选拔赛在上海设有赛区，由上海大学主办。
2002年，第六届ACM/ICPC亚洲预赛将该在北京设赛区，由清华大学主办。
本次竞赛将于2002年10月在清华园拉开帷幕，预计将有超过60所国内外著名大学的上百支队伍参加本次竞赛（这也是北京工业大学首次参加此项赛事）。
ACM竞赛规定，教练是参赛队伍所代表学校的正式教师，每支队伍最多由三名参赛队员组成，每支队伍中至少有两名参赛队员必须是未取得学士学位或同等学历的学生，取得学士学位超过两年，或进行研究生学习超过两年的学生不符合参赛队员的资格，任何参加过两次决赛的学生不得参加地区预赛或者世界决赛。
竞赛中至少命题6题，至多命题10题，比赛时间为5个小时，参赛队员可以携带诸如书、手册、程序清单等参考资料，试题的解答提交裁判称为运行，每一次运行会被判为正确或者错误，判决结果会及时通知参赛队伍，正确解答中等数量及中等数量以上试题的队伍会根据解题数目进行排名，解题数在中等数量以下的队伍会得到确认但不会进行排名，在决定获奖和参加世界决赛的队伍时，如果多支队伍解题数量相同，则根据总用时加上惩罚时间进行排名，总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间而成。
ACM竞赛简介和入门
ACM竞赛简介：ACM国际大学生程序设计竞赛是由国际计算机界历史悠久、颇具权威性的组织ACM学会（美国计算机协会）主办，是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛，其目的旨在使大学生运用计算机来充分展示自已分析问题和解决问题的能力。
(网上有更详细的介绍，这里只做个简介)ACM竞赛特点：竞赛中一般有10道题，比赛时间为5个小时，每支参赛队伍由3名选手组成，可以携带诸如书、手册、程序清单等参考资料，对每一道题编完代码后，将代码提交裁判，每一次提交会被判为正确或者错误，判决结果会及时通知参赛队伍。
在规定时间内提交并通过题目数越多排名越靠前。
（时间5小时，题目8~12题，同题目数按所用时间多少排名）ACM题目限制：时间限制（即程序运行所用的时间）空间限制（即程序运行时所开内存的多少）ACM基本要求⏹英语⏹分析理解能力⏹算法⏹编码⏹合作ACM竞赛意义学习编程，并不是为了参加竞赛，ACM竞赛对于我们的意义更多的还是专业能力的提高。
在备战过程中，无论是对自己的编程能力，还是团队合作解决问题的能力，都是一种很好的锻炼机会。
一般而言，每个在做ACM竞赛的学生，他们的编程能力会比较出色。
与数学建模相比，由于ACM竞赛针对的是我们学计算机的同学，所以没有数学建模的比赛规模，但是依旧是国际上最有影响力的大学生竞赛之一。
ACM竞赛入门现在有很多大学有专门为ACM竞赛开设自己的测评网站，上面有很多贴近竞赛的题目。
比如说北大poj，浙大zoj等等。
所以选择一个自己专门练习的网站，我们都用北大的poj，然后开始自己在上面做题，和同学交流经验。
等到回到本部，要是有了一定的实力和基础，张震老师就会对我们进行选拔和组队，最后参加省赛和亚洲的区域赛。
⏹在poj上做20左右道简单的题目，熟悉ACM题目的基本特点。
（这里列出几道相对较简单的题目的题号：1000，1003，1004，1046，1207，1226，1504，1552）⏹熟悉了poj之后，按照poj的题目分类，买一本或借一本算法的书（暨大ACM校队的基本都用机械工程出版社的《算法导论》）开始学习，然后做算法的专题，一般每个专题做10~30道。
南华大学第八届ACM程序设计大赛简介【模板】
*****大学第八届ACM程序设计大赛简介一.何为ACM程序设计？ACM 国际大学生程序设计竞赛(ACM/ICPC 或ICPC) 是由美国计算机协会(ACM) 主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。
经过近30 多年的发展，ACM 国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。
与其它计算机程序竞赛（例如国际信息学奥林匹克，IOI）相比，ACM/ICPC 的特点在于其题量大，另外一支队伍2或3 名队员却只有1 台电脑，使得时间显得更为紧张。
因此除了扎实的专业水平，良好的团队协作和心理素质同样是获胜的关键。
二.比赛规则1．大赛采用ACM/ICPC规则与方式。
2．竞赛试题：共5题（2道英文题目，3道中文题目）。
3．比赛时间：共3.5小时。
4．竞赛开始，迟到30分钟的队员禁止入场。
5．竞赛时，参赛队员凭本人学生证或身份证进入赛场，允许参赛队员携带参考书、手册等纸质参考资料，但不准携带任何电子工具和电子媒质资料。
6．竞赛期间，不同小组之间禁止交流，违反者取消两组的参赛资格。
如对试题有疑问，可举手向组委会提问。
7．竞赛采取机考方式，试题的解答通过网络提交。
提交正确与否，网络会及时反馈给参赛队。
在比赛过程中，每次不正确的提交将被加罚20分钟记入比赛总时间。
8．正确解答两道题或两道题以上的队伍才有资格参加排名，排名根据正确解题的数目进行。
当多支队伍解题数目相同时，则根据各队伍相应的总耗时间与惩罚时间之和进行排名。
9．本次的竞赛环境将采用PC2裁判系统，关于此系统的介绍详情可参见PC2官方网站：***/pc2/10．竞赛所用编程环境为VC++ 6.0，Dev C,（Java，Pascal，使用Pascal和java语言环境的同学须另行通知比赛承办方准备语言环境），操作系统为WindowsXP。
11．每支队伍使用一台计算机，所有队伍使用计算机的规格配置完全相同12．如有违反竞赛规则，将取消竞赛资格三.报名方式及时间1 .到各院科协出报名或现场报名（届时在南北校食堂.弘辰食堂设点）。
acm介绍
七、ACM/ICPC在中国 ACM/ICPC在中国
• 国内主要强队
• 中山大学 • 2003年成绩最好的中国队(总决赛第11名） 2003年成绩最好的中国队(总决赛第11名 年成绩最好的中国队 11
八、ACM/ICPC在浙江理工大学 ACM/ICPC在浙江理工大学
• 2004年参加在浙江大学举行的比赛 2004年参加在浙江大学举行的比赛 • 2004年参加在浙江大学举办的“舜宇杯” 2004年参加在浙江大学举办的“舜宇杯” 年参加在浙江大学举办的 • 2005年浙江大学举行的比赛 2005年浙江大学举行的比赛 • 2005年参加在浙江大学举办的“舜宇杯” 2005年参加在浙江大学举办的“舜宇杯” 年参加在浙江大学举办的 • 2006年5月参加在浙江大学举办的“舜宇杯” 2006年 月参加在浙江大学举办的“舜宇杯” 本次比赛公计部首次组队参加，并将于8 本次比赛公计部首次组队参加，并将于8月 待定） 开设培训班， 份 （ 待定 ） 开设培训班 ， 迎接下半年的杭 州赛区预赛。 州赛区预赛。
一. ACM/ICPC的基本含义
ACM国际大学生程序设计竞赛 (ACM ACM 国际大学生程序设计竞赛(ACM International 国际大学生程序设计竞赛 Collegiate Programming Contest,简称ACM/ICPC)是由国际计算机界历史悠 Contest,简称ACM/ICPC) 简称 ACM/ICPC)是由国际计算机界历史悠 颇具权性的组织ACM学会（ ACM学会 久、颇具权性的组织ACM学会（美国计算机协会 Association for Computing Machinery, ）主 是世界上公认的规模最大、 办 ， 是世界上公认的规模最大 、 水平最高的国 际大学生程序设计竞赛. 际大学生程序设计竞赛.
ACM--ICPC竞赛简介
区域赛
各区域还下设赛区（我们实际参加的比赛） 中国一般有4－5个赛区 2009-1010 哈尔滨 合肥 宁波 上海 武汉 2008-2009 哈尔滨 北京 杭州 合肥 成都 2007-2008 南京 长春 北京 成都 2006-2007 北京 上海 西安 2005-2006 北京 杭州 成都
排 名
1 解题数量 2 罚时
竞赛现场
竞赛现场
类似比赛
Topcoder Topcoder高校锦标赛是Topcoder公司主办的以 高校学生为竞赛主体的程序算法设计竞赛，其 高额的奖金以及极具挑战性和趣味性的比赛方 式与比赛试题吸引了全世界最顶尖程序爱好者 的参与。锦标赛由各高校轮流承办， Google Code Jam 全球编程挑战赛
LOGO
ACM/ICPC竞赛
Contents
1 2 3 4 5 6 7
1、ACM/ICPC简介
2、 竞赛模式 3、往年竞赛情况 4、大赛简要规则 5、校内选拔
6、网上训练
7、参考资料
1 ACM/ICPC简介
ACM/ICPC简介：
ACM国际大学生程序设计竞赛 （ACM International Collegiate Programming Contest – ACMICPC） ACM学会主办 （Association for Computer Machinery）
用时：每道试题用时将从竞赛开始到试题解
答被判定为正确为止，其间每一次提交运行结果 被判错误的话将被加罚20分钟时间，未正确解答 的试题不记时。 与其它计算机程序竞赛（例如国际信息学奥 林匹克，IOI）相比，ACM-ICPC的特点在于其 题量大，每队需要5小时内完成8道题目，甚至更 多。另外一支队伍3名队员却只有1台电脑，使得 时间显得更为紧张。因此除了扎实的专业水平， 良好的团队协作和心理素质同样是获胜的关键。
大学生程序设计大赛介绍
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Parity(ceoi99)（肖天）
• 建立sum数组，sum[i]表示从1到i之和是奇（true）还是偶 （false），sum[0]=false。这样题目中给的任意问题（a,b） 的答案都可以用sum[b] xor sum[a-1]表示。 • 开始我们并不知道sum[1..n]的值，不妨设为false，这时任意 sum[a],sum[b]都是独立的。对于每对问答(a,b,c)，都可以 知道sum[b] xor sum[a-1]=c,由此把sum[b]和sum[a-1] 联系起来。这步操作可以用并查集完成，对于问答（a,b,c）如 果sum[a-1],sum[b]不属于一个集合就把它们并起来，否则 如果sum[a-1] xor sum[b]不等于c则说明出现矛盾，输出总 句数，退出。 • 对于不出现矛盾的sum数组，对于每个集合分为两个部分，我 们指定其中一个部分为true，另一个部分为false，则可以确定 sum数组，利用sum[i] xor sum[i-1]可以求出第i位的数字， 由于不同集合之间没有问答出现，所以此数列是一可行解，证 明算法正确。
• 但有时却是最好的办法
22
Pizza Anyone? （ZOJ 1219）
• 题目大意： 你需要为你和你的朋友们订一个皮萨。 每个朋友都会告诉你他们想和不想放进皮萨 里的东西。 你是否能订一个皮萨，让他满足每个人 至少一个条件。 假设一共有16种东西可以放进皮萨。
23
2 65536
16
是个对计算机很 小的数
3
ACM
ACM (Association for Computing Machinery) 成立于计算机诞生次年，是目前计算机学界中历史最 悠久、最具权威性的组织，是推进信息技术专业人员 和学生提高技巧的主要力量。ACM通过提供前沿技 术信息和从理论到实践的转化，为其全球7.5万名成 员服务，并已经成为信息科技领域的一个基本信息来 源。
13
网络资源
• • http://acm.timus.ru • http://acm.sgu.ru • /usacogate • • /bbs/index.php
14
时空复杂度的分析
• 时间复杂度的分析
• 空间复杂度的分析
15
函数增长和运行时间
引用刘汝佳 《序列和字 符串》
16
常见题型
•Dynamic Programming(动 态规划) •Greedy(贪心) •Complete Search(穷举) •Flood Fill (种子填充)
17
常见题型
ACM介绍
1
1、ACM/ICPC简介
2、竞赛中常见的16种题型 3、时空复杂度的分析 4、竞赛中基本的数据结构与算法
2
ACM/ICPC简介
• ACM
– Association for Computing Machinery
– 美国计算机学会
• ICPC
– International Collegiate Programming Contest – 国际大学生程序设计竞赛
• Shortest Path (最短路径) • Recursive Search Techniques (回溯） • Minimum Spanning Tree （最小 生成树） • Knapsack（背包）
18
常见题型
•Computational Geometry(计算几何) •Network Flow(网络流) •Eulerian Path (欧拉回路) •Two-Dimensional Convex Hull (二维凸包)
• 并查集是一种树型的数据结构，用 于处理一些不相交集合的合并问题。
• 并查集的主要操作有
• 1－合并两个不相交集合 • 2－判断两个元素是否属于同一个集合 • 3－路径压缩
30
Parity(ceoi99)
• 有一个01序列,长度<=1000000000,现 在有n条信息,每条信息的形式是－a b even/odd。表示第a位到第b位元素之间 的元素总和是偶数/奇数。 • 你的任务是对于这些给定的信息，输出第 一个不正确的信息所在位置-1。信息的数 目不超过5000。 • 如果信息全部正确，即可以找到一个满足 要求的01序列，那么输出n。
7
ACM竞赛对学生就业的影响
• 东北林业大学 • 信息学院05级的杨成虎同学从2006年开始参加ACM比赛，连续参加 了3年，获亚洲赛区铜牌4枚。该同学毕业后到杭州阿里巴巴公司工作， 年薪10万元。 • 信息学院06级的陈涛同学从2007年开始参加ACM比赛，连续参加了 3年。该同学获亚洲赛区铜牌2枚，现毕业后也顺利进入杭州阿里巴巴 公司，年薪10万元。 • 信息学院07级的孙帆同学从2008年开始参加ACM比赛，连续参加了 3年。获亚洲赛区铜牌3枚，省赛一等奖和东8级的刘伟同学（现大四）宸同学 （大四）凭借着5枚亚洲赛区铜牌的实力，现在进入到微软实习，现 已经接到了美国卡内基梅隆大学计算机系的正式入学通知，攻读硕士 研究生。 • 信息学院09级的张博瑜同学（现大三）共获2枚亚洲赛区铜牌，现已 经顺利的通过了腾讯公司的笔试，面试，成功的进入腾讯带薪实习。 （腾讯今年在黑龙江省和吉林省共招22名实习生，其中本科生只招2 8 名，其余都为硕士）。
4
• ACM主办的国际大学生程序设计竞赛 (International Collegiate Programming Contest)，简称ACM / ICPC，自从1970年开始至今已经连续举办42届。其宗旨 是提供一个让大学生向IT界展示自己分析问题和解决问 题的能力的绝好机会，并成为一个有效的途径，让下一代 IT天才可以接触到其日后工作中将要用到的各种软件。 • 自1998年IBM成为该项竞赛的赞助商以来，大赛规模不 断扩大。 ACM/ICPC采用赛区选拔的方式产生参加世界 决赛学校的资格，1997，总共有来自560所大学的840支 队伍参加比赛。而到了2004，这一数字迅速增加到840 所大学的4109支队伍并以每年10-20%的速度在增长。 • 现在，ACM / ICPC已成为世界各国大学生中最具影响力 的国际计算机赛事。
ICPC
5
ICPC竞赛规则
• 竞赛语言使用英语，竞赛所有书面材料都是英文。 • ACM-ICPC以团队的形式代表各学校参赛，每队由3名队员组成。 • 比赛期间，每队使用1台电脑需要在5个小时内使用C、C++或Java中的 一种编写程序解决7到10个问题。同时依照国际惯例，赛题用英文书写。 这就要求选手不仅要有优秀的计算机编程能力，而且要有良好的英文水平， 比赛比的是选手的综合能力和团队协作精神。程序完成之后提交裁判运行， 运行的结果会判定为"AC(正确)/WA（错误）/TLE（超时）/MLE（超 出内存限制）/RE（运行错误）/PE（格式错误）"中的一种并及时通知参 赛队。每队在正确完成一题后，组织者将在其位置上升起一只代表该题颜 色的气球。 • 最后的获胜者为正确解答题目最多且总用时最少的队伍。每道试题用时将 从竞赛开始到试题解答被判定为正确为止，其间每一次提交运行结果被判 错误的话将被加罚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队以总用时少而获胜。 • /wiki/ACM%E5%9B%BD%E9%9 9%85%E5%A4%A7%E5%AD%A6%E7%94%9F%E7%A 8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E7%A B%9E%E8%B5%9B 6
区域和全球决赛
• 赛事由各大洲区域预赛（regional）和全球总 决赛（worldfinal）两个主要阶段组成。根据 各赛区规则，每站前若干名的学校自动获得参加 全球总决赛的资格。决赛安排在每年的3-4月举 行，而区域预赛一般安排在上一年的9-12月举 行。一个大学可以有多支队伍参加区域预赛，但 只能有一支队伍参加全球总决赛。 • 全球总决赛第一名将获得奖杯一座。另外，成绩 靠前的参赛队伍也将获得金、银和铜牌。而解题 数在中等以下的队伍会得到确认但不会进行排名。
31
Parity(ceoi99)
• 从整个01序列肯定是无法入手的，因为它 的长度高达109。 • 从范围比较小的n入手。也就是说我们需要 对信息进行一些特殊的处理。 • a b even/odd，那么将元素b指向a-1， 边的权值是even/odd。 • 下面我们由样例来说明一下这个处理方法。
数) •Heuristic Search(启发式 搜索) •Approximate Search ( 近 似搜索) •Ad Hoc Problems(杂题)
20
21
枚举法
• 又叫穷举法，它利用了计算机计算 速度快且准确的特点，是最为朴素 和有效的一种算法。
• 不是办法的办法
10
如何建立一支强队
• 个人的能力 • 理论(几何, 数论, 动态规划, 图论等) • 技术(编程) • 队员能力上的互补
某论坛，一无聊男yy的中国“梦之队”
钱文杰（？）
刘汝佳or吴嘉之 赵爽
反应奇快，擅长随机化，贪心，NOI贪心王
见多识广，做过的题必别人见过的题多 上海交大的“割题手”
11
一支强队需要的角色
• Leader/Coordinato(协调比赛进程) • Reader(发现题目隐讳的涵义) • Thinker(逻辑能力强, 收集其他队员意见) • Programmer/Debugger(反应快/稳,细心) • Helper(协助比赛, 查错, 验证数据等)
12
参考书籍
• 主要参考书籍