高职学生参与ACM程序设计竞赛特点和培训研究.docVIP

高职学生参与ACM程序设计竞赛特点和培训研究 　　【摘 要】ACM程序设计竞赛旨在展示大学生创新能力、团队精神和在压力下编写程序分析问题、解决问题的能力。本文以往年几届浙江省大学生程序设计竞赛的数据分析了高职生参与ACM程序设计竞赛的特点，并探索组织高职生进行ACM程序设计竞赛培训的方法，也为拓展软件技术专业学生素质提供新的途径。 　　【关键词】ACM；大学生程序设计竞赛；高职；培训 　　一、前言 　　高等学校是知识创新的基地、人才培养的摇篮，高职院校承担着培养高端技能型专门人才的重任，高职学生必须在实践技能上有非常突出的能力。 　　高职软件技术专业在对学生的技能型专门人才方面的培养，就需要加强实践教学的比例，提高学生的实际编程能力和动手能力。 　　软件技术专业学生参加各类大学生程序设计竞赛是提高编程能力的重要手段，特别是ACM程序设计竞赛在国内外都有非常大的影响力，国内的各类本、专科院校都积极组织学生参与，成为最为重要的程序设计竞赛。 　　二、ACM国际大学生程序设计竞赛和浙江省大学生程序设计竞赛介绍 　　ACM国际大学生程序设计竞赛（ACM Inter- 　　national Collegiate Programming Contest，简称ACM/ICPC）是由美国计算机协会（Association of Computing Machinery，简称ACM）主办的，世界上公认的规模最大、水平最高的国际大学生程序设计竞赛，竞赛旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题的能力。 　　ACM程序设计竞赛以团队的形式代表学校参赛，每队至多三名本校学生组成，比赛期间，每队只使用1台电脑在4-5个小时内编写程序解决10个左右的试题，试题描述全部为英文，程序设计语言可选用C、C++、Java以及其它允许的语言，编写的程序由在线系统进行自动评判。 　　由浙江省大学生科技竞赛委员会主办、浙江大学承办的浙江省大学生程序设计竞赛也称为ACM/ICPC浙江省赛，是ACM/ICPC在亚洲组织的省赛、国赛的一部分，从2004年开始至2013年已连续举办了十届比赛。浙江省本、专科高校都积极组织队伍参加比赛，如今已经基本稳定在本科队伍200个左右、专科队伍100个左右的参赛规模。 　　所有参赛队伍同台竞技，成绩有统一的排名，但本、专科院校的参赛学生在知识水平和竞赛准备上有较大的差距，所以本、专科队伍会分别评比奖项，各设一个特等奖以及一定比例的金、银、铜奖。 　　三、往年几届浙江省大学生程序设计竞赛的数据分析 　　由于浙江省赛在赛后不提供比赛时的数据，所以选择省赛竞赛平台（acm.zju.edu.cn）的校外同步竞赛（非参赛的ACM爱好者在竞赛时间段内进行的解题）产生的数据作为部分分析的依据。 　　1.每题成功解题人数的统计数据 　　如图1、图2所示，以2012年和2013年的成功解题数据分析，因为题目难度随机分布在题目序号中，所以不按照题目顺序、而是每题成功解题人数从大到小构造柱状图。 　　图1 2012年浙江省大学生程序设计竞赛成功解题情况图 　　图2 2013年浙江省大学生程序设计竞赛成功解题情况图 　　从图中可以看出一些特性： 　　（1）题目难度控制较好，区分度清晰 　　一个题目成功解题的人数越多，说明这个题目的难度较低，反之，解题人数越少，题目难度越大。 　　图1中，前6个题目成功解题人数几乎成线性的递减，很好的控制了竞赛的节奏，易于区分出参赛队伍的水平，后5个题目I、E、G、B、C难度极大，是强队真正竞争的地方。同理，在图2中，前7个题目成功解题的人数也是几乎成线性的递减，后4个题目E、G、C、K显然也是难度极大。 　　（2）年度间的题目难度比较 　　从图1、图2及数据体现看，2012年的竞赛难度比2013年大。这两年的题目数量相等，当从难度极大的题目数量看2012年偏多，同时，前几题的的线性递减的倾斜度显然是2012年的大，说明2012年的题目难度递增趋势快。 　　对于普通参赛队伍来说，前几题是可以奋斗的题目，而同一年这些题目间解题成功人数递减的数据比较： 　　2012年前6题的平均递减人数是： 　　2013年前7题的平均递减人数是： 　　从以上运算数据中看出2012年递减较快，反映了2012年的题目难度增长趋势比2013年大。 　　2.每个参赛队成功解题的数量分布 　　从另一个角度考虑，在比赛期间，每个参赛队能够成功解答的题目数量分布情况如图3、图4所示。 　　从这两个图中的差异，再参考对图1、图2的分析，可以看到2012年由于题目难度偏大，每个参赛队的解题数量偏低，近一半集中在2题以下，而2013年解题有比较好的分布，容易使普通参赛队有发挥的机会。