时间安排
18.00-18.30
秒了T1,T2,并且拍过了T2
18.30-19.00
读后两题,思考一下暴力做法,T4平面几何几乎直接放弃,T3 20分裸送的,推拓扑没推出来正确的想法
19.00-19.30
T3 打了个随机算法加check,但是最后check貌似也错了,没骗到分
19.30-20.00
继续推拓扑,重新回到了一小时前已经被自己hack掉的一个方法上,每42个分一块去做,但是有的会刚好跨3个块,导致错误,最后把这个做法码出来了,check了一下发现是错的,就自闭掉了
20.00-22.00
把T4的暴力打了一下,然后自闭。。。
赛后反思
不要自闭不要自闭不要自闭
感觉好几场的中等题都离正解只差一步,思维上少转了个弯的样子,其实第三题也就是那个分块的思想,只不过分的更加巧妙(在源代码上改了两行就A了),真的一直思考也许脑子就突然灵光一闪就A掉了吧…
另外我觉得还需要学习一下wxq同学的暴力,感觉他的暴力好暴力,总能拿好多分…