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\le 20$的点上，所以后面还有$12$分没拿到……

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

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

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

算法疏漏：

1. $dp$（区间$dp$，状压$dp$，$dp$优化等）

2. 网络流

3. 各种思维题

4. …………