csp-s2021总结

先花半个小时把所有题都看了一遍，t1一眼切掉，t2区间$dp$感觉很有想法，t3暂时不会，t4完全不会
t1对于一个飞机$r$后面出现的第一个飞机，它有廊桥当且仅当它前面那个飞机有廊桥，所以很容易就可以想到将飞机一个一个的像链一样拉出来，写个类似并查集的东西就行了，半个小时就写完了，但有很多错误，调了半个小时才跳出来
t2想到一个$dp$，没有多想感觉是对的就写了，样例错了，还以为是自己写错了，调了很久，后来才发现直接$dp$会算重，意识到需要分成合并形成的括号序，和不可合并的括号序计算，此时已经花费了很多时间，感觉很慌，就没有多想又直接写了，结果又错了，一直到比赛结束都没有跳出来
t3 t2中途没有调出来时就来看了一下t3，感觉深搜可以加一个剪枝，还可以记忆化一下，复杂度不知道是多少感觉很悬，直接就写上了
t4 没有仔细看，感觉暴力也很难写就跳了
估分:100+0+40+0
民间估分:100+0+100+0，t3仔细想了一下，可以被卡到$n^3$，应该是民间数据出水了

对于t2，后来出考场时冷静了下来，稍微想一下就发现了考场时的问题，转移上有一个小问题，稍微调了一下就过了，t4的暴力20分没写也是策略失误
这次考试的问题主要出在没有认真想好就开始写代码，写完了才发现问题，花费了非常多的时间，从而导致心态爆炸，暴力分也没有拿完，平时模拟赛时也会有这种情况，却总是不注意，觉得自己考试时肯定不会这样，但事实证明，模拟赛时的问题不注意，考试时也同样会暴露这些问题
很快$noip$就要来了，模拟赛一定要按照考试时打，暴力拿满，写代码前先要认真思考算法有没有漏洞，想好了再写