NOIP2018 失學記
Day-3
據說今年HN試用自動丟收程式碼系統。如果真丟了就可以再次體驗奧妙重重的Day3人工還原始碼了。。
下午就跑去試機,真實模擬坐車暈車。
Day-2
被叫去搞心理輔導…??然後就出現了下面這幕
“你配合一下,下次就免死”
“OK”
……
“好,那接下來就是最後一局遊戲~”
Day-1
考試差點翻車.jpg
下午做了兩道51nod,晚上就去圍觀看貓和老鼠了
Day 0
要去爬嶽麓山。去年NOIP前也說要爬嶽麓山來著,只不過因為下雨咕咕咕了
話說有沒有人能幫忙奶一下不考高精度啊qwqqq還有去年考了tarjan今年應該不考吧?? 突然boshi告訴我逛公園的零環是要建立在於最短路不超過k的前提下的,我好像壓根就沒注意到…
爬完山腿廢了…還有就是天氣不錯。回來的時候擠的公交,強行擠上去.jpg,體驗極差。
早知道還不如坐地鐵呢=~=
Day1
發現坐的大巴竟然又是純電動,想到今年省選暈車,不免有點方。雖然最後沒有暈車
T1好像可以st表+分治,擔心會爆棧,另寫了一個做法,拍了拍感覺沒毛病
T2好像是同餘系最短路,等等noip出這麼難的題?後來別人告訴我直接上完全揹包就可以了。。
T3肯定要二分,dp好像很麻煩,應該是貪心。然後證明了一條鏈的lca深度越深越好,就開始拿set亂搞。結果死活過不去大樣例,最煩的是寫不出暴力來拍,但是拍了一眾特殊資料卻穩如*。開始懷疑貪心策略有問題…下考前不久突然發現自己在兩兩配對的時候從大到小找,可能導致傳上去的不是最優的。想著貪心策略可能本來就有問題,可能來不及改了,就檢查去了。。
後來發現只要改了這個地方就可A了。wwwwwoc??早知道就改了……但是這個錯誤貪心可以完美地過掉鏈和菊花還有m=1等特殊資料。。不知道能不能多騙點分??
下午聽說都是原題。嗯嗯?只有我一個人沒有AK系列
Day2
可能是我最近睡的都挺早,導致昨晚躺床上1h沒睡著。。翻車預警
一拿到題目發現今天的畫風不太對,勸退預警。T1不是很送分,T2看起來不友善,T3難道是樹上動態dp??這是什麼神仙操作,動態dp不是去年WC的新知識點嗎,而且一上來就考樹上動態dp??我考前還一直以為可能會引進數位dp,然後出一道數位dp的水題。
T1細節比較多,沒寫的,寫了個。但是好像寫掛了幾分,不知道CCF會出什麼奇妙的資料。
然後就去看T2,以為只要保證每條斜線遞減即可,高高興興地寫狀壓dp。結果第二個樣例都沒過,然後以為我狀壓寫掛了除錯了一會,發現思路有問題。然後就先去看了T3,然後題目看錯了。結果大樣例過不去,當時一想,T2和T3都沒分。。所以又回去做T2了,最後發現狀壓可以過n=2的點。
下考前一直沒發現看錯了T3的題意,直到下考後Dimitry_L告訴我看錯題了…晚節不保
在洛谷上測的總分只有100+100+85+72+55+0=412
完全不應該浪費時間在T2上的,T2寫完50分就應該趕緊丟,這樣的話可能T3還能拿60+。另外感覺今年的題目區分度不夠啊,可能分數會密集地分佈在這個區間,wc無望了。。
下午思考了一下人生,至少感覺好多了,可能以後我會稱D2T2為“一道送我退役的好題”吧。。
後續
貓錕說D2T3不是他出的,而且有一個離線後倍增的NOIP考點做法。。