《第四北师大程序设计方案大赛点评.ppt》由会员分享，可在线阅读，更多相关《第四北师大程序设计方案大赛点评.ppt（11页珍藏版）》请在三一办公上搜索。
1、第四届北师大程序设计大赛点评,冯 速,点评内容,大赛目的比赛试题概述评奖说明选手整体能力点评各题算法说明,大赛目的,推广程序设计玩转计算机、而不是别计算机玩弄快乐编程增进交流编程并非孤独为ACM/ICPC参赛选拔选手展示我们的才华,比赛试题概述,参赛选手：114名，来自信息、数学、教育技术、资源、地遥、管理、心理、文学、天文、物理、教育、化学做题时间：4小时试题数量：7题试题难度：接近acm国际大学生程序设计大赛亚洲区域国内赛点的网络预选赛难度基础题3道：A、B、D偏难题4道：C、E、F、G,评奖说明,能够完成2题及以上的队伍可获得校级二等及以上奖项；前三名的队伍获得一等奖，分别完成了6题、5
2、题和4题；最佳女队奖获得者完成3题，总排名第7；最佳新人奖获得者完成3题，总排名第6；7题全部完成的队可获得特等奖（可惜每年都差一点）,选手整体能力点评1,参赛队伍：一共61只队伍参赛，两人一队，各队中信息学院男生不超过一人（为了鼓励女生和非信息学院学生参赛）。各题完成情况统计：A（48）、B（28）、D（13）C（3）、E（1）、F（3）、G（0）小结：80%的同学具有良好的编程基础（A）不少同学能够灵活地编程解决实际问题（B、D）具有较好算法基础的学生还不够多（C、E、F、G）,选手整体能力点评2,完成题数统计：完成6、5题：1队完成4题：2队完成3题：9队完成2题：15队完成1题：20队
3、小结：完成题少的队集中在低年级，重在参与，值得鼓励；没有相关竞赛经验的选手集中在2题与3题之间；做出4题以上的8名选手中大半来自信息学院，其他选手主要来自数学学院和物理系，大多有竞赛经验。最佳女队奖的选手来自数学学院，最佳新人奖的选手来自教育技术学院。信息学院需要加强优秀新生的招收和培养工作。,各题算法说明1,基础题：考查同学们的英语阅读能力和编程能力A是简单的数学计算题。能够看懂题意、具有基本编程能力的同学是可以完成此题的，我们把该题选为第一题是希望引导更多的同学有一个好的比赛开始，从而获得成就感和自信心去攻克更难的题目。B是简单的排序题。选手只要懂最基本的排序算法是可以完成此题的。D是贪心
4、题，要求选手能够根据题意设计出贪心策略，并懂得基本的排序算法。,D题的贪心策略,可以借鉴中国古代的一个典故田忌赛马以试题第三个测试数据为例说明：亚当有三张扑克牌：2H 3H 4H夏娃有三张扑克牌：2D 3D 4D 夏娃首先拿自己最大的一张牌（4D，黒桃4）和亚当手里比4D小的扑克牌中的最大的牌（3H，红桃3）比大小，获得1分；夏娃接着拿自己第二大的牌（3D，黒桃3）和亚当手里比3D小的扑克牌中的最大的牌（2H，红桃2）比大小，获得第2分；以此类推；直到亚当手里没有比夏娃小的牌为止。按照这个策略调整牌的顺序，夏娃可以获得的最高分是2分。,各题算法说明2,算法题：考查同学们对基本算法的设计、运用和实现能力C是背包问题，学过背包问题算法的同学是可以完成此题的。E是几何题，要求同学们有一定的平面几何观察和分析能力。G是高精度计算题，要求同学们懂得高精度整数除法算法，并加以扩展来解决求高精度立方根的问题。H是旅游问题，题目偏难，解体算法包括搜索剪枝或者动态规划。,祝贺所有获奖选手希望大赛越办越好,感谢周浩、周游、苟禹、李绍明、康晓伶何青和他的学生演播楼106欢迎你!,
