GDOI2018划水記
考前自奶可以上隊線，會被卡校線，結果學校只有4個省隊，我也沒上隊線。
年輕氣盛，前一篇部落格完全是口胡，請yz的dalao們勿噴。
day1：
xc說無論如何也要我們體驗一下一中的飯堂，於是我們在一中吃早餐（因為黨校招待所早餐7：30開，不知道是不是五一人少的原因，雖然這是教師飯堂，比我們已經夠爛的學生飯堂還難吃，差評。
8：00中進機房，用30min打了lct、SA、迴文樹、FFT。
由於閱覽室人太多了，所以這裡有發密碼條特權，而且之後的所有更正也是發條的，好評（密碼不會輸錯了！）。
T1：
一看就列舉約數，然後暴力掃一遍。
複雜度是
打了個表，發現約數個數最多有200多。
似乎兩個億會超時，但是夠構造資料最大一個多億，並且每次幾乎不可能跑滿，而且開了O2，這還是第一題。
綜上所述，我認為這題這個做法可以過，雖然可能不是正解，但是可以過！！！
所以敲完+肉查就不管了。
T3：
看完就切了。
10w的主席樹，512MB的空間有些小虛。
理論空間
當時沒有想到樹狀陣列是會減半的，於是覺得這個有機率被卡，畢竟廣東省出題人很負責的 （認真臉~）。
出了極限，發現只用到了1000W+就不虛了。
拍了拍也沒有WA。
T2：
怎麼又有加又有減，只做過減法的，做法會不會類似呢？
於是走上了一條不歸路。
先打了個暴力，跑得賊慢，於是用記憶化優化，接著我又發現搜尋錯了。
一怒之下，敲了一個
對了樣例很開心。
然後不會了。
思考過一個性質就是一個數只可能一直加或一直減，可惜用不上。
m=2送的。
但m=3看著很神仙。
無奈之下棄療了。
T4：
看錯題了，原來是確定邊的方向，而不是可有可無。
對著錯的題意覺得這是個神仙題，20分都不會，爆0。
講題：
T1原來用個桶就可以約數和複雜度了。
T2是idea題。
為什麼區間問題沒想到差分？
為什麼區間問題沒想到差分？
為什麼區間問題沒想到差分？
發現初三的也沒有切的，看來是大家忘了這個套路了。
T3cdq分治最穩，哎呀，怎麼忘了可以用cdq分治去掉一維啊！
學資料結構學傻的典型例子->我。
出題人是主席樹搞的……
有人怕卡空間打了K-Dtree。
T4紀中高中做過原題，嘩啦啦的過了。上天對我不公
看錯題虧死了，不看錯至少能推出20啊，說不定還能多拿幾分。
得分：
100+30+100+0=230
估計30名左右，爆炸！
day2：
去馬得利花了十多塊買了個早餐，一中那個早餐有毒，真的不能吃。
T1：
spfa強加莫比烏斯反演，出題人一看就是被強迫的。
本機0.9s有些小虛。
T2：
好水好水啊，比昨天的那題水多了，看完題就會。
T3：
為什麼這麼神仙啊！
T4：
怎麼送了50分？
小車禍：
明明取消大資料了，我還對著大資料調了半小時，突然反應過來大資料是錯的。
常數真皮。
出考場後：
和某馬姓神犇交流了一下，發現他高了我50分。
等等，第三題隨機資料，那
怎麼又看少了題目約束啊…
成績：
30+100+20+50=200
第一題炸了!!!
第一題炸了!!!
第一題炸了!!!
哇哇哇哇哇哇哇哇哇哇哇哇哇哇哇哇哇哇哇哇哇哇哇哇
去複評拍了個照，在酒店zjq幫我肉查出有兩個問題：
1.dis的初值賦了10^18,當T=10^18會炸。
2.二分出第一問後，要用這個答案spfa一次才能得到正確的第二問，不能直接輸出當前的dis[n]，我的二分方法必須要這樣，有些人的高超二分技巧不會（%%%）。
似乎zjt和lyd也掛了第2個地方，他們50，因為還有第一個問題的緣故我才30。
我的拍好像都去拍莫比烏斯反演部分了，誰會去拍答案輸出部分啊啊啊
InFleaKing大力翻盤260，我掉到初中第三了，國家隊隊長太強啦！
省隊已經涼了，除非day3 300+，今天同房初一的那個同學走了，所以InFleaKing搬過來腐了一晚，呵呵。
day3：
分數線245，全省竟然沒有初一、初二的進，看來day2的一、二、三題成功區分了很多菜雞（包括我這個狗進day3的）。
T1：
一開始打了暴力，發現只能過n=8。
後來想到轉模型建個圖，用tarjan搞搞，但是tarjan好像穩定n^2。
最後用模擬找到一個點，倒著寬搜，複雜度變為
T2:
感覺可以左右移一下有點思路，但是沒有信心，因為第四題看似可做，所以沒管這題。
打了20就棄療。
T3：
好神仙啊！
T4：
一眼看上去只有這題會做。
寫完後發現求面積似乎有點問題，想了染色等無數種方法，無果，變成20分。
成績：
100+0+0+20=120
水法過了，辣雞出題人，哈哈哈哈哈
隨機資料都會T的方法過了，哈哈哈哈哈
出題人特意構造資料讓我100ms過，哈哈哈哈哈
原來第三題求的是最小值最大，不是和最小，怪不得這麼神仙。
咦，這不是SA+網路流的送分題嗎？我的100分啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊
講題說最後一題的最後一個問題用什麼五邊形數，可這不是51nod原題嗎？
分塊dp+無限揹包就好了啊。
總結：
myh太強了，強勢進隊。
cty day2、day3接連翻車無緣省隊，hzj被卡了2名，都好遺憾啊。
我雖然總排25名，但是其實距和省隊還是有一段較大距離的（也就200分左右，沒炸就進了，科科）。
明年就高中了，希望能夠順利進隊，要在高一好好拔高實力。
還得到一些教訓：
當你懷疑你最低檔的部分分都不會的時候，一定要重新看題！
當你覺得這題很神仙的時候，堅信沒有那麼多神仙題，一定要重新看題！
這次的狗蛋OI有了幾個別名：
拼題OI、原題OI
最後送D3T1出題人一句改編自鬆鬆鬆的話:
“暴力攆標算，N方過十萬！”