PAT刷题经验

• 1002 多项式系数为0时，不用输出。一部分原因是因为不认识polynomials（多项式）这个单词
• 1004 以“01”为根。读题要仔细，PAT的题目给我的感觉是，会考一些细节的地方。
• 1005 不要忘记边界值0。细节，还是细节。
• 1010 可以利用python的int(x,radix) 1010 可以利用python的`int(x,radix)`函数进行进制转换。尝试过后发现并不行，因为有极限数据（题面并没有指明数据范围，这也太难顶了）。最后的方法是对进制进行二分即可，因为会有1e10这么大的进制。通过反思感觉考察的还是细节，虽然题目并没有说得太清楚，但是还是可以推断出来的。
• 1013 PAT真的很考验细节，特别是在没有说清楚的地方，往往就是这些地方会出一些特别的样例。
• 1014 Hence是因此的意思，最好用empty()来判空或者非空，因为size()的复杂度可能是O(n) 1014 Hence是因此的意思，最好用`empty()`来判空或者非空，因为`size()`的复杂度可能是`O(n)`。又开始玩文字游戏了…17:00还没有开始服务的，就输出sorry，但是已经开始了的，就继续服务。
• 1016 大模拟。尤其注意，没有消费的不输出！！
• 1017 17:00前到银行的都可以得到服务。真就阅读理解了。
• 1020 先序（pre）遍历：根左右，中序（in）遍历：左根右，后序（post）遍历：左右根
• 1021 acyclic无环的
• 1026 rounded up是四舍五入的意思。另：请注意题面中的每一个细节，他都将成为重点。
• 1032 存在离散的点。即不在树上的点。因此最好的办法还是模拟求解。
• 1033 误以为是动态规划。不过也用动态规划的想法写出来了。每一个状态记录的是能够到达这个位置的最小费用即可。复杂度为 1033 误以为是动态规划。不过也用动态规划的想法写出来了。每一个状态记录的是能够到达这个位置的最小费用即可。复杂度为$O(n*C_{max}*D_{avg})$
• 1037 coupon优惠券
• 1038 学会了lambda匿名函数的写法
• 1042 学会了stringstream的用法，还挺方便的
• 1047 居然还超时了，优化了一下：关了同步流，把endl换成\n 1047 居然还超时了，优化了一下：关了同步流，把`endl`换成`\n`就好了。
• 1122 简单环：简单环又称简单回路，图的顶点序列中，除了第一个顶点和最后一个顶点相同外，其余顶点不重复出现的回路叫简单回路。