GDOI模拟8.10(COCI2012/2013)总结

做题过程

先把所有题都看了一遍，先放弃了看上去不可做的T4。
看了T1，觉得A、B这么大，应该有规律吧，打了个暴力，找了下规律，并没找到。然后我发现每个数的序列的第二个数都不会很大，算了一下，发现到41就差不多了，然后继续暴力找规律（都想到这里了……）然后发现了一个在小范围内适应的规律，然后没验证大数据……然后跪了……然后考完我把我找规律的程序改了一下，就过了…过了…
T2，一开始想法是跟线段树一样……然后交换左右儿子，然后并不知道怎么实现…….连暴力都不会打（n！还是会的）
T3，没想到怎么维护直线，交了暴力。

结果

10 + 0 + 10 + 0
T3数组开小了，20分的暴力分都没拿全…

总结

数据范围大的不要只想着找规律、快速幂之类的，多想想，想深点。实在不会做暴力要打，能拿的分不能丢。

题目 & 题解

T1：http://blog.csdn.net/lzxzxx/article/details/47427557
T2：http://blog.csdn.net/lzxzxx/article/details/47428207
T3：http://blog.csdn.net/lzxzxx/article/details/47446587
T4：http://blog.csdn.net/lzxzxx/article/details/47447273