CSP近五年总结及2025预测及经验总结

近四年算法出现频率（按频率排序，且按每年是否出现统计）

• 动态规划 dp —— \(100\%(\frac{5}{5})\)
• 贪心 —— \(100\%(\frac{5}{5})\)
• 搜索 —— \(60\%(\frac{3}{5})\)
• 图论 —— \(60\%(\frac{3}{5})\)
• 二分 —— \(60\%(\frac{3}{5})\)
• 基础数据结构 —— \(60\%(\frac{3}{5})\)
• 模拟 —— \(60\%(\frac{3}{5})\)
• 乱搞 —— \(60\%(\frac{3}{5})\)
• 高级数据结构 —— \(40\%(\frac{2}{5})\)
• 简单数学 —— \(40\%(\frac{2}{5})\)
• 数论 —— \(20\%(\frac{1}{5})\)

CSP-S2025 考点预测

根据考频来看，dp 与贪心大概率会考，其次就是图论，连着两年没考，所以今年考的概率很大。

同时近两年来都考了一些神秘乱搞，因此较有可能还考乱搞。

而且今年有小部分概率考高级数据结构，结合去年考的算法以及数据结构的使用程度可以得出。

我个人感觉今年的难度大概率是：

T1	T2	T3	T4
橙/黄	绿	绿/蓝/紫	紫

希望今年不要挂分[双手合十][双手合十][双手合十]

经验总结

• 先把暴力分拿完，一定要拿完！！！
• 比较常用的思路：正确暴力优化成正解。
• 多用草稿纸，多在上面画，思路会清晰，可以多色并用。
• 草稿纸要整洁，不然之前的思路找不到。
• 最后十分钟要检查有没有打文件读写。
• 子文件夹内外文件要同步。
• 能开 longlong 就开 longlong，但不能 'main' must return int。
• 检查空间与编译时间。
• 别忘删调试语句，实在怕调试用 cerr，但是会更慢。
• 考前记得洗把脸，还有多积点 rp。
• CSQ 学长：有时贪心的策略可以不断调整；
• \(T,\sum n\) 一个级别的时候不要用 memset！
• swap 操作可以考虑置换环！
• 常常写写模板板！
• 好好看看部分分！
• 观察部分分，或许可以得到正解思路；
• 观察题目给出的性质，说不定可以帮助做题（特别是类似于贪心和构造的题！）；
• 不要相信出题人造的样例！！！！
• 不要相信 windows！！！！
• 构造和贪心要和暴力对拍；
• 遇到答案比正确答案劣的时候，可以考虑随机化；
• 注意开题策略。