【 GDOI2016 爆零记】 AFO

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/GEOTCBRL/article/details/51307858

Day 0

  非常早的到了酒店,看到酒店的雕塑风格非常开放,十分感人。
  感受了一下蚊子的强度,敲了三四道模板题。
  晚上和蚊子斗争到两点。失眠。

Day 1

  非常赛艇的进了考场。然而开场1h的时候一直在赛艇没有冷静看懂一题?突然发现第二题’LCS’,肯定是之前做过的某道CF的LCS的DP的改编!(Flag)然后脑补了一个子序列的乱搞做法。想想好像没有问题,回去看T1。过于赛艇,以至于第一问只会O(n)做?画了画这个函数,感觉单调性十分诡异,看看第二问,感觉式子更诡异,弃疗写了50pts做法。然后接下来1.5h在调T2的子序列做法。造了几个极限数据好像没什么问题,扔在那拍了。看几眼T3,感觉好像很可做?推了推,搞了个O(n3)预处理的鬼畜递推,然后手算样例,将近0.5h都在用各种姿势算样例然而怎么算都算不对。弃疗。还剩0.5h,感觉T4看清题目理清思路写好暴力略困难,然后在20pts的T4暴力和50pts的T1另外一部分分中选择了后者。推了一下第二问,发现好像可以枚举一波然后变成第一问。然而我第一问是O(n)的?再想了想鬼畜的单调性发现可以用鬼畜的整数三分。印象中上一次都不知道什么时候了写整数三分的时候调了1h?果断弃疗。
  坐等爆零,还想打开扫雷来着。鉴于坐在评委旁边并没有敢浪。
  出场之后,学长们说T2又KMP又哈希的。
  Excuse me?????子序列可以哈希??KMP???
  手动/zj
  GG
  出成绩之后发现果然滚粗了
  反正狗带了,颓了一晚I wanna be the magnanimity.
  最后敲了个上下界最大流,5min 1A,整个人都赛艇了。(Flag)

Day 2

  非常淡定地进了考场。轻松点开题目,看了几眼发现。。。woc前三题都是sb题???我有希望翻盘了???整个人都赛艇了。。。
  10min敲掉了T1,感觉良好,怕MLE写了个Bitset存边 (Flag),造了个菊花,秒出,感觉不错,然后开拍,似乎没有问题。
  T2冷静了一下,嗯,n8,每个点只经过一次,哈密顿路径?突然脑子闪过,网络流?????每个点只经过一次,每个点必须走,网络流!上下界网络流!拆点之后画了下图。诶!二分图!完美匹配!非常有道理!
  1h敲了个建模(过于赛艇导致细节有点懵逼),然后上了个匈牙利。跑出来之后炸了!冷静地画了个图,发现随便一个环就GG了。上个厕所冷静了一下,然后回来直接强上 上下界最大流,居然还调了一波。。。原因是忘记调用make_graph()。。。GG。。。然后一跑,woc?怎么和匈牙利跑出来的一样?冷静了一下,发现上下界最大流的方案非常玄学。。。。最大流的路径不一定经过所有的下界为1的边。。。GG。。。。
  只剩不到1h了。。。感觉T4十分fanhq不可做,另外Excuse me你不给部分分????Feigay哥在搞smg。。。然后去敲T3。敲到最后感觉要GG,改了个暴力。
  出场的时候想,T1拍了3h+都没事,肯定不会挂,T2出题人肯定会有sb数据我跑的是对的,140+应该不虚。
  然后复评的时候发现我把Bitset写错了
  对拍的时候一直都是拍的小数据。GG。

于是两天加起来都没有别人一天高。
滚粗,不玩了,根无同竞。

AFO

展开阅读全文

没有更多推荐了,返回首页