在2019年3月底,我决定考浙大计院,经过一个月还算凑合的学习,痛定思痛,决定整理整理自己的博客。
粗略估计,大概一个月的时间里我AC了31道题,大概用时40个小时上下,毕竟还要把大部分时间花在笔试上。一开始使用Java,到十几题的时候发现有的题真的Java很难通过,痛定思痛转Cpp。这里告诫读者,千万换Cpp而不是继续Java,毕竟我们的目标是满分。
我在算法题上有点小基础,前后两次参加蓝桥杯,小成绩就不说了。
说下对于网上的题解的一点小看法吧,当然各位前辈都比我厉害的多,冒昧说下个人的看法。
首先是在代码风格上,柳婼的代码风格我很喜欢,非常精简而清晰。大家如果搜索一些OJ题目,会发现网上有很多代码,但是大部分代码仅仅是保证了正确性,在可读性方面,大部分真的比较糟糕。这个可能是做工程比较少的人的通病。我认为算法题也是要讲究代码规范的,毕竟你不一定一上来就AC掉,如果写出来的代码可读性差,自己修改都很难受。
其次是对于题目,大部分仅仅满足于AC,我认为首先要尽量做到一题多解,其次是综合考虑算法效率和代码可读性。尽量追求程序效率当时是算法本身的目的,但是从功利的角度看我们要的是分数,同样AC的代码,可读性或者说更方便书写的代码显然对于拿分这个目的更有力。
大部分代码我都是自己完成的,少部分(大概5、6道题)参考了别人的代码,如果代码或者思路参考了别人的,我会在文章里给出链接,主要参考了:
柳婼的博客
前辈的代码真的不错。
对于题目,我将按序号和分类两种方式进行整理。有基础的朋友可以按顺序解题,这样相当于反复循环各个考点。基础比较薄弱的分类型攻克,再留最后几套题做模拟。
对于每道题,尽量做到一题多解并注重代码可读性。
PAT总结
- PAT总结《考前经验贴》
- PAT总结《语法篇》
- PAT总结《模拟篇》
- PAT总结《数学篇》
- PAT总结《散列、排序、二分、贪心》
- PAT总结《搜索、打表、分治、排序算法、队列、栈、堆、Hash》
- PAT总结《树、并查集》
- PAT总结《图论、动态规划》