八月8号集训笔记

上午原计划，补cf上的题，没想到cf竟然崩了￣^￣゜。然后就在ACWing上做了一道倍增的题目。看明白书上的解释后，很快就写出了代码(没有一点点优化)，结果最后一组样例超时。发现自己改时间复杂度的办法好像没多少。先是不用万能头文件，又是cin改scanf，都没用……。最后是减少排序次数通过的样例。

下午手速爆炸，直接每分钟120字(一开始只想突破110没想到一步到位)。又做了两道贪心的题目。比较难的贪心题目中，贪心策略并不只是各个元素之间大小的比较，有可能也是几个元素的组合形式之间的大小比较。之后的时间，看了看线段数中的延迟操作，代码虽然很长，但是代码的实现原理还是很清晰的(以前专题时没搞懂延迟操作)。

晚上因为没有比赛，就去以前做过的专题做了几道题。数论已经看到矩阵那一节了(和前三章一样第一遍没有看样题)，矩阵速推的思想感觉可以帮助以后更快的打表。之前的几节，感觉很模板化，每一个定理公式都有自己固定的模板，关键还是从题目中读出该使用那种算法公式。