战果: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自动机的变形没有变出来。