NOIP2018遊記

NOIP2018遊記總結:
Day0:六點半從紀中出發,愉快地玩了一路,很快就到了酒店。熟悉地形之後洗澡FBI,不是很晚就睡覺了。
 
Day1:早上六點半極其不情願地起牀,吃了個酒店的早餐(雖然並沒有上次的那個酒店的好),七點二十上大巴,結果因爲大巴太寬折騰了很久才從酒店的一畝三分地中開出去。比賽前五分鐘到了考場,話說試機的時間就這樣沒了QAQ。
 
拿到題目之後,發現第一題就是一道原題,再看看第二題,起初沒有什麼頭緒,有一點小方。
鎮定下來之後通過貼心的大樣例玩出了這道題的一些性質,再輔以感性的證明,玩了大概一個小時才保證不會出什麼差錯(話說大佬們一眼就看出了這道題的玄機Orz)。
開始碼。
第一題碼了三個程序,兩個是正解(一個分治、一個單調棧),一個是拍。看着沒有錯誤一直到比賽結束,還是有一點爽的。
第二題直接上完全揹包,特別注意了一下多組數據數組的初始化以及重複的情況(結果重複的情況還是炸了。。。),然後還剩下大概一個小時二十分鐘。
第三題原本想去想正解,剛了半個小時後無果,只好轉戰部分分。發現滿滿的部分分之後就開始碼,最後剩下半個小時檢查。
估分:100+100+55=255  山寨數據:100+85+40=225
官方數據:100+100+45=245
原來是第二題的特判打錯以及第三題的一種特殊情況沒有考慮到,痛失30分。
 
FBI:下午出去看電影、騎單車、吃飯、逛廣州塔。人生地不熟數次走錯了路(心態沒了),成功再十一點回到了酒店。然後又沒有及時睡覺,成功的被抓了(悔不當初)。
 
Day2:心情不好,聽歌調節。沒有再出現昨天大巴的差錯,八點就到了考場。
 
第一題玩了一個半小時,原本想到N方的枚舉,但由於還想到一種線性的方法,最後糾結地選擇了後者(然而N是5000),比賽之後有一點的虛,而且還WA了,代碼又臭又長。
第二題玩了一個半小時。原本想到想到一個必要條件(我以爲這是一個充要條件)打了一個狀壓,結果樣例過不去,懷疑是自己的狀壓打錯了,於是又打了一個暴力模擬狀壓,樣例還是過不去(已經過去了一個小時)。氣急敗壞之下只好又打了一個模擬,直接模擬題意,最終才發現少了一個條件,但我看時間那麼少也沒辦法去想這個性質,只好不了了之。還好最後二十分鐘的時候機智地打了一下表,發現了一點規律,能騙個65分。
第三題小學生DP能拿到44分的好成績,一遍打完花了二十分鐘。
估分:100+65+44=209  山寨數據:76+65+44=185 
官方數據:92+65+44=201
 
總估分:255+209=464  山寨數據:225+185=410
官方數據:245+201=446(奇蹟!!!)
兩者相差甚遠。
這次NOIP使我明白了以後一定要遵守紀律、按時睡覺、千萬不要搭地鐵;考場多拍多思考、細節問題注意好、打表出奇蹟、對NOIP的官方數據保持一定的信仰。

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