CSP近四年总结及2024预测及经验总结
近四年算法出现频率（按频率排序，且按每年是否出现统计）
- 动态规划 dp —— \(100\%(\frac{4}{4})\)
- 贪心 —— \(100\%(\frac{4}{4})\)
- 搜索 —— \(75\%(\frac{3}{4})\)
- 图论 —— \(75\%(\frac{3}{4})\)
- 二分 —— \(50\%(\frac{2}{4})\)
- 基础数据结构 —— \(50\%(\frac{2}{4})\)
- 高级数据结构 —— \(50\%(\frac{2}{4})\)
- 模拟 —— \(50\%(\frac{2}{4})\)
- 乱搞 —— \(50\%(\frac{2}{4})\)
- 简单数学 —— \(25\%(\frac{1}{4})\)
- 数论 —— \(25\%(\frac{1}{4})\)
CSP-S2024 考点预测
根据考频来看，dp 与贪心大概率会考，其次就是搜索与图论，而且特别是图论，去年就没考，所以今年考的概率很大。
同时近两年来高级数据结构都考了，因此较有可能考高级数据结构。
而且今年大概率不会出太简单的乱搞，结合去年 T1 难度以及今年泄题事件可以得出。
我个人感觉今年的难度大概率是：
| T1 | T2 | T3 | T4 |
|---|---|---|---|
| 黄/绿 | 绿 | 蓝/紫 | 紫/黑 |
希望今年不要挂分[双手合十][双手合十][双手合十]
经验总结
- 先把暴力分拿完，一定要拿完！！！
- 比较常用的思路：正确暴力优化成正解。
- 多用草稿纸，多在上面画，思路会清晰，可以多色并用。
- 草稿纸要整洁，不然之前的思路找不到。
- 最后十分钟要检查有没有打文件读写。
- 子文件夹内外文件要同步。
- 能开
longlong就开longlong，但不能'main' must return int。 - 检查空间与编译时间。
- 别忘删调试语句，实在怕调试用
cerr，但是会更慢。 - 考前记得洗把脸，还有多积点 rp。