【综合】Acm竞赛简介共107页文档
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国际大学生程序设计竞赛简介
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)。
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竞赛简介
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-ICPC竞赛
ACM/ICPC简介ACM/ICPC(ACM International Collegiate Programming Contest, 国际大学生程序设计竞赛)是由国际计算机界历史悠久、颇具权威性的组织ACM（Association for ComputingMachinery，国际计算机协会）主办的，世界上公认的规模最大、水平最高的国际大学生程序设计竞赛。
Why to be an ACMer?不功利地说：1. 大学生程序设计的世界级顶级赛事，不参加终身抱憾。
2. 提升思维与实践动手能力，做名副其实的Trouble-shooter。
3. 起点低，有C/C++、JAVA等语言基础知识和一台计算机即可参与学习；周期长，乐趣多，学生互相探讨，有助于营造良好的学术氛围。
功利地说：1. 业界知名的IT公司不约而同地认为有ACM参赛经历的学生（无论有无获奖），优先雇佣。
2. 计算机科学研究生复试上机有相关试题。
3. 赛事多，奖金高，含金量高，可以获得许多荣誉。
如：Google杯、阿里巴巴杯ACM的区域性竞赛；百度之星；各种赛区的选拔赛。
参赛参考资料和网站算法竞赛入门经典UVa OJ, POJ, ZOJ, HOJ, HDOJ 等在线测评系统某北京高校参加程序设计类比赛的年度安排●4月：校内大赛（暨选拔赛）如：阿里巴巴集团杯ACM-ICPC程序设计精英赛●5~7月：百度之星程序设计大赛●暑期：夏令营集中培训●11月：参加ACM/ICPC亚洲区比赛（至少参加4～5个赛区的比赛）●另外：每学期至少有三次月赛以及适当的练习赛2010ACM-ICPC亚洲区预选赛中国大陆5赛区比赛安排2010-09-11哈尔滨赛区（哈尔滨工程大学）网络预赛(哈工程oj：）赛区官网：/icpc/2010-09-12天津赛区（天津大学）网络预赛(杭电oj：)赛区官网：/tj2010/2010-09-18成都赛区（四川大学）网络预赛(川大oj：http://125.64.92.19/)赛区官网：/icpc/2010-09-19杭州赛区（浙江理工大学）网络预赛(杭电oj：)赛区官网：/2010-10-10 福州赛区（福州大学）网络预赛(福大oj：)赛区官网：/acmicpc-2010-fuzhou/Default.aspx2010年9月25-26日哈尔滨赛区现场比赛（哈工程命题）2010年10月16日到17日天津赛区现场比赛（复旦命题）2010年10月23日到24日杭州赛区现场比赛（北大命题）2010年11月6日到7日成都赛区现场比赛（浙大命题）2010年11月19日到21日福州赛区现场比赛（北大命题）一个人网络预赛最多官网注册3次（同一年度）报名方式登录https:///教师注册教练账号，创建队伍参加相应赛区的比赛今年的比赛（36届）尚未开启注册选手注册选手账号，加入教练成立的队伍即可竞赛简要规则参赛队组成ACM-ICPC以团队的形式代表各学校参赛，参赛队可以来自亚洲任何的国家和地区的高校, 每个赛区的优胜队伍将获得参加ACM国际大学生程序设计竞赛全球总决赛资格。
ACM的介绍
ACM的具体介绍ACM(Association for Computing Machinery)国际计算机协会ACM 是一个国际科学教育计算机组织,它致力于发展在高级艺术、最新科学、工程技术和应用领域中的信息技术。
它强调在专业领域或在社会感兴趣的领域中培养、发展开放式的信息交换，推动高级的专业技术和通用标准的发展。
1947年，即世界第一台电子数字计算机(ENIAC)问世的第二年，ACM即成为第一个，也一直是世界上最大的科学教育计算机组织。
它的创立者和成员都是数学家和电子工程师，其中之一是约翰.迈克利(John.Mauchly)，他是ENIAC的发明家之一。
他们成立这个组织的初衷是为了计算机领域和新兴工业的科学家和技术人员能有一个共同交换信息、经验知识和创新思想的场合。
几十年的发展，ACM的成员们为今天我们所称之为“信息时代”作出了贡献。
他们所取得的成就大部分出版在ACM印刷刊物上并获得了ACM颁发的在各种领域中的杰出贡献奖。
例如：A.M.Turing奖和GranceMurr—ay Hopper奖。
ACM组织成员今天已达到九万人之多，他们大部分是专业人员、发明家、研究员、教育家、工程师和管理人员；三分之二以上的ACM成员，又是属于一个或多个SIGs(Special Interest Group)专业组织成员。
他们都对创造和应用信息技术有着极大的兴趣。
有些最大的最领先的计算机企业和信息工业也都是ACM 的成员。
ACM就像一个伞状的组织，为其所有的成员提供信息，包括最新的尖端科学的发展，从理论思想到应用的转换，提供交换信息的机会。
正象ACM建立时的初衷，它仍一直保持着它的发展“信息技术”的目标，ACM成为一个永久的更新最新信息领域的源泉。
编辑本段竞赛规则1比赛试题由6－10道试题组成，题目由英文或中文描述（中文题一半以上）。
2采用Windows环境，可使用的编程语言与编程工具为C/C++（VC++6.0）和pascal语言。
【综合】Acm竞赛简介
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万名成 员服务，并已经成为信息科技领域的一个基本信息来 源。
吉林大学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简介
国内主要强队
上海交大（ 年清华赛区冠军 年清华赛区冠军， 上海交大（03年清华赛区冠军，两获世界总 决赛冠军） 决赛冠军） 清华大学（号称“国家队” 每年均能进总决 清华大学（号称“国家队”,每年均能进总决 最好成绩世界第4） 赛，最好成绩世界第 ） 浙江大学（ 03年日本赛区前两名，最好成 浙江大学（ 年日本赛区前两名， 年日本赛区前两名 绩世界第11 ） 绩世界第 中山大学（ 最好成绩总决赛第11名 中山大学（ 最好成绩总决赛第 名）
喜欢，需要标准，交互的竞赛模 最好玩的竞赛，客观的评分标准， 气球， 式，气球，ppmm，etc ， 2. 每次参加竞赛都能结识不少新朋友，可以瞻仰到其他学 每次参加竞赛都能结识不少新朋友， 校选手奇怪的模样，开阔了自己狭小的生活空间。 校选手奇怪的模样，开阔了自己狭小的生活空间。 ---- longman语录 语录
ACM/ICPC在大陆 ACM/ICPC在大陆
1996年开始参赛 年开始参赛
1997, 3队入围 无名次 队入围, 队入围 1998, 3队入围 第7名 队入围, 队入围 名 2002, 3队入围 冠军 队入围, 队入围 2003, 6队入围 第5名 队入围, 队入围 名 2005, 7队入围 冠军 队入围, 队入围
什么是 ACM/ICPC 广东省赛？ 广东省赛？
广东省大学生程序设计竞赛， 广东省大学生程序设计竞赛，也称为 ACM/ICPC广东省赛，由广东省计算机协 广东省赛， 广东省赛 会和中山大学主办， 会和中山大学主办，其报名将归入今年 ACM/ICPC亚洲（上海）赛区 亚洲（ 亚洲 上海） 发展
1st 2003 8校16队 校 队 2nd 2004 13校26队 校 队 3rd 2005 16校100队 校 队 4th 2006 ?校100队 校 队
国际大学生程序设计大赛简介
国际大学生程序设计大赛简介ACM国际大学生程序设计竞赛标志ACM国际大学生程序设计竞赛(英文全称:ACM International Collegiate Programming Contest （ACM-ICPC或ICPC）是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。
经过近30多年的发展，ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。
赛事目前由IBM公司赞助，每年吸引着上万支来自全世界的各地的大学生队伍参加。
该项赛事更是被称为计算机科学领域的奥林匹克盛会。
大连海事大学选拨赛规则比赛目的：本次大赛为引导和激励我校大学生敢于实践、勇于创新的精神，进一步推动我校大学生科技实践活动的蓬勃开展，展现我校学生学术实践实力和创新风采的优秀成果，同时也是为了选拔优秀的程序设计人才参加辽宁省ACM/ICPC程序设计大赛。
将选拔优秀队伍代表大连海事大学参加辽宁省省赛。
比赛形式：本次比赛，以团队的形式参赛，由参赛选手自由组队，每队最多不超过三人，建议3人组队参赛。
比赛一共历时三个小时，共计六个题目，全英文。
每队可以使用一台电脑，所有队伍使用的电脑配置相同。
队员必须在指定的电脑上编写程序并提交。
比赛过程中，可以携带纸质资料，数量不限。
比赛时间：4月25日（周三下午13:30---16:30）扬帆楼（具体机房另行通知）热身赛：4月24晚8:30~10:30 欢迎大家登陆（内外网均能访问，登陆方式将在您报名成功后，在确认邮件中提供，请注意查收）来参加热身赛，了解比赛的过程和规则。
报名方式：本校学生于4月22日晚8时前将报名表（电子版以队长姓名学号命名）发送至，如有问题可以至海青论坛》ACM算法板块提问。
主办单位：信息科学技术学院团委信息科学技术学院软件工程系承办单位：ACM/ICPC学社。
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、常用算法中的另一类是以“相似或 相同子问题”为核心的，包括递推、递归、 贪心法和动态规划。
第1章 ACM国际大学生程序设计竞赛简介
ACM-ICPC的历史 的历史
• 该项竞赛从 该项竞赛从1970年举办至今已历 届(2010年) 年举办至今已历35届 年举办至今已历 年 • 两个阶段：区域预赛、世界总决赛 • 区域预赛：在上一年的9月~12月在各大洲举行 区域预赛：在上一年的 月 月在各大洲举行 • 世界总决赛：在每年的 世界总决赛：在每年的3~4月举行 月举行 • 各预赛区第一名自动获得参加世界决赛的资格？！
2012-3-15
其它教学参考书
编 号 1 2 3 4 5 6 7 书 名 作 者 王建德 柴晓路 吴文虎 王建德 吴文虎 王建德 吴文虎 王建德 吴文虎 倪兆中 王 帆 王建德 吴永辉 王建德 吴永辉 出版社 复旦大学出版社 清华大学出版社 清华大学出版社 电子工业出版社 清华大学出版社 人民邮电出版社 人民邮电出版社 出版 时间 1999.1 1997 1997 1998 1998 2008.7 2009.10 国际大学生程序设计竞赛试题解析 青少年国际和全国信息学(计算机 奥林匹 青少年国际和全国信息学 计算机)奥林匹 计算机 克竞赛指导––组合数学的算法与程序设计 克竞赛指导 组合数学的算法与程序设计 青少年国际和全国信息学(计算机 奥林匹 青少年国际和全国信息学 计算机)奥林匹 计算机 克竞赛指导––图论的算法与程序设计 克竞赛指导 图论的算法与程序设计 实用算法的分析与程序设计 ACM国际大学生程序设计竞赛试题与解 国际大学生程序设计竞赛试题与解 析（一） 实用算法分析与程序设计 程序设计中常用的解题策略
2012-3-15
其它教学参考书
编 号 8 9 10 书 名 作 者 吴文虎 赵 鹏 王晓东 卢开澄 出版社 清华大学出版社 电子工业出版社 清华大学出版社 出版 时间 1999 2003.1 2000.1 1993–1996美国计算机程序设计竞赛试题 美国计算机程序设计竞赛试题 与解析 计算机算法设计与分析 算法设计与分析
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队的好处
1)提高专业水平 2)获取求职,深造资本 3)培养团队合作精神 4)广交牛朋友 5)旅游见世面
北京大学训练网站: 浙江大学训练网站: / 吉林大学训练网站: / 福州大学训练网站: / 天津大学训练网站: /toj/ 四川大学训练网站: /acm
并受到全世界各著名计算机公司的高度关注, 成为世界各国大学生最具影响力的国际级计算机 类的赛事.
此项赛事的主办目的不单是培养参赛选手的 创造力,团队合作精神以及他们在软件程序开发 过程中的创新意识,同时也是检测选手们在压力 下进行开发活动的能力.可以说,ACM国际大学 生程序设计竞赛是参赛选手展示计算机才华的广 阔舞台,是著名大学计算机教育成果的直接体现, 是信息企业与世界顶尖计算机人才对话的最好机 会.
四,北大参与ACM/ICPC的情况
参加过2000,2002,2003, 2004, 2005,2006 比赛 2000 年上海赛区第4 2002 年西安赛区第7,北京赛区第7,日本 赛区第8 2003年清华赛区第3和第5,日本赛区第9 2004 北京赛区第4进总决赛,总决赛11名铜 牌 2005 杭州赛区第2进总决赛,总决赛并列第 13名 (13-19并列) 2006 西安赛区第一进总决赛,总决赛并列 第14 (14-C亚洲赛区预赛共设13 个赛站:北京,成都,长春,南京,台北,东京, 首尔,新加坡,德黑兰,坎普,达卡等
国内主要强队(排名不分先后):
清华大学 号称"国家队",每年均能进总决赛,最好 成绩世界第2 ,获得过两次金牌 中山大学 获得过银牌 上海交通大学 2002,2005两次冠军,近几年至少都获得银牌 浙江大学 复旦大学 获得过银牌
1)3人组队,在5小时内,使用1台计算机,编程 挑战约8道赛题,解决问题最多者获胜.解决问 题一样多,则耗时最少者获胜. 2) 源程序通过网络提交到服务器,由服务器自 动编译运行,服务器和人工一起判断结果是否正 确.
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程序设计大赛概况
ACM程序设计大赛概况一、历史和起源ACM程序设计大赛始于1970年，最初是由德州农工大学的旅游局组织的；后来，1975年至1982年由迈克尔·勒文斯坦（Michael Levinstein）组织。
自1977年开始，ACM程序设计大赛正式成为ACM的一个国际比赛项目，得到了ACM的全力支持。
自1989年起，ACM-ICPC开始在全球范围内举办预选赛。
2000年后，ACM-ICPC的参赛国家逐渐增多，并且发展迅速，参赛队伍数量也急剧增加。
现如今，ACM-ICPC比赛已成为全球各主要高校计算机科学与技术专业学生渴望参加的比赛项目。
二、赛制和组别ACM-ICPC比赛的赛制非常独特，以三人一队的形式参赛，各队通过五个小时的比拼，解决尽可能多的问题，以达到最后获胜的目的。
比赛内容主要集中在算法设计与程序实现方面。
每位队员只允许使用一张A4纸的备注页，作为提示和记录使用。
比赛进行时，队员只能带上一枝通过指定的语言写成的程序，并且使用每分钟六十步的时钟计时。
如果程序未找到解答，将能获得评判系统罚时。
比赛分为区域赛和总决赛两个阶段。
各个地区的区域赛会产生出一定数量的晋级名额，参与总决赛。
总决赛将决出最终的ACM-ICPC冠军。
三、参赛队伍和参赛选手ACM-ICPC的参赛队伍主要来自全球各个高校的电子工程、计算机科学与技术、软件工程等相关专业。
参赛者选手必须是相同学校的在校本科生，且每支队伍一般由三人组成。
参赛队员可以自己组队报名参赛，并且需要经过学校和区域赛的预选赛程，才能获得参赛资格。
每个参赛选手都需要在规定的时间内通过在线考试来确定是否有资格参加比赛。
四、比赛形式和题型ACM-ICPC比赛采用真实的电脑编程环境进行比拼，通过解决一系列要求算法和数据结构的问题来进行对抗，对参赛者的编程实力、算法设计和应变能力进行考验。
比赛的题型种类多样，题量也比较大。
题目涉及的算法和数据结构主要有：枚举、贪心、动态规划、深度优先、广度优先、最短路、最小生成树、图论、网络流等等。
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台电脑，使得 时间显得更为紧张。因此除了扎实的专业水平， 良好的团队协作和心理素质同样是获胜的关键。
ACM国际大学生程序设计竞赛简介
ACM国际大学生程序设计竞赛简介今年4月份将在中山大学（东校区）举行第六届广东省大学生程序设计竞赛（ACM/ICPC广东省赛），比赛由广东省计算机学会和中山大学主办，广东省计算机学会普及工作委员会和中山大学信息科学与技术学院具体实施。
ACM国际大学生程序设计竞赛（简称ACM/ICPC）是由国际计算机界历史悠久、颇具权威性的组织ACM学会（Association for Computer Machinery）主办，是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛，其目的旨在使大学生运用计算机来充分展示自已分析问题和解决问题的能力。
该项竞赛从1970年举办至今已历32届，因历届竞赛都荟萃了世界各大洲的精英，云集了计算机界的“希望之星”，而受到国际各知名大学的重视，并受到全世界各著名计算机公司如Microsoft(微软公司) 、IBM等的高度关注，成为世界各国大学生最具影响力的国际级计算机类的赛事，ACM所颁发的获奖证书也为世界各著名计算机公司、各知名大学所认可。
该项竞赛分区域预赛和国际决赛两个阶段进行，各预赛区第一名自动获得参加世界决赛的资格，世界决赛安排在每年的3-4月举行，而区域预赛安排在上一年的9月-12月在各大洲举行。
这项比赛是以大学为单位组队（每支队由教练、3名正式队员组成）参赛。
IBM公司已连续16年独家赞助该项赛事的世界决赛和区域预赛。
2007年亚洲设有长春、北京、南京、成都、日本、汉城、台北、新加坡、马尼拉、越南、达卡、德黑兰（伊朗）和印度的坎普、Coimbatore等13个赛区。
广州大学在长春赛区第一次获得了区域预赛资格。
ACM/ICPC是以三人为一队，共用一台电脑，要求在5小时内完整地解决6-10个的复杂问题，参赛队员需合力撰写软件程序，调试并排错，这些问题通常可应用到大学计算机学科所学的知识和分析方法来解决，在最短时间内解决最多问题为优胜者。
与其他编程竞赛相比，ACM/ICPC题目难度更大，更强调算法的高效性，不仅要解决一个指定的命题，而且必需要以最佳的方式解决指定的命题；它涉及知识面广，与大学计算机系本科以及研究生如程序设计、离散数学、数据结构、人工智能、算法分析与设计等相关课程直接关联，对数学要求更高，由于采用英文命题，对英语要求高，ACM/ICPC采用3人合作、共用一台电脑，所以它更强调团队协作精神；由于许多题目并无现成的算法，需要具备创新的精神，ACM/ICPC不仅强调学科的基础，更强调全面素质和能力的培养。
大学生程序设计大赛介绍
