SDOI2018划水記

DAY -1

明天就要走了，今天就怎麼也提不起興趣來作題了。花了一個上午研究如何搞背景動畫結果華麗麗失敗了，爲何我本身設置的時候動畫會在最上層啊（嗚嗚~~。下午隨便打了板子又開始頹廢了，而後看生蠔還在不斷A題。

"8848鈦金老蠔，一上課就A題，一下課就學習，每20分鐘自動AC"

"A的快不必定贏，A的賊TM快纔算成功"——BY xMinh

自動A題機真不是蓋的。

唔，旁邊那些大佬確定都要進隊了。。。。

DAY 0

遇上清明節放假，上午在家把手機充滿就無所事事了，下午坐車足足四個半小時纔到煙臺。。。住的賓館，嗯，很是高大上，貌似有個三星四星的了。晚飯吃的確實很不錯，遠超出個人預料。。因爲各類緣由並無帶筆記本，因此也沒辦法搞事情。。晚上試機win7系統好評，而後c++版本也很對。就是鍵盤很是難以使用。打了個樹剖LCA就開始掃雷了。

DAY1

唔。。。比賽第一天了，早上起的確實早，早飯很不錯，不愧是20塊錢一頓。。而後不出所料的提早了將近一個小時到考場。而後開始考試了qwq。

T1 博弈？？？？

看着這題我內心是崩潰的，這個，徹底沒有看這個地方啊，雖然我也寫過關於博弈的文章，可是明顯和這個題對不上啊，因而看到有那麼25分能夠暴力模擬獲得，因而先打了暴力，而後仔細觀察一下數據範圍，會不會是個狀壓DP？？然而思考無果，放棄了第一題。接着去看T2，第一眼看上去，真難，不會。。。而後仔細看看，忽然內心YY了一種詭異的作法，而後敲上去試了試，過樣例了。。。可是樣例很水，因此又本身想了一個稍微大一點可能能卡掉本身的程序，而後又過了。。內心忽然激動，woc，我是否是能A了。。而後看了眼數據範圍，發現有那麼55分是我這作法能過的。。那也行啊。而後去看T3，以爲像是個平衡樹排序的問題，結果建了1667棵樹以後，以爲不對，又刪掉了已經打上了3000+的代碼從新想，最後發現徹底不可作，又照着一條鏈的點打了個暴力，試了試沒問題。。。爲何不寫個對拍試試？？我本身寫的就都是暴力要什麼對拍啊。。而後看着右前方rqy掃雷。。。發現他掃的不是很好。。。出了成績發現t2有那麼幾個點沒過去，就得了25，而後t3應該是超時了一個點，最後60涼涼。。

而後下午回來繼續頹廢，從Refun那裏要了份外賣。晚上早睡了。。

DAY2

早上繼續早起。。。

T1一看數據範圍就知道這兩天裏惟一的一道網絡流，而後就使勁的往那上面想。。過了一會YY出了一個費用流的方法貌似能過C=1的點，而後敲了一個3600+的費用流以後，竟然過了全部的樣例。。。。而後非常自信就去看T2了，發現T2徹底不可作。。。整我的都是崩潰的，接着去看T3，制胡串。。。。瞬間手敲了一個n^4q的程序上去，貌似能過掉第一個點把。

而後個人D2完美爆0了。。。。。回來仔細找了發現，我有一個數組並無memset，結果60→0.。

就當是旅遊了吧，畢竟noip就200我也沒想着我能把本身拽回來。。。。明年noip得更好了。。

嗯，就到這吧。