NOIP-字符串考点

1.字符的性质.

代表题目：NOIP2012  T1 Vigenère密码

题目解析：这道题作为提高组的第一题，就本身难度而言是所有考生可以做的，但是很多同学都是将题目中的映射表输入程序，这就大大减慢了做题速度。实际上这道题考察了同学们对于ASCLL码的熟悉程度，如果你发现这张表的规律，结果字母编号为参数字母编号和模21（编号从0开始）。就可以大大减少做题时间。

2.模拟

代表题目：NOIP2009 T1 潜伏者

题目解析：这道题就是比较基础的字符串模拟题了，只要按照题目要求，一个一个判断，慢慢写，仔细调错，就可以完美解决这道题。

代表题目：NOIP2005 T4 等价表达式

题目解析：对于初涉信息学竞赛的同学，这道题可谓一大神题，而这道题的难度主要集中在代码长度和调试困难。但是倘若自己曾经专门练习过编写长代码题目，那这道题在考试是编出来也不难。就做法而言，很容易相处，我们随机不同的x值代入算式，通过判断计算结果是否相同来解决这道题，而算数表达式运算有可以用前缀表达式，建立二叉树，或是直接递归搜索解决。

 

3.搜索

代表题目：NOIP2015 T3斗地主

题目解析：搜搜搜，优化优化优化，咦？过了！题干长的让人吐血，编程更是困难。但是总体而言，搜索题都是一个样，除了优化需要动动脑经，其他的都是完全模板化的。平常多练，还是不会出现太大问题。

 

4.包装

代表题目：NOIP2000 T4 单词接龙

题目解析：这道题字符串只是一个包装，让人一位这是一道字符串模拟题或是搜索题，而隐藏掉了它动态规划的本质。

 

5.字符串算法

代表题目：JSOI2007 字符加密

题目解析：后缀数组模板题，只要会对应算法就能够解决题目，这种题相对而言比较容易解决。

 

代表题目：NOI2014 T2 动物园

题目解析：这道题考察了KMP算法，当然，作为NOI的第二题，当然不会这么简单，其中还包含了倍增的知识。考察同学们对知识的灵活运用。

 

代表题目：NOI2015 T2 品酒大会

题目解析：字符串子串计数类问题，后缀数组，后缀自动机都可以解决。这道题在NOI赛场上算是一道比较有区分度的题目。对算法熟练度的要求以及常数问题都能将考生分成不同等级。

 

NOIP信息学视频地址

视频地址

链接：https://pan.baidu.com/s/1tHo1DFMaDuMZAemNH60dmw 
提取码：7jgr