校长信箱 / 加入收藏 / 设为首页

走进育英

走进育英

当前位置 :  走进育英 > 走进育英 >

育英参加ACM程序设计大赛纪事

 发布时间 : 2021-11-08 16:32:38      点击:
 
  五年来,浙江育英职业技术学院在浙江省大学生程序设计竞赛(IT奥赛)中成为获得奖牌的唯一的民办职业技术学院,一年能够获得3枚银牌、1枚铜牌,还能够连续5年中,年年获得奖牌。ACM比赛的准备和经历都会对育英的教师和学生产生持续的影响,正面的、鼓舞性的永久鼓励。这成为教师、学生和朋友们津津乐道的骄傲,而期间经历了多少酸甜苦辣,这条路并不是一帆风顺的。
  1. 初识ACM
  作为从事计算机科学教育30多年的教师,ACM如雷贯耳。但了解它,却在2004年。
  ACM国际大学生程序设计竞赛(ACM ICPC:ACM International Collegiate Programming Contest)是由美国计算机协会(ACM)主办的一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的大赛。1970年,在美国德克萨斯A&M大学举办了首届ACM国际大学生程序设计竞赛。经过30多年的发展,ACM国际大学生程序设计竞赛已经发展成为世界上最具影响力的大学生计算机程序设计竞赛。它也是一次计算机教育交流的盛会。我国于1995年开始参加国际大学生程序设计大赛。
  竞赛在公开、平等的环境下进行,比赛共进行5个小时,以每组解题数量排行,数量相同者则以时间排行,花费较小时间者排在前面;要求一次提交成功,若一次提交没有通过在线裁判系统的裁判,则倒扣20分钟。在ACM总决赛中,获金牌者被称为“最聪明的人”。
  作为一种全新的发现和培养计算机科学顶尖学生的方式,ACM/ICPC已经成为全球最有影响力的计算机赛事,被誉为计算机界的“奥林匹克”、“培养下一代 IT 技术领导者的竞赛”。其快乐、服务、友谊的理念也为世界的和平与发展传递着福音。
 
  2. 首闯龙潭虎穴,剃了光头
  鉴于国际大学生程序设计竞赛对计算机教育的推动作用和在人才培养方面的重大效益,2004年开始,浙江大学也组织了浙江省大学生程序设计竞赛,参赛选手都是浙江大学、电子工业大学、浙江理工大学、浙江师范大学、浙江工商大学等各大学中的计算机顶尖人才,包括本科生和研究生。
  在创新的时代,求索的年月,我们一所民办职业技术学院敢不敢与顶尖人才过招?敢不敢在全社会面前暴露我院的教学质量?敢不敢承受被剃光头的难堪?
   2004年3月,信息技术秦学礼系主任、周治赋总支书记充分肯定了创新活动对我系的作用,以贪心法分析了我系的长处,以最恶劣算法估算了我系的短处,以动态规划估算了培训复杂度,以深搜法估算了人才出现的概率,最后以大无畏的态度,决定了我系应该参加ACM程序设计大赛,在参赛过程中展示高职生的计算机才华,虚心向高手学习,促进教师间、参赛选手间的交流,加强校际合作、增进友谊,对我院的计算机教育事业起到推动作用。
  2004年5月,育英第一次参加最高层次的计算机程序设计大赛。参加竞赛的3个组,果然被剃了光头!刚说到老虎,老虎就来了。虽然事先也有“思想准备”,但是,被剃光头的难堪尢如大浪扑面,令人喘不过气来,其难过的心情非亲身经历者不能体会。
我们很难过,但并不气馁,我们很快就镇静下来,在秦主任、周主任的主持下,以林美雄副教授为主要指导教师的教练组认真分析失败,明白了计算机程序设计大赛,是大学生运用计算机来充分展示自已分析问题和解决问题的能力,是参赛选手展示计算机才华的广阔舞台。参赛学生不仅要有一定的程序设计能力、相当丰富的离散数学、数据结构、人工智能、算法分析与设计方面的知识,还必须有较好的数学基础、英文基础,团队精神、协作精神以及他们在软件程序开发过程中的创新意识,在压力下进行开发活动的能力。一句话,ACM程序设计大赛是高素质人才的舞台。
  显然,这种人才与育英当前培养目标有差距!但我们认为虽是剃了光头,但经验极为宝贵。先剃光头,并不说明我们从此一事无成,而是上天为我们参赛历史上先画上一段美丽曲线。会使我们的历史更加动人。失败乃兵家常事,不过是从头再来。
 
  3. 苦尽甘来,有所收获
   “一石激起千层浪”,经历了第一次的失败后,我们在技术层面,深入分析了C程序设计基础、离散数学、组合数学、数据结构、算法分析与设计、数学基础、英语基础等方面的不足,看到了巨大的差距;在素质层面,也分析了在压力下发挥创造力的毅力和刻苦训练、团队合作精神等方面存在着严重不足。
  看到不足,承认不足,分析不足,深切地解剖培训上的不足、素质培养上的不足、对ACM竞赛了解的不足,这本身就是一种巨大的勇气。2005年3月,信息技术系决定绝地反击,一定要在最高层次的计算机程序设计竞赛中取得育英学院的应有位置。我们冷静地制定了一系列的培训计划,初步编写了培训教案,周书记采取各种措施,保证集训队员的学习时间。集中精干力量,利用业余时间,对集训队员进行全方位的培训。我们没有双休日,没有五一长假,每天从8:00干到22:00。除了技术层面的训练外,我们还特别注重队员刻苦耐劳精神、团队合作精神的培养、在压力下发挥创造力的训练。
  2005年5月,我们有5个组参加浙江省第二届大学生程序设计大赛。在比赛现场,育英的雏鹰们大显身手,默契配合,全组形成一个完整的作业链,“育英…育英”,随着广播员悦耳的声音,大家看到,彩色气球一个接着一个地在育英学院的上空飘起,秦主任、队员们眉开眼笑、兴高采烈,育英找到了自己应有的位置了。这次大赛,我们荣获3枚银奖、1枚铜奖。包薇薇同学还荣获“下沙十佳大学生”光荣称号。
  4. 来者自愿,去者自由,大浪淘沙现真金
  获了奖牌,当然很高兴,但我们仍然非常冷静,我们清楚认识到高职生在各个方面都存在着严重的不足。高职生虽然是学过一点C语言,但其实是写不出几个程序,更不知道还有什么计算机算法(贪心法、分治法、穷举法、更不必去说什么动态规划、回溯算法、搜索算法了)。对ACM竞赛更是一无所知,只大致知道它是一项IT国际奥林匹克竞赛罢了。要从这个起点出发,与本科生、研究生同台表演,并且还要拿到奖牌,这个难度无异于“癞蛤蟆想吃天鹅肉”。
  俗话说:心想事成。我们相信,高职生中也有人才。关键在于调动他们的学习积极性。因此,4年来,我们采用“来者自愿,去者自由”的原则,听课、实训时要签到,可以随时退出,不必预先说明任何理由;在教师机上为所有学员建有文件夹,学生的解析、翻译、创造全部存储到你自己的文件夹里。这是记录着学生的成长,学生的痛苦,学生的欢乐。这儿是杂酱铺,从青橄榄的苦涩,到槐花蜜的香甜,样样齐全;有初学走路憨样,有ACCEPT的祝贺。
  在一年一度的开班动员会上,秦主任那激情的声音燃起学生的报名热情,风趣、如数家珍的报告使同学们感受到团队的亲切,那些PPT上的银牌、铜牌,仿佛就在他们的怀中,报名者往往超过100人。
   ACM的训练是紧张而艰苦的,两次课之后,大约只剩下50-60人,三四次课之后,只能剩下30人左右,五次课之后,剩下不足20人了。ACM课紧张更在于:如果这一次课没听懂,并且课外没有补上,则下一次课就是雾里看花—--勉强听一次,再下一次课干脆就自由退出了----因为他自己知道,无论如何也跟不上了。
   ACM是在英语的环境下工作的,这是高职生困难的另一个重要因素。大约在第四次课开始,每一次课都有现场解析ACM题目的任务,翻译困难,则题意无法理解,学生翻译20分钟左右,教练开始翻译题目、解释题意、创建数学模型、设计算法、编写程序、解释程序设计技巧、提醒程序调试难点,这些都是一气呵成,如果有几句没注意听,下面就坐飞机----腾云驾雾,不知东西南北了。
  你可能会说,ACM题目太难了。其实,ACM题目是在上课内容中较简单的题目。在讲解数学模型的建造、算法设计与分析时所用的题目当然应该更难些。“没有金钢钻,不揽细瓷活”,如果我们没有熟练掌握数学模型及建造方法、算法设计,胸有成竹,又怎能与浙大、电子工业大学的高才生、研究生们在同一个舞台上竞技?
 
  5. 窥探ACM训练营
   ACM训练营在信息技术系的华瑞实验室。
  有许多人对华瑞实验室感到神秘,因为它是把梦想变成现实的地方。那一年高考受伤了,梦幻的翅膀拆断了,这是唯一能实现蓝色梦幻的机会。
  可以说,ACM竞赛是一种文化。它代表着智慧,默契,毅力和信心。在训练里、比赛中,需要高度的编程技巧,还需要团队精神。遇到困难连连,始终也不能失去信心,沉着冷静的思考,不气馁的意念才能掌握算法,“此路不通”,不是宣告你的失败,而是新路的开始,有信心才能赢得属于自己的奖牌。这样一种文化所宣扬的精神是让人的一生都受益匪浅的。
  ACM竞赛是一种语言。正如音乐,绘画一样,这是不分国界、不分地域的一种世界通用的语言。每一个队员心中早就有了一张有向图,用深搜的方法去交流学习;在比赛中,用贪心的算法去拿高分;比赛后,用递推的算法去反思;最后,用动态规划的算法去总结,最优化我们的收获。其乐无穷。
  ACM竞赛是一种游戏,清脆的敲打键盘的声音是游戏的背景音乐。在这场游戏中,碰撞出来的是智慧的火花,是思索的愉悦,是配合的默契。峰高路折、柳暗花明,高深莫测的编程技巧,使旁观者总是弄不清楚其中的玄机,只有那些参与进来的人,才能享受这样的游戏,并在游戏中成长进步。
  ACM是一种生活。酸甜苦辣,心中自知。培训班有着严格的纪律,松松夸夸拖拖拉拉的队伍是不可能有所作为的!高素质的人格是高水平技术的最基本的保证。你精心设计的一个梦幻蓝图,得意洋洋的向队友们阐述,想不到被别人一句话、或一个反向测试数据击得粉碎,其难过心情,久久不能平息;你的一个高招,满室生辉,受到教练的肯定,全体队员受益,就像站在奥运会的领奖台上,那种得意,胜得过金榜题名。这种大起大落的心理承受能力训练,将终身受益。
  在这里,教练总是设计几个任务,针对每一个任务,分析其背景,让学生充分理解与任务相关的知识(天文、地理、考古、艺术、DNA、…);然后根据任务建造数学模型,让学生明白所建造的数学模型如何无缝地贴合客观事物本身;接着进行算法设计,分析各种相关算法的运算复杂度、存储复杂度,评价其优劣;第四步就是编写源代码,向学生介绍每一个命令行深奥的道理、暗藏的杀机,模拟计算机运行过程,将看不见的瞬间信息显示在学生面前,以增强学生的认知感;第五步是试运行调试,将故意造就的错误、以及所产生的后果显示出来,只有感知错误,才能体会到正确。最后,第六步是把题目略为变更,让学生现场实践。
  6. 共享生日蛋糕
  育英学院为每个教师发放生日蛋糕。林美雄教练的生日恰为竞赛前一周左右。林美雄教练拿来生日蛋糕,与队员共享。点上生日蜡烛,教练大声祝愿队员们都能拿到奖牌,大家高唱生日赞美歌,接着切蛋糕,每人一块,看着队员们吃得滋滋有声,真是难为队员们了,艰苦的训练应该有充分的给养补充,想起几个月的严厉要求,每天十几个小时的刻苦训练,屁股都坐烂了,一丝歉意淌过心头。
  教练看到队员成长,宽慰了,队员看教练老了,默默努力,这就是生命的烛光。
  7. 快乐与艰辛,谁与评说
   ACM培训过程是快乐的、也是艰辛的。
  秦主任高度重视ACM培训课。上课前要有大纲、编制教学进度表,结束有测试、有教学质量分析,经常突击视察检查,探望学员。
  教练采用启发性、研究性、创造性的教学方法,学生在老师的指导下,设立每一节课的任务,以任务驱动教学、驱动学习,使学生在完成任务的过程中接受知识、接受算法、并通过实践学习建模,提高编程能力、程序调试能力,使用研究的方式主动地获取知识、运用知识来解决问题,并促进学习,使学生自己都能明显地感到,自己由蛹逐步蜕变成为蝴蝶。
  我们距ACM的差距是巨大的,教练是培训的主导者,林美雄教练经过几年的分析整理出了浙大ACM题库,根据高职生的基础、特点,建立了自己的ACM题库,5年来,被证明是有效的。
  ACM竞赛不是育英的主要业务,没有安排任何正式的课程,全部课程仅利用业余时间进行。ACM培训课是最低层次的课。尽管己经安排在业余时间,但是,一切党团活动、党课、选修课、社会实践课,我们都必须让路;一切班级活动、社团活动,我们也必须让路。所以,教练必须眼观六路、耳听八方,只要听到双休日安排有其它活动,就赶快调整课程,别让学员为难,以便让更多的学员不至于因为参加其它活动而影响到ACM课程。
  高职生没有经历过长时间、深层次脑力劳动的锻炼,生病了,教练、队员们自发掏腰包,购买慰问品,前去探望。
   8. 任重道远,漫漫未穷期
  五年来,信息技术系很重视ACM/ICPC活动在校园时开展,把它作为促进学风建设、培养全面发展优秀人才、造就合格职业人的一项重要的活动,2005年在浙江省大学生程序设计竞赛中获得(大专组)3枚银牌、1枚铜牌;2006年获得(大专组)1枚银牌、1枚铜牌;2007年获得(大专组) 1枚铜牌的好成绩;2008获得(大专组)2枚银牌、1枚铜牌。为今后的工作积累了经验。
  新的一个学年开始了,新的浪潮来了,新的希望来了,我们为此而欢欣鼓舞。ACM训练是艰苦的,有趣的,创造性的逻辑思维如同梦幻一般。我们知道:每一个学生心中都有一张清晰的有向图。信息技术系的全体教师仍然尽心尽力,帮助学生到达梦的彼岸。
林美雄 孔欣
(信息技术系)
 
林美雄  北京大学数学力学系计算机专业毕业;东南大学计算机科学与工程系退休, 副教授;浙江育英职业技术学院信息技术系教学督导
 
孔欣  大学本科,1988年毕业于中国计量学院,计算机应用与技术专业。
1988-1993年在江扬船舶集团公司工作;1992-2002在竞达电子公司工作;2002年至今在浙江育英职业技术学院信息技术系任教学秘书,担任《计算机电路》、《电子技术》、《动画设计》、《Internet应用技术》等课程的教学工作,担任省多媒体设计大赛的指导教师,指导学生毕业计。2006年被评为院优秀工作者。
2008年1月被评为信息技术系优秀实践指导教师。
2008年院优秀就业指导教师。
指导学生的第六届、第七届浙江省大学生多媒体设计竞赛作品获三奖。
2006年参编《计算机电路基础》教材。
主持院级课题《基于FLASH的“半导体基本知识”多媒体教学软件的设计与应用》、《新建电子技术实验室实验项目设计》。
 
版权所有 © 浙江育英职业技术学院
地址:杭州市钱塘区4号大街16号
院办:0571-86913866 传真:0571-86910710
浙公网安备 33011802000510号
邮箱:zjyyc@zjyyc.com 浙ICP备12008174号-1
技术支持:亿校云