NOIP2018提高組比賽總結
NOIP2018提高組比賽總結
前言
新賽季，依舊有很多失誤。
在些許的遺憾和無奈中，NOIP2018，撒花結束
縱觀今年的整一場NOIP，有許多值得總結的地方
正文
NOIP2018初賽
第二次參加提高組的初賽，由於去年已經學過一遍知識點了，所以沒有花很多時間，甚至沒有完整的做完一套初賽模擬卷，選擇題我做了一道題，“目前獲得圖靈獎的華人學者只有姚期智教授一人”這個知識點的缺失使我掛了一道多選題，這場的完善程式第一大題一開始沒看出來是雙向連結串列，後來發現了，然而過於著急，最後一空寫錯了，另外不知錯在哪裡，於是分數為92分。這場考試沒有去年時間那麼寬鬆，在考場上甚至擔心來不及寫完了，還是對我的做題速度敲響了警鐘。
總的來說，沒關係，初賽嘛，過了就好
NOIP2018複賽day1
在經過day0一天的open之後，day1終於到來了，考點設在學軍的紫金港校區，衷心感嘆新校區真大
第一天的題，顯得不那麼困難，大概70min我寫完了3道題，後來就只是對拍
-
day1 T1 鋪設道路（road）
https://www.luogu.org/problemnew/show/P5019
NOIP2013原題！！！
開場看T1，一開始以為“首尾相接”指的是環，然後記起一句話“想出一個演算法之前先手模一遍樣例”，然後發現過不了樣例，於是就正確理解了題意
收到初賽的影響，我立即碼了一個雙向連結串列，然後過了大樣例 -
day1 T2 貨幣系統（money）
https://www.luogu.org/problemnew/show/P5020
[Poi1997]ADDON,原題！！！
T1寫完，看T2，一開始傻逼了，寫了一個拆log的揹包，然後發現其實就是一個完全揹包，然後複雜度很行，寫一下，過了大樣例 -
day1 T3 賽道修建（track）
https://www.luogu.org/problemnew/show/P5021
[Poi2004]SZN,原題！！！
樹形dp裸題，二分答案+set，總複雜度 ，寫完，過
測最大資料時發現不妙，跑了1.8s，於是把set換成排序，跑了0.3s
剩下的時間全花在對拍上，day1結束
出了場，聽大家說似乎都AK了，於是非常緊張，生怕自己會fst
然後吐槽ccf出了3道原題
正可謂年年OI年年空，不做真題見祖宗
NOIP2018複賽day2
day1大眾分250+，day2還會簡單嗎？
txc：我照樣250
事後看來，這次我的day2真是大翻車，如去年一般的沒有到200+
讓我來娓娓道來
-
day2 T1 旅行（travel）
https://www.luogu.org/problemnew/show/P5022
這題有兩個資料範圍，一個是m=n-1的，一個是m=n。
對於m=n-1的這檔部分分，非常簡單，直接貪心dfs就好了；
而對於m=n，只要列舉環上斷點，然後在對於每種情況貪心dfs，最後取最優就好了，
然而這個m=n的部分分，可以做到除排序外O（n）做，也非常方便，
然後我在dfs求環上的點的時候沒有退棧，然後就fst了，
痛失好多的分 -
day2 T2 填數遊戲（game）
https://www.luogu.org/problemnew/show/P5023
這是一道很難的題（dalao勿噴）然而暴力分給的不少，一共有50+15+15=80，然而非常遺憾，我考場上只寫了50。據說這道題有 的做法，由於自己還沒有仔細研讀過，所以就先只貼一個網址
https://www.zhihu.com/question/293059610/answer/529373474 -
day2 T3 保衛王國（defense）
https://www.luogu.org/problemnew/show/P5024
txc：這是一道動態dp裸題，我考場上就出了
非常的遺憾，我又不會，於是，我在場上寫暴力了，暴力分有88，我寫了56，好吧一般般，比44多了12分，補了1fst的分數
總結
這次day2和去年一樣沒到200，所以就比較慘慘，然後暴力打的不夠滿，有一些演算法學的不是很到位
一場NOIP還是反映出了很多的問題，我在ZJ的rank並不比去年高多少，還是挺遺憾的，總分是100+100+100+88+50+56=494，相比於txc的100+100+100+100+50+100=550的高分，我還是差到不知道哪裡去了，還要加油！
後記
我是建造分割線，後記等待OI相關賽事的分數線出來後再說，等待填坑