2019年12月7号冬季PAT甲级满分

没想到我也能写出这么硬气的标题，题目解析和我考场上写的ac代码传博客上了。
倒着4-3-2-1做的，分别用时21，20，13，52。
做完看的时候已经48个满分了，如果第一题getline没忘记格式应该能再快十几分钟。

一点点小经验，希望能帮到有需要的人。

1. 算法笔记+刷官网题库不解释
2. 官网前面恶心的模拟题可以放低重心，重点关注后面的50道，更重要的是近几次的没扔到155题里的机试、最近的考试题，需要超市里买，出题的模式没怎么变。
3. 考场不是熟悉的设备，编译器可能出现各种状况，一定要会修改至少一种编译器的设置，比如我那就没有添加debug的gdb路径（我总觉得是故意的，咱也不敢问）
4. 基本数据结构，动态/静态链表操作、各种花式建树、图、遍历dfs,bfs、最短路径都要烂熟，最难的可能就是一个堆排序？一个AVL树了。
5. 哈希、并查集要会，考也不会考太难，应该都是围绕概念。
6. 别的dp、拓扑、关键路径、kmp啥的估计是都是有生之年系列，看趋势我感觉也不会再考。。
7. 熟练各种STL，小技巧可以加速解题，一些我记得的：
   include <cctype>里的isdigit、isalpha判断是否为数字、字母；
   大小写转换的toupper、tolower、整体转换的transfrom；
   用三目运算符一行能写完的函数：
   bool cmp(node a,node b){return a.num!=b.num?a.num>b.num:a.score>b.score;}
int gcd(int a,int b){return b==0?a:gcd(b,a%b);}
   找边界lower_bound、upper_bound；
   反转reverse
   字符串的格式化读写sscanf、sprintf；
   数和字符串的转换to_string、stoi、stol、stoll等
   重载运算符；