5.7周总结

        这周还是一如既往，codeforces又上了几十分，1482了。打了场ccpc发现水平太低了，做了签到题就开始罚坐，好几道题有思路，但我们三个就是调不出来，其中还有几个没见过的算法。比如数论分块加dp，将n*m缩小到n*根m。

        关于dp，之前自己总结过一些做题的技巧吧，读完题面后，看数据范围，如果数据范围大并且是查询区间范围满足什么条件的数的个数，就向数位dp靠，状压dp，数据范围小，一般状态有两种，但是组合起来数量很大，我们可以使用状压，将各个状态压缩成一个二进制数。区间dp的复杂度是on2，一般数据较小，询问的是区间最值之类的问题。区间问题也涉及到贪心和数据结构之类的，今天做了一个区间离散化排序然后贪心，当时没想出来，没想到离散化。

        对于线段树，模板题还好，线段树优化、变形还没有掌握，写不出来。通过今天打呢场比赛，感觉目前的情况，省赛拿奖还是比较难的，还需要继续刷题，看更多的解题思路。

        这两天没怎么看，下周一、周二考两科。