转载请注明出处:http://tokitsukaze.live/


day0:

还是提前一天起飞,带上3ds继续爬树。

day1:

热身赛。据说有队伍1小时没登进去,结果是网线没插海星。A是个old题,结论有的条件记漏了,后来想起来,加了个gcd就能用结论了。然后D是个比较裸的网络流,抄完板子1A。C估计是什么积分,反正不会。B是大模拟,chy上去暴敲一波,没过样例…最后居然是在金牌区(然后被群里各种奶,奶死了)。

然后回酒店的时候被chy带着绕了一大圈…出发从酒店左边出发,回来从酒店右边回来???(证明了地球是圆的 (雾))

day2:

正赛。开场chy读了A,猜了个”字典序尽量大”的结论,说后缀数组可以做,先放着。我读了H,6分钟有人过,我上去敲了个假算法,wa。然后chy上D,我和zyf讨论H。这时zyf有了H的解法(假),说答案只可能包含’a’,’b’,’c’,然后我听完觉得海星?(其实样例就过不去,我居然没注意)这时chy的Dwa,zyf上H。我跟chy讨论了D,很快指出判-1的情况漏了,改完过了。然后看榜,我们开G,很快有了做法,让zyf先下,chy上G,我看J。然后Gwa,打印发现有个地方需要加绝对值,改完还是wa。然后又发现,有个地方要判,改完又wa。这时候zyf打完,测一下样例立马发现假了。然后3个人一起调G,zyf测出问题,改完继续wa。然后我看了看,发现我锅了,调试没删…删了调试,过了。然后chy读J,提供了个假题意。J是个博弈,于是我看J,他们搞H。H有了个二分的做法,wa。J(假题意)我很快有了做法(新生赛题get),上机敲。然后他们发现了H有个细节有问题,改完过了。然后我交了一发J,wa。感觉没什么问题,重新读了一下题,看到个“neighbor”,才发现题意假了。然后看榜,发现4题有一排,得再过两题才行。于是他们搞J,我开新题。首先思考了一下A,毕竟首A13min,能不后缀数组就尽量不上。贪了贪,发现不太行。然后看L,是个几何。zyf空闲的时候和他讨论了一下,弄出4个向量极角排序一下,感觉可行,但是时间不多,没敢上。他们J搞到封榜还是wa,差不多是凉了。电脑有空闲的时候我帮忙抄了后缀数组,首先被卡了一下内存,然后t了一发,改了初始化,最后get了一个wa,可能猜的结论有问题。然后就结束了。

赛后zyf问了一下,J似乎思路大致是对的,可能哪炸了。颁奖没来得及参加,赶飞机(暗示打铁)。于是离铜线差了2名,真实铁首。

胡乱分析一波,发现又死在大家都会的博弈上。去年杭州,去年ec…看来得在这方面努力一下了。(为什么去的这么多场现场赛都有大家都会的博弈,自己训练都没遇到过..)

最后丢个狗牌好了。

1