10.7
賽時四題,也是可能是賽前最後一場vp,國慶爽vp了4場但是似乎毫無長進。
這場其實7題思路都有開出來,但是由於我睡著了沒能阻止隊友連開兩小時J所以浪費太多時間。。感覺D和I都比J簡單(大概
24級軍爺都要開始軍訓了,然後我在機房軍訓,大家都有光明的未來。
A
簽到
M
選取一個最大值一個最小值然後剩下的元素可以取絕對值運算,很容易證明
C
隊友籤的
H
樹上dp,gxd秒了,不會
I
D
這題思路其實很快可以進展到除了第一次操作以外後面的數都可以直接取比它大的數。後面隊友提示想到了即使第一次數變動也是在一個固定序列變動,貢獻改變很少於是可以算貢獻,但是我是真不會算貢獻。我服了。。
最搞笑一開始隊友假了但是我沒發現他假了還寫完了程式碼(雖然沒幾行)還是要辯證看待隊友思路啊唉唉。
J
是暴力記憶化搜尋,但是我不會啊