好像沒啥好說的。。。算法
到了酒店後就開始開車,開得很是爽spa
一大早差點睡過頭了,來不及吃早飯,只能啃零食。。。io
到達了考場,woc和我想象中的好像不太同樣?我還覺得一人一臺筆記本盤腿而坐呢。。。程序
先看T1,發現有種作過的感受,因而打了個指望$O(nlogn)$最壞$O(n^2)$的分治算法,而後去打T2,看了幾眼沒想到正解,因而打了幾個暴力,去看T3。數據
T3,emmm...一眼看上去仍是不會,因此就打了暴力。而後發現鏈狀可二分,因而又打了鏈狀圖。而後又腦補了菊花圖的$O(n)$作法,就打了。然而比完後猛然驚醒,我沒對0取max,因此個人程序會被卡到RE。。。co
回去拍T1,忽然想到遞增的數據會卡爆個人分治,因而造了一組,發現真的。。。4s多。。。因而忽然發現答案就是差分考場上我沒想到這個名詞因此就A掉了。
繼續拍T2,嘗試打表了一組數據,發現了一些不可名狀的性質,因此就打了貪心+揹包揹包這個詞也是出考場後才聽別人說的而後拍了一下,沒錯,就愉快的替換掉了暴力。
下午繼續開車,晚飯買了泡麪,晚上繼續開車。教練買了夜宵,我清理了四分之一左右。。。
T1一看,貪心啊。因而就打了貪心,一測樣例,沒過。。。而後發現個人作法不適用於環,因而腦補了一種貪心。事實證實那個貪心是錯的,然而樣例全過了?樣例可真水不過洛谷上騙到了72分。。。
T2,一看就不可作,匆匆打完暴力,忽然通知T3有改動,因而去作了T3。然而我tcl,只會暴力和深度小於100的那幾個點。。。
回過頭看T2,打表打不出來什麼結論,因而就沒繼續想。。。
wocDay1全是原題!!!wcnmlgb然而我都沒作過555。。。
以爲本身已經AFO了。。。
教練測出來我只有380多分。。。然而洛谷上404分?23333。。。
反正省一無望。。。