2020春季线上PAT甲级比赛经验(必看!!!)、155题目分类

文章目录

  • 1 经验与教训
    • 1.1 比赛前期积累
    • 1.2 比赛当日
      • 1.2.1 oms客户端系统流程、注意事项(必看!!!)
      • 1.2.2 考试经验
  • 2 题目分类
  • 3 需备知识点、代码模板
    • 3.1 需备知识点
    • 3.2 模板
      • 3.2.1 总模板
      • 3.2.2 分类题目的模板
  • 4 附:自己总结的考前必看

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个练习题的分类如下

2020春季线上PAT甲级比赛经验(必看!!!)、155题目分类_第1张图片
具体分类题目: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 附:自己总结的考前必看

2020春季线上PAT甲级比赛经验(必看!!!)、155题目分类_第2张图片
2020春季线上PAT甲级比赛经验(必看!!!)、155题目分类_第3张图片
2020春季线上PAT甲级比赛经验(必看!!!)、155题目分类_第4张图片

你可能感兴趣的:(PAT甲级,PAT,2020春季,经验,题目分类)