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