【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之類的能夠嘗試加回來