All ended?
【day 0】
一點感覺沒有，不過翹掉了早上的課（當然還有前三周的課），然后剛想睡一會兒，就被通知要上車了/難受
在車上玩了一會兒早上下的Super Mario(主要是早上刷了一道這個的題)，一會兒之后果斷放棄這種低級游戲。。主要是第二關都過不去
看著邊上的巨佬玩了一會兒紅警，然后睡覺......差不多到了剛好也醒了（根本沒睡著？）
報道的時候意外發現義烏竟然歸到了紹興...嗯...紹興太強了
晚上和眾多同學以及教練一起吃晚飯，走了以后服務員跑出來說我們沒付錢，回去之后又說付過了/大霧
回賓館頹了一會兒，九點十五上床，意外的沒有失眠

【day 1】
蹭了一頓早飯，上車，去學軍車中學，內心毫無波瀾
比賽開始，驚奇的發現比賽開始前不讓敲電腦，讀優模板沒法打，背景沒法調，電腦時間又是錯的，但當時竟然還是呆呆的，啥也沒做，直到8:30開始......
解壓密碼很棒！
t1:
本沒發現這是原題，考試的時候想了15分鐘，然后打了一個沒法算時間復雜度的遞歸計算，大樣例RE了無數遍，不過最后竟然秒過（其實最差可能會有n^2）,手造一組數據n開到100000，竟然還是不到半秒，OK,t2.

t2:
嗯？又是算錢的CCF還嫌坑的不夠多嗎？這種題肯定背包亂搞，手算了第一組樣例，發現只要找最少的種類構成其他所有種類就好了，那怎么找最少呢？
60分鐘后，dfs+背包水過，大樣例T了一丟丟...不管，先去看t3；

t3:
又是樹上的，難道是樹形DP？還是貪心？還是某種高級的數據結構？
鑒于廁所上太多？反正只剩下90分鐘了，還有點想優化一下T2（比如打一個模擬退火？）所以想了5分鐘正解無果，直接開始特殊數據騙分...鏈狀？噢暴力。菊花圖？暴力唄。M=1，加一個二分再暴力不是更方便了...
最后20分鐘
優化T2，發現選的個數有單調性，選的越多越有可能性，加了一個二分；最小的一個肯定選，少一重爆搜
只剩下10分鐘了
感覺要完蛋的查了一下文件有沒有打錯，有把第三題不符合情況寫了個srand(19260817)的隨機數
【day1總結】 噢，結（wan）束（dan）了 估分100+60+40=200（隨機數加成？）=200（+玄學）
晚上去銀泰吃了晚飯，逛了小米之家，聽說隔壁高中的人去西湖玩了，今年沒考字符串？數論？明天肯定要考，趕緊看一下！！

【day2】
在迷信中吃了早飯...
在報告廳里看到了Sooke巨佬，拜了幾下，希望有加成吧
感覺頭有點暈，過了好久好久，終于又開始了
【T1】
完蛋了，不會？大概10分鐘的時候，發現是個貪心，又卡了好一會兒，發現每次都要把訪問的那顆子樹訪問掉才行，那豈不是寫一個dfs就切掉了？顯然不是這樣的，有環！不管，先把樹的搞掉吧...9:30，始終調不過去，環里面的就更不要想了，完蛋
【T2】
題目看不懂，跳
【T3】
樹形DP啊，跟那個有一道士兵站崗的題目好像是一樣的，woc，100000^2？過不去啊
打了一個暴力樹上的DP，過了好久好久好久才過了小樣例，大樣例是一遍過，又想當然的騙了一下鏈上的數據...
【還有1.5h】
回去看t1，發現問題了，數組定義位置不太對勁，改掉之后過了樹上的樣例；
至于環上，寫個并查集，暴力刪邊，如果連通，就試一遍，記錄字典序最小的結果
【還有0.5h】
T2
還是看不懂，n,m等價，令n<=m那么n=1的時候就是2^m然后飛速打了一個快速冪，有把樣例特判了上去，希望能騙幾分...
【day2總結】 噢，又結（wan）束（dan）了？ 估分100+20~30+44=164~174

歸程：唉？T2n=1的時候答案是0，完蛋了又少了無限分

總估分：200+144=344
今年day1這么簡單都沒有去年省一線，而且day1一群AK和fAKe的巨佬，怕不是完蛋了。。。

洛谷自測：100+80+20=200 100+20+20=140->340

day2T3最大值賦了LONG_LONG_MAX>>1，已經除2了，沒想到還是溢出了...除4就44分了；

day1T1:擔心CCF老年機會RE

upd：
回來就是期中考，全部爆炸...唉

轉載于:https://www.cnblogs.com/zhenglw/p/9971920.html

總結

以上是生活随笔為你收集整理的【NOIP2018】 游记的全部內容，希望文章能夠幫你解決所遇到的問題。

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