自閉考試,題目難度降序排列。。。
T1假裝圖論,其實是數學題,矩陣樹。
T2寫了最裸的暴力,還掛了10分(這。。。)。正解樹上啟發式合併。樹上啟發式合併碰到幾次了可還沒好好寫過,看著std寫了一邊可是還沒調出來。
T3寫了100,現實是掛到了60分。數組開小(難得啊),細節等一些錯誤。後來邊精簡邊調算是過了數據,然而給自閉の大佬講的時候發現自己把必要的第一次處理給刪掉了(數據真水。。。),導致一些不必要的字符等因素干擾答案,後來改了。然而標解找到決策點后單調隊列維護答案(不是很明白,感覺沒自己的直白)。
感覺這幾天代碼能力有點自閉。。。