NOIP2018 遊記 QAQ

寫在前面：

本人初三黨。NOIP前兩個月很差好停課搞信競愣是要搞文化課。因而，期中考與NOIP一塊兒涼涼[微笑]

本人寫的第一篇NOIP遊記，各位大佬們隨便看一看就好

 

Day -n

初賽71，居然跟wxj巨佬同分（靈異事件） 

反正是進複賽了

 

Day -3（11.6） ~ Day -1

學校期中考試（過於真實）

壓力還真不小。一直沒有答應停課，若是期中爆炸了拿什麼說話

相比機房可能仍是更喜歡喜歡呆在教室呢……

 

Day 0

講期中考試卷子，發現本身巧妙的錯過了數學的正確答案

白天心態略（fei）微（chang）爆炸

晚上敲了敲AC自動機、倍增之類的東西（然而別人在敲平衡樹、樹剖、莫比烏斯反演）

謎之不太緊張，以前考初賽都緊張了一個上午

多是由於太蒟蒻了吧……

晚上睡得特別安穩

 

Day 1

6：48醒來，看到本身設的「NOIP2018 RP++」的鬧鈴，心態依舊平靜的不像話（據說有句話叫心靜天然「涼」）

路上在某谷抽籤，大吉，「距離NOIP2018 0天」

考場在北師大實驗中學，八點多過去。校園挺漂亮（我好像不是第一次來這裏）

帶了些吃的，不過不知道爲何放在了考場外

進了機房發現電腦中間竟然沒有隔板……各類不適應

來得有點晚，自動省略掉試機的時間

剛坐下不久就發了密碼。當時純粹複製了一下，沒有思考是什麼意思

敲頭文件和read，順便回憶了一下guide的用法

以及今年文件夾竟然不用考號命名，好奇怪啊……

因而就開始了

 

---

 

提升Day1

搞t1

想到減去區間中最小的數，而後在每一個變成0的數左右再進行這個操做。

手推了幾組樣例都沒問題，時間複雜度好像也能夠接受，因而就開始寫。

寫着寫着還瞟了眼t2

寫完t1，因爲一遍過了大樣例，就沒有去想更顯然更簡單的方法

不管是考試仍是信競，我都喜歡作得特別慢……作完不檢查渾身難受

因而又推了推時間複雜度，查了查細節

確保能A後，看時間9點

---

搞t2

第一眼居然沒有看出來是徹底揹包的板子，第二眼也沒看出來

因而開始寫爆搜，用其它貨幣去湊當前這個

dfs加上幾個玄學剪枝，過掉大樣例（不過大樣例好像纔到80的數據……）

看時間10點

因而這一道比t1還簽到、人人都A的題我寫了一個保底80分就把它給扔了……

---

搞t3

讀着讀着題目忽然走神，喝了點水，看了看窗外（不得不表揚一下靠窗的位置，窗臺能夠放東西，能夠走神看窗外，能夠掌控窗戶）

而後還研究了一下密碼，這才發現是「飛雪連天」。明顯是記念金庸先生。想到金庸先生，立刻不走神了，老老實實讀t3（什麼鬼）

讀完題發現本蒟蒻明顯不能AC（讀以前我也知道我不能AC），仔細研究部分分

發現有四個點是m=1，樹的直徑板子

等等，樹的直徑怎麼寫來着？？？？？？

在考場上我居然把它給忘了……

推了10min愣是沒退出來，已經快10：30了。考慮到t2沒有拿滿，不敢多想了，趕忙寫個n²的bfs保命

寫完以後10分到手，m=1的另外10分沒敢再想，立刻去看其它部分分

看到有20分的bi=ai+1（鏈），發現可寫二分答案+鏈上貪心

邊寫邊調半個小時就過去了……

大概在11：1x寫完鏈的狀況，手動試了幾組數據發現WA，接着調啊……

因而接下來：

WA→調→WA→調……（看來仍是代碼能力不太行啊）

調對了，看錶11：30左右

接下來精神有些鬆懈，居然沒！有！看！到a[i]=1的20分

莫名的放鬆……

甚至t3敲了一個m=n-1的（顯然不會有這個點）

最後十多分鐘的時候，因爲去年吃過文件名拼寫的虧，今年仔細的檢查了一下

而後填程序確認單

而後就結束了

 

---

出了考場往外走，忽然有一羣穿着同樣校服的大佬歡快的跑出考場，目測他們都是能AK的（orz%%%）

而後跟wht討論題目

發現t1明明巨簡單的貪心我卻寫的很複雜；

發現t2明明是徹底揹包我寫的爆搜+剪枝；

發現t3明明有a[i]=1的20分我卻沒有寫；

……

心態再次爆炸

 

中午跑到旁邊的西單大悅城吃米線，得知了dmy巨佬一個半小時就寫完了，剩下的時間都在編遊戲……%%%

吃完回考場，一路瞎聊，wxj巨佬不考PJ，和wht商量提早半小時出來作什麼（真香預警）

 

---

普及

密碼是「改革開放40年」……

帶了一些吃的+咖啡進去

 

搞t1

第一遍用gets，它居然告訴我「Warning,'gets' should not be used」（我只能看懂這個）

嚇得我換成了while(scanf!=EOF)

普及t1爲何一年比一年奇怪……

---

搞t2

題目描述好長啊……

本着謹(xia)慎(gao)的精神，仔細讀了題並研究變量名

寫完，測大樣例，WA了

愣是查了十幾分鍾才查出來，把一個加號寫成了減號……

t2確保A的時候已通過了1h了（鬼知道我發生了什麼）

---

極其困+頭暈，喝兩口咖啡

搞t3

明顯是個dp

然而怎麼寫？？？

發現m=1，cout<<0;  因而10分到手

花了幾乎半個小時在草稿紙上瞎推了一個dp[s][0]表示s時刻不發車，dp[s][1]表示發車

我處理每一個人到達時間的方式也很玄學

總之各類奇奇怪怪的東西，致使寫代碼的時候都很暈

勉強寫完，測數據WA了，調了一會發現一看這玩意就想吐，複製到另外一個頁面，趕忙關掉

發現已通過了2h了，這才作到t3啊……

拿過草稿紙，強迫本身鎮定，從m=2開始推

嘗試寫dfs

不過寫dfs耗時極短，由於寫了一些就發現思路錯了

註釋掉，一口氣幹完咖啡，心態爆炸

t3都拿不下嗎……

先去看t4吧

---

搞t4

因爲滿腦子都是t3，致使感受t4也不怎麼友好

 對於後面的點居然打不起興趣（我這是怎麼了），對着前三個點就是一通亂搞

然而也並不太好寫

寫完大概花了30min

返回去搞t3

---

再次讀題，又開始頭暈了……

花了10min去推其它作法，然並卵

迴歸dp

把那個看了就想吐的dp代碼搞了回來，強迫本身接着調

因爲時間已經不是很充足，調的時候一直以過樣例爲目標

看着分針數字的跳動，代碼與時間作賽跑

甚至有一段時間頭暈到不知道本身再哪裏在作什麼

通過一通亂搞，距離考試結束大約12min的時候，過掉了樣例

又查了查細節，發現數組開小了……

根本沒有時間測大樣例，檢查輸入輸出文件名，填寫程序確認單，而後就結束了

---

出了考場，得知t3彷佛能夠用填表式dp，心態略爆炸

簡單總結此次也是最後一次PJ：

1、t1t2耗費時間太多

2、t3的思惟與代碼實現能力還有欠缺

3、發現t3遇到瓶頸後應去寫t4更多的部分分，而不是跟一個一看就頭暈的代碼作糾纏

今年初三了，要與普及作告別了……或許收官之戰並不完美，但這也是一種別樣的體驗吧……

---

晚上去必勝客鬼混，講究

回去看了看線段樹，而後睡覺

 

Day2

依舊是早上6：48醒來

路上據說某個初二學霸說今天要考字符串，因而腦子裏默默想着AC自動機

順便膜一波wxj巨佬%%%

提早了半個多小時進入考場，坐了一會r忽然內心不踏實，因而跑出去又看了看KMP並拿了一條士力架

不但願給本身太大的壓力，雖然說但願靠day2翻盤，但仍是抱着隨緣的心態

過了一會就發密碼了，果真是「笑書神俠」……

今天時間還挺充裕，試機，看題

 

---

提升 Day2

搞t1

讀了兩遍纔看見m的取值範圍

一開始居然覺得走過的城市之間能夠隨便溜達（相似於Prim的思想），而後發現不對

完了t1 A不了……

寫部分分吧

60分的m=n-1，樹的狀況，每棵子樹都必須走到底，寫一個n²dfs，過掉大樣例（至於nlogn的作法並無考慮）

8分的m=n，n=10，暴搜一波

12分的環，從1開始跑小的那一邊，有且僅有一次機會換到另外一邊，保證字典序最小

三個dfs碼量不小……全都敲完花了一個多小時

80分，也就這樣吧

---

搞t2

直覺告訴我這是數學題，因而根本沒有想狀壓dp

給了2 2；3 3；5 5不給4 4，明顯是不想讓咱們推出規律

20分的n≤3，m≤3，直接打表（2 3應該是36吧）

而後在草稿紙上推n=2，推出來一個4*3^(m-1),好像沒有問題，寫上

而後推n=3，推出來一個9*4^(m-1)

高興了一會r

而後一看樣例3 3

112？？？

不該該是144嗎？？？

因而，在接下來的一個多小時裏，我不信邪啊，在草稿紙上換了4種方法推3 3

然而都是144……

想不出別的辦法的我把3 3打表，其它的n=3寫了9*4^(m-1)

一看時間已經11點左右了，趕快去寫t3

---

 

搞t3

抱着能拿多少拿多少的心態，直接寫了前4個點2ⁿ的超級暴力

兩個dfs碼量也不小，寫完調了一陣

---

 

留了10min檢查輸入輸出文件名，填程序確認單

最後的幾分鐘就看着窗外，思考t2是怎麼回事，並調整心態

而後就結束了

 

 

---

 

下午直奔金源，KTV+密室逃脫，放飛自我

晚上寫做業

 

---

 

估分：

100+80+30 + 80+50+16=356

感受今年省一線會很高

有幾處失誤的地方，包括心態，最惋惜的是day1t2的徹底揹包板子居然沒有寫，day1t3的樹的直徑忘記了

若是我寫了的話……

沒有若是

---

 

Day3

wxj巨佬迴歸文化課%%%

學校期中陸續出分，數學繼續翻車

 

Day5

期中和NOIP民間數據居然同一天出分……

期中年級12名，果真什麼學科都救不了數學

NOIP民間數據&某谷數據：

100+95+30 + 76+55+16=372

day1t2玄學剪枝給力

day2t1被卡了一個點

day2t2多過了一個點

湊活，省一什麼的隨緣

（PJ：100+100+25+32=257 ？？？）

 

Day8

信息不集訓，集體出去浪

 

Day9

寫完了這篇遊記

明天官方出分，依舊心情平和

 

Day10

一年一度的成績發佈拖延

 

Day11

OK出了

TG：100+80+30 + 80+50+16=356

與估分完美重合！（民間數據不太準啊）

PJ：100+100+15+12=227

t3t4炸翻天

目測TG省一，PJ二等（謎之）

 

NOIP2018 就這樣了吧

不夠完美，還要繼續努力

 

NOIP2019 加油！