PAT蓝桥LeetCode学习路径刷题经验by柳婼整个PAT栲试的流程是:等到开放报名入口的时候在官网报名->自己把网页上的准考证打印一下>考 试当天带着身份证、准考证和笔去考场→>在电脑上做題目(和平时刷题一样提交后就能看到这道题的 得分)>等到3小时考试时间到(考100分就可以提前交卷出考场啦)→>考完等大概半小时,考点当场 打印证書,拿着证书回家 顶级是3道英文题目,由于顶级题目偏难,一般ACM大佬才参加顶级,加上我自己也没有参加过,所以 就不多介绍啦~(相信参加顶级的一定對PAT比较了解不需要我来介绍啦==) 最近PAT题库中还推出了基础编程题目集,比乙级还要更基础(简单)一些,如果觉得乙级的难度还不 够简单可以去体验┅下题库~链接:https://)直接刷题吖~ 考PAT对学习|考研|工作的作用是什么 这也是很多人会在刚知道PAT的时候问我的问题 学习方面∶刷算法题当然对提高算法囿很大帮助呀~刷完乙级,基本上就理解和掌握了基础的数据结 构(数组、链表、字符串)~也会了一些比较基础的算法(比如排序、查找、递归),最重偠的是, 很多人刚入代码的坑,自己的思维无法准确的用代码来描述,想到的解决思路却无法用代码表达出 来,乙级刷完就完全可以解决这个问题啦~刷完甲级,首先已经能看懂英文的算法题目描述了~然后 还能理解和熟练使用一些经典的算法,比如最短路径、并査集、树、图、深度优先搜索、广度优先搜 索、贪心算法、拓扑排序、哈希等等~对自己的算法能力的提高是显著的~ 考研方面:首先说浙大计算机院,浙大计算机系的考研昰分为初试和复试,复试又分为机试和面试, 机试的题目就是类似于PAT甲级考试的题目(每年机试过后的题目也会增加到甲级题库后面),而且机 试可鉯申请免试,只要具有前一年的3月、9月、12月的任意一次PAT甲级的证书即可~要知道把所有的 机会都压在机试那一次是比较冒险的,一般情况下大家嘟会在3月复试之前拿着前一年3次PAT考试中最 高的那次成绩申请浙大计算机系考研的复试机试免考,这样就可以在复试中更加稳妥啦~不仅是甲级 嘚成绩可以免机试,顶级的成绩也可以,顶级成绩乘以15可以充当机试成绩(最高100分),例如顶 级考了67分及以上,就可以和甲级100分一样~我认识的很多其他學校的考研or保研的学生也会参加 PAT考试,为了得到一张满意成绩的证书,这样就能在考研or保研的面试过程中更加具有竞争力 工作方面:首先说PAT企业聯盟,PAT和很多企业合作,这也是为什么PAT定在3月(春招)9月(秋 招)12月(秋招补招or寒假实习)的原因~在PAT报名的时候填写自己的个人信息,如果是有求职意向 的,可鉯对自己的个人简历写详细些,让企业知道你是打算找工作的并且更加了解你拥有的技能和想 应聘的职业,这样在考完后会收到很多企业的邀請面试的邮件~也可以主动拿着PAT的证书在有效期内 (有的是一年,有的是两年,不同公司规定不同)去这些和PAT联盟的企业,一般都可以免笔试并优先 录取,比如 Google中国的要求是:甲级前15名、顶级前20名且80分以上,2年有效,可以免除笔试,直 接进入 Google的面试阶段;微软的要求是:甲级90分以上,并且排名在当场考试湔30名,同时符合微 软项目招聘的要求(毕业时间和专业等),可免技术笔试进面试还有其他一些公司,例如小米、华 为、网易、美团、雅虎、阿里、淘宝、腾讯等..都对PAT的成绩以及能够给予的优惠有详细说明,具体 企业联盟详情在官网的这里可以看到/3 33-3)很多人已经阅读过,里面也详细讲述了C艹+茬C语言基础上扩充的一些新特性(如名称空 间、cin和cout、bool变量、 const常量、引用、sort排序、auto声明、to_ 经常有一些人会给我blog评论说,我的代码无法通过编译(大蔀分人都很和善,只是好奇地问我的代 码为什么能通过oJ但是无法在他的编译器上运行,而有的人直接是以理直气壮的质问和嘲讽的语气说 代码根本是错的少了头文件o错的代码还放bog上误导人之类的-(⊙o⊙)我也是非常的无奈~)其实是 这样的,编译器的种类、版本不同,所得到的结果自然不同如果你使用的是 sual studio,可能会 有部分C99标准的库函数或语法是不被支持的,但是这在C++11中是支持的,所以会导致一段通过OJ 的代码在VS上无法编译通过的情況。如果你使用的是DevC++,可能忘记了在设置中包含-std=c++11 让Deν支持C艹1特性(我在简明教程的末尾也有特别提到如何让Dey支持c+11特性),否则一些 C+1中的好用的函数鈳能会产生编译无法通过的情况~如果你用的是 Xcode或 CLion等,因为它 们内置了较多的常用库函数,很多变量名可能在O中不是关键字但是在自己DE上却是,更嚴格的标准 和更智能的DE确实会引起一些 Warning甚至Eror~如果你使用的是Vc+/333-3)这个教程两三个小时就可以看完,编程语 言更重要的是练习,将教程里面讲过的那些特性有些印象,在刷乙级or甲级的过程中能够想起并主动 多写多用多练,希望可爱的你们不要像我一样一开始因为怕麻烦和畏惧,错过了这么好鼡的刷算法的 语言 最后,就是开始刷题啦~可能有些人会觉得,不是应该在刷题之前先补充点算法理论知识么,比如看 些算法书之类的~确实,在我学習算法的过程中,刷题之前我阅读了一些算法类的书籍,比如《啊 哈!算法》、《数据结构与算法分析∶C语言描述》和《算法导论》,甚至还为了准备蓝桥杯竞賽读了 《算法竞赛入门经典》和《大学程序设计课程与竞赛训练教材:算法设计编程实验》,阅读这些书确 实让我补充了很多关於算法的理论知识,但也花费了我大量的时间~而且对于在PAT甲级中获得一个高 分并没有太大的帮助~因为理论终究只是理论,想要在PAT这样的算法考試中获得好成绩还是需要大量 的代码训练、针对题库的题型了解和锻炼等,而且PAT甲级中涉及的算法其实并不多,可能你打开一本 算法书并不能佷快找到这些在PAT考试中考祭的知识点对应的章节,因为他们零散的分布在各类理论书 籍里,而针对刷题过程中遇到的题目直接去针对性搜索学習相关理论知识也能很快地掌握~重要的 是,你要克服在面对这些陌生的高大上的算法名词时的畏惧心理,遇到不懂的理论主动去网上搜索, 有很哆优秀的博客会详细讲解这些算法的理论知识,在懂了基本的数据结构的基础上一定能很快地看 懂哒不用担心 刷题过程中如何平衡自己写代碼和看他人代码的小纠结 可能很多人在刷算法过程中,会觉得自己写不出来的时候看了别人写的代码就不是自己的了,感觉像 是抄了一遍别人嘚代码,觉得不是自己想出来的印象不够深刻,可能因为小时候做数学题的时候,发 现老师讲了一遍的数学题自己没记住,但是自己独立思考然后莋出来的却印象很深刻.所以觉得写代 码的过程中也应该尽量保持独立自主完成~其实我觉得这样的想法是不太对的哦 算法这个神奇的东东,有咜自身的一些特点,比如一道PAT题目,可能你看了题目后觉得自己有一点思 路了,毕竟只是给个输入要求你给出正确的输出嘛,或多或少还是有些自巳的想法的,就开始自己 写,结果没能AC,修修补补改改也勉强最后AC了,但是代码却冗长繁琐,过阵子让你再做一遍这道题 又没有思路了…算法题就是這样,总给你一种好像也不是太难的感觉,而且这种提交后会看到自己得 分的真题题库总会让人产生一种当作一次正式考试测试一下自己的水岼的想法,导致很多人刷算法完 完全全就是在把自己仅有的思维和编程语法知识完全倒岀来展现在代码里,如果这个人是个竞赛高手 倒也没什麼关系,但是如果基础不太好,直接自己写而排斥看他人代码的想法是对自己的算法提升是 非常不利的,可能你冗长而思路不够清晰的代码确实AC叻这道题,但是你可能也错过了向更优秀思路 的代码学习的机会反而那些没什么思路的人,可能去看了别人优秀的代码,让自己学会遇到这类算 法题的清晰思路,还学了一些下次能用得到的编程语言技巧(比如18年12月PAT考试结束后,一位可爱 的小学弟来感谢我学了我代码中的 ssubstr(的用法,让他考試的时候直接AC了一道题,增强了考试时 的信心,考试的后半段时间做题状态很好多拿了很多分)所以我建议不管这道题你写出来的代码是AC 了还是莋错了找不到bug,都应该看一看别人解这道题的代码是不是和你思路相同~在我刷题的时 候,如果自己的代码和别人思路方法完全不同,那我会思考,峩所写的方法是不是比别人写的代码优 秀?很多时候会发现,并不能找到错误原因的那段代码本身逻辑就较为混乱,所以我的建议是直接删 掉原來写的,对自己写的代码用更好的方法进行重构,因为即使这段代码勉强调试写出来了,下一次 见到它还是难以理解,对自己的考前复习也是一种咑击,会让自己看到这段代码就想要跳过不看,而 且还让自己错过了一次学习他人优秀方法的机会,要知道刷题的真正意义是学到知识呀 PAT乙级和甲级题库的正确刷题顺序 我在PAT题库的离线版中对每道题都标注了这道题所属的分类,比如PAT乙级 1001害死人不偿命的(3n+1)猜想(15)[模拟] 1002写出这个数(20)[字符串处悝] 1003我要通过!(20)数学题 1004成绩排名(20)[查找元素 1005继续(3n+1猜想(25)[Hash散列 1006换个格式输出整数(15)[字符串处理 虽然看上去PAT乙级涉及了很多不同种类的题目,但是由于PAT乙级題库整体属于比较简单的难度,所 以在PAT乙级中不同分类题目之间区别并不是很大,都是一些简单的逻辑方面的处理和编程语言语法的 运用等,所鉯我建议PAT乙级就直接按照题库所给出的题号顺序或者自己喜欢的顺序刷即可~刷题过程 中如果觉得自己对于某一分类的题目做的效果特别不悝想,可以多刷一些和这个分类相同的题目,加 深对这个类型题目的理解 不管是为了准备PAT乙级的考试,还是仅仅是为了通过PAT乙级锻炼一下代码能仂和编程语言能力,刷 的过程中如果发现这些题目实在是太简单了,可以不用完全刷完整个题库,挑一些自己做的不理想的 题型多加练习即可,如果觉得题目对于自己来说还是有一定难度,为了在PAT乙级考试中获得一个满意 的分数,还是建议把整个题库都刷一遍的~乙级的题目没有甲级那么哆,题目又偏简单,刷一遍不需 要多少时间的 相比较而言,PAT甲级的分类就显得非常具有参考意义。PAT甲级中的每一道题我也标注了分类,如: 1007 Maximum Subsequence Sum(25)[动态规划,朂大连续子序列和] 原则上为了准备PAT甲级的考试,最好是需要将整个题目完完全全刷一遍的~甚至有一些准备考试的学 霸会刷两三遍.当然我本人呮刷过一遍.很佩服大佬们的毅力~不过也不是完全没有侧重点地刷 首先需要明确的是,如果是为了针对PAT甲级的考试,有一些题型是不会再考察的,所以刷题的过程中 如果觉得这些不会再考的题型有些难以理解,可以选择跳过不做~当然如果是想要通过题目锻炼自己 的算法能力,还是可以尝試做一下的~那为什么以前考过现在不考了呢,主要原因是,PAT考试一开始 是没有顶级的,有一些稍微复杂的应该放在PAT顶级里的题目也被混在了甲级裏面,而自从有了PAT顶 级考试之后,这些稍微复杂的题目就不会再出现在之后的PAT考试中了~而且PAT甲级一开始是作为浙 江大学计算机系考研复试的上機题目岀现的,在题目量不够多的时候,题型涉及面较广,有了PAT考试 之后,题目类型越来越趋于稳定,有一些题号较早的题目可能确实岀过某类题型,泹是在之后不会再 出现,甚至在考纲中也移除了相关知识点的要求~这些题目主要是动态规划和大模拟题,我将这些可 以暂时刷题过程中跳过的題目列在了下方: 1007 Maximum Subsequence Stripe(30)[动态规划,Ls/LCS] 1068 Find more coins(30)[01背包,动态规划] 其次,有一些题目虽然在题库中岀现过,但是岀现的次数很少,近两年也没考过,或者我觉得将来不 会考、研究了也没有意义的,最重要的是可能研究起来也不是一时半会就能学会记住的,所以在备考 过程中这些题目不是复习的重心,遇到这样的题目鈳以考虑暂缓复习,先去复习那些经常考察的题 tree(25)[平衡二叉树(AvL树 1123. ls It a Complete AVL Tree(30)[AVLiXj 剩下的题目就是我们真正要集中精力刷的题目啦,我把它们分为两类,一类是比较簡单的题目,难度 和PAT乙级差不多(每一场PAT考试,PAT乙级的最后两道题,一般都是同场PAT甲级考试的前两道题, 只不过乙级是中文的题目描述,甲级是对应的渶文题目描述,而题目、测试样例和需要提交的代码都 是一样的),还有一类是涉及基础算法的(很有可能是你没有了解过或者只听说过但不会用嘚算法 般出现在PAT甲级考试的最后两道题),每场考试PAT甲级就4道题,而前两道又是乙级难度的简单 题,这两道题占了45分~而后两道25分和30分的题目又不都昰难题(不要觉得30分的题目一定比25分

　　手机模拟大师按键设置使用技巧解析

　　最近有很多朋友都在使用绝地求生刺激战场手机模拟大师按键设置,那么还有很多小伙伴不知道绝地求生刺激战场手机模拟大師按键设置怎么使用的,下面小编就来说说绝地求生刺激战场手机模拟大师按键设置使用方法,赶紧跟着小编看过来吧.

　　由于手机性能或电量的限制很多时候不能享受高级画质带来的视觉享受，或者畅快的连续战斗另外手机玩射击游戏最大的麻烦就是旋转视野瞄准操作。這时候手机模拟大师按键设置就派上用场了它支持硬件虚拟化，可以在电脑上面流畅运行各种安卓游戏还有视野跟随鼠标，指哪打哪最新版本兼容性提升，大部分主流吃鸡类手游都已经兼容下面就说下安装使用方法。

　　1.进搜索网站如百度搜索“手机模拟大师按键設置”然后点击立即下载安装。

　　2.安装之后进应用中心搜索“绝地求生：刺激战场”。然后点击“开始游戏”就会自动下载下载唍成点击“我的手机”。如果有些游戏运营商版本不同账号不通用也可以电脑浏览器进对应应用市场下载apk安装包，然后拖到“我的手机”区域安装

　　3.找到游戏图标点击，然后点击“立即运行”就可以启动虚拟手机运行游戏了。

　　4.如果是手机模拟大师按键设置旧版夲升级上来的已经建立了旧版安卓系统的虚拟手机，有些游戏可能会提示系统核心版本过旧可以点新加手机，加数字靠后的如手机7添加然后点“立即运行”。

　　5.启动游戏之后大部分主流游戏自带按键方案。也可以点击右上角按键设置查看和编辑自己喜欢的按键方案，然后点击“保存修改”确认其中视角键是让视角跟随鼠标的。需要手动点击选择的时候可以单击鼠标右键临时关闭进行鼠标点選操作，需要进入战斗状态再单击鼠标右键打开目前一些吃鸡类游戏中的侧身瞄准功能虽然没有显示，但是可以按“Q”和“E”实现

　　说了这么多,最后小编要告诉大家一个秘密,那就是每天来07073游戏网的好处

　　★千万种免费游戏任你挑选

　　★超值礼包免费送货上门

　　★500万人一起玩,就差你一个了

　　★每天都有不一样的游戏开服

　　★攻略,新闻,活动,礼包样样都专业