m0_58376486的博客

原创 PAT2023夏季甲级简略c++题解

几次考下来还对出题方向有点心得，pat最近考试的思路和甲级题集前几十道还是不太一样，第2,3题像图书管理系统那种设计struct的题型变少了几乎没考过（一般在中间两题），树很喜欢考几乎从不缺席（一般不在第一题），最短路径也常考但比树少（一般在后两题），纯coding的模拟题每次必有（一般在前两题）。第一题一般是模拟，字符串或者最小公因数之类简单算法。二三题一般是经典数据结构。第四题上难度的方式就3种，一种是上图相关题拉起代码量；一种是类似这次考考思维，想明白就很简单；一种是考点高级些的数据结构，比如平衡BS