天梯赛经验分享-曹晨

• author: 曹晨
• date: 2020-11-21 20:44:40

无序列表（加号和嵌套）Unordered Lists (+)

• String类型操作
  • insert
  • erase()
  • substr()
  • compare()
  • find()
  • replace()
• 基本算法
  • dfs和bfs
  • 并查集
  • 单/多源最短路问题
  • 最小生成树
  • 二叉树的遍历
  • 拓扑图
  • 优先队列
  • 最近公共祖先
  • 01背包
  • kmp

    思维能力和编写代码能力

1. 思维能力主要考察对算法的理解，但是实际代码比较的短小。比如01背包，并查集，优先队列等，这一部分主要需要大家对算法有比较深入的理解，比如01背包等需要你搞懂内部的原理
2. 代码的编写能力则需要大量的训练，思维可能比较的简单但是代码量比较的多，应该从平时尽量的养成规范的编写代码习惯，背会各种代码模板：DFS。

   琐碎的知识点

3. char *,string,const char *之间的转化
4. 字符串和数字之间的转化
5. stringstream的使用
6. getline(cin,x) getchar()等等对缓冲区最后一个回车的影响
7. 分割字符串strtok函数
8. C++标准库的使用，比如如何重写set判断两个元素是否相等。如何重写优先队列改变大于小于的机制。
9. 大量的知识需要大家平时积累，比如，如何判断一个二进制数字相邻两位是否为1.