To-do-list for 2021NoIP

吸取NoIP和省选挂分的教训,决定重新从基础开始复习,在距 CSP 163天的时候写下这篇随笔,但愿能以每3天一个知识点的平均速度如期完成计划,诞生40份知识点总结。加油~

Part0 写在前面

  1. 既然是复习,要坚决戒除题解依赖,蓝题及以下不看题解,紫题黑题至少思考一个小时

  2. 减少提交次数,每道难题经历对拍、静态查错的过程,对于提交错误做好总结

  3. 每周总结,并建立“错题集”,一个月后重做所有没想到的题

Part1 基础算法

  1. 贪心

  2. 二分

  3. 倍增及优化dp

  4. 差分与前缀和

  5. 排序

Part2 搜索

  1. 折半搜索

  2. 搜索进阶

Part3 图论

  1. 最短路

  2. 最小生成树

  3. 树基础

  4. 基环树

  5. tarjan

  6. 特殊的图

  7. 二分图

  8. prufer序列

Part4 动态规划

  1. 线性dp

  2. 区间dp

  3. 背包

  4. 树形dp

  5. 状压dp

  6. 斜率优化

Part5 数学

  1. 同余

  2. 矩阵优化

  3. 高斯消元

  4. 组合数学与容斥原理

  5. 0/1分数规划

  6. 平面距离

  7. 线性基

Part6 数据结构

  1. 链表

  2. 队列与栈

  3. 并查集

  4. 树状数组

  5. 线段树

  6. 根号算法

  7. 笛卡尔树

Part7 字符串

  1. 哈希

  2. KMP

  3. trie树

Part8 特殊题型

  1. 构造题
posted @ 2021-05-12 09:48  y_cx  阅读(48)  评论(0编辑  收藏  举报