【综合】Acm竞赛简介共109页
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)。
acm2007
数据结构和算法基础
Quene, tree, Graph, heap Recursive Conquer and divide Dynamic Programming Greedy algorithm Complete Search and Heuristic Search Computational Geometry Graph algrithms and Network Flow Number theory Approximate algorithms Randomized algorithms
9
竞赛形式
竞赛日程
网上预赛 赛区决赛
一般为三天： 第一天为报到注册 第二天教练会，抽签，练习赛，交流 第三天开幕式，正式比赛（5个小时），闭幕式 竞赛报名 网上报名
10
竞赛环境
初赛环境 在线评测系统 复赛环境 1、硬件平台 、 2、软件平台 、
操作系统： 操作系统：Windows2000 Professional ACM/ICPC 比赛提交系统：pc^2 v8.6 比赛提交系统： C++环境 环境 Java环境 环境
7
市委陈良宇书记批示祝贺我校夺得第29届ACM/ICPC全球总决赛冠军
中央政治局委员、上海市委书记陈良宇4月6日作出重要批示，祝贺我校 代表队夺得第29届ACM/ICPC全球总决赛冠军。批示全文如下： 热烈祝贺上海交大参赛代表队为国家、城市和学校争了光，赢得了 荣誉。希望上海交大不断加强与世界知名大学的交流，推进计算机教育 事业的发展，为实现世界一流大学的目标而努力奋斗。 陈良宇 4.6 2005年4月7日
4
2005年设北京、杭州以及成都赛区,分别由北京大学、 浙江大学和四川大学举办 2006年设北京、上海以及西安赛区，分别由清华大 学、上海大学和西安电子科技大学举办
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竞赛简介
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竞赛知识点
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国际大学生程序设计竞赛标志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竞赛简介109页PPT
【综合】Acm竞赛简介
36、如果我们国家的法律中只有某种 神灵， 而不是 殚精竭 虑将神 灵揉进 宪法， 总体上 来说， 法律就 会更好 。—— 马克·吐 温 37、纲纪废弃之日，便是暴政兴起之 时。— —威·皮 物特
38、若是没有公众舆论9、一个判例造出另一个判例，它们 迅速累 聚，进 而变成 法律。 ——朱 尼厄斯
40、人类法律，事物有规律，这是不 容忽视 的。— —爱献 生
谢谢
11、越是没有本领的就越加自命不凡。——邓拓 12、越是无能的人，越喜欢挑剔别人的错儿。——爱尔兰 13、知人者智，自知者明。胜人者有力，自胜者强。——老子 14、意志坚强的人能把世界放在手中像泥块一样任意揉捏。——歌德 15、最具挑战性的挑战莫过于提升自我。——迈克尔·F·斯特利
ACM简介
/tc
Algorithm Competition - Single Round Match(SRM) 一个月3次左右，有rating 分两个版(Div I, Div II) 参加人数众多 每次比赛后有详细的解题报告、代码 比赛结束后有Practice Room可以继续做 可以查看每一个人的代码
Problem Description Calculate A + B. Input Each line will contain two integers A and B. Process to end of file. Memory Limit: 65536/32768 K
Output For each case, output A + B in one line.
参考资料acm程序设计第2版曾棕根北京大学出版社新编实用算法分析与程序设计程序设计中常用的解题策略王建德吴永辉算法设计与分析初等数论组合数学计算几何算法设计与分析初等数论组合数学计算几何数据结构人民邮电出版社acmicpc国际大学生程序设计竞赛internationalcollegiateprogrammingcontestbyassociationforcomputingmachinery宗旨?建立程序设计训练的常态机制和竞争机制?培养解决问题的综合能力创造能培养解决问题的综合能力创造能力和团队合作精神?挑选和发掘世界上最优秀的程序设计人才竞赛组织结构?学校选拔赛?省级或高校邀请赛?洲赛?全球总决赛竞赛语言?问题描述语言
例：C输入输出字符
C: input.txt: #include <stdio.h> 1+2 = 3 ; 4+5= 9 int main (){ char a; FILE * fin = fopen ( "input.txt","r"); while ( fscanf ( fin,"%c",&a) != EOF){ printf ( "%d,%c\n",a,a); } return 0; }
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竞赛介绍与策略一、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/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台电脑，使得 时间显得更为紧张。因此除了扎实的专业水平， 良好的团队协作和心理素质同样是获胜的关键。
大学生程序设计大赛介绍
