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

这省赛是打的最气的一次现场赛。开场1小时过完5个签到题,感觉顺的一逼。接着开了两个新题。我开的那道题很快就有了正解,然后一敲,TLE。仔细想想是n*log(n)^2的复杂度,肯定会TLE,于是一直在思考怎么抠掉一个log。zyf和chy开了一道dp(贪心),一直在搞。然后讨论的差不多了(?)chy就开了个新题,是个构造题,没啥想法,扔了。期间我想不出怎么抠掉那个log,跟队友讲了一下思路,也都没啥想法,然后zyf那个题也是各种WA,于是就陷入僵局。然后chy开了一个大模拟,又是WA到死。因为我不怎么会dp,无法参与zyf的题,我也不会麻将(),无法参与chy的题,于是只能死磕我的题。所以接下来的场景就是,我坐上去改改,TLE,zfy上去改改,WA,chy上去改改,WA。然后就结束了。也就是说,开场过了5个签到后,3个人开始进入梦游状态,然后最后打铁了。

气的原因最主要是,回来一搜题解,发现全是n*log(n)^2的复杂度。几天后py了zoj的管理员,把现场赛我的TLE的代码贴出来,居然AC了!!!而且还是跑的飞快的那种,woc瞬间被气的半死,只能说可能zoj的数据比现场赛的数据弱。然后大概15天后突然想出怎么抠掉那个log...只能怪自己菜了。

直到这场,连着打了3个铁(CCPC杭州,ECL,浙江省赛),心态略崩TAT。

榜:http://acm.zju.edu.cn/zjp2018/board/index.html?filter=type1

1