概述

有点凄凉。

预测 $20+60+40=120$,实际 $20+60+0=80$。被各路神仙吊打了qwq

赛前

了解到大概会是三道数学/计数/推式子题,于是没打算拿多高的分数,暴力万岁。

赛时

不知道题目难度,就都看了看。

T1 完全不会,T2 有 $60$ 分我能写,T3 能写一些暴力分。

于是开写 T2,写了个数位 DP,$60$ 分到手,去看 T1,还是啥都不会,去做 T3,感觉数据应该不会太强,于是就写个了跑不满的 $O(n^4)$ 做法,应该能拿到 $40$ 分。

然后去 T1,爆搜了一波, $20$ 到手,没花时间看有没有什么规律。

这时候还剩两个小时,我有点懒了,不想思考。

T2 似乎能用矩阵优化,但我从来没搞过,不想推矩阵。。。

T1 还是没懂,T3 没想出来啥优化的做法。

感觉这个分数应该还可以了。。。于是就颓了好久。

赛后

发现大佬们都写了好多分。。。有点后悔颓废了。

膜拜 shr 大佬,随手写 $200$​ 分,吊打我qwq。

然后发现 T1 有 $20$ 分就是卡特兰数,我谔谔,没看出来规律。。。。。

又发现人均会写矩阵,草了,又发现人均 T3 比我高。。。

然后出分了,发现 T3 爆零了,然后发现自己瞎优化整挂了,数据水,本来能拿到 $60$ 分的。。

总结

模拟不能躺平!!!有用的知识不能不学!!!

希望下次能好点qwq