1
天梯赛经验分享
source link: https://hbuacm.github.io/2022/02/13/%E3%80%902022%E5%AF%92%E5%81%87%E7%B2%BE%E8%BF%9B%E8%AE%AD%E7%BB%83%E3%80%91%E5%A4%A9%E6%A2%AF%E8%B5%9B%E7%BB%8F%E9%AA%8C%E5%88%86%E4%BA%AB/
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
【2022寒假精进训练】天梯赛经验分享
发表于 2022-02-13| 更新于 2022-02-15|2022寒假精进程序设计训练经验分享
阅读量:9
天梯赛经验分享
诚信应考，千万不要作弊！！！千万不要作弊！！！千万不要作弊！！！
天梯赛是一人作弊，取消全校成绩，作弊即社死
基础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骗骗分（有的能骗一两分）
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK