SDOI 2018划水記

Day0

最後一天啦，此時不頹更待什麼時候？

上午10:15坐車從gryz出發，在一路頹廢中到了農大

不得不說，農大的賓館真的好高檔啊，壁櫥裏面竟然有保險櫃！電視櫃廚子裏竟然有冰箱！！冰箱裏竟然有飲料！！！woc竟然要花錢？？？、

晚上去青島二中試機，青島二中的一體機很資瓷啊，不過Dev不能調試什麼鬼？？？emmm，老呂走過來現場叫我如何用gdb調試而後直播翻車233，最後把選項換成32debug貌似就能夠了

5min敲完sa感受沒錯誤，而後調了25minHeight，最後仍是沒調出來QWQ...

Day1

在gryz呆習慣了，標準5:30起牀。

農大的早餐真是好啊就是特別貴

第二個進了考場。敲了敲頭文件，不一下子看見講課人在黑板上寫下了「welcomtoNOI2018！！！！」

打開題目一看

woc？？T1博弈？？？

T2什麼鬼？？？？？？

T3毒瘤數據結構？？？

不可作不可作，打打暴力走人吧

T1暴走寫了1h，發現怎麼搜都搜不過大樣例，棄療棄療

T2想到了一種貪心，可是發現d相同的時候隨便卡，棄療棄療

T3一看就不可作，直接上指數級枚舉，鏈的話直接$v.insert(lower \_ bound(v.begin(),v.end(),x),x);$

感受本身能得六七十分，差很少能到二輪線了吧

事實證實我真傻，真的。單知道今年SD這麼強，我就不該該只打暴力（雖然正解也想不出來）

暴力打滿了竟然才rank90，本身仍是太菜了QWQ...

 

Day2

跟昨天同樣早早的到了考場

xjb頹了一下子就開始考了

T1：題面好長啊QWQ。，。等等。。woc。。這不是送了70分麼QWQ....開始碼碼碼。第二問貌似能夠用二分？最後複雜度：$O(C^{N}N^3logN)$

T2：林克卡特tree啊，，歷來沒寫過啊，不過貌似又送了10分？

T3：制胡串？？這不會就是zhx說的那個AC自動機上抽離fail樹跑樹鏈剖分的題吧QWQ。。。不會啊。。不過60分貌似能夠用計數+KMP水一水？不過KMP怎麼寫啊QWQ..算了算了，寫hash吧。結果調了40min沒調出來，打15分暴力走人

出了考場發現你們考的都很差？？！！rqy說本身只有110分？？

不會吧，。，感受我要翻盤了QWQ。。

 

下午懵逼+等成績。感受本身的作法都是對的。

結果！！出成績一看！！爲啥我T1才10分？？？？！！！！

稍微冷靜了一下子，忽然想到一種狀況，由於我寫的是dfs，因此一旦有哪一個人全棄療，個人程序就GG了。

啊啊啊啊啊啊啊，，，，，。。。

最後10+5+15滾粗

本身仍是菜的摳腳啊

後記

此次考試，怎麼說的。雖然翻車了，但仍是在乎料之中吧，估計不翻車也夠嗆進二輪。  fake。

 

省選的賽場，真的是變換莫測。有人一戰成名，也有人一敗塗地。

當本身在禮堂裏，看到一張張焦急又迷茫的等待着成績的臉的時候，我是多麼慶幸本身才高一。

但是，本身終究會升入高二的。明年也終究仍是會像他們同樣，靜靜的接受省選的「審判」

 

其實到最後是衝進省隊，仍是一輪滾粗，真的是無所謂的了

畢竟本身當初學信息學奧賽，真的不是爲了最後拿個什麼牌，進個什麼好大學。

若是說功利性的話，可能在NOIP以前仍是有的，當時真的是特別特別想拿到一等獎

可是當本身拿到一等獎以後，這種感受就慢慢變淡了，由於我知道，我差很少已經達到本身能力的極限了。

一個文化科歷來沒排進過全縣前150的蒟蒻，想要衝進一個比較強的省的省隊，在誰看來都幾乎是不可能的

從某種意義上來說，如今的我坐在機房裏，學到的每個算法，刷過的每一道題，都純屬出於我對信息學的熱愛

 

此次省選，也權當是我OI路上的另外一個轉折點吧(第一個是NOIP2017)

從這日後，大家可能會看到一個全新的我！(其實就是大括號不換行了)

 

update in 2018.4.17

今年省選二輪竟然有85我的？？！！

卡線進二輪？？！！竟然還有這種操做？？

數了數本身的名次，若是隻算高一的話大概在24.25名左右吧，好好拼一年，爭取明年用D類續續命233(固然說不定NOIP 2018以後就退役了)

orz zbq 欽定明年進隊