PAT完结撒花&总结

从3月份开始，现在快5月底了，终于刷完了PAT甲级的所有题（其实还有一题1057 stack，不过那题用到树状数组什么的，不准备做了）。目前排名153，满分的有139人。花了大概两个半月时间，其中经历了研究生复试，五一，毕设等大小事，刷的有快也有慢，好歹算是做完了。原本打算毕业前刷完的，现在大概还剩了一个月左右的时间，算是超额完成吧。说起来其实很惭愧，大二大三就应该做这些事的，混到快毕业了才刷完。

总的感受就是PAT甲级也没那么难。考来考去也就是二叉树、dijkstra、深搜这些东西。只有少量的题是拿到手完全没思路的，很多题稍微改改就成了另一题。动态规划几乎没有（即便有的话也可以不用动态规划解决）。说白了就是考熟练度罢了。当然其中有些题还是比较坑的，有些是测试点坑，有些是时间空间限制很严格，不一而足。测试点坑的，上网找坑点，时间限制严格的，把cin/cout换成printf/scanf往往有奇效。整套刷下来代码能力提升还是很大的。

最近打算开的新坑：Leetcode，playframework，设计模式。加油吧。