NOIP2018 摸魚記

Day1

發題,解包,我把當前電腦時間設爲8:30

抱歉沒有讀完三道題。讀完T1以後2分鐘就寫完了,因爲3星期前正好看過這題。(禁賽3年)

T2看完題想到做 nn 次最短路的做法。

T3想了想證了貪心。寫起來過不了大樣例,發現貪心寫鍋了,對着大樣例大力調了半天才過,大概花了1.5h

上了廁所回來T2又想了20分鐘並沒有想到正解,於是開始寫暴力。寫了30分鐘突然發現了優化的方法,只要在暴力上加幾行。調過大樣例後上了廁所還剩10分鐘。

雖然T3更急需拍,但時間大概並不夠寫T3暴力。而T2暴力已有,數據也好造,就拍了T2。我的時間到12:00時,監考說“還有10分鐘”。。exm?所以發題是8:20?多檢查了幾遍文件名等細節然後交卷。

Day2

發現昨天寫的代碼居然還在電腦裏,vim也不用重新配。

T1先口胡了一個任意圖的貪心策略(還沒證),一看數據範圍發現只有環套樹。樹的50分是sb十行寫完,環套樹要多討論一堆細節,碼完過了大樣例,花了50多分鐘。出來才知道 n2n^2 做法是枚舉一條邊斷掉,然後調用樹的做法,極其好寫,10分鐘能寫完。感覺我簡直是個弟弟。晚上想了半天感覺我有個地方判掛了,可能大樣例真是弱的一比,大概要掉50分。

T2一看數據範圍很狀壓。發現了一些性質,但還是沒想到怎麼狀壓。T3直接動態dp顯然可以做,感覺想不到其它做法,noip真要考這麼難??

寫T3鏈剖維護動態dp板子,大樣例好像還比較強,調出了幾個bug。還剩不到1個小時。

感覺T2即使編出狀壓也寫不完,不如寫個裸暴力打表能得40~65分。打出2和3的表發現分別當 m>1m>1m>3m>3 時,mm增加1答案每次乘3,於是就能拿到65分。又打了一會求出4當 m>5m>5 時也滿足乘3。最後沒有在結束前寫好優化暴力,於是連 5×65\times6 也沒跑出來。

Interlude

考前一週花了4天讀完了《忒修斯之船》,感覺非常niubi,我tm吹爆。(感覺這裏不是吹的地方,就不具體說了)。

帶了一本小書去酒店,往返路途+day1下午,正好讀完。

day1考完後的時間就讀書、聽《熊逸書院》、水羣,晚上和azi、dj一起去電子科大散步,但沒走多久。

day2考完後和ST去看了《毒液》。好像有幾個人day1下午去看的,真是壯士(?)行爲,難道不會給day2的考試留下夢魘?

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章