2020春季线上PAT甲级比赛经验（必看！！！）、155题目分类

1 经验与教训

此次线上比赛93分，只用了一个月的时间，155道题只做了73道。

1.1 比赛前期积累

（1）第一遍刷题

• 不要盲目刷，一定要按知识点分类刷，找到每种题型的规律，总结自己的代码模板提高效率。例如，二叉树，需要总结的代码模板：结构体定义、BFS、DFS
• 每做一道题可以小结，出现的错误、要注意的地方等等（便于考前最后复习）

（2）第2遍刷题

从A0001开始刷，按题目序号，用模板答题，此时控制答题时间（最好30分钟一道，简单的20分钟内）

（3）考前的最后复习

• 每道题的小结
• 所有的代码模板

1.2 比赛当日

1.2.1 oms客户端系统流程、注意事项（必看！！！）

因为此次是第一次线上举办，所以很多人都踩雷了。
大致流程如下：

• 比赛前几天，会收到邮件，要求加入考点的微信群（分配的考点监考老师在里面）
• 比赛前一天，会收到邮件，一个比赛二维码
• 比赛当日
  （1）打开电脑oms客户端，不登录
  （2）手机扫描邮箱里的比赛二维码（监考老师微信群里也会发），登录小程序，填写姓名、准考证号（官网上查看准考证，不需打印）、一张照片（人像、电脑oms客户端二维码、身份证）、一个环场环境视频
  （3）提交后，等待老师通过
  （4）老师通过后，电脑oms客户端会自动登录（不需要自己填写账号密码）
• 桌面放置： 一个笔，一张草稿纸，一个身份证

注意事项：

• 关于双摄像头：手机摄像头+笔记本自带摄像头（笔记本没有，就自己配一个）
• 因为怕停电，所以开的手机热点，没用wifi（流量有5G够用了）
  手机设置免打扰（电话、短信没声音），但铃声、媒体音量调到最大
  关闭闹钟
  微信设置很重要，微信里的所有人设置成消息免打扰（一个个人设置，不要在“我的”里面设置，因为会屏蔽考点微信群，而且怕考试中，老师通过小程序喊话听不见），将经常发视频、语音的人设成黑名单（免打扰也会弹出视频框，会中断小程序）。最好自己用被人的手机测试一下，登录小程序后，看打电话、短信、发微信有没有声音，有没有中断小程序
• 手机设置为不锁屏
• 窗户和门窗关闭
• 保证手机和鼠标充满电，考试时，手机开摄像头的时候可以插着充电宝
• 考试前成功登录oms客户端后，哪怕正式考试还没开始，只要登进去了，一定不能再打开其他软件（包括浏览器、wps之类），否则算作弊，系统直接拉进黑名单。之前邮件有发， 客户端只能登进去一次，中断或关闭之后就进不去了（我们考场有人就是这样，结果被禁考了）
• 关于编译器，不能点开内部文件，我用的vs2010，如果运行出错，一定不要双击错误（可能进入内部文件）。调试只能设断点按 F5、F10，不要按F11

1.2.2 考试经验

• 一定要完全读懂题目才开始写代码！！！（否则浪费时间）
• 一定不要慌！！！
• 一定不要经常看时间，越看越慌，要沉入解题中！！！

2 题目分类

155个练习题的分类如下

具体分类题目：PAT题目分类

xmind文件下载资源：PAT甲级练习题155道分类（xmind）

---

3 需备知识点、代码模板

3.1 需备知识点

• 晴神的PAT算法笔记（pdf 或 实体书）

• 柳婼的PAT甲级题解（pdf）

• C++ 语法概括总结
  
  C++中常用函数总结（头文件）
  
  STL总结笔记（实用 / 比赛）
  

3.2 模板

3.2.1 总模板

习惯用scanf、printf输入输出
在.cpp同级目录下建立 in.txt，里面写输入
最终提交注释掉 freopen、fclose

#include

using namespace std;


int main(){
     
    freopen("in.txt","r", stdin);

    fclose(stdin);
    return 0;
}

3.2.2 分类题目的模板

PAT之水题：逻辑题、数学问题（素数、多项式、分数、大整数、进制转换）

PAT之静态链表

PAT之字符串处理

PAT之STL：vector、set、map、stack、queue

PAT之查找：遍历、二分、hash

PAT之排序

PAT之树：一般树、二叉树、完全二叉树、二叉搜索树、二叉平衡树、并查集

PAT之图：遍历、最短路径dijkstra

PAT之算法/技巧：01背包

4 附：自己总结的考前必看