七月23号训练笔记

今天已经大略的看到搜索这一章节，没想到搜索也有这么多的算法。第一节的连通块问题，就是昨天比赛D题的基本思想（如果看的快一点的话，就能拿一血了...）。关于深搜的剪枝，感觉可能在做题的时候会想不到，一些基本的上下界能找到，感觉对时间复杂度影响不大。

今天晚上的比赛肯真是心态爆炸。一开始做D题，因为好久没刷题的原因，竟然没有想到寻找除数只需要从1遍历到sqrt（n），我还以为是算法的原因。结果做完E题猛回头看榜，发现怎么都过了......C题一开始没看懂题意，耽搁了一段时间。