ccf csp入门

作为一个博客小白，我准备学习学习别人的经验，以此博客鼓励自己每天学习进步。

ccf  csp注意事项：

认证方法：

认证考试全部采用上机编程方式，编程语言允许使用C/C++或Java。考核为黑盒测试，以通过测试用例判断程序是否能够输出正确结果来进行评分。考试时间为240分钟。

认证知识要求

考试内容主要覆盖大学计算机专业所学习的程序设计、数据结构以及算法，以及相关的数学基础知识。包括但不限于：

(1)程序设计基础

逻辑与数学运算，分支循环，过程调用(递归)，字符串操作，文件操作等。

(2)数据结构

线性表（数组、队列、栈、链表）、树（堆、排序二叉树）、哈希表、集合与映射、图。

(3)算法与算法设计策略

排序与查找，枚举，贪心策略，分治策略，递推与递归，动态规划，搜索，图论算法，计算几何，字符串算法、线段树、随机算法，近似算法等。

根据网上的博客：

CCF-CSP常见的考题类型：

　　简单计算、序列处理、文本处理、模拟题、搜索问题（DFS，BFS，优先搜索）、图论算法（最小生成树等等）、动态规划（DP）、数学题（函数关系等等）

  通过CCF-CSP考试（300分）必须掌握的题型：模拟、图论算法和文本处理。