知识点分类（23）：
1、搜索模拟（5）：BFS，DFS，最短路，路径打印
2、计算几何（5）：找规律，斜率计算，极角排序，三角形面积，三点共线，凸包
3、数据结构（5）：栈，并查集，二叉树，堆，线段树
4、图论模板（4）：Dijkstra，Floyd
4、零零碎碎（4）：数学（1）+物理（1）+DP（2）
PTA天梯赛L3题解
比赛技巧：
1、由于PAT的题目测试数据较少，所以有些题目可以适当投机取巧。
2、尽量一次写对，不要回头找bug。
3、为了方便函数调用，可以都用全局变量，但你得记住，这是个（坏习惯）
4、不确定数据多少的情况，不一定非要用动态数组，可以直接根据题目给的数据范围定义一个较大的数组（大小应大于题目所给的范围），一般情况下不会出现内存超限（数组大小别超过10^8，二维数组不能超过array[10000][10000]）（坏习惯）
5、一般情况下答案错误很可能是漏了题目的关键信息。
6、格式错误是因为排版跟题目要求不同，可能会多空格或空行
7、段错误是由于非法访问才会导致的，所以一般情况下，出现段错误，是因为数组访问越界。
8、题目给的测试样例，一般是跟前面的测试点相对应的，最少得到这些测试点的分，其他的，适当取舍。
9、涉及到除法，需要考虑除数不能为0，一般会有一个测试点。
10、图论问题用深搜可以得到大部分的分。
11、选取适当的结构（容器）可以让思路更清晰。
12、熟悉编译器的调试功能可以更快的找出bug。
必备知识：
数据结构与算法：（结构、算法来源于生活，理解、不要记模板）
1、树：二叉树的遍历方式，平衡二叉树的建树过程，根据两种遍历来建树
2、图：深搜，广（层）搜，并查集（推荐博客）。
3、堆：堆结构，建堆过程（堆排序）。
4、链表：根据结点连接链表（一般通过结构体进行模拟）。
5、排序：熟悉快排和归并排序的排序过程
常用库、函数：
容器：
字符串处理：
转载GPLT团体天梯赛 — 比赛技巧及知识点