预期目标:覆盖NOIP普及组的常考全部知识点,通过练习该精选题库对常考知识点有深刻的理解,并有信心在NOIP普及组中获得优异的成绩
适合人群:准备参加NOIP普及组,并想获得不错名次的学生
知识点覆盖:
1、模拟算法(暴力枚举),按照题目的要求,题目怎么说就怎么做,保证时间和正确性即可。
2、搜索与回溯,主要的是DFS(深度优先搜索)和BFS(宽度优先搜索),基本没有直接的暴力搜索。一般是记忆化搜索加剪枝,普及组第三题难度。
3、简单操作:如筛法、前缀和、快速幂、高精度、辗转相除法等,掌握全面即可应对大部分处理数据上的问题。
4、队列(单调队列)、栈、堆、链表等基础数据结构。
5、简单二分和分治(快速排序,归并排序)。
6、贪心,要保证贪心的正确性。
7、数学知识、公式计算,要点在于公式的化简与变形,经过反复操作后也许就能得出重要结论。
8、简单的动态规划,容易推出状态转移方程,要注意初值与计算边界条件。
9、字符串基本操作,插入、删除、查找等。
10、经典例题变形加深:八皇后、马的走法、背包问题等。
Problem ID | Title | Source/Category | AC | Submit | |
3921 Problem A | 【字符串】回文串 | 字符串 | 0 | 0 | |
1000 Problem B | 字符串编辑 | NOIP全国联赛普及组 1996年NOIP全国联赛普及组 | 0 | 0 | |
3917 Problem C | 词组缩写 | 字符串 | 0 | 0 | |
3918 Problem D | 墓碑上的字符 | 字符串 | 0 | 0 | |
3929 Problem E | CCC17J5 Nailed It! | 循环 CCC | 0 | 0 | |
3898 Problem F | 输出100以内7的倍数 | 循环 | 0 | 0 | |
3899 Problem G | 输出个位上数字和十位上数字之和为10的两位数 | 循环 | 0 | 0 | |
3902 Problem H | 求和II | 循环 | 0 | 0 | |
3903 Problem I | 求积II | 循环 | 0 | 0 | |
3904 Problem J | CCC '06 J2 - Roll the Dice | 循环 | 0 | 0 | |
3929 Problem K | CCC17J5 Nailed It! | 循环 CCC | 0 | 0 | |
3914 Problem L | 【一维数组】陶陶摘苹果 | 数组 | 0 | 0 | |
3915 Problem M | 【一维数组】约瑟夫问题 | 数组 | 0 | 0 | |
3931 Problem N | CCC18J2 Occupy parking | CCC 数组 | 0 | 0 | |
3953 Problem O | CCC08J2 Do the Shuffle | CCC 字符串 数组 | 0 | 0 | |
3959 Problem P | CCC14J5 Assigning Partners | CCC 数组 | 0 | 0 |