第四届北师大程序设大赛点评.ppt

第四届北师大程序设计大赛点评 冯 速 点评内容 大赛目的 比赛试题概述 评奖说明 选手整体能力点评 各题算法说明 大赛目的 推广程序设计 玩转计算机、而不是别计算机玩弄 快乐编程 增进交流 编程并非孤独 为ACM/ICPC参赛选拔选手 展示我们的才华 比赛试题概述 参赛选手：114名，来自信息、数学、教育技术、资源、地遥、管理、心理、文学、天文、物理、教育、化学 做题时间：4小时 试题数量：7题 试题难度：接近acm国际大学生程序设计大赛亚洲区域国内赛点的网络预选赛难度 基础题3道：A、B、D 偏难题4道：C、E、F、G 评奖说明 能够完成2题及以上的队伍可获得校级二等及以上奖项； 前三名的队伍获得一等奖，分别完成了6题、5题和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队 小结： 完成题少的队集中在低年级，重在参与，值得鼓励； 没有相关竞赛经验的选手集中在2题与3题之间； 做出4题以上的8名选手中大半来自信息学院，其他选手主要来自数学学院和物理系，大多有竞赛经验。 最佳女队奖的选手来自数学学院，最佳新人奖的选手来自教育技术学院。信息学院需要加强优秀新生的招收和培养工作。 各题算法说明1 基础题： 考查同学们的英语阅读能力和编程能力 A是简单的数学计算题。能够看懂题意、具有基本编程能力的同学是可以完成此题的，我们把该题选为第一题是希望引导更多的同学有一个好的比赛开始，从而获得成就感和自信心去攻克更难的题目。 B是简单的排序题。选手只要懂最基本的排序算法是可以完成此题的。 D是贪心题，要求选手能够根据题意设计出贪心策略，并懂得基本的排序算法。 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欢迎你! * *