概述
期望 $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 调不动了(((
总结
不能被降智啊啊啊,不会的题还是快速写个暴力比较好。