CSP2021总结

CSP2021总结

\(Day\)：\(-2\)

复习了之前考试的错题，总结了做法和经验

看了很多其他人的游记，有了心理准备

\(Day\)：\(-1\)

复习了一大堆板子：\(tarjan\)、\(kmp\)、逆序对、回文串（蒙对了）、线段树、树状数组、树剖、主席树………

打了前几年\(csp\)的题练手，感觉不是很难，T1、T2至少能做（大模拟除外），T3能骗分，T4看运气

回家看了很多奇技淫巧的博客，补充了一定知识

\(Day\)：\(0\)

学校离考点不远，但是就是坐车下来后头晕，一直没缓过来

进考场要一直带着口罩，头晕*2

试机，检查了两遍\(cena\)和文件夹以及\(dev\)，貌似没有大碍，于是趁监考老师不注意，把四道题的文件创了，打了快读和快输

正序开题：T1一眼\(dp\)，然后做不出来；开T2，只会\(dfs\)；T3只会\(dfs\)；T4？？？？

开始想T1，推了\(10min\)式子发现推不出来；重新看题，才发现把题看错了，没有看到题目中说的有空位就填………

\(10min\)后口胡出T1正解，开始打。\(1h\)：\(100pts\)

检查了一遍T1的快读和头文件、文件名，开始想T2

\(10min\)T2想不出其他做法，先打了暴力

然而这个暴力极其难打，枚举全排列后还要$check$3次才行，\(1.5h\)才过了第二个样例。\(2.5h\)：\(115pts\)

赶忙去看T3，\(20min\)打了\(28pts\)的暴力，想了\(20min\)，还是不会，打了特殊性质的特判，但貌似是错的………\(3h20min\)：\(143pts\)

抱着尝试的心理去看了T4，看了3遍，花了20min也没搞懂题面，放弃，回头改T2

检查出了T2的一个致命错误（虽然最后还是\(0\)分），只剩\(10min\)，检查所有文件，打了T4的\(rand\)，删了注释

期望得分：\(143pts\)；实际得分：\(128pts\)（T2写挂了）

总结

第一次考\(csp\)提高，有点不熟悉，下次不能正序一道一道开，先挑会做的做，把暴力分拿完，再来想正解

问题：

1. 粗心大意，不认真读题，浪费了很多时间；应该在草稿纸上列出所有注意事项，边做边看

2. 能不写\(namespace\)就不写，T3我剪了枝，但是因为\(namespace\)只用在了\(n\le20\)的点上，所以后面还有\(12\)分没拿到……

3. T4怎样都看不懂题就应该跳，花时间给前面题的部分分

4. 像T2这种暴力都难打的，也应该在草稿纸上罗列出细节，集中精神，一一对应

5. 旁边人一直在胡言乱语装怪，应该带个耳塞，屏蔽一切干扰

算法疏漏：

1. \(dp\)（区间\(dp\)，状压\(dp\)，\(dp\)优化等）

2. 网络流

3. 各种思维题

4. …………