九省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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值