?　　 說實話，直到初三暑假升高一的時候，我才開始形成競賽觀。那時才頓覺一年的各個比賽是多么重要。
　　
?　　 緊接著我的NOIP就直接爆炸了。這意味著我一年也完蛋了。各種人去WC，然后我留在家里。
　　
　　? 那GDOI也只能連炸了，因為有30%的NOIP分數(shù)，我覺得我今年也做不了什么了。
　　
　　
　　

DAY0

　　
?　　 下午出發(fā)很快就到酒店了。去一中吃完飯以后，隔著電腦室的門看到了桌面上的軟件。嗯看到了Cygwin，接著yay打電話一問評委發(fā)現(xiàn)其實里面啥都沒有，那就只好用回命令行+GVim咯。
　　
?　　 晚上很清靜，大家都沒有像去年一樣集合起來High。我就打了一道BZOJ的500B題試了下手感，隨便看一各個模板就睡了。
　　
　　
　　

DAY1

　　
?　　 早上吃早飯的時候看了一下BSGS，到考場外復(fù)習了一下動態(tài)樹分治。
　　
?　　 原來以為8點開考，結(jié)果8點才進去，到最后8點30才開考，半個小時是用來試機的......
　　
?　　 比賽開始看第一道題，題意是給一個數(shù)列要你分成盡可能多的塊，使得每一塊中的和相等。然后發(fā)現(xiàn)先求出前綴和，再枚舉總和的每個因數(shù)\(d\)作為一個塊的和來判定\(d\)的倍數(shù)是否都出現(xiàn)在前綴和當中不就做完了嗎？然后一看哇總和是100w的，\(O(n*d(n))\)會不會爆炸啊？既然是從小到大枚舉塊大小那么找到第一個合法解就可以break了。試了一下大數(shù)據(jù)秒出，覺得應(yīng)該沒問題，就往下看。
　　
?　　 T2一眼下去完全不會，覺得我涼了，迅速跳到T3。
　　
?　　 T3看完，我就想到了天天愛跑步。那應(yīng)該是找?guī)讉€不等式來維護查詢即可。一開始臆想了一個我都不知道是什么東西的做法，讀入一口氣寫完準備寫插入的時候才發(fā)現(xiàn)我想了一個完全無法維護的東西。瞬間覺得我涼了。然后繼續(xù)想，既然做不了那就樹套樹吧。想了一想發(fā)現(xiàn)兩個線段樹套起來外層dfn內(nèi)層權(quán)值是可以做的！但是是20w的2個log，能做嗎？我往上一翻，發(fā)現(xiàn)T3是2s，突然覺得看到了希望。然后我就開始打，代碼不長，其實只有100行左右。跑了一下大數(shù)據(jù)1.7s，有點虛。搞了一會發(fā)現(xiàn)是讀入太慢了=_=。加了一個讀入優(yōu)化就大概1.3s。但是空間也是2個log！完全開不下！我突然很怕毒瘤出題人會不會故意卡這個做法，迫于空間我只能開一半的點數(shù)。實際上我隨機了幾個大樣例，用的點數(shù)完全沒有這么多。我隨便寫了個對拍拍了一下就覺得ok了。兩道題搞完我突然覺得我今天還不錯。
　　
?　　 然后看T4，完全不會。我也很絕望，回來看T2。
　　
?　　 這時候我還有一個半小時，我很希望我能做出來，但是始終還是不會，我想不到任何思路，只能YY了一個只可以過前兩個樣例的程序交上去。
　　
?　　 預(yù)估分數(shù)100+0+100+0=200。
　　
?　　 實際分數(shù)100+15+100+0=215 。
　　
　　? 這也是挺出乎我的意料，因為我T2這個做法恰好可以過3個小點......T3是wkq的，很良心沒有卡空間。聽完T2的題解我覺得還是挺虧的，直接用差分的思想貪心處理就做完了，而且我在北京集訓的時候有一次還挺順利的用差分打了一次暴力，這次卻完全沒有想到。況且代碼不過40行。T4神仙題我沒怎么聽懂。
　　
?　　 DAY1排名32，我覺得挺滿意了。如果如果如果搞出T2我或許還能再往前一點，但是非常可惜。
　　
?　　 晚上大家開始浪了。
　　
　　
　　

DAY2

　　
?　　 比賽時間提前到了8:10。
　　
?　　 進去一看T1非常不友好，這個T1怎么上來就是反演？推了一下推到了正解的倒數(shù)第二步卡住了，就只好先打后面的二分答案+spfa。然后我盯著那個下取整號，一想誒那可以分段處理啊，先預(yù)處理出\(\mu(i)*i\)的前綴和，求出所有斷點然后算就可以了，復(fù)雜度是對的，我挺高興，檢查了一下感覺沒問題，就接著做了。
　　
?　　 T2在我的眼里和樹沒有任何關(guān)系，于是就只打了前面的小暴力15分，跳。
　　
?　　 T3又是數(shù)據(jù)結(jié)構(gòu)題，有了第一天A了T3的經(jīng)歷我嘗試剛今天的T3，結(jié)果完全不會，轉(zhuǎn)戰(zhàn)暴力，只會前20，想的是從小到大考慮最大值，用個set和堆維護一下，應(yīng)該有20，跳。
　　
?　　 T4是求一個點所在的最小加權(quán)環(huán)，不會，只會爆搜。應(yīng)該有20。
　　
?　　 出來感覺不太好，因為我覺得其他人的暴力都比我多。
　　　　
?　　 預(yù)估分數(shù)100+15+20+20=155
　　
?　　 實際分數(shù)40+15+0+20=75
　　
?　　 拿到成績單我就懵逼了，T1怎么會RE第一個點？還WA掉了5個點！然后T3的暴力也炸掉了，估計是我想簡單了沒有注意到細節(jié)，非常的不應(yīng)該。
　　
　　 去復(fù)評T1，wkq幫我調(diào)，發(fā)現(xiàn)出現(xiàn)了除0，RE....
　　
?　　 再調(diào)一下，發(fā)現(xiàn)a數(shù)組里面居然有0！wkq十分興奮地沖到了另一邊和T1出題人看數(shù)據(jù)，嗯其實沒有0.
　　
　　? 再調(diào)一下，第一個點的點數(shù)只有100，但是輸入的邊出現(xiàn)了連向101號點的邊！wkq十分興奮地沖到了另一邊和T1出題人看數(shù)據(jù)，真的數(shù)據(jù)出鍋了！但為什么這么多人過掉了！我場上寫了一個其實不必要的if，不影響正確性，但對于這個數(shù)據(jù)恰好出現(xiàn)了除0的情況。但是其他的點我是真的沒法說什么，答案小了大約100多，非常難受。暴力和程序有一個共同部分就是二分答案+spfa，我懷疑是這里出了嚴重問題，可惜我場上沒有寫更暴力、更穩(wěn)定的算法來對拍！這是個極大的錯誤。
　　
?　　 聽說評委買了云服務(wù)器重評T1，被某人復(fù)評的時候占了便宜多了30分。
　　
?　　 DAY2丟分丟了70，瞬間被甩開大半，DAY1優(yōu)勢全無，回到酒店腦袋一片空白，不知道干什么好，排名掉到了49，還沒算上我慘淡的聯(lián)賽，到明天DAY3不知道會發(fā)生什么。
　　
　　
　　

DAY3

　　
?　　 酒店飯?zhí)萌松倭撕枚?#xff0c;莫名感到難受，尤其是為yxq。
　　
?　　 在考前聽胖子吹水，再加上昨晚林導(dǎo)的講話，我堅信今天的題目很難。
　　
?　　 T1看了半個小時居然一點想法都沒有！
　　
?　　 T2讓我想到了之前的某一道題，也是動態(tài)開點解決一棵超大二叉樹的DP。可是不會啊！于是寫了一個20分的暴力，再拿個程序?qū)ε囊幌?#xff0c;應(yīng)該沒有錯。繼續(xù)。
　　
　　? T3想了一下，應(yīng)該和二分答案對后綴數(shù)組分組有關(guān)，然后很快地想到了只有兩個點的做法，打完以后瞬間來靈感了，可以貪心地證明，一旦兩個猴子的路徑有交集，我們可以在答案不變的情況下把他們并成同一條路徑。問題變成了求圖中最多有多少條邊不相交路徑。一開始我想到Dilworth定理去了，后來一看這不就是裸的網(wǎng)絡(luò)流嗎。。。連起點是1終點是n都那么明顯了。
　　
?　　 打完以后，雖然我自認為T3應(yīng)該不會錯（我檢查了兩三遍），但是根據(jù)昨天FST了T1，我認為我還需要對拍。然后我寫了一個對拍，克隨機數(shù)據(jù)的答案非常不隨機，而且暴力實在是太廢了，最后我實際對拍時間很短，但是浪費了一個小時。
　　
?　　 最后15min，我居然在1min內(nèi)看出了T1的問題本質(zhì)，真的是恨晚！開始打小的暴力，打著打著突然會60分的暴力，可是已經(jīng)完全沒有時間了。
　　
?　　 非常尷尬。
　　
?　　 期望分數(shù)30+20+100+0=150
　　
?　　 實際分數(shù)0+0+100+0=100
　　
?　　 又FST了暴力！
　　
?　　 仔細想了一下我T1打的那個肯定會被輕松卡掉，復(fù)雜度肯定是滿的。但是T2！我已經(jīng)對拍了可是還是WA了！這一來我反而在一道沒有什么細節(jié)、應(yīng)該早就A掉的題目上對拍花了太久的時間，接著其他題目沒有時間去打暴力了。
　　
?　　 DAY3還是很可惜，我感覺原本應(yīng)該可以翻一點點。結(jié)果我FST掉到了56。
　　
?　　 　　
　　

Conclusion

　　
?　　 不管怎么樣，從好的方面看，我覺得我比去年進步了。至少不會犯現(xiàn)在想想都覺得可笑的文件錯誤。并且能夠自主的做出一些題目。
　　
?　　 如果從期望方面來看，我的總分約是550，雖說聯(lián)賽差一點，但是如果拿滿了，也能排到30名左右吧。可是現(xiàn)實總是不盡人意的。備考時我打了這么多模擬賽，里面的暴力分基本是會了就不會打錯，可為什么一到考場上，這種優(yōu)勢就完全消失了？150的失分很不應(yīng)該，非常不應(yīng)該，正解錯1題，暴力掛3題，白白耗掉了DAY1的拉分。
　　
　　 所以當下的目標主要有：
　　　　1. 確保分數(shù)能拿穩(wěn)，不管是暴力還是正解，這要靠對拍能力和思維能力保證，尤其是暴力盡量要重寫一個沒有公共部分的程序。
　　　　2. 培養(yǎng)題感。比如D3T1這種題應(yīng)該1min內(nèi)就想到暴力的做法，而不是場上的半個小時懵逼。
　　　　3. 安排好時間。斟酌時間分配，預(yù)估好每題寫題用時、對拍耗時、預(yù)留腦洞時間，避免出現(xiàn)對著過掉的D3T3花了1個小時拍，而T1白丟60分的情況。
　　
?　　 我好想要程序，看起來很困難，但還在努力中。
　　
?　　 所以我要回去上課內(nèi)了，回去就是聽天書。如斯看來，下面的2個月將是一場煎熬。至少到目前為止我兩頭都失利甚多。高一的一輪結(jié)束了，我算是全盤皆輸？大概是吧。
　　
?　　 希望將來的一年能夠自我突破吧。
　　
?　　 就此罷筆。

轉(zhuǎn)載于:https://www.cnblogs.com/RogerDTZ/p/8981121.html

總結(jié)

以上是生活随笔為你收集整理的GDOI2018记录的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。