Introduction to ACMICPC.docx
- 文档编号:17044156
- 上传时间:2023-07-21
- 格式:DOCX
- 页数:32
- 大小:42.62KB
Introduction to ACMICPC.docx
《Introduction to ACMICPC.docx》由会员分享,可在线阅读,更多相关《Introduction to ACMICPC.docx(32页珍藏版)》请在冰点文库上搜索。
IntroductiontoACMICPC
IntroductiontoACM-ICPC
AbouttheContest
TheACM(AssociationforComputingMachinery)InternationalCollegiateProgrammingContest(ICPC)tracesitsrootstoacompetitionheldatTexasA&Min1970hostedbytheAlphaChapteroftheUPEComputerScienceHonorSociety.TheideaquicklygainedpopularitywithintheUnitedStatesandCanadaasaninnovativeinitiativetoassistinthedevelopmentoftopstudentsintheemergingfieldofcomputerscience.
Thecontestevolvedintoamulti-tiercompetitionwiththefirstFinalsheldattheACMComputerScienceConferencein1977.HeadquarteredatBaylorUniversitysincethe1980s,thecontesthasexpandedintoaglobalnetworkofuniversitieshostingregionalcompetitionsthatadvanceteamstotheWorldFinals.
Thecontestisrecognizedastheglobalcollegestudentcomputer-programmingcontestwiththelargestscaleandhighestlevel,aimingatprovidingcollegestudentswithastage,onwhichtheycoulddeveloptheirabilitytoanalyzeandsolveproblemswithcomputers.28sessionshavebeenheldsince1970.Inrespectthateverysessionmanytalentsgettogether,ACMispaidgreatattentionbytheworldwell-knownuniversitiesandglobalfamouscomputercompanies.APPLE,AT&T,MICROSOFTandIBMhavebeenthesponsorsrespectively.In2004,4109delegatingteamsatover1582universitiesfrom71countriesonsixcontinentsattendedtheglobalcontest.ACM-ICPChasbecomethemostinfluentialinternationalcomputercontestamongcollegestudentsallovertheworld.
Thiscontestnotonlycultivatesthecreativityandteamspiritofthecandidates,andinnovativeconsciousnessinsoftwareexploitation,italsoteststhecandidates'abilitytoachievetasksunderpressure.Thiscontestisdividedintotwophases:
regionalcontestandworldfinals.Theteamwhoranksfirstofeachregionalcontestgetsthepassofattendingtheworldfinalsautomatically.TheworldfinalsareheldinMarchtoAprileveryyear,andregionalcontestsareheldinSeptembertoDecemberofthepreviousyear.Everyuniversitycanestablishateam(withcoach,threeregularsandamemberonthereserve).
TheuniversitiesfrommainlandofChinabegantoattendtheAsianregionalcontestofACM-ICPCin1996.ThefirstfivecontestofChinaregionwereplacedinShanghai,whichwasinthechargeofShanghaiUniversity;in2002,thecontestofChinaregionwasundertakenbyTsinghuaUniversityandXianJiaotongUniversity;in2003,itwasundertakenbyTsinghuaUniversityandSunYat-senUniversity;in2004,itwasundertakenbyPekingUniversityandShanghaiJiaotongUniversity.ShanghaiJiaotongUniversityhaswontheworldchampioninHawaiiin2002,andinShanghaiin2005,actualizingchampionshipwonbyAsianuniversitiesforthefirsttime.
ACM-ICPChasbecomeawidestage,onwhichuniversities,homeandabroad,revealthecapability,promotecommunication,andstrengthencorporationandco-prosperity.Participationoftheelites,communicationandcooperationbetweentheuniversitieswillmakeitagoodopportunityforcollegestudentstoexploittheirtalentinthecomputerfield,andwillmakeitabridgeofimprovementoffriendshipbetweenuniversities.ItisfirmlybelievedthatthesuccessofthesponsorshipofthecontestwillgiveimpetustothebettercomputereducationofChina.
BattleoftheBrains
Thecontestpitsteamsofthreeuniversitystudentsagainsteightormorecomplex,real-worldproblems,withagruelingfive-hourdeadline.Huddledaroundasinglecomputer,competitorsraceagainsttheclockinabattleoflogic,strategyandmentalendurance.
Teammatescollaboratetorankthedifficultyoftheproblems,deducetherequirements,designtestbeds,andbuildsoftwaresystemsthatsolvetheproblemsundertheintensescrutinyofexpertjudges.Forawell-versedcomputersciencestudent,someoftheproblemsrequireprecisiononly.Othersrequireaknowledgeandunderstandingofadvancedalgorithms.Stillothersaresimplytoohardtosolve-except,ofcourse,fortheworld'sbrightestproblem-solvers.
Judgingisrelentlesslystrict.Thestudentsaregivenaproblemstatement-notarequirementsdocument.Theyaregivenanexampleoftestdata,buttheydonothaveaccesstothejudges'testdataandacceptancecriteria.Eachincorrectsolutionsubmittedisassessedatimepenalty.Youdon'twanttowasteyourcustomer'stimewhenyouaredealingwiththesupremecourtofcomputing.Theteamthatsolvesthemostproblemsinthefewestattemptsintheleastcumulativetimeisdeclaredthewinner.
TolearnmoreabouttheICPC,pleasevisithttp:
//acmicpc.orgorhttp:
//icpc.baylor.edu/
ACM/ICPC(ACMInternationalCollegiateProgrammingContest,国际大学生程序设计竞赛)是由国际计算机界历史悠久、颇具权威性的组织ACM(AssociationforComputingMachinery,美国计算机协会)主办的,世界上公认的规模最大、水平最高的国际大学生程序设计竞赛,其目的旨在使大学生运用计算机来充分展示自己分析问题和解决问题的能力。
该项竞赛从1970年举办至今已历29届,一直受到国际各知名大学的重视,并受到全世界各著名计算机公司的高度关注,在过去十几年中,APPLE、AT&T、MICROSOFT和IBM等世界著名信息企业分别担任了竞赛的赞助商。
可以说,ACM国际大学生程序设计竞赛已成为世界各国大学生最具影响力的国际级计算机类的赛事,是广大爱好计算机编程的大学生展示才华的舞台,是著名大学计算机教育成果的直接体现,是信息企业与世界顶尖计算机人才对话的最好机会。
该项竞赛分区域预赛和国际决赛两个阶段进行,各预赛区第一名自动获得参加世界决赛的资格,世界决赛安排在每年的3~4月举行,而区域预赛安排在上一年的9~12月在各大洲举行。
ACM/ICPC的区域预赛是规模很大、范围很广的赛事。
仅在2003年参加区域预赛的队伍就有来自75个国家(地区),1411所大学的3150支代表队,他们分别在127个赛场中进行比赛,以争夺全球总决赛的73个名额,其激烈程度可想而知。
2005年第30届ACM/ICPC亚洲赛区预赛共设了北京、成都、汉城、东京等10个赛站,来自亚洲各国知名高校的各个代表队进行了激烈的角逐。
中国内地从1996年开始参加ACM/ICPC亚洲区预赛,至今已历八届。
前六届赛区设在上海,由上海大学主办;2002年分设北京和西安赛区,分别由清华大学和西安交通大学主办;2003年设北京和广州赛区,分别由清华大学和中山大学主办。
2004年设北京和上海赛区,分别由北京大学和上海交通大学举办。
第30届ACM国际大学生程序设计竞赛亚洲区预选赛北京赛区比赛将由北京大学主办,定于2005年11月13日在北京大学举行。
届时,来自全国各所著名高校的选手将云集北京大学,为争夺全球决赛名额进行一场高水平的程序设计角逐。
当今时代,计算机教育已经成为大学教育的一个极其重要的组成部分。
北京大学一向十分重视ACM/ICPC竞赛在校园内的开展,将其作为学校迈向世界一流大学建设过程中的重点学生科技竞赛活动来组织实施。
学校对本次竞赛的成功举办高度重视,成立了本届竞赛的领导小组,由北京大学林建华副校长亲自担任组长;同时,学校还成立了本届竞赛的组织委员会,由北京大学信息科学技术学院院长何新贵院士担任主任,并聘请了信息技术领域的多位院士担任评审委员会的顾问。
本次竞赛的参赛选手均是中国大学中的计算机顶尖人才,各所高校的教师以及参赛选手之间的交流将使其成为展示中国大学生计算机才华的良好机会和参赛学校加强合作、增进友谊的桥梁。
相信通过我们的共同努力,本次竞赛必将成为中国计算机教育界的一次盛会,为中国计算机教育事业的发展作出更大贡献!
1、硬件平台
方正N300:
CPU 3.0GHz(HT),
RAM 512MB,
硬盘 80GB,
显示器 17英寸纯平,
键盘 国际标准键盘
鼠标 光电鼠标
2、软件平台
操作系统:
Windows2000 Professional
ACM/ICPC比赛提交系统:
pc^2v8.5d-p1
主页:
http:
//www.ecs.csus.edu/pc2/
下载:
http:
//162.105.81.201/soft/pc2v85d-p1.zip
C++环境:
(1)Dev-C++5.0beta9(4.9.9.0)
主页:
下载:
http:
//162.105.81.201/soft/devcpp4990setup.exe
(2)EclipseCDT2.0.2 新增!
!
主页:
http:
//www.eclipse.org/cdt/
下载:
http:
//162.105.81.201/soft/org.eclipse.cdt.sdk-2.0.2-win32.x86.zip
Java环境:
Eclipse3.0.1
主页:
http:
//www.eclipse.org
下载:
http:
//162.105.81.201/soft/eclipse-SDK-3.0.1-win32.zip
竞赛组织:
1. 参赛代表队可以来自亚洲所有的地区和国家。
2. 赛区的优胜队伍将获得参加世界决赛资格,并且会获得ACM及赞助商的旅费支持。
3. 亚洲的每个大学或学院可以组队参加亚洲的任何一个或者几个赛区的比赛,但只能够成为一个赛区的优胜者。
并且,最多只能有一支队伍参加世界决赛。
参赛队的组成:
1. 教练是参加队伍所代表学校的正式教师,教练必须保证所有队员符合本规则的规定。
教练作为参赛队伍的代表,负责赛区预赛活动中的联系工作。
2. 只有当赛区主席从教练处获得所有保证队伍合格的资料后,一支队伍才能获得参赛的资格。
3. 每只队伍最多有三名正式参赛队员和一名替补队员组成。
4.每支队伍中的队员必须是高中毕业不超过五年的在校学生。
5. 任何参加过两次决赛的学生不得参加地区预赛或者世界决赛。
6. 每位参赛选手参加本届预赛最多不超过两个赛区。
7. 包括替补选手在内的四名选手均为女队员的参赛队可认为具有女队的资格。
8.报名根据先来先服务的原则进行办理。
为了使更多的学校获得参赛的机会,学校或学院报名若在一队以上,将会参考各学校网上初赛和以往参赛的成绩确定该学校参加赛区决赛的参赛队数目,但原则上保证每个愿意参加赛区决赛的学校至少有一队参加赛区决赛。
比赛:
1. 竞赛中至少命题6题,至多命题10题,比赛时间为5个小时。
2. 参赛队员可以携带诸如书、手册、程序清单等参考资料,不得携带任何电子媒质的资料。
3. 试题的解答提交裁判称为运行,每一次运行会被判为正确或者错误,判决结果会及时通知参赛队伍。
4. 正确解答中等数量及中等数量以上试题的队伍会根据解题数目进行排名,解题数在中等数量以下的队伍会得到确认但不会进行排名。
在决定获奖和参加世界决赛的队伍时,如果多支队伍解题数量相同,则根据总用时加上惩罚时间进行排名。
总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间组成。
每道试题用时将从竞赛开始到试题解答被判定为正确为止,期间每一次错误的运行将被加罚20分钟时间,未正确解答的试题不计时。
5. 地区预赛语言包括C++,C和Java。
6. 每支队伍使用一台计算机,所有队伍使用计算机的规格配置完全相同。
一、网上预赛
2005-10-15,星期六
地点
参加者
9:
00AM
-
14:
00PM
网上竞赛
各报名高校内
所有报名队
二、赛区决赛
2005-11-11,星期五
地点
参加人员
8:
00AM
-
18:
00PM
报到注册
北京大学勺园7号楼
正大国际中心大厅
所有参赛队
2005-11-12,星期六
地点
参加人员
8:
45AM
-
9:
00AM
开幕式入场
交流中心阳光大厅
所有参赛队
9;00AM
-
10:
00AM
开幕式
交流中心阳光大厅
所有参赛队
10:
00AM
-
12:
00AM
教练会
交流中心第八会议室
各校领队及教练
12:
30AM
13:
30PM
欢迎午宴
正大国际中心二楼多功能厅
各校领队及教练
14:
00PM
-
17:
00PM
练习赛
交流中心阳光大厅
所有参赛队
19:
00PM
-
21:
00PM
观看演出
百周年纪念讲堂
所有参赛队
2005-11-13,星期日
地点
参加人员
8:
30AM
-
9:
00AM
进入赛场
交流中心阳光大厅
所有参赛队
9:
00AM
-
14:
00PM
竞赛
交流中心阳光大厅
所有参赛队
14:
00PM
-
17:
00PM
参观活动
校史馆、赛克勒博物馆
所有参赛队
17:
30PM
-
19:
30PM
庆祝晚宴
农园食堂一层
所有参赛队
20:
00PM
-
21:
00PM
闭幕式暨颁奖典礼
交流中心阳光大厅
所有参赛队
2005-11-14,星期一
地点
参加人员
8:
00AM
-
10:
00AM
返程
各住宿宾馆
所有参赛队
为了充分体现ACM国际大学生程序设计竞赛的群众性,使更多爱好计算机程序设计的大学生能够有机会参加这项在全球范围内得到广泛开展的活动,同时也为了兼顾参赛队的代表性,第30届ACM国际大学生程序设计竞赛亚洲预赛北京赛区竞赛分网上预赛和赛区决赛两部分进行。
一、参赛队组成要求:
详见《第30届ACM国际大学生程序设计竞赛亚洲预赛北京赛区参赛手册》中《第30届ACM国际大学生程序设计竞赛亚洲预赛北京赛区竞赛规则》“参赛队的组成”部分。
每支代表队限报一名教练,每个学校限报一名领队(可由教练兼任)。
一名教师可兼任多支参赛队的教练。
二、参赛队分类及相关说明
1.参加第30届ACM国际大学生程序设计竞赛亚洲预赛北京赛区竞赛的代表队必须通过队员所在的学校进行报名,大赛组委会不接受单独报名。
2.参赛队分为一般参赛队和重点参赛队两种。
一般参赛队只参加网上预赛,不参加北京赛区的决赛,也无须支付任何报名费用及因赴北京参赛而发生的各项费用,其所取得的成绩参加网上预赛的排名,并颁发2005年“方正科技杯”大学生程序设计网上邀请赛获奖证书。
重点参赛队可在参加网上预赛的基础上,由大赛组委会根据其初赛的成绩、其所在学校历年来参赛的情况等多方面因素,给予参加赛区决赛的机会,但并不是所有的重点参赛队都能获得参加赛区决赛的机会。
3.一般参赛队和重点参赛队的组成人员都需要符合代表队组成要求,每支参赛队能且只能获得其中一种资格,也即任何一支参赛队要么是一般参赛队,要么是重点参赛队,不存在除此之外的第三种情况,否则将作无效报名处理。
4.一般参赛队和重点参赛队的资格由负责其报名的学校决定,并体现在报名表中。
一旦将报名表递交给大赛组委会后,原则上将不能进行更改,每支参赛队的组成人员也不能再进行更改。
5.每个学校最多可报两支重点参赛队(也可以不报),若所报重点参赛队中至少有一队是女队(包括替补选手在内的四名选手均为女队员),则可增报一支重点参赛队,增报的重点参赛队无男女队的限制。
一般参赛队报名数量不限。
一般参赛队的数量和在网上预赛中的成绩也将作为参考因素之一,决定其所在学校的重点参赛队能否参加赛区决赛。
6.一般参赛队和重点参赛队的教练可以相同,但队员(包括替补队员)一定不能相同。
(每名参赛选手只能报名参加一支参赛队)
7.未尽事宜由大赛组委会进行解释。
三、代表队报名和参加网上预赛
一般参赛队和重点参赛队的都须进行以下报名及参加网上预赛的工作:
1.在学校的组织下填写报名表(在页首或此处下载),并填写相应的参赛队类型(只能填其中的一种)。
每支队伍的教练须在承诺书上签字,以保证该队符合本次大赛的要求,且能够在网上预赛中遵守大赛规则,不出现作弊现象。
(大赛规则详见《第30届ACM国际大学生程序设计竞赛亚洲预赛北京赛区参赛手册》)
2.在2005年9月25日之前,登录http:
//icpc.baylor.edu/icpc/网站,进行在线注册并完成所有报名程序,再将报名表加盖学校公章后
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- Introduction to ACMICPC
![提示](https://static.bingdoc.com/images/bang_tan.gif)