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

原文地址:https://www.cnblogs.com/luyouqi233/p/8722905.html