专题要点:
在这一节中暴露出来了诸多问题!本节的四道模拟题目均未能AC,除此之外均未能一次注意到题目中的所有细节,均未能自己找出代码问题并AC(到最后都是不知道个人思路代码错在哪里),这就是心态逐步崩盘的过程
暴露出的问题
- 个人对题目理解不够到位,要么是英文题目的细节描述没有读懂,要么是忽略了细节问题
- 并不能很快想到简化工作,比如排队问题的将时间统一转换为秒(最小单位,方便计算和比较大小)
- 数据结构的使用和其含义不够准确到位,比如排队问题的结构体数组是记录客户还是用来记录窗口,使用不到位会造成代码冗余复杂
- 模拟逻辑不清晰,无法将题意准确转换为代码思维,比如怕对问题的模拟时间还是模拟客户,如何将题目对vip球员的特权描述转换为4种情况的代码思维
- 初始化的妙用,将下标初始化为-1来进行扫描查找,可替代bool变量标记是否找到;或是类似最大值最小值的初始化;或是初始化一个不在范围内的时间
- 题目中还有一些比较神奇的亮眼步骤,比如螺旋矩阵中的回退到最内层
可解问题:
PAT.B1050螺旋矩阵
PAT.A1017Queueing at Bank
PAT.A1014Waiting in Line
PAT.A1026Table Tennis