蒟蒻的GDOI又雙叒叕考掛啦......
Day 0 && Day -1
學校月考，貌似考的還不錯？
然而考完試再坐船去中山實在是慢啊......晚上10點才到酒店
wifi差評......極其不穩定，還好我的流量還有42G結余:)
11:00以前就睡了，希望第二天能考得好:)
Day 1
6:30起床，早起的習慣真是好啊
吃早餐的時候排長隊，學弟說餐廳的隊列空間溢出了hhhhhh
考場里面居然加了隔板......感覺這可能是最嚴的一屆GDOI了吧
密碼出自《上邪》，天地合，乃敢與君絕，組題人脫團了？hhhhhh
開題，先全部把題看一遍
T1感覺不明覺厲，先放着
T2突然很有想法？然而發現本題還可以向上轉，比較神奇，也先放着
T3推一波，發現就是求子樹中深度大於一定值的節點和了（大概相當於一個梯形區域），感覺是奇怪的數據結構來實現
T4一眼覺得是神仙題，算了吧
回頭看T1，然后發現是傻逼題TAT
敲了一個鬼畜的2.4e8復雜度的東西，但是算了一下發現常數很小，跑了幾個因數個數比較多的都跑過去了
720720沒能過，但是只是1200ms左右，考慮到zkw說過評測集速度應該非常快，那就當沒問題了吧
T3用namespace寫了40分，T2敲了一個10pt的暴力，然后開始死艹T2的貪心
這題我的直觀感受就是把所有數排個序，然后有一個$O(1)$的方法判斷一段區間里面，是一起往上加最優還是一起往下減最優，這樣做了以后這個區間分成多個區間，然后繼續這個過程
感覺是很有道理的，然而想的很多個$O(1)$的貪心都找到了反例，然后其他的判斷又都是$O\left(n\right)$的，而且也可能找出反例
（關鍵是我居然沒有看出來樣例二那個12345054321是怎么搞得-_-）
一直到最后都沒有搞出來正確的貪心，只好寫了一個4個$O\left(n\right)$貪心取最優值的貪心騙分了
出考場以后目測大家很多都這個成績，但是好像lmy想出來第二題了，用了一個排序完維護差分的方法
差分！
考場上這個詞就根本沒有在我腦袋里出現過
這應該就是我和他的差距所在了：大量的做題和比賽經驗讓他的思路非常靈活，能想到各種相關或者不相關的算法，然后把題做出來
我的思維則比較“單線程”，經常死艹一個奇怪的想法導致爆零/騙分
果然還是蒻啊
下午講題遲到了5min......結果出題人把T1已經講完了？？？200+人AC orz
T2lmy正解了，但是他並不太高興，因為他說他T2花了太久，導致T3雖然比較簡單，但是沒時間寫
T3正解CDQ分治orz，好像有各種數據結構神犇八仙過海AC的？只能跪下orz了
T4神仙題orz
出分：cyf+sy140，lmy220，zkw230（T3做了）
然而我只有130，T3掛了？？smg
跑去復測，結果在辦公室外面怒等1h才進去看，發現真的TLE了
出題人很良心，把我的代碼郵件給我了，吃飯的時候收到打開看，發現如下結果：
freopen("appletree1.in","r",stdin);
freopen("appletree.out","w",stdout);
&(W(#$&(*$%&A@&
雖然我一條鏈的寫掛了......但是30分啊......虧爆啊......
繼之前的兩次文件夾問題之后出的輸入輸出問題......痛苦的回憶
希望以后不要再犯
晚上寫寫FFT和杜教篩，早早睡了
看到知乎上有人吐槽太簡單了？！還有說T4是原題的？？！
OTZ OTZ OTZ
Day 2
6點起床，結果到了飯堂就我和學弟兩個人......
密碼是“簡單？GDKOI2019見！”
組題人也是很怨念了
看題
T1好像似曾相識？先放一放
T2一眼不可做，算了算了
T3好像可做，T4感覺是神仙題
然而我T4理解的是“走完整個圖的回路”，於是涼涼了、
T1再仔細一理解互質那一塊——互質？1<x<a,1<y<b？
莫比烏斯啊！
公式背都快背下來了......1h寫完+過大樣例+對拍，美滋滋
T2暴力寫完，T3想着先做做前面40pt，完全沒有去想T4
yy了很久，T3yy出了一個理論復雜度單次詢問$O\left(nlongn\right)$的鬼畜分治
於是打出來了，調了2h，跑大樣例跑出來都是對的，但是有些詢問要跑3s+？？
不管了不管了，隨緣吧
然后調一波T2的暴力。想了想n方dp未果，然后就結束了
出來lmy說他做了300，結果zkw說第四題dij可以水50？？？？
震驚了
sy水了50，然后好像我們這只有我，zkw，lmy搞出第一題莫比烏斯的
看來今年要給大家出幾場數論模擬賽了（笑）
下午講題，T1居然那么多人過.......深感自己的蒻
T2斯特林反演神題，dp有點難想，我這種暴力沒思維選手還是算了
T3我的分治用到的那個“左邊開始的上升序列、右邊開始的上升序列”的結論居然用到了，但是出題人正解鏈表，nb
某神犇講的splay好像也很資瓷的樣子（其實我也想過splay，但是沒有中間一部分分的思維是做不出來的）
T4本質是dij簡單題......但是我卻因為題意理解錯了看都沒看
不過破環成鏈我估計還是想不出來
出分：lmy真的300orz，zkw190，sy130，我居然125，T3的單組詢問那個點果然掛了......
沒水T4是真的可惜
晚上曾老師發表，我居然卡線進了Day3？本來以為Day1掛30pt都要去旅游了來着
心情偷稅，頹了一會RA3，回去繼續看板子和以前寫的思維題
Day 3
吃飯的人終於沒那么多了qwq
密碼“OI之路，難於上青天”，lmy應該最有感觸了吧
看題
T1很快搞出了60pt暴力，但是滿分的方法感覺要優化一下建圖？有些邊應該是沒用的
然而我並不會優化建圖的方法，所以暴力敲完走人
T2寫了50pt暴力，然后瞎yy一波發現了一個$O(nlog^2n)$的方法，但是感覺很鬼畜，一定會寫掛的樣子
T3一眼看過去感覺像是拼出來的題目？取最多路徑網絡流，然后后面匹配是一個SA或者SAM的樣子
然而我太蒻了，不會SA，慌了神，一直想着“這道題涼了......”，轉頭把T4的20pt寫了
寫完已經11:30了，就開始寫T3嘗試騙點分，然后發現匹配根本不知道怎么做......
當時整個人都是非常慌張的，感覺寫的代碼里全是bug，腦子也轉不過來，全是“不會SA我要死了”這樣的想法
還是太不夠冷靜吧
最后也沒調出來，只好交了130的暴力
出來我的感受：所有人都會SA/SAM！！！
蒟蒻.jpg
T1果然主席樹優化建圖，T2正解好像就是log方的，但是我的思路還有個缺陷
T4神了，大型模擬拼划分數
講題的時候T2的確是一點數據結構上面加了打標記之類的操作，T3出題人說他是送溫暖的
震驚！T3居然可以字！符！串！哈！希！
瞬間感覺自己虧了一個億
出分110，T4掛了
lmy210，曾老師收到消息他11名進隊了
這樣lmy就是深中第一個高分省一+第一個省隊了
Conclusion
三天下來總排57，算了noip64（NOIP實在是太差了）
初中組一等比較穩，但是這個成績還是太靠后了
這次考試的確暴露出了我的很多不足之處
比如想題的時候思路死板、容易慌張，根本不像平時做題那樣心態平和
個人認為這應該是考試經驗少+水平不夠高+參加高水平比賽共同造成的
高水平比賽是一定要參加的，那么自己能做的，就是努力提高自己的思維水平了
lmy進隊了，成為深中乃至深圳歷史上第一個信息省隊
他走到今天這一步應該是非常難的
相對於紀中、二中的選手來說，他一沒有經驗豐富的老師，二沒有優秀的學長帶領，在一片貧瘠的土壤上仍然結出了成功的果實——這是一個了不起的成就
他靠着自己的堅持和奮斗走到今天，也是為我們這些初三、高一的同學樹立了榜樣
雖然我們所處的環境不太好，我們沒有龐大的資源、優秀的引導者，甚至我寫這篇博客的時候對面兩個學長正在王者
但是我們依然要努力改變自己，帶動改變這個學校、這個城市的信息競賽
希望未來我也能追上學長的腳步，趕超他，成為深中的驕傲
頑張って！