昨天打的比赛就A了两个,第二个还有毒,感觉就是字符串的重载,我一直在优化,但是一直TLE,最后还是纪翔文找到了一个问题就是,重载运算符的时候传递的引用就快4倍不止,简直就是一个大坑,,,弄得我看了好久,以后一定养成习惯。今天的比赛我主要做的是BFS的题,就是两个方向的BFS,从起点到钥匙和从终点到钥匙,一开始我写的从钥匙到终点,毫无疑问就TLE了,然后就改了,但是我写这个代码,真的是很艰难。。。到处都是小错误,有时候漏下了等号,有时候忘了大小写,数组还开小了,光找错就找了大约1个半小时,心累。。。我今天看的是树链剖分,感觉有一个很难的,很难理解,就是他是倒着来的,先建树,然后再加边,感觉到了比赛,我也想不出来这种思想,,,就偷偷的放弃了这个题。。感觉理解思路就行,把握方向就好。。。嘻嘻
明天加油!!!