NOIP2021 打鐵記


咕咕咕

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\),抱歉,最后還是寄了。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM