咕咕咕
Day1
一進考場,發現 \(T1\) 是萌萌簽到題,隨便寫了一發過了大樣例。當時心想:“這么簡單的題應該沒人不會吧。”(flag)
接下來開 \(T2\), 發現 \(50pts\) 的簡單狀壓。基於此拓展了一下,很快就會了一個 \(O(2^3n^3m)\) 的做法。花了 \(15min\) 寫完,發現輸出一個很大的數。
查了一會兒發現漏乘了 \(n!\) ,加上去后過了大樣例。然后又花了 \(10min\) 寫了狀壓做法拍上了。
此時只過了 \(50min\),我心想:“還剩三個半小時你能秒我?”
之后的事是悲哀的,一直在推 \(T3\) 結論,結果一無所獲,差分后交換相鄰項的結論也沒有想到。
胡了好多個結論,都過不了樣例。
一個半小時,一無所獲。
\(T4\) 一看就是個毒瘤數據結構,倒序考慮后感覺非常可做,但我保證我寫不出來。
再去想 \(T3\) ,和自己約定還剩 \(90min\) 時開始寫暴力。
還是沒有任何進展。
花了整整一個小時寫了 \(T4\) 的暴力,又沖上了 \(T3\) 的退火。
電腦的鍾顯示着 \(12:58\),我坐在桌前,迷茫着。
我本以為今年自己早就不是去年那一無所知的少年,但我錯了。
明白了,我只會做簡單題,面對難題時,我依舊如此渺小。
出來估分 \(100+100+48+48=296\)。
后來發現 \(T1\) 詢問自己腦抽復雜度弄假了,\(T3\) 退火寫的有點問題,估分變為 \(70+100+[20,32]+48=[238,250]\)。
全省估計 \(rk30+\) 了,悲。
洛谷 \(70+100+32+44=246\)。
小圖靈 \(100+100+32+88=320\)????我直接異或,希望 \(ccf\) 數據也這么水。
infoj \(100+100+24+44=268\)。
XJOI \(100+100+44+32=276\)。(\(T4\) 能被卡到 \(32pts\) 我屬實沒想到)
daimayuan \(70+100+32+32=234\)。(數據好強,要是 ccf 數據這樣我就死了)
出分了,\(70+100+32+32=234\),抱歉,最后還是寄了。
