信息学奥赛NOI普及组历届试题分析.pptVIP

七、数学/数论类试题 信息学竞赛中经常涉及一些数学及数论知识。常见的有数的各位和、质因数分解、最大公约数和最小公倍数、排列与组合等等。 八、数据结构 普及组中，数据结构常考的有栈和队列、树与二叉树、树的遍历。图一般不作要求，但也有涉及。如2012年普及组第4题《文化之旅》，就是一个裸的floyd算法。 NOIP普及组历届试题分析 NOIP普及组题型分布 题型 题目 枚举 扫雷游戏(2015p2)、珠心算测验(2014p1) 数字统计(2010p1)、比例简化(2014p2) 模拟 金币(2015p1)、 螺旋方阵(2014p3)、计数问题(2013p1)、 字符串 数字反转(2011p1)、统计单词个数(2011p2) 贪心 NOIP普及组题型分布 题型 题目 简单 动态规划 子矩阵(2014p4)、小朋友的数字(2013p3) 数学/数论 数据结构 表达式求值(2013p2)、 图论（提高组） 车站分级(2013p4 拓扑排序) 一、枚举类试题 枚举法的基本思想是根据提出的问题枚举所有可能的解，并用问题给定的条件检验哪些解是需要的，哪些解是不需要的。能使条件成立，即为其解。 枚举法其实是最简单的搜索算法。 珠心算测验 (noip2014普及组第一题) 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很