《算法竞赛入门经典》(第二版)学习报告

《挑战程序设计竞赛》(第二版)做到后面越来越难了,而且有好多内容是纯数学或者几何的东西,比较耗时间。我个人觉得学算法应以常规算法为主,这里的常规算法指的是不需要太多的专业知识(数学、物理等)就能比较好理解的那些。算法掌握到一定阶段,打下非常好的基础,再去弄这些比较难啃的东西,这时候因为前面的积累,难啃的东西也变得不是那么难了。

偶然的机会了解到《算法竞赛入门经典》(第二版)这本书,大致看了一下内容发现以前大多接触过,但因为里面的题目很多,肯定能更巩固自己的基础,因此决定买这个看看。同时也买了姊妹篇《训练指南》,这个要比入门经典难一些(说实话,本来是想做训练指南的)。

做了入门经典里面的题才知道真心不简单,里面的也有一些简单的题,但多数题目都不能算是彻底的水题,都需要花一点时间去想去做。甚至还有很多比较难的,考研耐心和细节的题目,尽管如此,它里面用到的知识确实摆脱不了书中介绍的范围。不简单也不难,又能够很好的巩固基础,岂不是正适合当前水平的我?

目前已经做了部分3-7章的题,后面会继续努力。《入门经典》基本搞定之后,在考虑研究《训练指南》或者《挑战竞赛》。

另外,当初由于uva访问太慢的问题,我是在VOJ上做题的。后来我把每个章节都在VOJ上相应开了contest,这样更方便自己做,也同时欢迎有兴趣的童鞋一起做。

现在先按照章节更新所完成的题目,与大家共同交流。

你可能感兴趣的:(算法,ACM,算法竞赛入门经典)