战果:3 / 11, 703分钟罚时

记得我说过要做大连赛区的重现赛的题的,后来想了想,还是做香港同步赛比较刺激,就把大连同步赛线放一边吧。

这场比赛感觉是不设签到题,开场就是中档题,无论是最后的榜还是题目感觉跟去年合肥略像。或许B题(Doors)的本意是签到题,可能大家看到计算几何习惯性抛弃然后就丢了这题。

过程

第一小时

开场的第一个小时,顺着开题,首先看到A题,想了想感觉不大可做,就开始看B题,读懂了B题的题意之后就开始敲B题。

B题的难度其实不大,主要是分情况讨论的部分有点多,然后就敲了一发计算几何的模版

最后的结果是……Wrong Answer49m

发现讨论情况讨论少了……改了一下再交……Wrong Answer56m

发现变量名写错了,改了再交……Wrong Answer67m

最后决定把代码完整读一遍,交上去之后终于……Accepted77m

第三小时

考虑完了B题,看了看榜,发现过C的人比过B的多,于是开始看C题

C题读完之后得出了一个猜想,手玩了几组发现没什么问题,然后就开始敲

中途遇到了湖北高考2014的问题……比较2的a次方跟3的b次方谁大

开始的时候想了半天,最后敲Python枚举了一遍,发现用double + 取log的精度足够判断,就Wrong Answer133m, 149m了两发

然后构造出了一个反例,完善猜想之后Accepted187m

发现这个时候已经是下午一点钟了,才想起来这不是现场,没有志愿者给送吃的,又发现手头没钱,就找室友借了一百块出去解决肚子问题,花了大概半个小时

第五小时

吃完饭之后看了看榜,发现过J的人好多,读了发现是个一眼题,不就是AC自动机+BFS么

怒敲一发,Wrong Answer287m

发现是判环的地方出了问题,我的BFS实际上是类似于SPFA的做法,然后判环的地方的条件错了

这时候抱着侥幸心理,改了改判环的条件,Time Limit Exceeded289m

想来也过不了,最后感觉应该使用暴力先判一下有没有环,改了之后Accepted299m

之后这场比赛就结束了,感觉这个成绩丢现场只有Cu……

总结

这场下来感觉在脑子方面没有什么问题,就是手不稳,有的细节部分容易挂,如同沈阳那次那样

不过Solo有这个成绩感觉还行吧,后面可能要练一下模拟题让手稳一些,再就是不能有侥幸心理,SPFA那个判环是O(n2)的,怎么能直接用呢?判环必须要用DFS的O(n)判环嘛……

对于数学题的一些结论需要更加敏感一些。

这场的J题将现有的AC自动机的模版改成可用的模版花了一些时间,对于常用模版的变形还需要更佳熟练,比如上次沈阳区域赛中也是AC自动机的变形没有变出来。