2022/3/11

Posted 2022-03-14 ｡✧* ꧁王者꧂✧*

快哭了 。
$7:30-8:30:$
先把所有题看了一遍 ， 觉得$T3$最可写（为什么最可写的却是$T3$啊QWQ） ， $T3$很明显能看出来的一个性质就是 ， $n$所在的位置一定是$a$和$b$数组中的最后一个 ， 然后$a$数组的本质就是从前往后遍历 ， 遇到一个数比当前的数大 ， 我就把它加进去 。 这种数列有多少个可以递推出来 ， $b$数组也同理 。 然后就是 ， 枚举$n$的位置（假设为$i$） ， 给答案加上 f[i - 1 , a - 1] * f[n - i , b - 1] , 这样的话就能过$n<=2e3$这档分 ， 然后后面大数据里还有$a==b==1$这档以及$a+b==n+1$这一档 ， 这两档性质十分明显 ， 直接特判即可 。 期望得分 ： $73pts$ 。
$8：30-10:00$
努力搞$T2$ ， 然后发现我只会$k=1$和$k=2$的 。 先是$n<=2e3$这档我写了二维前缀和 ， 然后把大数据中的$k=1,2$的写了 。 期望得分 ： $55pts$。
$10:00-11:30$
开始我最不愿接触的$T1$（$T1$是真的不会 ， 怎么想都不会） 。 最后实在嗑不出来 ， 就只写了$20pts$的部分分 。 期望得分 ： $20pts$ 。
难过 。 (╥╯^╰╥) 。
补题后总结 ：
$T2$的离线处理方法算是老套路了 ， 之前也见过 ， 就是用得不是很熟练 ， 多做几次这样的题就有感觉了吧 。
$T1$算是很新颖了 ， 之前也没写过$trie$树合并 ， 把矩阵问题换成字符串计数问题 ， 挺妙的 。
$T3$的话 ， 知识点超出了我的能力范围 ， 等以后学了第一类斯特林数和字符串再回来补吧 。