概述
有点凄凉。
预测 $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