天梯赛经验分享
诚信应考，千万不要作弊！！！千万不要作弊！！！千万不要作弊！！！
天梯赛是一人作弊，取消全校成绩，作弊即社死
知识相关
基础L1-10题（100分）
L1题目基本不涉及数据结构，最难的就是字符串处理题和数学模拟题（大数）
掌握STL容器和函数的使用就可以了(string、vector、set、multiset、map、unodered_map、stack、queue)
如果理解了指针和迭代器，灵活使用<algorithm>头文件的函数会便捷很多
L1经常出现想象不到的特殊情况，导致一两个测试点无法通过；有时也会出一些非常麻烦的字符串处理题
进阶L2-4题（100分）
L2肯定会涉及到数据结构和算法（动态规划从没考过），大多为模拟题和少部分的数据结构题
情景模拟题不会直接说明考察什么数据结构，需要自己看清问题本质（排序、树的DFS、图的遍历、图的最短路径、并查集等等）
如果是数据结构题，往往都比较难，一般是硬性的知识点（也就是没学过基本肯定不会的那种，例如：中缀式转后缀式、堆、前序中序还原二叉树、判断是否完全二叉树、哈希表处理冲突的方法）
登顶L3-3题（90分）
L3涉及硬核算法，大多需要ICPC竞赛的算法知识，其实我也不会(lll￢ω￢)
不过以往都会有一题可以暴力得到很多分，30分得到25分左右，所以一定要看一眼L3的题，可能某道题的暴力写法和L1或L2难度一样
如果说L1和L2基本掌握，只是想在L3尽量得点分，建议去学习一下如下内容：
- 搜索树、AVL树、红黑树、笛卡尔树，这些树的建立方法
- 二分思想，lower_bound和upper_bound函数
- 计算最短路的Bellman-Ford算法，这个算法可以处理负权边，本身是动态规划，Dijkstra算法不能处理负权边
技巧相关
- 注意观察和自己同水平人的得分情况，选择做题顺序
- 不一定后面的题比前面的难，一定要注意排行榜的得分情况
- L2和L3不会的难题，暴力也不会的话，就输出个0或1骗骗分（有的能骗一两分）
