以ACM-ICPC竞赛促进计算机专业实践教学研究.docx

以ACM/ICPC竞赛促进计算机专业实践教学研究侯向辉徐卫李琰琰摘要：ACM/ICPC程序设计竞赛是世界上最具影响力的计算机类学科竞赛之一，能够最直接体现学生对专业知识的掌握以及实践能力。ACM/ICPC集训在选手日常训练方面都有一套行之有效的机制，对学生的学习兴趣、分析解决问题能力、创新能力等方面的培养都起着推动作用，ACM竞赛是对学生实践能力最直接的考核。因此整合在线判题系统建设实践平台，将ACM/ICPC模式引入计算机专业实践教学，是提高计算机专业学生实践能力的途径之一。关键词：ACM/ICPC；程序设计竞赛；实践教学；在线测评中图分类号：G420文献标志码：A文章编号：1006-8228（2018）07-94-03Abstract：TheACM/ICPCprogrammingcontestisoneofthemostinfluentialdisciplinecompetitionsofcomputerscienceintheworld，whichcanmostdirectlyreflectthestudents'masteryofprofessionalknowledgeandtheabilitytopractice.ACM/ICPCtraininghasaneffectivemechanismforthedailytrainingofplayer，whichplaysanimportantroleinthecultivationofstudents'interestinlearning，theirabilitytoanalyzeandsolveproblems，andtheabilityofinnovation.Therefore，itisoneofthewaystoimprovethepracticalabilityofcomputermajoredstudenttointegratetheonlinejudgmentsystem，buildthepracticeplatformandintroducetheACM/ICPCmodelintothepracticeteachingofcomputerspecialty.Keywords：ACM/ICPC；programmingcontest；practicalteaching；onlinejudge0引言國际大学生程序设计竞赛ACM/ICPC（AssociationforComputingMachinery/InternationalCollegiateProgrammingContest）是世界上最大、历史最长、影响最广泛的计算机类学科竞赛[1]。程序设计竞赛对参赛学生的思维能力、脑力体力、协同编程能力等方面有极高要求，是各个国家计算机高等教育成果最直接的体现。程序设计竞赛从能够帮助学生全面掌握专业领域的基础知识、促进学生提高学习积极性、全面激发学生潜能、培养学生的团队写作能力和加强学生对解决实际问题等创新能力的培养[2-3]。1ACM/ICPC竞赛训练机制科学的训练机制能更好地提升竞赛成绩，高效的程序设计训练方法可以引导和增强学生的程序设计能力，比赛过程中好的组队策略、良好的团队合作和答题抉择等竞赛战术，也是取得竞赛成绩的必要因素。程序设计竞赛命题涉及计算机科学、软件领域、信息学、数学和英语能力，通过以赛代练的方式，加强学生的思维能力。但是，由于程序设计竞赛题目的特殊性，每次比赛都是以实际问题或科研项目中关键问题为原型的，考核目标点均不相同的9-12道题目，且以往期题目不重复[4-5]。程序设计竞赛题目以现实问题为出发点，其解题方法并不唯一且并无现成算法可以借用，只有全面培养学生的创造能力，才是最好的办法，同时，高强度的训练，长时间压力的比赛，都对学生的智力和毅力等品质提出了更高的要求。由于竞赛题目的难易程度差别悬殊，大量做题无法客观的评价一个学生真实的计算机编程水平。创新平台中新引入的题目考虑增加难度系数，比赛结束进入训练题库，学生日常训练成绩，将以加权分值的方式客观反映学生的训练刻苦程度。ACM集训队日常训练主从知识范畴、训练方法和竞赛策略等几个方面展开。每年秋季学期开设新生训练营，培训主要围绕基础数据结构、概率论、组合数学、图论、计算几何等知识点展开。由于ICPC只作为培养学生编程兴趣的一种手段，在有限时间里要全面学习和掌握这些知识点是非常困难的，因此，组队应考虑队员之间的能力及擅长相互补充。例如，队员1侧重学习计算几何，队员2和队员3偏重学习数学知识和数据结构，这使得组队在短时间内获得更好的比赛成绩，从长远来看，要想成为一名优秀的参赛队员，须具备“一专多能”的素质，“一专”是精通至少一种类型的不同难度的题目，“多能”是指能解决其他类型的一般题目。这样组成