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

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

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

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

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

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

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

洛谷自測(cè)：100+80+20=200 100+20+20=140->340

day2T3最大值賦了LONG_LONG_MAX>>1，已經(jīng)除2了，沒(méi)想到還是溢出了...除4就44分了；

day1T1:擔(dān)心CCF老年機(jī)會(huì)RE

upd：
回來(lái)就是期中考，全部爆炸...唉

轉(zhuǎn)載于:https://www.cnblogs.com/zhenglw/p/9971920.html

總結(jié)

以上是生活随笔為你收集整理的【NOIP2018】 游记的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。