賽前
1.因為去年和湘潭大學的，我們教練會寫簽到題隊撞了好多個賽區，所以這次比賽的隊名被我靈機一動改為了聽說你們教練會寫簽到題。
2.由於去年就在這個比賽上拿過金,今年的壓力反而更大了(拿不到金就是菜)
3.和去年一樣逛了步步高廣場,讓人迷路的地下商業街,感覺湘潭沒有什么變化,尤其是菜還是一如既往的辣.
DAY1
熱身賽看了A題發現是無腦模擬,敲完還蹭了一個一血就很快樂,D發現是無腦最短路,敲敲就過了,B發現是無腦BFS,敲敲就過了,C隊友提出了區間dp四個字之后就直接想到了一個解法(霧),上去敲了一個n3 * k的結果TLE了,我尋思着這區間dp還能咋優化啊,要不然求位數里面搞個二分?換了個n3log(k)的結果還是tle了,摸魚了一會想到了一個猜想:含兩個都大於5個塊合起來的解法一定不是最優解法,證明沒有,純靠瞎說,時間復雜度n2 * 10 * log(k)給我混過去了.證明是不可能證明的,要是不過就把5改成8
於是隊霸花花成功一個人占據機子不放手的把熱身賽簽完了
DAY2
隊霸開局簽完了L之后交了E,發現榜上沒有一個人對的就知道這數據有問題,(腦海:我的代碼是不可能錯的,WA就是數據有問題),然后直接開其他題,過了一會兒果不其然rejudge了,沒有在E上浪費時間.
隊友上機敲K但是謎之WA,另一個隊友給我讀了B我尋思着這不是傻逼貪心嘛,建樹都不用直接加貢獻就可以了,敲了敲就過了.
后面隊友說K少了個感嘆號......然后就過了(霧)
另一個隊友說G不難,可以寫,我看了眼榜發現連交的都沒有,尋思着機時也沒啥用,就給他開G了.
在這期間我就一直剛C,心想着數據結構選手不能輸.
換了好多種姿勢寫不同的n ^ 2 * log(n)算法都TLE了之后意識到5000ms的時限在放煙霧彈,實際上是2s時限.
然后終於感覺不能純靠耿直數據結構過這道題,還是要嘗試一下莫隊,為了維護莫隊,直接一個動態開點線段樹.然后T來T去,T來T去
期間一度懷疑是不是莫隊,懷疑是不是有簡單方法,我尋思着這不應當,然后發現看似不能離散化實際上可以,直接離散 + 樹狀數組可以減少常數.
減少了咋還T嘞,又少了一步預處理,加上預處理終於在封榜之后以極大的罰時過了C.
若不是神仙隊友當了全場唯一一個過G的兄弟,我們隊就當場去世了,最后6題穩金,情理之中的沒有給我帶來什么快樂.可能是因為I我開場就看了,結果以為是個點分治一直沒想到合理的方法,比賽完了跟我說樹dp,感覺還真是那么回事兒.A的費用流也沒有開,圖論選手沒有開圖論就很氣