有关CCF的CSP认证

一、CSP认证考点的知识要求

在数据结构中，线性表是基础，树是常考点，集合和映射要夕纪学。
背包问题（动态规划）

考试要求

二、考试题型

第一题：一般为水题，把C学扎实便可以过
第二题：难度比第一题大，比较多陷阱
第三题：题目很长但是思维难度不会比第二题大
第四题、第五题：难度大，变态题

三、知识点分布
1、字符串

对于字符串的以上处理要做到熟练，并且能够快速讲码打出。
例题分析（2013年12月第二题）

C（有越界风险，可用c++的动态数组来写）：

问题：输入后只是跳过了‘-’,但是无法判断到底这个符号是在哪里，如果输入“067-0-821162-4”同样会输出“Right”。但是考试系统不管这个，只检查输出即可。（漏洞）

2、数论

重要算法思想：
素数筛选的两种方法，排列组合（可暴力穷举），快速幂

3、STL数据结构

尤其熟悉map,wector,string

对于map的介绍（会用就可以了）：

map容器中常用的函数：

ps:不可以对map使用sort函数，输入是无序的，会自动排序，输出是有序的

4、排序

论稳定性，越低级的排序方法越稳定（同样大小的数的位置是固定的），入选择排序、冒泡排序。
快速排序的速度很快，但是稳定性不好，输入的序列越乱，它越“喜欢”。

5、搜索

例题分析（2013年12月第三题）：


法一：暴力搜索，从第一个长方形开始

法二：更温和的暴力搜索
在当前所在的长方形的周围找比自己更高的长方形以自己为限制构造面积

6、图论

7、其他