一、题型分析
相对容并且常见的题型需要优先了解和练习。这有助于保证获得基本分。
CCF-CSP常见的考题类型:
简单计算,例如:CCF201709-1 打酱油(100分)。
序列处理,例如:CCF201612-1 中间数(100分)。
文本处理,例如:CCF201509-3 模板生成系统(100分),CCF201604-3 路径解析(100分)。
模拟题,例如:CCF201609-3 炉石传说(100分)。
搜索问题(DFS,BFS,优先搜索),例如:CCF201512-4 送货(100分)。
图论算法(最小生成树等等),例如:CCF201609-4 交通规划(100分)。
动态规划(DP),例如:CCF201612-4 压缩编码(100分)。
数学题(函数关系等等),例如:CCF201412-2 Z字形扫描(100分)。
通过CCF-CSP考试(300分)必须掌握的题型:模拟、图论算法和文本处理。从近年