NOIp前复习杂记

Author Avatar
Llf0703 10月 14, 2018
  • 在其它设备中阅读本文章

每天大致的总结

  • 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