GDOI模拟8.6总结

做题过程：
看完T1，发现以前做过类似的，排序后用单调队列维护就行了，很快解决T1；
T2，一开始想着每个子图每两个点连边，但不太现实。然后画了下图，发现每个子图中的所有点可以由其中离1最近的点距离加1更新距离，就想将每个子图看成一个集体，但一开始想法不是很成熟，打了两次打到一半发现这样打下去要么建图连边有问题，要么会超时，要么会爆空间。第三次，打之前仔细想了想，手推了下样例，算了算时间空间复杂度，感觉可以过，这才打了。打完之后，对拍、跑大数据都没什么问题，就放心了。
T3，一开始浏览题目时，就仿佛记得这题初中见过，但我那时还不会做。这次看到题时，也没什么好的办法，就想像一般有取模的题一样找循环节。但是不知道怎么打挫了，只有20分，其他人找循环节有60分的，狗礼大神循环节95分。orz。。。
脑洞没打开，没想到每个感染的人都由病毒携带者序号相乘得来的…
T4，做题时想用线段树维护沙石面积，然而发现有点难搞，最后也没什么时间了，只好弃疗…

结果100+100+20+0…被初中的小陈启峰们虐得好惨…

以后做题打程序前要先仔细思考，并注意实现时需要注意的细节，不能想法不成熟就盲目下手。还有，遇到不懂的要及时去解决…

T1：http://blog.csdn.net/lzxzxx/article/details/47321917
T2：http://blog.csdn.net/lzxzxx/article/details/47322045
T3：http://blog.csdn.net/lzxzxx/article/details/47322201
T4：http://blog.csdn.net/lzxzxx/article/details/47322795