代码改变世界

算法啊……最近思维越来越离散了,难以集中

2008-08-01 02:12  JimLiu  阅读(479)  评论(5编辑  收藏  举报

也许是因为从校赛到现在很久没全神贯注的做题了,校赛好几个强的同学没参加,却给我糊弄了个第一。惭愧啊惭愧,猛然间发现这个所谓的第一连MST、dijkstra都没真正好好写过。

一说到图论就是件痛苦的事情,图论是ACM里的大头,可每次做到图论的题目总是晕乎乎,一道超简单的布线问题也花了N大功夫才发现就是MST。

枚举稍微好点,DFS/BFS还是分得清场合的,PQ优化也可以,但一说到剪枝就傻眼了。

DP就不好意思说了,简单的一眼就看出来,复杂的就算看出来也未必推得出来,更别说编得出来了。真得到TopCoder上多找点DP练练。

数论更无从下手,本来初等数学就是硬伤,无法弥补,遇到数论,基本直接放弃。

贪心?有点感觉,不过误判还是家常便饭。

排序基本上来说除非遇到排序规则很难的或者是分组排序的,都属于水题,水题都做不了那我就#……&*(

说到底——数据结构太应试了,很多重要的图论算法都只是理解,根本没好好研究过实现和优化,前天听某来同学介绍了Heap优化dijkstra,今天就受到启发,完成一道PQ优化的搜索题——为什么学了那么多数据结构的知识和算法,理解也算不错了,却还是很难充分发挥应用呢?其实还是因为练得太少了吧,真的该刷题了……

想写个Karatsuba吧,一早上未果,一下午没差出错误,无奈放弃,只好用O(n^2)的最简单的高精乘法。除法?不会,不会试商。

静下心来吧……用心集训,不要浪费光景!