20241011 模擬賽總結

_yiwei發表於2024-10-11

得分:100+100+0+2=202

感覺還行了。

T1

單調佇列最佳化 DP,花了將近 45 min,最開始寫了一個假的 DP 花了太多時間了。

T2

原本像寫一個亂搞,沒想到就直接過了?對於每一行的第一個位置,先求出以這個點為左上頂點的答案,然後向右推,動態維護這個正方形即可,賭的就是相鄰格子的答案差不會太大,所以複雜度是 n^3 的。

T3

和之前做到的一題有點像?所以思路一直被往區間 DP 的方向思考,然後就全錯了!!!

T4

n=1 的部分分有點思路,但是對自己的計算能力還是不太自信,就不寫了。


總結:應該及時意識到 T3 和 AT_arc108_e 是不同的!不然一直被錯誤的思路牽著鼻子走。T4 題解看不懂,T3 聽 lzh 講了一下,感覺懂了?可以訂正一下。