【综合】Acm竞赛简介共107页文档
- 格式:ppt
- 大小:6.98 MB
- 文档页数:107
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 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(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国际大学生程序设计竞赛简介竞赛宗旨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国际大学生程序设计竞赛(英文全称: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竞赛介绍与策略一、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竞赛特点:竞赛中一般有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程序设计大赛始于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比赛采用真实的电脑编程环境进行比拼,通过解决一系列要求算法和数据结构的问题来进行对抗,对参赛者的编程实力、算法设计和应变能力进行考验。
比赛的题型种类多样,题量也比较大。
题目涉及的算法和数据结构主要有:枚举、贪心、动态规划、深度优先、广度优先、最短路、最小生成树、图论、网络流等等。