GDKOI2018滾粗記

涼涼，還好隻是一場歡樂賽（霧）

Day1

看上去很清真地早早睡了

為了搶柱子開始肝第七章

早上立了很多flag，什麼symol遲到啊，有人沒拿身份證導緻發車推遲最後遲到啊，一群人奶我AK啊之類的

密碼大吉大利晚上吃雞什麼的又給我立flag

拿到題目感覺畫風不對，T1一眼不會，T2一眼就會smg

T3沒有仔細想，T4一眼插頭Dp還以為沒有部分分。

再回來看T1發現是一個最短路的事情，可以二分，再想想發現可以到過來最長路，但是細節很多。

于是決定先把T2寫了。

由于太久沒寫過AC自動機先寫了個KMP對拍

然後又寫了個AC自動機發現并沒有寫錯就過了。

然後寫了3個小時T1。。。。。。。。。。。。

最後半小時倦生終于寫出來（僞）了，去看T3發現是簡單FFT？！

當時就感覺自己涼了，心态爆炸最後不知道在幹什麼。

出來之後突然想起來我先寫的KMP和後寫的AC自動機位置似乎放反了！！！！

當時就失去信仰了，還好隻是一場模拟賽，自己這樣奶着自己，強顔歡笑。

最後T1爆0，T2隻有40分，看着人人都200+心裡很是失落，不過這也是自己政策的問題，也不能怪别人（出題人）是吧。。。。

晚上把fgo第七章肝完了

Day2

講課日沒什麼好說的，和symbol請假不去（據說講的不錯）

看到51nod有馬拉松，F題是支配樹模闆題就很開心的寫了一發

我的電腦很辣雞，一次編譯要停頓2~3s體驗極差

然後寫完發現已經上6k很倦生就沒有交

寫了一下清冬的自我介紹

繼續頹廢

Day3

早上起晚了點早餐吃的有點趕。。。

路上又有人奶我翻盤，不要再立flag了好伐

拿到題發現T1我又不會做，很涼涼

T2我還是不會做，不過Day1爆炸了其實我也不是很慌（反正歡樂賽）

T3發現是計數題，感覺是矩陣乘法

T4發現還是計數題，随手化了一下式子發現可以NTT，卡了卡常就沒去管

回頭肝T1，突然靈光一閃寫了個費用流還以為答案沒錯（一般圖帶權最大比對我真厲害），然後又靈光一閃寫了一個貪心的比對，發現k=0全過了！！！

然後T1就是根據k分類讨論了，不過細節稍微有點多寫的有點久

接下來我選擇淦T2，花了1h左右寫了一個自認為能夠水到不錯的分數的水法，然後隻剩20分鐘了，趕緊寫了個T3的暴力和L=2的矩乘，剛好在最後一秒寫完了真是好險

出來讨論時發現大家基本上都寫了T3，感覺很虧

似乎會做T1的人很少？

結果我T1過了，T210分，T3蜜汁錯誤10分，T4被卡常60分

算上Day1總共還是隻有260分，比人家myh一天的分數都低，真是太菜了

總結

這次比賽我的政策方面出了很大的問題

一是慣性思維，總是順着做題，一遇到這種T1T2放雷的出題人就GG了，samjiaD2就沒做T1滿分，照樣吊打全場

二是決策問題，一道題會做之後總是要想着一定要過，然後調不出來很傷啊，D1T1爆0了的教訓一定要記住！！！

還在路上，還有時間，還需努力！！！