我校开展这一ACM活动时间还不长,因为直到2000年前国内大学还不重视,但现在情况已有极大改观,各校纷纷加大了宣传,以及对学生的培训,作为在校生,有必要向即将跨入东大的所有学生介绍一下
ACM/ICPC(ACM International Collegiate Programming Contest,国际大学生程序设计竞赛)是由国际计算机界历史悠久、颇具权威性的组织ACM主办的,世界上公认的规模最大、水平最高的国际大学生程序设计竞赛,其目的旨在使大学生运用计算机来充分展示自己分析问题和解决问题的能力。该项竞赛从1970年举办至今已历29届,一直受到国际各知名大学的重视,并受到全世界各著名计算机公司的高度关注,在过去十几年中,APPLE、AT&T、Microsoft和IBM等世界著名信息企业分别担任了竞赛的赞助商。可以说,ACM国际大学生程序设计竞赛已成为世界各国大学生最具影响力的国际级计算机类的赛事,是广大爱好计算机编程的大学生展示才华的舞台,是著名大学计算机教育成果的直接体现,是信息企业与世界顶尖计算机人才对话的最好机会。
ACM/ICPC的区域预赛是规模很大、范围很广的赛事。仅在2004年参加区域预赛的队伍就有来自71个国家(地区),1582所大学的4109支代表队,他们分别在各个赛区中进行比赛,以争夺今年4月在上海交通大学举办的全球总决赛的78个名额,其激烈程度可想而知。
官方网站:
http://acm.uva.es/
http://icpc.baylor.edu/
很多学校已把这项赛事作为一个全民运动来抓,不仅计算机专业、软件专业,还有电气、电子、自控所有与电有关的专业,以及材料、机械(曾有机械系的人转到软院,后来进了微软亚洲研究院)、动力能源等等,这项赛事与所有的东大人息息相关,希望即将跨入东大的同学,在暑假时能找一本有关C++或JAVA的书,把语法看懂,做到熟练的编写小的程序,如果你有很好的基础,可以做一些提高
ACM所需的知识体系
1算法基础和算法效率:想出一种算法并实现他,使得计算既能在极短的时间内即算出问题的结果
2参赛队员应掌握一种编程语言:一般为C或C++、JAVA
3数据结构知识:这门课很重要,有兴趣的同学可以找书来看,我影响中好像很多系都要开这门课,还要掌握多种算法,如动态规划,搜索,贪心算法等
4数学:熟练掌握图论,概率统计,组合数学,集合论,计算几何等
5英语:很重要,因为题目全是英文
6编程速度、正确性:应具有基本不需调试就能写对程序的能力
7此外你还有很强的洞察力和创造性,要找到问题的关键之处
8比赛经验, 练习:很重要,国内的强队很多有3次以上的经验(所以强人不是一天练出来的,他们也经历很多挫折),练习,不用多说,极重要,国
内高手题量一般都是上千