2016.7.17比赛 总结

先奉上这一次比赛的成绩！！
什么！
邓晗AK?!
汗!！! 这不科学!

这一次比赛，只排到了14名，完完全全只是标准分，170，以后还是应该尽量分配好时间，这样才能（更好的水过数据，想到更好的暴力）。

T1：出题人也太懒了, 【题目描述： 空。 】
就留下了一串算式给我们遐想。2^a+2^b+2^c+2^d+2^e+2^f+2^g+2^h+i，
额。因为数据范围刚好只卡到pword+1, 所以只需要将极限数据判断一下，就可以轻松AC。

T2：看到题目时一脸懵逼，什么方法都不会打，但当看到【对于50%的数据，答案不超过10】时， 哈哈哈，才小于10，果断打暴力，轻松拿到50分。
正解：因为（4x+3）^3=(8x+7)^2， so 尽量多的打（8x+7）；因为在同样的算到一个数时，明显更加优。

T3：比赛时两脸懵逼，什么鬼，当即想到将三点连成三角形， 然后用20分钟推了（方法+公式），结果推出一个根本实现不了的公式。只能水了水数据，可惜一分也拿不到，出题人没有良心。。。。
正解： 其实就是一个三角形周长求和问题，将三边长累加一下。

T4：比赛时，水了样例和‘-1’，结果就有20分了。。。
80分：打了一个弗洛伊德算法，将所有的不能互达的边的路程*2，然后在弗洛伊德一遍，可以水到80分，（为什么还会有重边的情况？！），
正解：分层的SPFA，一层维护最短路径， 一层维护到现在有多少条互达的边。