CSP-J 复试考点

复赛历年知识点

四个题目的分析

T1：

以基础为主，基本想到解法不会太难，算法比较明显，一般用模拟，或者和数学关系较直接。

T2：

程序量要大一点，可能会用到一些基础算法，比如贪心，枚举，搜索之类。学生在做的时候有时候会遗漏考虑点。

T3：

难度加大，会涉及到二分、动态规划之类的算法，容易遗漏考虑点，不易得全分，考试的时候要注意全面性。

T4：

一般是压轴题，算法不明显，剪枝的搜索、动态规划、状压 DP、树形 DP 、树、图等。

重点算法归纳

总结起来想取得好的成绩，这几个相对比较重要的算法一定要学好：

1. 枚举

枚