国际大学生程序设计大赛（ACMICPC）简介及竞赛样题
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-ICPC简介和参赛规则
ACM/ICPC(ACM International Collegiate Programming Contest, 国际大学生程序设计竞赛)是由国际计算机界历史悠久、颇具权威性的组织ACM（Association for Computing Machinery，国际计算机协会）主办的，世界上公认的规模最大、水平最高的国际大学生程序设计竞赛。
1.ACM-ICPC的历史及其影响ACM/ICPC从1970年开始，已经举办了30多届，其目的旨在使大学生运用计算机来充分展示自己分析问题和解决问题的能力。
该竞赛一直受到国际各知名大学的重视，并受到全世界各著名计算机公司的高度关注。
可以说，ACM国际大学生程序设计竞赛已成为世界各国大学生最具影响力的国际级计算机类的赛事。
2.ACM-ICPC的比赛形式和内容ACM/ICPC采用组队参赛的形式，由三名队员组成一支队伍参赛。
比赛时三名队员只使用一台电脑，整个比赛时间为5个小时。
比赛题目为6~10道不等，全英文。
标准的程序数据输入和输出解答要求。
选手们必须根据题目内容设计算法，并完成相应的功能要求。
该队程序如果能在规定时间内得出正确的答案视为通过。
队伍通过的题目数量多的在比赛中排名越高，题目数相同的则用时越少的排名越高。
3.竞赛内容竞赛涵盖的范围很广，大致划分如下：Direct（简单题），Computational Geometry（计算几何），Number Theory（数论），Combinatorics （组合数学），Search Techniques（搜索技术），Dynamic Programming（动态规划），Graph Theory（图论），Other（其他）可使用的计算机语言：C语言、C++，JAVA竞赛规则参赛队组成1. 教练是参加队伍所代表学校认定的正式教师，教练必须保证所有队员符合本规则的规定。
教练作为参赛队伍代表，负责竞赛活动中的联系工作。
2. 只有当赛区组委会从教练处获得所有保证队伍合格的资料后，一支队伍才能获得参赛的资格。
吉林大学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、当参赛选手出现妨碍比赛正常进行的行为时，诸如擅自移动赛场中的设备，未经授权修改比赛软硬件，干扰他人比赛等，都将会被竞赛裁判取消参赛资格。
ACMICPC是世界上公认的规模最大、水平最高的国际大学生程序竞赛
3
5 5 6 10 11
2007年正式参加亚洲赛： 2007 铜奖1 (ICPC排名33) 2008 铜奖4 (ICPC排名29) 2009 银奖1 (ICPC排名18) 铜奖2 今天晚上还会多出一个银奖（排名未知）
地球上都有些什么重要比赛？
全球总决赛：每年春天 2～4 月份 代表全球各大洲的 100 余所 学校的 100 余支参赛队（绝对的精英、天才之战） 各大洲分区赛：每年 9～12 月份各赛区的选拔赛有40场左右，每 场比赛选出其中的 1-5％ 参加全球总决赛 本年度亚洲区：哈尔滨工业大学、浙江大学宁波理工学院 上海东华大学、中国科技大学、武汉大学 （大陆）（中国区） 全国性竞赛：酝酿多年（由于各种问题存在，至今未果）
3. 比赛激起好胜之心，希望自己可以做到更高更强更好。
比赛不仅能学到算法编程的知识，更可以 学到对生活，成败的态度。
为什么有气球？
竞赛是一个节日，是 一场天才高手的盛会。
没有弱队，没有输家， 只有强队和更强的队。 登上领奖台可能有偶 然因素，但是不变的 是快乐。
竞赛真的快乐吗？
找找与校、院领导站一起的感觉
我们的成绩如何？
年度 2003 奖牌 无 最好名次 总参赛队 我校参赛队数 不祥 104 3
2004
2005 2006 2007 2008 2009
铜奖 3
金奖1、银奖2、铜奖2 金奖1、银奖1、铜奖1 银奖1、铜奖1 银奖4、铜奖2 金奖1、银奖2、铜奖1
18
8 7 11 22 8
143
183 147 142 300 300
哪些人可以来玩？
• 8-12个队/每年省赛 • 3-4个队/每年亚洲赛 （并期望 1个队/全球总决赛） • 中学在NOI成绩较好的选手，中学基本未接触编程而 有浓厚兴趣且有一定天赋之人有机会参加比赛。
【综合】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-ICPC入门介绍
ACM/ICPC入门首先，我很高兴看到这届的学弟学妹们能有兴趣来关注我们学校的ACM/ICPC竞赛项目，那什么是ACM/ICPC呢？下面我就做个简单的介绍吧~ACM国际大学生程序设计竞赛(英文全称:ACM International Collegiate Programming Contest（ACM-ICPC或ICPC）)是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。
经过近30多年的发展，ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。
赛事目前由IBM公司赞助。
比赛期间，每队使用1台电脑需要在5个小时内使用C、C++或Java中的一种语言编写程序解决7到10个问题。
简单点说就是当今世界含金量最高的大学生编程竞赛。
可能很多同学现在刚刚学C++没几天，感觉编程是个很难的一件事，实际上练熟了的话也不是很难的~而参加ACM正是一个帮助你锻炼编程能力的很好的机会，毕竟如果大家毕业以后想从事IT行业的话，没有扎实的编程功底，显然是……那如何入门呢~在这我介绍国内一个很好的OJ网站，很适合初级和中级水平的ACM选手来练习，杭州电子科技大学的OJ网址——/所谓OJ就是Online Judge在线判断的意思，让你通过网络把你做的编程题的源码提交上去，让OJ的服务器判断你的代码是否正确。
这个是杭电OJ主界面的截图~右上方有个登陆和注册窗：点击Register new ID即可，然后会进入一个注册界面：把打星号的选项填完后，点下方的Submit就好了~ 那怎么去做题呢？主界面有个Problem Archive，点击进入后，就能看到上方的Volume代表你所选的是第几卷题目，每卷有一百道题，那么我们先来看看第1000题吧，这个是最简单的一个ACM题了~题目大意是输入两个数A和B，要求输出A + B的值，这个基本上上过C++课的都应该能写出代码来，但要注意的是，在OJ系统里，对代码是有要求的。
吉林大学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校赛比赛题目及分析
Problem A -- 超级难题Time Limit:1000ms Memory Limit:65535KBDescriptionACM程序设计大赛是大学级别最高的脑力竞赛，素来被冠以"程序设计的奥林匹克"的尊称。
大赛自1970年开始至今已有30年历史，是世界范围内历史最悠久、规模最大的程序设计竞赛。
比赛形式是：经过校级和地区级选拔的参赛组，于指定的时间、地点参加世界级的决赛，由3个成员组成的小组应用一台计算机解决6到8个生活中的实际问题。
参赛队员必须在5小时内编完程序并进行测试和调试。
此种大赛对参赛学生的逻辑分析能力、策略制定和脑力方面具有极大的挑战性。
大赛提倡在压力较大的情况下，培养学生的创造力、团队合作精神以解决竞赛的问题，从而挑选和发掘世界上最优秀的程序设计人才竞赛的历史可以上溯到1970年，当时在美国德克萨斯A&M大学举办了首届比赛。
当时的主办方是the Alpha Chapter of the UPE Computer Science Honor Society。
作为一种全新的发现和培养计算机科学顶尖学生的方式，竞赛很快得到美国和加拿大各大学的积极响应。
1977年，在ACM计算机科学会议期间举办了首次总决赛，并演变成为目前的一年一届的多国参与的国际性比赛。
迄今已经举办了29届ACM/ICPC以团队的形式代表各学校参赛，每队由3名队员组成。
每位队员必须是入校5年内的在校学生。
比赛期间，每队使用1台电脑需要在5个小时内使用C、C++、Pascal或Java中的一种编写程序解决8或10个问题。
程序完成之后提交裁判运行，并把运行结果及时通知参赛队。
而且有趣的是每队在正确完成一题后，组织者将在其位置上升起一只代表该题颜色的气球2009年的时候队伍A参加了ACM的区域赛，那次区域赛比赛总共有N个题，队伍A做了N个题中的M个。
队伍A 做第一题所用的时间为T1分钟，做第一题所用的时间为T2分钟，.......做第M题所用的时间为Tm分钟。
acm程序设计大赛试题
acm程序设计大赛试题ACM程序设计大赛试题是计算机科学领域中的一项重要竞赛活动，旨在选拔和培养具有优秀编程能力和创新思维的学生。
这项比赛既考察参赛选手解决实际问题的能力，又对他们的编程技巧、算法设计和计算机知识有着较高的要求。
本文将介绍ACM程序设计大赛试题的特点和题目类型。
一、ACM程序设计大赛试题的特点ACM程序设计大赛试题具有以下几个特点：1. 实际问题背景：ACM程序设计大赛试题往往以实际问题为基础，模拟真实世界中的场景，让选手能够将所学知识应用到实际中去。
2. 多样性：ACM程序设计大赛试题涵盖了多个领域的问题，如图论、动态规划、贪心算法等，选手需要具备广泛的知识储备和灵活的思维方式。
3. 时间限制：ACM程序设计大赛试题通常要求选手在有限的时间内解决问题，这既考验了选手对问题的理解能力，也考察了他们的编程速度和应变能力。
二、ACM程序设计大赛试题的题目类型ACM程序设计大赛试题的题目类型多种多样，以下是其中几个常见的类型：1. 编程题：选手需要根据题目要求，设计算法并编写代码解决问题。
这类题目旨在考察选手的编程能力和算法设计思维。
2. 选择题：选手需要在给定的选项中选择正确答案，这类题目常常涉及到基础的计算机知识和数据结构。
3. 填空题：选手需要根据题目要求，在给定的空格中填入适当的代码或数值，这类题目考察选手对编程语言和计算机原理的理解程度。
4. 简答题：选手需要对给定问题进行理论分析，并进行文字解释或证明，这类题目考察选手的理解能力和表达能力。
三、ACM程序设计大赛试题的难度ACM程序设计大赛试题的难度各有不同，通常分为初级、中级和高级三个层次，以满足不同年级和专业背景的选手需求。
初级试题注重基础知识和算法简单实现，中级试题涉及到较为复杂的数据结构和算法设计，高级试题则对选手的编程能力和创新思维提出更高要求。
四、参加ACM程序设计大赛的意义参加ACM程序设计大赛对学生有着重要的意义：1. 锻炼编程能力：参加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_ICPC-1ACM简介与输入输出
2020/11/12
32
优秀竞赛学生回母校做宣传
亲爱的学弟学妹们，你们好！我是来自成都市大 弯中学的廖孜。 古语云，“少不入蜀”。大多指年少的时候停留 在蜀地,往往会使年轻人安于享乐,不思进取、难 成大器。然而，电子科技大学却绝非是这样的。 四年前，我怀着好奇与兴奋的心态进入了电子科 技大学。在奇特的机缘下我接触到了ACM-ICPC 竞赛，并为之奋斗了四年。也正是因此，我有了 一个忙碌却又异常精彩的四年大学生活。我还清 晰记得当时刚入校时许下的种种梦想，亚洲区域 赛金牌，就职Google美国硅谷总部MountainView， 代表中国参加俄罗斯叶卡捷琳堡世界总决赛。尽 管过程曲折，但可贵的是，这些梦想几乎所有都 实现了。不得不感谢电子科技大学这样优秀的大 学，给我梦想提供了舞台。
26
27
28
2020/11/12
29
2020/11/12
30
为什么要参加编程比赛
• 能力的提高 • 学到很多书本上和大学里面学不到的知识和技能 • 有机会云游四海，可以和众多武林高手同场竞技，交到很
多志同道合的朋友
• $$,出国的机会 • 对未来极其有利
– 高考保送、高考加分、保研
– 大公司不仅自己举办、同时自己举办各类编程竞赛、 非常重视选手的编程比赛经历和成绩
2. EOF是一个预定义的常量，等于-1。
例如：
#include <stdio.h> int main(void) {
int a=0,b=0,c=0,k; k=scanf("%d%*d%d",&a,&b,&c); printf("k=%d,a=%d,b=%d,c=%d\n",k,a,b,c); } 若输入：1 2 3，则输出为：k=2,a=1,b=3,c=0 注意： •常常用while(scanf(“…”,…)==…)来判断循环的进行。 •从键盘输入时为表示输入已结束，应该先按Enter，再 Ctrl+Z，再按Enter。
ACM-ICPC简介与入门
通过哪些网站了解？ 通过哪些网站了解？
ACM/ICPC官方网站：/ 官方网站： 官方网站 国内大学ACM网站： 网站： 国内大学 网站
什么是 ACM/ICPC 广东省赛？ 广东省赛？
广东省大学生程序设计竞赛， 广东省大学生程序设计竞赛，也称为 ACM/ICPC广东省赛，由广东省计算机协 广东省赛， 广东省赛 会和中山大学主办， 会和中山大学主办，其报名将归入今年 ACM/ICPC亚洲（上海）赛区 亚洲（ 亚洲 上海） 发展
1st 2003 8校16队 校 队 2nd 2004 13校26队 校 队 3rd 2005 16校100队 校 队 4th 2006 ?校100队 校 队
人组队参加， ≤ 3人组队参加，可以携带诸如书、程序源码等纸质资料， 人组队参加 可以携带诸如书、程序源码等纸质资料， 不能带任何电子资料和工具。 不能带任何电子资料和工具。 小时内， 台计算机， 道赛题， 在5小时内，使用 台计算机，编程挑战约 道赛题，解决问题最多 小时内 使用1台计算机 编程挑战约8道赛题 者获胜。解决问题一样多，则耗时最少者获胜。 者获胜。解决问题一样多，则耗时最少者获胜。 源程序通过网络提交到服务器， 源程序通过网络提交到服务器，由服务器自动编译运行并判别运行 结果是否正确。 结果是否正确。 程序提交后，只能得到通过或不通过两种结果。反馈信息： 程序提交后，只能得到通过或不通过两种结果。反馈信息：
ICPC赛制 ICPC赛制
地区赛（ 地区赛（Regional Contests） ）
每年下半年举行（ 每年下半年举行（9-12月） 月 2005年，亚洲有 个赛区，大陆有 个赛区， 年 亚洲有11个赛区 大陆有3 北大、浙大、川大） 个（北大、浙大、川大） 每赛区至少一个进入决赛的名额
第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成绩发展状况
李开复谈到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/ICPC简介 简介
ACM/ICPC竞赛题目难度大,更强调算法的效率, 竞赛题目难度大,更强调算法的效率, 竞赛题目难度大 竞赛时3人合作 共用一台计算机, 人合作, 竞赛时 人合作,共用一台计算机,非常注重团 队协作精神;很多题目没有成熟的算法, 队协作精神;很多题目没有成熟的算法,旨在考 验参赛队员的创新能力;比赛现场完全封闭, 验参赛队员的创新能力;比赛现场完全封闭,现 场提交程序,现场评判,能客观, 场提交程序,现场评判,能客观,公正地展现参 赛学生的真实水平. 赛学生的真实水平.
最大子段和的DP解法 最大子段和的 解法
int MaxSum(int n, int a[]) { int sum = 0, b = 0; for(int i=1; i <= n; ++i) { if ( b > 0 ) b += a[i]; else b = a[i]; if ( b > sum ) sum = b; } return sum; }
213 314 Output 421 5 2 The output should be 2one integer per line, 623 machine. minimal times of restarting machine. 724 833 943 0
which means the
A+B problem
UsacoGate 是全美计算机奥林匹克竞赛(USACO)的一个训练网站,要 是全美计算机奥林匹克竞赛( )的一个训练网站, 的训练. 参加 USACO 就必须参加 UsacoGate 的训练.每年都有 USACO Spring,Fall,Winter,以及 WinterCamp 的全美竞赛,并且提供网络竞赛. 的全美竞赛,并且提供网络竞赛. 以及 UsacoGate 的难度由浅入深,分了若干个专题,每个专题都有一篇讲座 的难度由浅入深,分了若干个专题, 以及4 道题目供练习(提供在线即时评测系统).个人认为, ).个人认为 以及4～5道题目供练习(提供在线即时评测系统).个人认为,上面的 有些题目比较经典,也有些题目不好, 有些题目比较经典,也有些题目不好,总的来说还是值得已经熟悉程序设 计语言但是对算法和数据结构不太了解的学生去做的. 计语言但是对算法和数据结构不太了解的学生去做的.每道题目后面都有 解答, 程序,建议初学者多看看别人的解答和程序. 解答,附有 C++ 程序,建议初学者多看看别人的解答和程序. /usaco/default.asp 上有 上有USACO上的题目和 上的题目和 Text的翻译. 的翻译. 的翻译
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台电脑，使得 时间显得更为紧张。因此除了扎实的专业水平， 良好的团队协作和心理素质同样是获胜的关键。
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不仅强调学科的基础，更强调全面素质和能力的培养。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
国际大学生程序设计大赛（ACMICPC）简介及竞赛样题
附件二
国际大学生程序设计大赛（ACM/ICPC）简介
相关情况简介
一>、历届ACM-ICPC亚洲预选赛中国内地部分赛区参赛情况
二>、历届ACM－ICPC全球总决赛中国内地高校获奖情况
注：***金牌，**银牌，*铜牌；--表示未参加上一年的地区预赛，/ 表示上一年的地区预赛未能出线。
ACM/ICPC大赛简介
ACM/ICPC (ACM International Collegiate Programming Contest, 国际大学生程序设计竞赛)是由国际计算机界历史悠久、颇具权威性的组织ACM（Association for Computing Machinery，国际
计算机协会）主办的，是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛，是一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。
其目的旨在使大学生运用计算机来充分展示自己分析问题和解决问题的能力。
该项竞赛从1970年至今已举办了34届，受到国际各知名大学的普遍重视，并受到全世界各著名计算机公司的高度关注，是信息企业与世界顶尖计算机人才对话的最好机会。
ACM国际大学生程序设计竞赛已成为世界各国大学生最具影响力的国际计算机类的赛事，是广大爱好计算机编程的大学生展示才华的舞台，是各个大学计算机教育成果的直接体现。
在过去十几年中，世界著名信息企业APPLE、AT&T、MICROSOFT和IBM分别担任了竞赛的赞助商。
中国大陆高校从1996年开始参加ACM/ICPC亚洲预赛，主要是各个重点院校。
该项竞赛分为区域预赛和国际决赛两个阶段进行，各预赛区第一名自动获得参加世界决赛的资格，世界决赛安排在每年的3～4月举行，而区域预赛安排在上一年的9～12月在各大洲举行。
ACM/ICPC的区域预赛是规模很大、范围很广的赛事，但历届河南省各高校却极少组队参加，为了提升和检验河南省计算机教育水平，河南省计算机学会从2008年开始，在河南省推广开展ACM国际大学生程序设计竞赛，为广大的爱好计算机编程的大学生提供展示才华的舞台，为河南省各高校组队参加ACM/ICPC的区域预赛的提供实战的场地，并以此为契机推动河南省计算机教育水平的提高。
第一届河南省大学生程序设计大赛在郑州大学举行，我校获得一金、一铜的好成绩；第二届由河南师范大学承办，我校获得一个铜奖。
我们鼓励同学们积极参加，无论最终比赛结果如何，这都会是一次非常好的锻炼自我的机会，能够参加这样高水平的赛事，与全省、全国乃至全球的计算机精英同台竞技，是对我们同学能力的考验，也是体现自我的一个机会。
ACM竞赛规则
竞赛宗旨：
ACM国际大学生程序设计竞赛（ACM/ICPC）是大学生们展示和
提高编程技能
与应用计算机解决问题能力的机会。
河南省第二届程序设计竞赛邀请河南省大学生参加，开展编程方面的公平竞赛，增进彼此间的交流和友谊。
参赛队组成：
1.教练是参赛队伍所代表高校的正式教师，教练必须保证所有队员符合本规则
的规定。
教练作为参赛队伍的代表，负责竞赛活动中的联系工作。
2.只有当竞赛组委会从教练处获得所有保证队伍合格的材料后，一支队伍才能
获得参赛的资格。
3.每支队伍最多由三名参赛队员组成。
4.每支队伍中至少有两名参赛队员必须是未取得学士学位或者同等学历的学
生。
5.取得学士学位超过两年，或进行研究生学习超过两年的学生不符合参赛队员
的资格。
比赛：
1.比赛形式为场地赛。
比赛时间均为5小时，命题6－10题（部分英文题目）.
2.参赛队员可以携带诸如书、手册、笔记和程序清单等参考资料。
但不得携带
任何电子媒质的资料。
3.试题的解答提交裁判称为运行，每一次运行会被判为正确或者错误，判决结
果会及时通知参赛队伍。
4.名次统计：首先按照正确题目数量排名，如果正确数相同的，将按照完成题
目所花费的总时间从小到大的顺序进行排名。
每道试题用时将从
竞赛开始到试题解答被判定为正确为止，其间每一次错误的运行将被加罚20分钟时间，未正确解答的试题不计时。
5.参赛者可以使用自己熟悉的任何编程环境完成比赛题目，但是，必须保证自
己提交的C/C++代码可以在GCC和(或)G++3.4.1版本以上编译器中正常编译执行。
推荐的集成开发环境是DEV-CPP 4.9.9.2beta。
Dev-C++ 5.0 beta 9 (4.9.9.2) 下载主页：
/projects/dev-cpp/
6.每支队伍使用一台计算机，所有队伍使用计算机的规格配置完全相同。
7.参赛者禁止作弊。
一经发现，不仅会被清除出本次比赛，也将被禁止参加今
后的程序设计竞赛，同时将情况通报所属院校。
8.参赛者在比赛当天应服从大赛组委会的安排，遵守赛场纪律。
9.参赛者在比赛当天应按时参赛，迟到半小时以上不得进场。
关于ACM的官方网站和知名大学的竞赛网站
1、ACM/ICPC Official Site：/icpc/
2、Peking University：
3、Zhejiang University：/
4、/onlinejudge/
5、http://acm.sgu.ru/
6、/tc
7、http://acm.timus.ru/
附件三竞赛样题
中文题目TOM的艺术品
TOM设计了一件艺术品，该艺术品由N个构件堆叠而成，N个构件从高到低按层编号依次为1，2，…,N。
艺术品展出后，引起强烈的反响。
Tom观察到，人们尤其对作品的高端部分评价甚多。
狂热的Tom一激动，对组成该艺术品的N 个构件重新组合，比如：把第6层到第12层的构建搬下来，想一想，然后整体放到剩下构件的第7层下
面；过一会儿，又把第2层到第9层的构件搬下来，整体放到剩下构件的第1层下面等等。
于是，T om在进行了连续若干次“搬来搬去”后，还是这N个构件又诞生了一件新的艺术品。
编程：请输出新的艺术品最高十层构件的编号。
[标准输出]
第一行： N K 表示构件的总数和“搬来搬去”的总次数
第2~K+1行： A B C 表示要搬动的构件（即从第A层到B层）整个放在第c层下面；
如果C=0,则要搬动的构件将放到最高层。
[标准输出]
由十行组成，分别为组成新艺术品的第一层到第十层构件的编号。
[约束条件]
（1）10≤N≤20000 1≤K≤100
（2）1≤A≤B≤N 0≤C≤N-(B-A+1)
[样例]
竞赛样题二英文题目
Time Limit: 1000MS
Y ou are given two integernumbers X and Y. Write a program
to calculate X+Y and X-Y. Input
The first line of the input file contains a single integer N, the number of test cases. The following N lines each contains two integers----X and Y ( 0 < X,Y <=10100 ).
Outpt
Print the value of X+Y, X-Y on a separate line.
Sample input and output。