Contest1006 - NOIP--普及组--练习题库

预期目标:覆盖NOIP普及组的常考全部知识点,通过练习该精选题库对常考知识点有深刻的理解,并有信心在NOIP普及组中获得优异的成绩


适合人群:准备参加NOIP普及组,并想获得不错名次的学生

知识点覆盖
1、模拟算法(暴力枚举),按照题目的要求,题目怎么说就怎么做,保证时间和正确性即可。

2、搜索与回溯,主要的是DFS(深度优先搜索)和BFS(宽度优先搜索),基本没有直接的暴力搜索。一般是记忆化搜索加剪枝,普及组第三题难度。

3、简单操作:如筛法、前缀和、快速幂、高精度、辗转相除法等,掌握全面即可应对大部分处理数据上的问题。

4、队列(单调队列)、栈、堆、链表等基础数据结构。

5、简单二分和分治(快速排序,归并排序)。

6、贪心,要保证贪心的正确性。

7、数学知识、公式计算,要点在于公式的化简与变形,经过反复操作后也许就能得出重要结论。

8、简单的动态规划,容易推出状态转移方程,要注意初值与计算边界条件。

9、字符串基本操作,插入、删除、查找等。

10、经典例题变形加深:八皇后、马的走法、背包问题等。








Start Time: 2019-06-10 17:00:00 End Time: 2019-10-10 21:00:00
Current Time: 2024-09-08 12:22:27 Status:Ended   Public
[Status] [Standing] [Statistics]
Problem IDTitle 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