九省LNOI2018退役記

立個flag不會退役。

 

Day 0：

水一發。

大連大學的鍵盤敲起來就跟敲紙似的。

膜拜要進隊的gqh，yxd，sjq。

（都進啦2333）

（高斯消元，高原反應，分麾下治……）

給我這隻弱雞燒根香。

今天晚上爭取把板子敲完。

 

Day 1：

拿到題的一瞬間是mengbi的。

T1暴力出奇跡？

T2很……妙？

T3不可作，恩。

而後寫了一發T1暴力，發現連第二個樣例都過不去，想了想b=0的狀況，覺得只要使當前可選的最大值最小便可，結果仍是過不了樣例，絕望。

T2貌似可作？不就是一棵樹，而後貪心的往上邊附點值？

可是對於d有重複值的時候可能須要大討論？無論了先敲這些分走人吧。

T3第一個點給的太隨意了吧，以及鏈用主席樹就能夠n^2logn維護了，可是隻有15分啊以爲要退役了。

完後回到T2敲了k=2的分類討論，k=3的實在是太複雜了就沒寫，轉而寫O(n^2)的暴力，在要超時的時候return掉。

完後就期望着T1暴力出奇跡以及T2貪心是對的吧。

可能場上已經有大佬AK了吧。

 

路上坐車感受在坐蹦蹦車似的，坐在最後排的我感受十分的刺激。

 

啊啊啊涼涼了。

沒準明天就是人生最後三個代碼了。

 

Day 2：

T1網絡流？貌似會超時……

T2 12s？

T3 不可作？

騙完T2T3寫T1，YY了一個僞*匈牙利算法。

 

AFO

若是不走D類的話此博客停更了。