1. 程式人生 > >NOIP 2017 原地爆炸記

NOIP 2017 原地爆炸記

滾去學文化課啦。 真TM開心

Day -1

老師們請客吃水餃,香菇餡的,味道不錯。

還有蛋糕吃,真好。。

後天就NOIP了,感覺好慌啊,我模板好像都沒整理完?

沒事 還有明天一上午。。

Day 0

上午模板沒整理完就出發了,匆忙整理了一份發給了Gris,感覺吃棗藥丸

10.出發,因為一些奇妙的原因,和初中的坐在了一起,聽了一下學弟給初中的講騙分,Orz

前面還有人在頹萬華鏡,女♂孩子真是可愛

基本上處於暈車的狀態。。好難受啊

到服務區的時候找老師說了一下,才坐到前面,然後就睡到了日照一中。

抽籤之前被jxr奶了一口,說我一定會去曲阜師範大學考,結果真的去了,又要坐車,wrnmmp

晚上試機寫了一發spfa,和dijkstra拍了一下,沒什麼問題,胡亂除錯一下,沒什麼問題,美滋滋

等會,我為什麼沒找到掃雷...

出來問了一下,大家都找到了,沒東西可以放鬆心情了..

晚上睡個好覺,明天AK

Day 1

T1大水題,5min A掉

T2題目太長了,先看T3

T3看上去比較可做,先寫了一發 dp,然後又繼續寫,記憶化搜尋比較穩一些,寫著玩玩,哇,過大樣例了,好開心,去剛T2

T2原來是道模擬啊,胡亂寫寫,過樣例了,大樣例 WA 了,GG,debug一下,好難調啊,我還是先寫個暴力保底吧

30分穩住了,繼續debug,最後終於過了大樣例

woc,這樣我就可以100

+100+10+? 了…吧?

開心,上波wc冷靜一下

回來感覺T1不太穩,寫個暴力玩玩,這個暴力好像比正解還要難想,寫完拍一下,WA 了,應該是暴力錯了,手玩了一下發現果然是暴力的鍋

嘗試證明一下正確性,證證證,終於用反證法證出來了,開心,我穩了。

出來大家好像考的並不是很好….

下午開心地頹頹頹,最後頹到筆記本沒電…

晚上睡個好覺,明天AK

Day 2

T1好奇怪

T2好奇怪

T3好奇怪

隨便打打暴力吧..

T1 寫了一個 O(n2T)bfs,並沒有想到並查集那種神奇的做法

T2 感覺 v 相同的時候應該是樹的重心,不過忘了那個東西怎麼求了..隨便 lca 搞一下,應該可以過

T2 又隨便寫了一下 bfs 騙分,感覺樣例沒過好虛啊。。

T3 30 分是送的,然後剩下的 n=1 可以 splay 搞,等會,splay 怎麼寫來著…

當你知道一道題是某個演算法而又沒有學過的時候,往往很難再找到新的思路,我是這樣,不知道大家是不是

嗯,我是,然後就GG了。。

下午坐車回家,又是睡了一路,期間還圍觀了一下jxr寫遊記。

感覺自己考掛了。。很sad,卻不知道找誰傾訴。。

感覺無法面對爸媽。。

Day 3

在家休息,lol 玩得心不在焉。。

我真菜

Day 4

開始惡補文化課了…

內心是拒絕的。。卻又不得不去學

很想和班主任說我要衝省選。。卻發現我好想沒有這個資本。。

GG,我真菜

AFO

怕是第一篇遊記也是最後一篇遊記。。

估計要AFO了,真的..不甘心。。

GG,我真菜