NOIP2018遊記

感覺今年noip題目順序很神奇
雖然麥老大覺得這樣挺好的,能有一天打的特別爽…

day0
到了酒店時間還早,戰鬥戰鬥
晚上beginend和金中的同學們跑過來和我們一起次飯,begin帥照++,金中的同學們還捎來了禮物(沒有回禮十分慚愧)
回到酒店後叫了個麥旋風,戰鬥戰鬥(放飛自我)
晚上居然失眠了…在牀上輾轉反側了將近2h就是睡不着,氣得我…最後下牀做了幾個俯臥撐才睡着…
(說不定是因爲沒有上晚自習沒有做作業導致睡不着?!)
慶幸自己高三了,要是現役失眠就丸了

day1
起來後是真的困…
A…一開始以爲是像密碼鎖那樣差分完弄,後來發現可以直接做…
B…其實一開始我是不會的,然後大膽猜結論,最簡的m個數一定是在原來n個數裏面挑出來的m個,感性理解一下,如果不是,那這些數豈不是沒什麼存在的意義(xjb證明),然後因爲是要求能拼出的數集相同,不妨直接考慮dp能拼出的數集,令t=max{ai}t=max\{ai\},可以發現,我們只用dp到tt,如果這前面都相同,那顯然>t>t的相同
C…一開始看錯題了…改過來後,一開始沒意識到可以貪心…發現不太能dp,然後發現f[i][0/1]f[i][0/1],貪一下就沒了
打完還有好多時間,本來想寫個對拍,但是…這個題好像都不太好拍呀…而且…都是高三的人了寫什麼對拍,自信點(插上一個flag)
於是趴桌補覺雖然並沒有睡着
出來感覺好像很多人阿克了

下午一起去看毒液,場面有點血腥暴力,內容和我看預告猜測的不太一樣,不過還是挺有意思的
看完回到酒店戰鬥…

晚餐叫了某酒店的飯,3人齊齊吃吐了…我還是第一次吃鹹的番茄醬,而且還拌在裏面了,菜的味道也很奇怪…無法描述…
兩天打完組排定級了,又是白銀V(咦居然不是英勇王者了)

今晚沒失眠真是太好了

day2
起來還是挺困的
看昨天這個趨勢,咕鍋F要控分的話,預感今天的題可能會很難

進場感覺A是亂搞,B可能是性質加dp,C這不是動態dp模版題嗎?!(動態dp怎麼都出到noip了…)
不知道爲什麼有一種時間很充足的錯覺…一開始做的時候並沒有特別趕,這個A我沒想到可以直接枚砍掉一條邊(捂臉),用了一種挺蠢的特判,雖然複雜度可以做到O(n),但是細節有點多做了好久,而且對於這個n^2可以過的題,這樣做可以說是挺蠢了
做完A的時候我意識到我應該是寫不完BC的正解了
B只推了一個對角線往上非遞增的性質,我以爲能做了,做了好久設計不出狀態,發現還需要一個性質,又推了好久沒推出來,看了看時間覺得藥丸,趕緊寫了BC兩道題的暴力,感覺自己就算想出來B也寫不完了,趕緊跑去碼C,結果發現時間過了有點久現在很生疏…感覺退役前的自己做這種題應該半個小時左右能AC吧,結果今天碼了大概50min+,寫完沒過樣例,看了看時間還有10min,感覺涼了,查了一下3道題的格式輸入輸出文件名什麼的,5min調了一下,發現掛哪裏了,然後結束了,如果多10min應該就搞定了吧

雖然有些遺憾,但這個結果自己也能接受吧

中午一起吃了頓韓國料理後散了,沒有照合影有點可惜

於是終於正式和OI說再見了,感謝OI這些年帶給我這些珍貴的回憶和友情

博客仍然會答疑,但可能答覆時間會拖得比較久

祝大家noip都能考出比自己預期高的成績

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