CSP 赛后总结

考试中:

拿到题,把所有题目读了几遍,发现题目又似乎挺恶心的,而且发现部分分好像很少的样子。

先开 T1 读了几遍,题意还是挺好懂的,直接模拟 \(n^3\) 就有 20 分,一发过了大样例,但是发现我的 b 数组写成了 a 数组,大样例是真坑啊。然后发现一个很显然的 n^2 logn 的做法,然后写假了,没调出来,发现时间已经过去一个小时了,不敢再想了。

跑去看 T2,读了好几遍题目,才把它的样例摸出来,确定不是很可做,就开始写指数级别的爆搜,写到一半发现自己不会判断括号是否合法,于是硬着头皮写了下去,没有出乎意料,挂掉了,调了很久都没调出来。

写完 T3 的暴力,回来继续调 T2 ,虽然找出了很多错误,但最后还是没过小样例,还剩半个小时了,心态有点崩了,先去检查了文件夹,再去看了看 T4,发现 T4 根本没有暴力可以写。

总结:

  • 一定要把暴力全部打满,一分不漏。

  • 先确定题目难易,适当的舍弃掉几个题

  • 算法的正确性不是很确定,不要写代码,写了只会浪费时间。

  • 每个题时间分配要合适,一开始读完题后确定题目难易,然后给每个题大体分配时间

  • 要分测试点得分,要不会挂的很惨。(今年有很多人挂掉了 T1)。

上一篇:CSP-S2021 题解


下一篇:CSP-J 2021题解