42008noip分析.pptVIP

2008年分区联赛复赛分析 联赛的知识面更为广泛，对选手综合素质的考核要求更为凸显，难度和分数的阶梯层次更趋科学合理，对信息学活动的推动力和社会公信力更为增强。 1、题型分布 去年全国奥林匹克信息学复赛中含许多可“一题多解” 的试题，但如果按照较优算法标准分类的话，大致可分为五类： 2、难度趋于合理 “抬高门槛”——没有可直译编程的基础题，最简单的为模拟题： 初中ISBN号码：计算数和的模+字符串处理 高中笨小猴：统计字母频率，判断素数 “减少偏题”——去年初中组和高中组分别有一道较难的构造题： 初中组：立体图 高中组：双栈排序 难度恰倒好处，既拉开了学生的层次水平，又未出现“全军覆没”的尴尬局面。 。 3、提高了对选手综合素质的考核要求 设置了枚举类（1道）、贪心类（1道）、模拟类（2道）、构造类（2道）和动态规划类（2道）试题，没有可直接套用经典算法的简单题，考验了选手的数学建模能力和创新意识，凸显了信息学与数学整和的教改趋势。 4、分数的阶梯层次趋于科学 只懂语言、不懂数据结构和算法的选手拿低分（100-200分）； 虽懂编程知识但缺乏数学思维和创新意识的选手拿中等分（200-300分）； 综合素质强的选手拿高分（300-400分）。 一、模拟类试题 模拟形式 ⑴随机模拟 题目给定或者隐含某一概率。设计者利用随机函数和取整函数设定某一范围