2021/10/20模拟赛

看到题后感觉都是数学题，然后就开始推式子啥的，这个搞搞那个搞搞，啥也没搞出来，白浪费了快 $1h$ 的时间，然后觉得还是规规矩矩打暴力吧。

先搞了个 $T2$ 的全排列水 $10$ 分(最后数据水了点，拿到了 $20$ 分
全排列后的小模拟又出锅了，调试了一会儿就先写下 $T1$
但是 $T2$ 我确实看出来是 区间 DP
而且想到了乘法原理，但是组合的那个式子我没想到，转移方程也搞不出来，菜死我了
(myf大佬说老师一跟他讲是区间 DP 就会了

然后开始 $T1$ 奇奇怪怪的暴力打了 $10$ 分。

$T3$ 花了 $40min$ 模拟水了 $25$ 分。

虽然一开始就把所有题遍历了一遍且手推一些简单的东西，但是写 $T4$ 的时候确实剩下的时间并不是特别乐观，而且这个题让我想起来之前暑假集训第一天写的上帝造题的七分钟，用 $4$ 个树状数组维护一个二维区间的《 二 维 树 状 数 组 》，而这个题同样是维护一个二维区间的一些东西。但是时间不多了(其实再给我一上午也不见得能写出来
而且题解上说的是二维ST表
然后就枚举，写个 $O(N^5)$ 的还写挂了，小样例一过就没再多想什么了，最后只有 $4$ 分。

感觉一开始的时候还是太慢了，时间没有抓好。
而且 $T1$ 是个图论都没想到，从一个东西推到固定的下一个东西，求最小值。对这种题敏感度没提上来。
$T2$ 想到 区间dp 但是没想出来，熟练度不够，怪我作业 里只刷了简单的水题。而且在说第三档分的优化的时候只有我傻傻的在说用堆。
对于 $T3$ ，我菜是原罪。
最后一道题写的太草了，对自己暴力过于自信，还是得手抠数据多检验下。