九省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类的话此博客停更了。