概述

期望 $0+100+0+70=170$,实际 $0+100+0+50=150$。还可以。

被 SHR 神吊打了qwq。

赛时

试图做 T1 发现不会,像个 DP,果然我 DP 不行。

T2 似乎是个傻逼题,但是我又不会,于是打了个 $O(n^4)$ 暴力,然后造了几组 $n=500$ 的极限数据,发现跑的时间只需要 $\text{0.03s}$,想了想不知道怎么卡掉,觉得似乎能玄学 AC?

T3 不会,感觉是个 DP。

T4 想了想贪心,写了个暴力,但是挂成傻逼了,调了很久。

然后试图套个数据结构优化成正解,套失败了。。。

然后 T1 的 $20$ 分阶乘暴力也没写。

跑路跑路跑路。

赛后

发现 T2 我暴力碾标算,太离谱了,不会分析复杂度(((((

于是发现 T3 是个二分+模拟,没发现可太惨了(((((

T4 调不动了(((

总结

不能被降智啊啊啊,不会的题还是快速写个暴力比较好。