国际大学生程序设计大赛(ACM-icpc)输入输出介绍

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 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/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/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竞赛特点：竞赛中一般有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-ICPCACM国际大学生程序设计竞赛标志ACM国际大学生程序设计竞赛(英文全称:ACM Internati onal Collegiate Programming Contest（ACM-ICPC或ICPC）是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。

经过近30多年的发展，ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。

赛事目前由IBM公司赞助。

简要规则比赛期间，每队使用1台电脑需要在5个小时内使用C、C++、Pascal或Java中的一种编写程序解决7到10个问题。

程序完成之后提交裁判运行，运行的结果会判定为正确或错误两种并及时通知参赛队。

而且有趣的是每队在正确完成一题后，组织者将在其位置上升起一只代表该题颜色的气球。

最后的获胜者为正确解答题目最多且总用时最少的队伍。

每道试题用时将从竞赛开始到试题解答被判定为正确为止，其间每一次提交运行结果被判错误的话将被加罚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队以总用时少而获胜。

与其它计算机程序竞赛（例如国际信息学奥林匹克，IOI）相比，ACM-ICPC的特点在于其题量大，每队需要5小时内完成8道题目，甚至更多。

另外一支队伍3名队员却只有1台电脑，使得时间显得更为紧张。

因此除了扎实的专业水平，良好的团队协作和心理素质同样是获胜的关键。

竞赛流程1.参赛队伍最多由三名参赛队员组成。

2.竞赛中至少命题6题，至多命题10题，试题描述为英文，比赛时间为5个小时。

3.竞赛可以使用的语言：C++、C、Java和Pascal。

ACM/ICPC入门指南ACM简介：ACM:即国际大学生程序设计竞赛。

ACM国际大学生程序设计竞赛由国际计算机学界著名的ACM学会主办，是世界上规模最大、水平最高的国际大学生程序竞赛，每年举办一次。

可以说，ACM国际大学生程序设计竞赛已成为世界各国大学生最具影响力的国际级计算机类的赛事。

入门篇每个ACMer平时都是靠做题来训练的，现在就以杭州电子科技大学的OJ为例简单介绍一下如何使用OJ系统，在浏览器上输入杭电的网址首先，我们需要注册一个ID，点击Register new ID填写好自己的个人信息之后，点击submit，就可以完成注册了，然后在主页右上角的登陆框输入ID，密码便可以登陆，这个时候点击主页上的 Problem Archive 打开OJ的题库点击题号为 1000 的题目 A + B ProblemProblem Description 一栏写的就是题目的描述，很多初学者一开始对全英文的题目会很不习惯，这是很正常的，多查查字典，很快就可以习惯了，而且也可以提高自己的英语阅读水平、、、、、、、、Input 一栏写的是题目的输入要求，这里提示：每行将会有两个整数 A 和 B，输入进程一直延续到文件读完而结束（也就是要循环输入）Output 一栏写的是题目的输出要求，这里提示：对于每组数据，在一行中输入A+B的值接下来的 Sample Input 就是示例输入数据，而 Sample Output 就是相应的输出结果在读完题目之后，我们就可以在自己电脑上的编译器上编写代码，等编写好代码之后，点击页面中的Submit，接着把代码复制上去，再选择相应的语言完成之后点击Submit，就可以看到OJ系统对我们的程序的判题结果了这里返回了一个 Accepted，也就是说通过了OJ的判断，题目答对了！1000A +B Problem Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 158161 Accepted Submission(s): 50186 Problem Description Calculate A + B.Input Each line will contain two integers A and B. Process to end of file. Output For each case, output A + B in one line.Sample Input 1 1Sample Output 2Author HDOJStatistic | Submit | Discuss | Note#include<stdio.h>int main() {int a,b;while(scanf("%d %d",&a,&b)!=EOF)printf("%d\n",a+b);}而OJ可能会返回的结果总共有：Accepted 通过 Wrong Answer 错误 Compilation Error 编译错误Runtime Error 运行错误 Time Limit Exceeded 时间超出限制Presentation Error 输出格式错误 Memory Limit Exceeded 内存超出限制Output Limit Exceeded 输出了多余的东西OJ的使用基本上就是这样，十分的简单，想要成为一个强大的ACMer的话，赶紧多做题吧 ^_^，在这里同时推荐一些OJ给大家： 杭州电子科技大学的OJ，里面有很多简单的入门题，非常适合初学者/JudgeOnline 北京大学的OJ，是目前国内最具权威的OJ 官方的OJ，里面收录了历届亚洲地区赛和世界总决赛的题目/usacogate2美国信息学奥林匹克竞赛提高篇ACM比赛是涉及到很多算法的，大概包括图论、动态规划、计算几何、数论、搜索等等，如何提高自己相关的知识是十分关键的，当然前提是你首先必须得精通一门编程语言，一般ACM正规的比赛上可以选用的语言有C、C++和Java，但由于ACM比赛很看重时间空间等效率，所以大部分情况下Java是不占优势的，而80%以上的参赛选手使用的语言都是C++，因此在这里向大家推荐一本C++的经典书籍《C++ Primer》（第4版），里面详细地介绍了C++的各种语法和STL等知识，什么时候整本书看完了，理解了，你的C++才算达到基本的水平掌握好一门语言之后，就要开始系统地学习算法知识了，这里推荐《算法设计与分析基础》这本算法书设计的算法知识十分的全面，而且讲的知识比较基础，很容易就可以看懂，适合初学者，By the way，如果你是计算机学院的学生的话，学校会在大三（大四）教授算法课的时候发这本书下来。