近四年算法出现频率（按频率排序，且按每年是否出现统计）
- 动态规划 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！！！！
- 构造和贪心要和暴力对拍；
- 遇到答案比正确答案劣的时候，可以考虑随机化；
- 注意开题策略。