NOIP2018遊記

身爲蒟蒻，被Day2的題嚇到了，想知道各位大佬考的怎麼樣，百度了一下，發現處處都是NOIP2018遊記，你們考完都會寫遊記麼？看了好幾篇遊記，內心大概有了底，感受有點手癢，因而抽空補一篇遊記。雖然已經考完數日了

廢話很少說，如下是遊記正文

---

Day0  （11.9）

老師說11：50到校，我11點半就到了。

今年高二了，從此機房再也沒有個人位置了，打開電腦，開始清理個人使用記錄，刪掉了全部的程序，清除了全部瀏覽器的歷史記錄。

今天咱們市正好舉行自行車環城比賽，有些地方交通管制，三位帶隊老師的其中一位被堵在路上了，因而咱們拖到12點半纔出發。

今年學校一如既往的包車。

上了大巴，老師說到了福州就沒得睡了，在車上好好睡一覺。

你們都開始睡覺了。

我掏出耳機，開始邊聽歌邊睡。

頭靠在椅背上，每次快睡着的時候頭就會滑下來把本身驚醒。

最終仍是迷迷糊糊的睡了一會，頭又滑下來把本身驚醒。

意識到已經睡了一覺，音樂還在耳邊響着，感受仍是有點困，打算繼續睡，聽了一會音樂忽然清醒了，感受很精神，一點也不想睡了，彷彿已經睡了好久。

看了一下時間，2點多。

聽音樂打發剩下的時間吧。

很快就到達了目的地——農林大學剛聽到這個名字的時候我一直覺得是農民大學

接下來，看考場，試機，沒什麼好說的。

不過有個梗就是，農林大學第一次辦NOIP，沒經驗，咱們老師想進機房指導一下選手，被攔住了，很生氣，跟監考老師吵了一架，而後就被容許進機房了。。。

而後在農林大學的餐廳吃了晚飯，又坐大巴去酒店，登記好房間，你們都到房間裏休息了。

農林大學真的好大，好幾回車還在校園裏的時候我覺得已經在學校外面了

我在9月25日就開始整理模板存在博客裏，就爲了考試這幾天背一下。

進了房間，放好行李，我登陸博客園看了一會模板。

和我住同一間房的舍友換上了酒店的一次性拖鞋，我也換上了拖鞋，拿出平板電腦，想在洛谷上找一些模板題把本身整理的模板打一遍。

第一個打的是最小生成樹，打了幾分鐘，看了看博客裏長長的列表

若是每一個模板都打一遍這麼多模板確定複習不完了

果斷放棄，開始背模板，一邊背一邊在內心給本身講解每個語句的含義、效果，把每一個模板再理解一遍，幫助記憶。

老師在QQ羣裏通知7點半在酒店大堂集中，然而我和舍友都沒注意到

7點40左右，兩個學妹，一個打酒店裏的固定電話，一個用QQ發消息，把咱們兩個叫了下去。

我穿好兩隻鞋又花了一段時間，舍友毅然決定直接穿着拖鞋去大堂，讓舍友等我穿鞋，內心有點過意不去真後悔這麼早就把鞋子脫掉

到了大堂，一眼就看見你們圍着老師。

你們都到了，咱們最後到，有點尷尬。。。

湊過去圍在老師身旁

一位同窗說，電腦操做已經講完了

好吧，今年不是第一次考，電腦操做應該沒有太大問題

聽老師講完注意事項，你們都回房間了，老師又用同窗帶來的筆記本電腦給咱們兩個遲到的演示了一遍電腦操做。而後分別針對咱們三個（我和舍友，以及帶筆記本的同窗）平時考試的時候常犯的錯誤，逐個安慰咱們沒關係張。

回到房間，感受不會再有什麼事了，換上拖鞋，繼續複習模板。

11點，模板還沒複習完。

不急，先去睡覺。

重要的模板基本上都複習了，剩下幾個重要的，程序比較短，能夠明天在大巴上覆習。酒店離農林大學比較遠，明天有足夠的時間讓我把剩下幾個重要的模板複習完。

並且，Day1而已，比較少用的模板不必定會考到，我能夠明天再複習。

按照老師的建議，把小米手環的鬧鐘調到6：50，而且開啓了貪睡模式防止本身睡回籠覺。

明天早餐吃酒店的自助餐，一份八十多塊，據說很豐盛，有點期待。

Day1   （11.10）

迷迷糊糊的感受舍友好像有動靜。她起牀了？6：50了嗎？爲何個人手環沒震動？擡起手環一看，5點多，快6點而已，仔細聽一下，舍友好像也沒什麼動靜，多是錯覺吧，繼續睡。

迷迷糊糊的好像聽見舍友的手機鬧鐘響了，個人手環沒震動，時間還沒到，繼續睡。

迷迷糊糊的好像又聽見舍友的手機鬧鐘響了，沒聽到舍友起牀的動靜，時間還沒到吧，繼續睡。

迷迷糊糊的感受舍友起牀了，緊接着聽見她叫我，說已經7點了。

瞬間驚醒

7點了！！！！！！！

爲何個人手環沒震動？擡起手環看時間，6：59

立刻時間變成了7：00，而後手環開始震動了。

7：00震動不是貪睡模式麼

隱約想起好像有被手環震醒，而後本身迷迷糊糊的把震動關掉了

而後就沒有而後了

咱們匆匆忙忙的洗漱換衣服穿鞋子，走出房間的時候已經7點十幾分了。

到了餐廳，你們已經開始吃了，咱們又是最後到。

又是最後到。。。。。

下次必定不能再最後到了！

早餐確實很豐盛，飽餐一頓，上大巴，出發！

一上大巴我就開始複習模板，快到農林大學時把重要的模板都複習完了。

今天比較有把握了吧。

到達目的地，和之前同樣，老師給咱們每一個選手準備了一瓶礦泉水和兩塊巧克力（並且是德芙巧克力老師費心了）。

進考場，對號入座。

考試開始，解壓，打開PDF，開始看題。

第一題好像作過？並且記得好像不是很難？心中竊喜。

第二題，似曾相識，好像也不是很難。

第三題。。。最小的賽道最長，顯然二分。還有，全部賽道構成一棵樹，還要LCA吧。

回到第一題，開始想算法。

拿起筆，開始打草稿，發現我整個手臂都在發抖。

一直覺得此次本身不以爲緊張，這才意識到，其實此次本身比以往緊張的多。

自從參加NOIP以來，每一年各類腦抽手殘失分，一直沒能拿到省一。

今年高二，最後一次機會了，可不能再腦抽了。

手臂一直在輕微發抖，可是不影響作題。

把一切拋到腦後，開始想算法吧！

首先想到一個O(n²)的算法，每次把一個區間內的全部數減去這個區間內的最小值。

看了一下數據範圍，10⁵，正解大概是O(n log n)的吧。

絞盡腦汁想優化。

想到差分

然而差分用不用好像沒什麼區別。。。

感受這題花的時間有點多了，先把O(n²)打好再說吧。

漸漸回憶起之前作這題時的情形。。。

原題題面好像是和積木有關的

當時看到有我的作這題交了不少次過不了，很好奇，點進去看了題目，又看了那我的的代碼

我記得他用的好像就是我剛剛想到的O(n²)的算法

可是那時的前不久我作了一個題面也是和積木有關的題（巴比倫塔？），要用到最長不降低子序列

而後我就覺得那題和巴比倫塔差很少

而後就看不懂那我的的程序，不知道他爲何會那樣寫

後來發現我理解錯題意了

我記得我後來把那題作出來了

但是我如今滿腦子都是O(n²)的算法，對正解一點印象也沒有。。。

不可思議如今打出來這麼長的一段心理當時幾秒鐘就從我腦海裏掠過了

人腦的運行速度也是挺快的

又研究了一會差分，忽然想到一個O(n)的算法。

ans=∑a[i]-a[i-1]  (a[i]>a[i-1] ，1≤i≤n)

打完，對拍了一下，感受沒什麼問題了，下一題。

9點半，開始作T2

T2很快就有了算法

大膽猜測：新貨幣系統必定是舊貨幣系統刪掉幾種貨幣，而且被刪掉的貨幣能夠由沒被刪掉的貨幣表示出來

不用證實：反證法

          反正就是這樣

          證實完畢

而後就一個bool型的動規。

可是複雜度5×10⁷，考試前幾天老師說評測機一秒大概跑10^6~10⁷次，5×10⁷恐怕會TLE。。。

可是看看數據範圍感受沒有複雜度更優的算法了

算了，就這樣吧，下一題。

不過10點多，有充足的時間讓我作T3

忽然發現個人手臂不知道何時開始已經再也不發抖了

T3想正解想不出來，蹭分好像又蹭不了多少。

不過T1T2基本上能夠AC了，T3能蹭多少蹭多少吧。

開始一點一點蹭分

不知不覺蹭着蹭着蹭到了50分。

那也很多了吧。

離考試結束還有2分鐘

不知何時開始身體一直在發熱，或許是由於緊張？

想起口袋裏的兩塊巧克力，吃一塊放鬆一下吧

把手伸進口袋

發現巧克力已經被我熱得融化了，摸起來軟軟的

一會兒沒了胃口。。。

考試結束。

Day1戰績：250（還不錯雖然這個數字有點不吉利）

中午仍是在學校的餐廳吃午餐，爲了等回收結果出來，去的晚了，聽說米飯沒了，咱們快吃完的時候餐廳的服務員說要再給咱們加一盤水餃彌補一下（他們水餃真心好吃），因而你們滿懷期待地等着水餃。

結果上來一盆米飯水餃呢？！！！

因而米飯一勺也沒動咱們就回酒店了。

回到房間，戴上耳機，上牀補覺。

迷迷糊糊睡到5點左右，感受精力充沛。

看到老師在羣裏通知5點半在大堂集中去吃飯。

我和舍友17:25就離開房間

此次終於不是最後了(＾－＾)V

等人到齊了，好像6點左右出發，大部隊直奔萬達。

從一個門進了萬達，在裏面逛了3/4圈，而後從另外一個門出來，還沒決定在哪吃。

又從出來的門進去，繞了一會從這個門出來，7點多了，晚飯還沒着落。。。

因而老師在商量怎麼辦

而後我身邊一羣童鞋蹲着看手機

那場面那叫一個壯觀

後來老師做出決定了，想本身吃的童鞋本身去吃，剩下的跟着老師

很快大部隊只剩下十幾我的

老師帶着你們找了個小店解決了晚飯。

8點多回到酒店，老師又作了考前開導

知道明天的題目會很難，作好了心理準備

而後我去逛了三坊七巷

回到酒店10點半了，沒時間複習模板了。

看了一下列表，剩下的模板代碼都不長，明天大巴上再看吧。

11點上牀睡覺。

 

Day2   （11.11）

聽見了舍友手機鬧鐘響了。

忽然意識到本身睡姿好像不太好，調整了一下

舍友說她把鬧鐘設在6點半。

很快又入睡了。

聽見舍友手機鬧鐘響了，緊接着個人手環也開始震動了。

雖然很困，硬撐着起牀，開始洗漱。

今天我和舍友7點多離開房間

此次不會是最後了(￣▽￣)~*

吃完早餐，聚在大堂等還沒吃完的同窗

趁機開始複習模板

上了大巴繼續複習

還沒到農林大學就把模板都複習完了。

託昨天250的福，今天又把模板都複習完了，壓力比較小。

不過感受頭好像有點疼。

領了礦泉水，進了考場，離考試開始還有十幾分鍾。

頭又痛又暈

用手撐着，感受好點

真想就這樣一直撐着發呆直到考試結束

考試開始了，頂着頭痛頭暈，開始看題。

第一題回溯過程很像搜索，第二題計數動規，第三題計數動規，確定要加點優化。

感受今天的題目也不是很難啊。

開始作第一題。

然而。。。

好像沒我想象中的容易。。。

調到10點多，放棄了正解，去蹭60%的分。

10點半程序纔打好，昨天這個時候我已經能夠開始作T3了

開始有點急。

作T2。

感受T2應該不是很難，不少人都能作出來吧

可問題是我作不出來啊！！！

動規方程改來改去連三個樣例都不能全過。

至少AC一題吧，否則我怎麼跟別人比

並且我以爲今天題目不是很難啊

但是我作起來感受這麼難怎麼辦啊

一直在想着今年又不能省一了

又一邊勸本身別放棄，儘可能蹭分

但是我T2一個點都蹭不到啊

開始有點崩潰了

放棄T2，留了一個能夠過一個樣例的動規，順便把樣例特判輸出

蹭T3

T3有25個點，前11個點普通樹規就能蹭到。

卻是很快就打好了。

我停課集訓的時候打過的幾題基礎樹規沒白打。

又回到T2.

剩下半個多小時，開始糾結要打暴力仍是想正解。

一直感受T2方程很好推，打暴力只蹭到一點分就會一會兒和別人拉開很大的差距。

因而放棄暴力繼續想正解。

又不捨得徹底放掉暴力

想正解的時候還想着若是打暴力怎麼打

最終正解沒想出來，暴力也沒打出來。

雖然特判輸出樣例，又有一個不是正解的動規，可是通常動規不是正解的話基本上不可能得分，數據出現樣例的機率也很低，T2不期望得分了。

Day2戰績：104（涼涼兮省一）

一出考場眼淚就出來了。

遠遠望見同校同窗聚在一塊兒，不想讓同窗看到我哭，擦了擦眼淚，平靜一下心情，裝做若無其事的樣子湊過去。

爲了防止像昨天中午同樣沒得吃，老師給咱們打包了麥當勞（仍是肯德基？）

裝做驚喜的樣子接過午飯（事實上省一涼了還有什麼可驚喜的），坐下來和你們一塊兒吃。

AFO.jpg

 

---

後續

 看了不少遊記，聽了身邊同窗的討論，發現Day2真的很難，而且T2的方程很複雜很差推，真不知道當時爲何會以爲簡單

┑(￣Д ￣)┍

句子太長表情被分紅兩半隻好打個回車