2019冬季PAT甲级心得&建议

!虽然你抵完上机之后差距缩小了，但是软院没有笔试啊！！啊！！！没有英面啊！！啊！！

太香了啊

牛客网上刷20题可以有pat-50代金券，直达链接：https://www.nowcoder.com/pat

题目集我不是很能和pta对上，嫌麻烦也可以闲鱼花10块买一张券

更于2020.5.17

---

 

时间：2019年12月7日

地点：浙大软院食堂二楼某教师，同场考试共20人的样子。

第一次考PAT，刷了32/155题，看了柳婼的心得，dij和树的中序先序后序转换不大熟练，97分，230/1085。

提早一个小时安装所需软件及配置环境，可以联网下载，U盘读不进， 得去操控端传送下发到每台电脑。

codeblocks使用需要新建project，不然run不动。

 

做题的时候关注了一下通过率，第一题0.03，第二题0.13。

第一题交上去WA了，然后交第二题也WA了，心态差点原地托马斯螺旋爆炸。

过题顺序：第一题部分，第二题部分，第四题，第三题，第一题，第二题部分。 

 

第一题：给26个字母的7*5方块，每次给一串字符，由非大写字母分割，打印字母矩阵形式。考虑多个分隔符在一起、分隔符在首位的情况。

第二题：给定一个单链表，将链表按K个数为分界，最后一段可以少于K个数。将分好的段逆序，然后输出链表。

如1->2->3->4->5->6->7，k为3，分为1->2->3，4->5->6，7三段，逆序后变成7->4->5->6->1->2->3。

做的时候想多了，把多链表的情况去掉，只考虑单链表，然后多过了一个点......但是死于不明不白的段错误。

第三题：输入：n（表示有1到n，n个人），m，m个u和v表示两人认识，k个查询，每次查询给L个数表示L个人

输出：是否L个人相互认识，且没有别的人都认识他们。先判断是否相互认识，再for一遍不在L个数里的人。

第四题：给小顶堆前序遍历，输出层序遍历。dfs的时候加个pre[]数组即可。

 

类似题型的题： 

第一题：暂无

第二题：PTA1133，这题不是单链表...

第三题：PTA1150，PTA1142

第四题：PTA1020

 

详细题目以及题解： 

https://blog.csdn.net/l503301397/article/details/103449738

 

建议：

①倒序刷题，不看题解自己刷，不翻译。

②不要卡题，WA了就下一道。

③改不出代码就想样例，想到和出题人心灵相通。

④pat的图论用邻接矩阵都可以解决，如果要用邻接表建议用vector。

⑤dijstra、树、图的先序中序后序转换，层序转换，二叉搜索树等，不仅要背熟还要理解。

 

个人感想：

一起去的四个friend，100，100，96，刷的题只少不多，but这只是表象......别人只是不刷PAT的题罢了。

这次貌似有一百多个满分，整体来说这个成绩还可以（我膨胀了？），因为抵不了2021考研所以心态很好。

考完....emm....虽然浙大软院可以用PAT抵复试上机，但是复试只占比35%，并且拉不开差距，可能会重新择校？