暑假训练第三周总结

　　这周一直在看15年的icpc题。对于我们的水平来说，一场比赛最多也只能看懂6个题，能自己想出来正解的也只有3、4个题而已。一般每场比赛会出一道几何题。这种题只要理清了思路，知道用的知识点，就能解出来。最近的题，很多都在考用各种数据结构优化，减少复杂度。像hdu5517就用到了二位树状数组来统计，hdu5536则是用了将二进制转化为字符串存入trie中方便查找。还有许多道题结合了树链剖分，把树拆成链，方便对边或点进行操作。

　　最近看题越来越感觉到，各种数据结构都很少直接被使用到了。大部分都是用它们来维护区间信息。而且树形dp和数位dp出题的几率也大幅上声。