每天大致的总结

• 10.23 完成ZJ第五套，打了些试炼场的图论题，学习Prim算法(我好菜啊，那么久都只会Kruskal)并填了半年前咕咕咕的坑: 最小生成树总结
• 10.24 完成ZJ第六套，下午优化一道题和完成那套题搞了一下午，又在WZX的怂恿下挑战了不编译写线段树和树剖直接交，都是先CE了一遍然后加了两个变量直接过的。做了一道prim的题然后就差不多了。

需要加强板块

1. 高精 （差个重定义运算符版）
2. 贪心
3. 搜索 √
4. 二分、分治
5. 二叉树，二叉排序树相关
6. 图论相关模板
   1. LCA（倍增）
   2. 二分图匹配 √
   3. 强连通，割点等
   4. 最短路 √
   5. 生成树 √
7. 字符串相关
   1. KMP
   2. Trie
   3. hash
8. 数论相关
9. DP Dark Fantasy
10. 二进制相关知识

犯过的低级错误

1. 数组排序后还是取下标直接使用：洛谷P1462 通往奥格瑞玛的道路
2. struct里面没赋初值：洛谷P1625 求和
3. 差分约束最初没连负权边就写了Dijkstra后来发现不对又连了负权边却没改成SPFA：洛谷P1645 序列
4. 在求两点的距离时没有注意double精度：洛谷P1265 公路修建

计划

• 10.15-10.29 做完洛谷试炼场提高
• 10.15 重点加强高精
• 10.16 完成动态规划lv1(完成)，重做所有图论模板题并完成最短路问题板块(未完成)
• 10.17 上午浙江第1套，下午及晚上 重做所有图论模板题并完成最短路问题板块
• 10.18 继续搞图论
• 10.19 打两套题，没啥计划了
• 我觉得计划赶不上变化，写日记又浪费时间，干脆不写了，只做些专题的复习。

本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。
This work is licensed under a CC BY-NC-SA 4.0 International License.
本文链接：https://llf0703.com/p/review-before-noip.html