PAT : 团体程序设计天梯赛-练习集 L3 答案即比赛技巧

知识点分类（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团体天梯赛 — 比赛技巧及知识点

PAT : 团体程序设计天梯赛-练习集 L3 答案即比赛技巧相关推荐

【CCCC】PAT : 团体程序设计天梯赛-练习集 L3 答案（01-23）
[CCCC]PAT : 团体程序设计天梯赛-练习集 L3 答案顶着满课,整整一星期,终于咕完了.(:´д｀)ゞ知识点分类(23): 1.搜索模拟(5):BFS,DFS,最短路,路径打印 2.计算几 ...
【CCCC】PAT : 团体程序设计天梯赛-练习集 L2 答案，题解，附代码
[CCCC]PAT : 团体程序设计天梯赛-练习集 L2 答案鉴定完毕,全部水题ヾ(•ω•`)o 知识点分类(32): 1.树锯结构(9):二叉树的存储,编号,遍历顺序转换,求深度,底层节点,从底 ...
【CCCC】PAT : 团体程序设计天梯赛-练习集 L1 答案
[CCCC]PAT : 团体程序设计天梯赛-练习集 L1 答案鉴定完毕,全部水题ヾ(•ω•`)o 标号标题分数通过数提交数通过率 L1-001 Hello World 5 46779 1 ...
PAT 团体程序设计天梯赛-练习集题解（凑零钱,堆栈,社交集群）
开始准备cccc(cry)天梯赛了,第一周训练题,把官网挂出的训练题刷完了,对pat有了一点点的熟悉感. L1-1 就不说了... L1-2 打印沙漏一个变量保存空格数,一个变量保存沙漏符号数,打 ...
PAT : 团体程序设计天梯赛-练习集L1 个人题解
另把天梯赛所有题解内容全部打包成了一个文档,可以自行下载:https://download.csdn.net/download/daixinliangwyx/11170075 L1-001 Hello ...
PAT——团体程序设计天梯赛-练习集（10分题集）Python 3
这个博客里面全部都是10分题的合集活着就是为了改变世界,难道还有其他原因吗?-- 乔布斯 L1-008 求整数段和 (10分) 给定两个整数A和B,输出从A到B的所有整数以及这些数的和. 输入格式: ...
L2-005 集合相似度-PAT团体程序设计天梯赛GPLT
题目来源:团体程序设计天梯赛-练习集题目地址:L2-005 集合相似度题目大意给定 nnn 个集合,然后有 kkk 次询问,每次询问都要求出 Nc/Nt×100%N_c / N_t \times ...
PTA团体程序设计天梯赛-练习集（3）
PTA团体程序设计天梯赛-练习集 L1-001 Hello World (5 分) 这道超级简单的题目没有任何输入. 你只需要在一行中输出著名短句"Hello World!"就可以 ...
PTA团体程序设计天梯赛-练习集
PTA团体程序设计天梯赛-练习集 L1-024 后天 L1-025 正整数A+B L1-026 I Love GPLT L1-027 出租 L1-029 是不是太胖了 L1-030 一帮一 L1-03 ...

PAT : 团体程序设计天梯赛-练习集 L3 答案即比赛技巧

PAT : 团体程序设计天梯赛-练习集 L3 答案即比赛技巧相关推荐

最新文章

热门文章