【 GDOI2016 爆零记】 AFO

Day 0

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

Day 1

　　非常赛艇的进了考场。然而开场1h的时候一直在赛艇没有冷静看懂一题？突然发现第二题’LCS’，肯定是之前做过的某道CF的LCS的DP的改编！（Flag）然后脑补了一个子序列的乱搞做法。想想好像没有问题，回去看T1。过于赛艇，以至于第一问只会O(n)做？画了画这个函数，感觉单调性十分诡异，看看第二问，感觉式子更诡异，弃疗写了50pts做法。然后接下来1.5h在调T2的子序列做法。造了几个极限数据好像没什么问题，扔在那拍了。看几眼T3，感觉好像很可做？推了推，搞了个$O(n^3)$预处理的鬼畜递推，然后手算样例，将近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冷静了一下，嗯，$n\leq 8$，每个点只经过一次，哈密顿路径？突然脑子闪过，网络流？？？？？每个点只经过一次，每个点必须走，网络流！上下界网络流！拆点之后画了下图。诶！二分图！完美匹配！非常有道理！
　　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