CSP—S 2021 赛后总结

CSP—S 赛后总结

1.时间安排

赛前准备

14:00——14:26 检查了硬件，文件后缀名，区域语言，鼠标，dev-c++的报错，登录网站，一切无误
14:26——14:30 写了四个板子还有一些常用的define
14:30——14:42 在登录界面下载了题面，打好了总文件和次级目录以及freopen

T1 14:30——15:23

 　读完题之后看到“先到先得”觉得是个贪心，码了20分钟暴力，又花了20多分钟看看后面的题面但是难判断算法，决定回来订T1正解，写了十几分钟突然发现不能二分查找（离开时间不保证递增），就保存了暴力代码

T2 15:23——15:40

 　之前读过题，打算dfs求所有情况判断是否合法，但是发现判断的思路和区间DP一模一样，就知道这是区间DP题目，但是状态不会设也不会转移(貌似区间DP和求方案数的题我都很难写)，毫无疑问直接跳了

T3 15:40——17:56

 　大法师再次登场，枚举每一次取左还是右最后判断加转移，结果dfs跑完了但是转移赋值给ans时全是空格，没存下答案，debug一小时还是写挂TOT 人间极乐

T4

看完果断放弃 (没给时间)

2.反思

 　区间ＤＰ的大坑还有方案数该去填了，字符串和字符也要好好看看赋值方法，(另外T1不sort似乎会爆零?感觉该做俯卧撑了)，读题的坑在我身上算是屡试不爽，读题之后要按自己理解手推小样例，正确了也要想想对于这种方法有没有反例。

 　对拍确实做了，但是没有自己造数据，导致T1需要sort的问题没暴露出来，需要好好练习对拍，学会造数据程序。