GDOI模拟8.1

看完题，决定先对T1下手。
很快把题目给的形式转换了一半，并想到对前面两个单独的Σ用分块求和。但是后面的(n mod i) *(m mod i)卡住了。想了半天没想到可以转化后分成2$\sqrt{n}$块做，当时也不知道连续自然数平方和的公式。太傻了…最后60分。
T2
T1思考+码程序浪费了比较多的时间，觉得T3是道不可做的计算几何，就把剩下的时间都用在了T2上。T2一开始看错题，没看到边的方向是自己每次定的。然后打了暴力竟然没对样例…一开始想的做法的雏形也是错的。然后竟然连暴力都打不出来0..0

最后60分，排第四。第三题好几个人都用各种神奇的方法过了几个点…

以后做题，要思考广一点，深一点。并注意好时间分配。每道题最好都有交程序，毕竟暴力能水多少是多少。

T1：http://blog.csdn.net/lzxzxx/article/details/47277001
T2：http://blog.csdn.net/lzxzxx/article/details/47277403