sdoi2018酱油鸡
ruand1滚粗啦,然后过来写游记
四月是你の省选...
day -1
老师突然告诉我们说 day2 回来参加月考,心态爆炸.
day0
坐车,颓,和队爷zpd补了b站翻唱2017top100,晚上收电脑,炉石没打完,惨兮兮
一直在奶反演结果到最后也没出 _ (:з」∠) _
晚上试机,全世界都在打Dinic
键盘真的是 lj!
day1
wocT1怎么这么鬼畜
博弈?不会啊
爆搜吧,等会,爆搜怎么搜?
算了特判吧
T2诶好像是个贪心呀
看看时限3s?WTF?省选题这么水?不可能的吧?
啪啪啪,码完了,拍吧
woc出错了,GG,我就说不可能,然后,删了!!!然后居然给了贪心 60
啊,太菜了我QAQ
T3woc,我做过类似的
补集转换一下,dp
码码码
等会,这样例错了吧
woc,读错题了,弃疗
25 + 30 + 0 = 55 rank 100 +
爆炸的一天结束
算了day2翻盘吧
day2
T1,emmmmm
匹配?匈牙利?建图吧
然后对于每个志愿建一张图,匈牙利匹配点集后贪心合并...
然后发现...过不了样例....
复杂度好像也不对,woc不会算啊
暴力吧,还是似乎有70的呢?
ps(泥萌的暴力为啥都是\(n^2 m log n\) 的,然而我的\(CNM\)的呀手动滑稽)
T2,emmmmm
这是个啥?不会呀?
只会k = 0啊,弃疗
T3,emmmmm
不会啊
AC自动机+抽离fail树+树链剖分?然后是个后缀自动机QAQ
啥呦,不会做QAQ
kmp暴力吧 \(n^2 * m\) 的吧,还有15分呢
然后重点来了
我tm竟然
竟然把用T2吧T3覆盖了,惨QAQ,这时还有不到10min....
然后怎么办,把之前\(=0\)瞎JB写的结论写上了,然后期望10吧不存在的
出门算了下 70 + 10 + (10) ?
这怎么翻盘啊,绝望
最后 60 + 5(好多人5分) + 0 = 65(惨兮兮QAQ)
然后就这么滚粗啦
然后回去的路上打cs
woc,我tm怎么能透视????喵喵喵?
然后给mjt起了
门建Cu XD 手动滑稽
然后滚回来月考了