17.7.14B组总结

今天比昨天稍微进步了一点，切了一题。

我一开始看题目我觉得都不可做，感觉最近的题都很考算法，还有理解。
第一题一开始看的时候，觉得是矩阵乘法，因为一般题目给了你程序让你处理大数据很明显就是矩阵乘法。第二题一开始觉得dfs，然后迭代加深一下就好了，但这状态也很少，可能是状压dp，还是弃疗算了。
第三题觉得应该是平衡树，但我对set不熟，于是不打。

第一题无论如何我都先把题目给的标co下来，保证至少拿到20分，然后第二题随便乱搞个暴力，也有30分，好了现在已经有50分了，那我去思考下第一题吧。我在草稿纸上算了一下，发现答案是 sigma i * phi（n/i） n的因子，那我就线筛出来质因数和phi（i）就好了，当i为质数时，phi（i） = i - 1，这个就很显然，那后面预处理就更好做了，交了上去，祈祷能拿到130分。

出来后发现只有110分，但也拿了第七，也还不错不，那个2016的好恐怖，居然对了第三题（不知是否看过题解？）。无论他是不是看过，也要当成目标超过嘛！
好吧刚才发现一个很神奇的东西，大家要向池水宽学习水的技巧，