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，總復雜度$O(nlo{g}^{2}n)$，寫完，過
  測最大數據時發現不妙，跑了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。據說這道題有$O（log(n)+log(m)）$的做法，由于自己還沒有仔細研讀過，所以就先只貼一個網址
  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相關賽事的分數線出來后再說，等待填坑

---

總結

以上是生活随笔為你收集整理的NOIP2018提高组比赛总结的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。