CSP-S历年考点分析+考试经验总结+2024CSP-S考点预测
upd：24/11/13
这篇文章看上去是毫无意义了，但它确实几乎没啥意义了。
2020
T1
简单模拟，放在考场上确实需要调一会。
T2
比较简单的位运算。
T3
dp + topo。
T4
比较复杂的贪心，考场上遇到这种题应该尽快跳题，不能过多投入到这种复杂码题上。
2021
T1
贪心。
T2
比较不好想的 dp，相对不能花费太多时间在这种题目上。
T3
相较于 T2 其实更好想，本质上就是栈进行左右匹配、
T4
需要一部分网络流的思想，但是部分分给的还是挺足的。
2022
T1
BFS 预处理全源最短路。
T2
小小的分类讨论后得出贪心结论，然后用数据结构维护就可以。
T3
图论+哈希
T4
不太好想的动态规划，考场上应当避免陷入到这种题目中。
2023
T1
模拟
T2
hash+括号匹配
T3
大模拟，码题应当跳
T4
二分答案，但是部分分给的很多。
发现历年都会在 T3，T4 放一些看上去很可做，实则是大码量的题。这种一般会给较多的暴力，部分分，先去打暴力和部分分是会比打正解要赚的，这样的话顺便还把拍子写出来了。而 T1，T2 看上去题目很复杂，一长串的话很让人头晕眼花，但是认真读题后会发现其实很多废话，梳理清楚后很好写。当然也有 T3 比 T2 简单的（2021），这也警示我们要先把题目看完再写。
考试经验总结
-
考试前画出表格清单，在最后的 \(10\) 分钟里检查每个题的 freopen，long long 等问题。
-
不要随手就乱开数组或顺手
#define int long long，要事先算好空间。 -
注意时间。
-
写拍子。
-
多用草稿纸，不要用脑子记太多东西，写下来会更直观。
-
不要舍不得写调试，瞪眼睛看是看不出来错的。
-
不要过于恋恋不舍在某道题上，有的时候正解想不出来可以先思考暴力。
-
不要读错题，最好把样例手玩一下，还要注意数据范围。
-
子文件夹内外都放代码不会有错。
-
尽量从题面复制，而不是手打文件名，模数。
-
调试尽量写
std::cerr，这样即使忘记删调试也不会输出到文件内。但它很慢。
考点预测
T1
简单的模拟。
T2
kmp（最近几年都没怎么考字符串）
T3
图论
T4
DP
