NOI题库试题选择(网址:http://noi.openjudge.cn)
括号后面是相对于NOIP提高组复赛难度,分别是:
难度(0):低于第一题难度
难度(1):第一题难度
难度(2):第二题难度
难度(3):第三题难度
============================================================
1.7 编程基础之字符串(30题)
02(0)→(2) (字符集大小改为10^9)
06(0)
15(0)→(2) (长度改成200000)
25(0),26(0),29(1),39(1)
---------------------------------------------
1.8 编程基础之多维数组(20题)
18(0)
19(0)
20(0)
---------------------------------------------
1.9 编程基础之顺序查找(15题)
15(0)
---------------------------------------------
1.10 编程基础之简单排序(10题)
10(0)
---------------------------------------------
1.12 编程基础之函数与过程抽象(10题)
09(0)
---------------------------------------------
1.13 编程基础之综合应用(44题)
11(0) 字符串排序、统计
12(0) 素数判断、质因数分解
23(0) 给新定义(模拟)
25(2)
31(1)
32(2)
33(2)
34(1)
35(2)
36(1)
37(1)
38(1)
41(1)
44(1)
---------------------------------------------
2.1 基本算法之枚举(17题)
8755(0) 7621(0) 6175(0)
---------------------------------------------
2.2基本算法之递归和自调用函数(9题)
1751(0)
---------------------------------------------
2.5基本算法之搜索(8题)
10(1)
---------------------------------------------
2.6基本算法之动态规划(11题)
6(2),8(2),12(2)
---------------------------------------------
2.7基本算法之算法效率(2题)
2(1)
---------------------------------------------
3.1数据结构之结构(1题)
6377(1) 生日相同【考查结构体多关键字排序,和电话号码类似,但要复杂一些,可做】
---------------------------------------------
4.6算法之贪心(3题)
1768(1) 最大子矩阵【是Dp题但是可以n三方暴力求解,但如果这题被选出来可以扩大数据范围强行要求dp来增大难度,可能就不是每个人都能写出来了】
2704(1) 寻找平面上的极大点【比较符合第一题的难度】
---------------------------------------------
4.7算法之搜索(1题)
7591(1) 反质数 【不是非常水,可以看一下】