NOI2016.7.13模拟赛总结

今天的模拟赛我又没有垫底。（dp口气
wwt是一位非常良心的出题人。
T1：看完就秒了，送分题，一眼CDQ。看完题后看时限发现开了2s就不太虚了。而且比较清楚这种东西复杂度肯定是两个log的，所以方法应该是对的。打完+拍所耗时间不多，在程序正确性保证后测一发极限发现要跑2.3s，把max都改手打就要2.1s，于是卡时卡了好久，中途还加了错误优化导致WA，最后加了个玄学1.8s跑过去了。
T2：想到了质因子应该单独拿出来考虑，但仍然没什么太好的想法。于是先看看部分分，5分就L^N暴力，30分LCM的种类只有960种，于是我想到枚举LCM，然后容斥一波，事实证明30分应该是被我想复杂了，这题的暴力我都打+调了一个多小时，中途还推翻了两次，两次打着打着就先放下打别的，把我折磨的很充实。另20分n=2，可以回忆有一个性质(a,b)[a,b]=ab，于是就可以莫比乌斯反演了。由于调出这题30分时已经近乎12:00了，打完另20后时间不够调不出来，不然这种题理应拿50的，前期时间用的太松散，又有许多错误消耗了自己的时间，总是在已经没什么想法的时候想着“我x:xx就去打题，再想一会儿”，其实应该是不对的吧。
T3：WC那道“你们数据结构都学傻了”题，想到了某道很像的题，以为可以平衡树维护颜色段去做，打了一会儿发现GG。非常蠢的，这题除了暴力我一点想法没有，一直思考各种套路，也不知道50分怎么弄，很让我怀疑wwt乱出部分分。30分就是暴力+梦想。
最后结果，100+30+30=160，该拿的都拿了（意思是没有炸的），但理应做到更好。