ACM竞赛与学生综合实践能力培养
2009-11-02孙大烈车万翔
计算机教育 2009年19期
孙大烈 车万翔
1ACM竞赛的背景
ACM国际大学生程序设计竞赛(ACM International Collegiate Programming Contest,ACM ICPC)始于1970年,作为一种全新的发现和培养计算机科学顶尖人才的途径,竞赛很快得到美国和加拿大各大学的积极响应。1977年,在ACM计算机科学会议期间,举办了首届总决赛,由此拉开了一年一度的国际大学生程序设计竞赛的帷幕。
30多年来,ACM ICPC由最初的美国、加拿大,拓展到了北美洲、拉丁美洲、欧洲、亚洲、大洋洲和非洲,成为世界性的赛事。2008年,参加各大洲预赛的队伍有来自88个国家(地区)1,838所大学的7,109支代表队,从中产生的100支队伍参加了2009年4月在瑞典斯德哥尔摩举行的世界总决赛。
中国大陆从1996年开始设立ACM ICPC亚洲区预赛赛区并参与此项赛事,越来越多的高校参与其中,尤其是2005年以后,参赛势头更是如火如荼。2008年,亚洲区预赛共设立15个赛区,中国大陆占5席,有近5000支队伍参加了各赛区的网络预赛,近480支队伍参加了现场赛,最终有15支队伍进入总决赛。

2ACM竞赛的价值
ACM ICPC的价值和意义主要体现在两个方面,一是竞赛模式新颖,有利于培养学生的编程实践能力,二是对参赛选手的综合素质要求高,有利于培养学生的创新实践意识。
ACM ICPC的竞赛模式如下:
(1) 题目类型比较杂,涉及知识面比较广,只要能够编程的问题都可以纳入竞赛题目范围。每个题目都需要经过研读、分析、确定算法,然后编程的过程。
(2) 采用在线测评系统进行评判,对提交程序的要求不仅包括正确性,还包括对运行时间、占用内存和输入输出格式的限制。……
登录APP查看全文
