ＡＣＭ竞赛与学生综合实践能力培养.docVIP

ＡＣＭ竞赛与学生综合实践能力培养 1ACM竞赛的背景br　　br　　ACM国际大学生程序设计竞赛(ACM International Collegiate Programming Contest,ACM ICPC)始于1970年,作为一种全新的发现和培养计算机科学顶尖人才的途径,竞赛很快得到美国和加拿大各大学的积极响应。1977年,在ACM计算机科学会议期间,举办了首届总决赛,由此拉开了一年一度的国际大学生程序设计竞赛的帷幕。br　　30多年来,ACM ICPC由最初的美国、加拿大,拓展到了北美洲、拉丁美洲、欧洲、亚洲、大洋洲和非洲,成为世界性的赛事。2008年,参加各大洲预赛的队伍有来自88个国家(地区)1,838所大学的7,109支代表队,从中产生的100支队伍参加了2009年4月在瑞典斯德哥尔摩举行的世界总决赛。br　　中国大陆从1996年开始设立ACM ICPC亚洲区预赛赛区并参与此项赛事,越来越多的高校参与其中,尤其是2005年以后,参赛势头更是如火如荼。2008年,亚洲区预赛共设立15个赛区,中国大陆占5席,有近5000支队伍参加了各赛区的网络预赛,近480支队伍参加了现场赛,最终有15支队伍进入总决赛。br　　br　　br　　2ACM竞赛的价值br　　br　　ACM ICPC的价值和意义主要体现在两个方面,一是竞赛模式新颖,有利于培养学生的编程实践能力,二是对参赛选手的综合素质要求高,有利于培养学生的创新实践意识。br　　ACM ICPC的竞赛模式如下:br　　(1) 题目类型比较杂,涉及知识面比较广,只要能够编程的问题都可以纳入竞赛题目范围。每个题目都需要经过研读、分析、确定算法,然后编程的过程。br　　(2) 采用在线测评系统进行评判,对提交程序的要求不仅包括正确性,还包括对运行时间、占用内存和输入输出格式的限制。br　　(3) 所有的题目均采用英文命题。br　　(4) 每个参赛队伍由3人组成,比赛时每个队使用一台机器解答问题。br　　(5) 比赛题目都是由专门机构负责制作的,每次赛事都由不同的人出题,题目的风格、类型、难易度都有很高的不确定性。br　　(6) 比赛时间5小时,一共10个题目,100支队伍同场竞技,看谁做出来的题数多、用时少。br　　ACM ICPC对参赛选手的素质要求有:br　　(1) 算法实现能力。即编写代码、调试程序的能力。根据ACM ICPC的规则,在5个小时内解题数最多、用时最少的为冠军,所以算法实现能力是基础。br　　(2) 通晓各种算法。熟悉各种算法,对常用的算法达到信手拈来的程度。br　　(3) 算法选择能力。面对实际问题,在最短时间内确定最优算法。br　　(4) 数学知识。包括图论、组合数学、数论、几何等,就目前的情况而言,数学知识对选手取得好成绩是很重要的。br　　(5) 英文阅读能力。br　　(6) 团队合作能力。每支参赛队由3人构成,共用1台机器。什么样的人组成一个队伍、如何分工、如何协作、如何决策等,都有很多学问。br　　(7) 创新能力。其他的都是基础,唯有创新能力才是根本,这是所有竞赛的特点。ACM ICPC的题目涉及各个领域,类型包罗万象。不是所有的问题都有现成的算法,更多的时候需要在现有算法的基础上进行创新,有时候甚至需要观念创新、思维创新。br　　正是ACM ICPC对提高学生综合能力尤其是创新能力的价值,深深地吸引了国内外高校和莘莘学子,他们以不同方式、不同程度地介入这项赛事,这也进一步提高了这项赛事的价值。br　　br　　3我国参加ACM竞赛情况br　　br　　3.1参赛学校的类型br　　我国高校开展ACM ICPC活动的情况各不相同,时间有先有后,程度有深有浅,广度有宽有窄,力度有大有小,成绩有高有低。但无论怎样,各高校的积极性越来越高,规模越来越大。以黑龙江省为例,2005年以前只有哈工大参与这项赛事,而从2006年开始,已经连续举行了三届省赛,省内几乎所有高校都参加了网络赛和现场赛。br　　在开展ACM ICPC的过程中,各校采取的模式不尽相同,这主要取决于学校的特点。有些学校有众多优秀的OI(信息学奥林匹克)选手,这些学生在高中阶段就参加信息竞赛,有良好的基础,自然就成为该校的ACM ICPC选手,他们要做的就是在大学继续高中阶段的竞争。这类学校的学生基础好,有助于在全校范围开展ACM ICPC活动,同时也是各种赛事中取得好成绩的保障。br　　另一些学校也有优秀的OI选手,虽然人数不多,但是犹如种子,可以生根、发芽、结果。他们可以影响和带动其他同学,使之成为和他们一样优秀的ACM竞赛选手。这类学校一般对ACM ICPC都比较重视,全校性的活动开展得很好,各种赛事的成绩也很突出。br　　更多