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