初中第一場GDOI吧。。或許是最後一場了。。知道自己實力弱，肯定會考掛，但沒想到崩的這麽慘。。唉。。

GDOI前就學了一下以前沒搞懂的算法，刷了一些模板題，感覺水平還是有些提高的。。

只不過每天中午去機房刷題，晚上經常熬夜寫作業，然後淩晨四五點起來刷題背模板，還是堅持了一個月，真的挺累的（人太弱就得這樣）（結果還是考掛）。。

Day -1

晚上寫了一下五一假期的作業，背了一下模板，收拾了一下行李，就去睡覺了。（想起GDOI能躲掉各種考試，莫名excited）。。

Day 0

9點多坐車去高鐵站，坐11點多的動車。。動車上電腦莫名壞了。。結果在動車上的時間都在頹廢。。

下午3點多就到東莞了。。到酒店大廳簽到。。酒店感覺很好啊。。

到了房間，電腦莫名又好了。。（驚嘆於pyz神犇的神奇魔力）。。

然後就在房間裏打了一下模板。。

趁著pyz在房間看《釜山行》，用zn房間的電話打給pyz房間，放了一首lost river。。pyz顯然受到驚嚇。。

五點多就坐車到東華中學食堂吃飯了。。不過就是不知道為什麽好像很近的路程開車要半個小時。。

吃完回酒店繼續復習打模板。。十點多和cxk神犇打了一場cf，全程抱大腿=v=。。十二點多就大概睡了吧。。

Day 1

6點多感覺沒怎麽睡就醒了。。

然後在酒店早餐吃自助餐。。感覺酒店的早餐還是非常不錯的。。

吃完坐車去東華中學。。

到了考場外，繼續看了一下所有模板，特別看了線段樹（然而並沒有考到。。）

8:00就進去了吧。。結果我的電腦是黑屏的。。被監考老師安排到一個十分偏僻的位置。。前後左右都沒人。。

8:20左右的樣子發密碼。。haveanice51（希望如此吧。。）。。

看t1。。

這不是kmp嗎。。lz之前特意講過，然而我沒聽。。突然後悔考前沒復習kmp。。

t2，長長的題目描述。。一開始看以為是博弈論。。結果還是沒看懂題意。。跳t3。。

又是字符串，題意又沒看懂。。

t4，三角形剖分，數學題嘛，或許推一推公式還是打一打表能搞點分（結果自己還是too young。。）

8:40開始寫題。。

t1想打kmp，自己之前還是依稀記得kmp的原理，於是就自己在紙上推。。

結果搞到9點多。。還是打掛了。。一個小時後還是選擇花20min打個暴力。。

嗯。。t1過了樣例就沒理了。。開了個ansistring希望能多撈點分。。結果手算效率大概也就能過30%而已。。

10:00搞t2。。

看了一下mex的解釋，大概知道題意，於是題目描述就沒怎麽看。。

覺得是判斷任意一個點在子聯通圖外的點的權值的最小非負整數。。

結果想到tarjan。。打一半發現想錯了。。

於是並查集判斷一下聯通性不就好咯。。而且自己當時不知怎麽一直感覺並查集是正解。。

結果find函數一個語句死活想不起來。。11:00果斷放棄。。

於是想用最短路判連通性。。想到Floyd肯定不能過。。於是打了個spfa。。11:30左右調過樣例。。

看t3，樣例分析了20min還是沒搞懂題意的樣子。。打了個表。。

t4，判斷了一下特殊情況的解+打表。。

最後10min檢查輸入輸出文件名。。

最後1min用樣例測了一下t1，216(炸內存了！！），頓時就慌了。。然後ansistring改回string就好了。。於是就想著少點分就少點分吧。。

於是改回string。。

比賽結束。。

考完結果發現t1普遍打暴力，t2各位dalao都說是一棵有根樹，我當成圖寫了！！！頓時心情不好。。

t2好像基本都用dfs or bfs，ligin好像寫了tarjan。。

聽說qzz用線段樹維護打掛了。。

t3還是普遍暴力。。我到現在還沒懂題意。。

t4沒人寫。。普遍打表。。

預計得分：30（暴力）+0（看錯題意）+0（不懂題意）+0（打表）。。

中午回酒店半個小時後又跑回學校。。

3：00聽講。。

t1 裸的kmp。。感覺十分後悔。。

t2 果然是棵樹。。啟發式合並+樹鏈剖分或者LCA+奇技淫巧（然而我都不會。。);

t3 正解二分+hash或者廣義後綴自動機。。（問題是我還是沒懂題意。。）

t4 卡特蘭數+卷積+FFT或NNT好像還要套一個背包，一堆惡心的數學公式推的我想睡覺。。

結果評測超級慢。。等到下午五點多。。

拿到成績單，爆零？！！

果斷跑去復評。。

t1我的答案和標準答案基本上一樣，看的復評的老師都懵逼了。。

然後他本來想要幫我重測，結果聽到我打的是暴力而且全WA。。就此作罷。。把我忽悠走了。。

後來回酒店聽各位神犇說30%的數據字符串長度是小於1000，string是肯定炸的。。

可是為什麽我記得我看數據範圍的時候記得是小於200？頓時無話可說。。

結果Day1，pyz兩道暴力出奇跡拿了40，JS第一。。其他人大概都20—30左右吧。。就我爆零。。

Day1的第一題是最有希望AC和拿分的，然而我爆零。。

心情不是很好。。

聽說T2數據錯了，明天重測，但是跟我應該也沒什麽關系，畢竟我寫錯了。。

感覺自己Day2翻盤希望渺茫。。

晚上全部人被LZ叫到房間總結，看樣子lz對我們的成績感到很無奈啊，特別對我這個爆零的批判了一番。。

晚上還是打模板，主要是圖論（因為感覺Day2好像一般有道圖論..),本來想早一點睡的，結果11點多看了一下斯諾克半決賽直播，就熬到了12點。。

12點半左右睡覺。。妄想著明天能翻盤。。

Day2

早上5點多就醒了。。繼續看了下模板，主要復習了tarjan和拓撲排序。。

接下來as usual地吃早餐，坐車去學校。。特意看了一下並查集和最小生成樹。。因為昨天打不出來啊QAQ..

好像8:10左右就開始啦。。原來那個位置的電腦好像修好啦，於是坐到了第一排（超級不習慣)..

t1,一看就是三維迷宮問題。。bfs來一發。。（感覺可以切掉。。）

t2，依舊太長懶得看。。

t3，又是字符串，感覺可以深搜騙分。。

t4，惡心的數據結構題目，看都不想看。。

仔細看t1，似乎和bzoj某題有點像，可以SPFA。。

大概就是每個點遍個號，相鄰的點建邊，第i層傳送門到i+1層建邊，然後直接跑spfa。。

想想自己GDOI前bfs打掛了多少次，感覺自己還是寫spfa更有把握。。

於是開始碼。。

大概推了一個對於每個坐標編號的公式，然後spfa打了鄰接表，9:30左右寫完大概框架。。

於是半個小時處理完細節。。樣例沒過。。查了幾遍自己感覺沒毛病。。

把建邊過程輸出來用另一個spfa跑樣例是過的。。

開始懷疑人生。。

舉手問了監考老師是不是編譯器有問題。。

然後他說是我程序的問題。。

絕望地查錯。。

後來發現自己打少了一個h，頓時感覺自己非常zz。。

因為一個細節找了1個小時的錯。。真的很不應該。。

11:00左右調完。。自己測了一下極端數據，好像是過的。。嗯。。

看t2，隨便打了個轉2進制然後直接暴力。。應該能騙個30分吧。。

t3隨便暴力最後一個樣例沒過。。不理了。。

t4打表。。

然後留20min檢查t1，吸取Day1的教訓，畢竟這道題最有希望能A的。。

感覺今天時間還是比較充裕的。。（其實最後10min在看隔壁大佬頹某知名畫圖軟件。。）

比賽結束。。

感覺挺好。。

預測應該有100+30+0+0=130。。

然而過於excited身份證都丟在了考場。。

t1只有我和ligin打spfa，hqy好像dfs，其他人bfs，cxk好像搞錯題意打了個神奇貪心？！

t2聽說直接兩個數異或就可以了，不過要開qword，我tm開了int64而已啊。。

t2qzz搞了個字典樹的樣子。。

t3hjw好像dfs。。其他都是xjb暴力。。不過好像zn寫了dp很有信心能A的樣子。。

t4依舊沒人寫。。

中午突然發現T1自己數組開小了啊。。一下子就剩30分啦。。（心裏落差太大。。）

下午聽講

t1：bfs。。（感覺自己的做法還是不會有問題的吧。。）；

t2：隨機化+分割（容斥原理）。。反正我應該就只有暴力分吧。。

t3：最長公共子串變形，反正是個dp，證明過程也沒聽懂。。

t4：點分治+強制在線。。（感覺這些東西自己一輩子也不會懂。。）

結果先發Day1重測成績，我不出意外地爆零。。

hqy好像t2多了20分。。cxk多了10分。。初一dalao zc好像也多了10分。。

發Day2成績了，我不出意外地t1只水了30分。。

實際30+0+0+0；

拿到成績心情竟然出奇地平靜，因為知道自己沒可能拿獎了，然後又跑去復評。。

T1數組開大好像水了50分，其他點tle還是re。。發現自己的5重構圖就發現自己又zz了。。

出題人說每層最多只有5000多個傳送門的樣子，所以構圖改一下應該可以A的。。

t2發現自己copy修改代碼的時候沒保存，最後也沒去檢查，然後全WA。。

結果cxk神犇的錯誤貪心水了45分？！只想吐槽t1出題人數據太水。。

然後一路平靜，突然發現自己竟然有這麽強大的心理素質（以前考掛就崩潰的。。）

然後晚上各位dalao在頹廢，我在看各位大佬頹廢，然後分數線出來，JS5個三等，hjw差個文件夾就怒拿2=。。

心情不好+困，9點多就睡了。。

Day3

參觀了環保發電廠和濕地公園。。然而沒心情參觀。。

下午一起出去逛了一圈。。

然後回來聽說金中noi金牌爺czl失誤退役了。。莫名感到惋惜。。

突然感覺oi這東西真的不可預測，走錯一步可能就是掉入深淵。。

又聽說金中ccz大爺拿了rk1，總分800多怒進省隊。。

人們往往總是看到成功者的榮耀，卻看不到失敗者背後的努力。。

這大概就是我當時的感受吧。。

晚上其他人繼續頹廢。。

心情不好繼續睡覺。。

Day 4

頒獎大會。。（然而沒我的份）。。（2=夢終究還是一場空）

汕頭拿了團體第四，（可能就是因為我拖了平均分吧。。),金中拿了第三，進了2個省隊，ccz dalao省隊隊長。。

JS 5個3=，拿了銅牌。。

各位dalao領獎莫名傷感。。跑到旁邊寫了幾句雞湯鼓勵自己。。

下午坐高鐵返程。。

晚上回家太困了，作業沒怎麽補就睡了。。

END.

總結：1.自己實力還是太弱，這一點毋庸置疑。。

2.比賽時間分配不恰當，t1和其他題的時間分配大概3:1，導致其他題的暴力分都沒拿到。。

3.過了樣例還是要自己造數據測一測，不能留到最後在做。。

4.數據範圍數組什麽的一定要算清楚。。（兩天都是因為這樣丟分。。）

5.心理素質還是要提高吧。。

計劃：1.盡量半個月內轉完C++吧。。

2.暑假爭取把USACO和NOIP刷掉。。

3.算法還是要多學。。

4.DP什麽的要多寫一寫。。

5.盡量在BZOJ找題做吧。。自己能AC的題就不要看題解。

感覺這套題自己發揮超常的話應該能拿個2=的，發揮正常的話至少也有3=的，但因為種種失誤就。。

GDOI後：

當然就是補5天的作業了。。

聽說班主聽到我沒拿獎好像有點。。

各種同學就來問成績。。

“800分拿高分真的有那麽難嗎？”一位同學的話。。

“難度真的很大嗎？”——另一位同學的話。。

感覺自己初二後就對文化課失去了興趣。。

於是成績也一直掉。。

感覺自己被各種老師找也成了家常便飯。。

“學這個有什麽用，中考又不考！”班主說的話。。

感覺也是被各種老師勸說退出oi。。

不過感覺自己文化課還是要好好學吧。。oi搞不好畢竟是一條退路。。

嗯。。

面對同學的看不起，老師的不理解，oi這條路還是要跪著走完。。

低下頭，看到的是迷茫的自己，還有深不見底的深淵，盡管前途黯淡，還是要走下去，萬一呢?

希望明年的我還有一次GDOI的機會吧，前提是NOIP拿個1=。

希望今年noip能考好吧。。

The path to glory is always rugged.

I will leave my broken dream.

I believe this time next year I will be stronger because top is my only view.

Hope next time no regrets！

Broken Dream-GDOI 2017