长乐一中模拟赛9.25

6:10~7:00 看题，实际上睡着了。。。

7:00~8:20 写T1，看来看去，也就想到T1的写法，想不到什么好方法，就努力的想优化，用了单调队列，但是在最后写查询的时候，用了dfs，过样例的时候就很卡，要T。

8:20~9:40 写T2，写大暴力，因为觉得没时间去想了，就直接写了暴力，一直在调，不知道是哪里出了些差错，就一直不过样例。

T1
捆绑测试真的就直接没分了，看了题解是单调队列优化dp，最后应该写dp，但是我的dp实在是太弱了，最后输在了dfs上。但是机房有大佬竟然直接用贪心拿了80分，tql，虽然贪心没办法证明，这数据确实有一点。。。

T2
这是一道连样例就没过就直接交的代码，还拿了分，这数据也太。。。

T3
线段树，还是只会皮毛，根本不会在赛场上A题。。。。。。

总结：
dpdpdpdpdp只用dfs是走不通的，尤其是近在眼前的，明摆着的dp，却只能写dfs，原本可以拿更高的一档分，却只能放弃，五分得多少人啊，dpdpdpddpdp。

写得还是慢，太慢了。