SDOI2020游記



\[\large \text{高一選手摸魚記} \]


day 0

下午快\(5\)點了才到的酒店,國際學術交流中心,名字好\(nb\)

略微休息了一下就去吃飯了,驚奇地發現有小吃街

晚上就是學習頹廢

想看手機的時候突然發現手機沒了,草

然后想起來當時來的時候有點暈車,然后放到車座后面了,忘記拿了

\(10:00\)睡覺了(枕頭好高啊

day 1

早上\(6:00\)起床,然后就吃了早飯(好難吃啊)

然后就做大巴車去了勝利一中,剛進校門就被學校領導攔住了(因為春季高考正在舉行,所以比較嚴格),然后帶隊老師和領導交涉,拖了\(10\)多分鍾,我一度以為\(sdoi2020\)要被迫取消


開始考試

  • \(T1\)

讀懂題目用了不到\(10\)分鍾(這大概是我最快的一次了

然后\(20\)分鍾寫出來暴力(期間忘了\(priority\_queue\)怎么自定義排序優先級了,草)

發現輸出少了一個,然后調了接近一個小時,一直沒找到錯誤,結果突然發現\(2\)操作也要輸出(淦

被迫\(10\)分走人(本來還有時間多掙扎一會

  • \(T2\)

數學題,沒學過下降冪單項式,第二類斯特林數一點印象也沒有,就寫了\(30pts\)暴力走人

  • \(T3\)

寫的暴力一開始好像是對了,但是莫名其妙輸出就不對了,\(0\)分走人


下午回到國際學術交流中心已經快兩點了,然后老師就請我們去吃了水餃

吃完\(3:30\),一覺睡到\(4:30\),爽

下午和晚上就是學習頹廢

去吃飯的時候買了一個奶茶,我說不加冰,結果那個人還是給我加冰了(怪

\(lth\)折騰了很久要重裝系統也沒裝好

day 2

依舊是一樣的起床時間,一樣的早飯,做完吃的東西太雜了,早上醒來肚子痛(好像很多人都肚子痛


開始考試

  • \(T1\)

這道題個人感覺應該是最簡單的了,看到\(m\le 23\)我就感覺像是個狀壓\(dp\)

然后這題又是那種一大堆貢獻的題目,一般都是要預處理貢獻系數

但是遺憾的是我沒有想出來怎么狀壓\(dp\),所以就用的\(dfs\)硬構造的,仔細想了一下顯然不對

所以大概只有\(30pts\)

  • \(T2\)

剛剛發現我復雜度想錯了,草,我也不知道有多少分了,大概\(10\)

  • \(T3\)

看了一遍題發現是生成樹,我幾乎沒學過這個知識點,大概想了一下刪邊硬判但是好像不行

沒看后面的數據范圍,考完試后聽\(sjp\)巨佬說后面有基環樹和樹的分,草


考完試后簡單地吃了一點東西就嗚嗚地回來了,路上都沒好好頹

看了\(cdx\)\(《mirror》\),端午回家買\(DLC\)

反思

  • 還是太菜,大問題是基礎的板子和知識忘得太厲害
  • 讀題不認真,\(day1\ T1\)不該浪費那些時間
  • 復雜度想錯了,再寫代碼之前沒有仔細構思好

(update:2020.6.24)草,我\(day2T1\)炸了,\(0\)


免責聲明!

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



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