1. 程式人生 > >NOIP2018 失學記

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細節比較多,沒寫O(n2)O(n^2)的,寫了個O(nlog

n)O(n\log n)。但是好像寫掛了幾分,不知道CCF會出什麼奇妙的資料。

然後就去看T2,以為只要保證每條斜線遞減即可,高高興興地寫狀壓dp。結果第二個樣例都沒過,然後以為我狀壓寫掛了除錯了一會,發現思路有問題。然後就先去看了T3,然後題目看錯了。結果大樣例過不去,當時一想,T2和T3都沒分。。所以又回去做T2了,最後發現狀壓可以過n=2的點。

下考前一直沒發現看錯了T3的題意,直到下考後Dimitry_L告訴我看錯題了…晚節不保

在洛谷上測的總分只有100+100+85+72+55+0=412

完全不應該浪費時間在T2上的,T2寫完50分就應該趕緊丟,這樣的話可能T3還能拿60+。另外感覺今年的題目區分度不夠啊,可能分數會密集地分佈在[400,500][400,500]這個區間,wc無望了。。

下午思考了一下人生,至少感覺好多了,可能以後我會稱D2T2為“一道送我退役的好題”吧。。

後續

貓錕說D2T3不是他出的,而且有一個離線後倍增的NOIP考點做法。。