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)   反质数 【不是非常水,可以看一下】