有关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、排序
论稳定性，越低
2022-05-23 14:03:58
833KB
1