【2020.12.01提升组模拟】A组反思

105，rk45

T1

赛时一开始先打了\(m=0\)的状况，也就是普通的卡特兰数，而后打了暴力，样例过了，把样例改改就不行了，缘由没有保证是枚举的是合法的出栈序列
得分：\(WA\&TLE10\)
正解是从本来的递推式\(f_n=\sum_{i=1}^nf_{i-1}*f_{n-i}\)，这里枚举的是最后出栈的数，而后扩展到这道题，将\(dp\)转为区间\(dp\)，而后就有了\(O(n^3m)\)的作法，优化至\(O(n^3+nm)\)……思考中

T2

名字如此高大上，确定不会用莫队的（毕竟\(noip\)不考吧）。赛时想着直接按照题意暴力，\(query\)的时候用个右指针持续维护答案。
得分：\(TLE40\)
正解是推柿子，线段树维护

T3

说到莫反估计也不会用，由于这是\(NOIp\)lus模拟赛。赛时没思路，直接上\(O(n^2m^2)\)暴力
得分：\(TLE15\)
正解是推柿子，而后高维前缀和与高维前缀差，不会……

T4

赛时打表\(n,m\leq2\)，其他盲猜01010
得分：\(WA40\)
正解是先增长一行一列，估计上界，而后从\(n=m\)的状况推到\(n<m\)，懵

反思

T1：暴力必定要多想，暴力分拿满名次就能够往前不少
T2：多推柿子
T3：推柿子，把柿子推成柿子汁
T4：-1之类的能够尝试加回来