2020年秋 (82分)
7-1 Panda and PP Milk (20分) 数学模拟
7-2 How Many Ways to Buy a Piece of Land (25分) 动态规划。暴力模拟也能求出来,用sum数组保存前i个数的和,然后遍历即可
7-3 Left-View of Binary Tree (25分) 树。树的遍历,利用树的遍历建树
7-4 Professional Ability Test (30分) 图。DAG, Dijkstra, 拓扑排序建环。新题
2020年春(83分)
7-1 Prime Day (20分) 素数
7-2 The Judger (25分) unordered_set。新题
7-3 Safari Park (25分) 图。建图判断相邻点相邻边的老模板题
7-4 Replacement Selection (30分) priority_queue。考察的数据结构不明显,暴力做也可以,但是会超时。新题
2019年冬(100分)
7-1 Good in C (20分) 打印图形。该卷最难的题()
7-2 Block Reversing (25分) 链表。模板题
7-3 Summit (25分) 图。建图判断相邻点相邻边的老模板题
7-4 Cartesian Tree (30分) 树。利用树的遍历建树,只要注意到最小的值是根节点,中序遍历根节点左边的是左子树,右边的是右子树即可。
发一句牢骚,今年的题变化好大……
萌新第一次打竞赛。得到的分数是做的教育超市的考试卷。
目前做的就这3套,现在还在刷。看今年冬季的成绩如何,90分以上就不会再做了……考差了就准备明年的pat甲级吧。
2019年秋 (89分)
7-1 Forever (20分) 数学模拟。需要剪枝
7-2 Merging Linked Lists (25分) 链表。模板题。
7-3 Postfix Expression (25分) 后缀表达式。
7-4 Dijkstra Sequence (30分) Dijkstra。模拟Dijkstra过程。
被英语干碎了……第一题能做还是因为作弊上网搜的 divisor啥意思……第3题读不懂,找规律得了19分。最后还剩下45min不想做了。可能难度不大吧,但是英语真的是大问题。