图论专题周赛回顾

ID

Origin

  Problem ACodeForces 505B   Problem BCodeForces 514C   Problem CPOJ 3522   Problem DCodeForces 472D   Problem ECodeForces 25C   Problem FCodeForces 666B 

A题不知道怎么回事，直到最后一个小时才有思路，用并查集，开始写，写到一半，开始意识到代码实现中的一些细节问题，开始烦躁。一题还没写出，时间都没了，还剩50多分钟。看到E题有人过了，马上改写E题，终于看懂E题题意，Floyd求最短路和，敲的过程又出了错误，花了半个多小时，过了样例，提交，WA。整场比赛结束，爆零。

回顾一下，A题开始卡，无思路，看B题，思路是Trie tree+dfs，然后发现，自己写不了这个dfs。。。 继续读题，C题，看了半天，没弄懂题意。。。E题反复看了没弄清楚样例。。直到最后50分钟才看懂题意。 F题看都没看。

E题WA了，回来发现，对Floyd算法的了解存在误区，而且此前一题Floyd都没写过，比赛时写的Floyd都是错的。。。http://blog.csdn.net/qq_33279781/article/details/52202400

A题无奈，思路是对的，回来敲了过了。。。http://blog.csdn.net/qq_33279781/article/details/52202340

总之，即使这比赛重来一次，我也不能保证自己不爆零。

这次比赛给我最大的反馈是，思路有了，但是代码的实现，并不是一定能写出，很多细节实现真的是让人烦之又烦，但是一烦就输了。

此外，最重要的一点，英语，硬伤！！