我是个典型的理工科出身的人,自然科学中采用的逻辑推理,对我的思维方式产生了深刻的影响。我是个非常理性的人,信仰的是自然规律和逻辑推理,而且坚信只有自然科学才能最彻底的解决问题。我欲乘风归去,又恐琼楼玉宇,这样浪漫的诗句,确实很有感染力,但我还是觉得研究好空气动力学之类的学科,真的飞到天上,比酸溜溜的吟一千年诗来的实在的多。我国有蔑视自然科学的传统,而且没有什么反思的迹象,记吃不记打。
做了那么多年的理工科学生,我觉得我学到的最重要的东西并不是各门课程中的具体知识,而是透过这些知识后,考虑问题时应该遵循的逻辑思维。
在我看来,利用基础知识提出解决实际问题的具体方法,是最能体现出人类聪明才智的地方,也是最能体现自然科学价值的地方。我是学计算机科学的,比如说,计算机科学中的算法,很多问题的经典的解法非常的巧妙,让人拍案叫绝。我甚至神经兮兮的觉得,这些算法中蕴含的思想无比美丽,闪烁着智慧的光芒。同很多人一样,我对算法无限推崇。研究琢磨算法是思维的一种锻炼,是思维的体操。我最佩服算法研究的好的人,道理很简单,遇到同一个问题,聪明人能想出解法,我就是想不出来。这种差距不在知识层面上,而是思维层面上的差距,是真正意义上的更聪明。
虽然我无比向往算法,但现实是我从事的工作与算法几乎没什么关系。凭着个人兴趣,我还是很自娱自乐的研究算法的。说到琢磨算法,不能不提一本叫做Introduction to algorithm的书和ACM。那本叫做算法导论的书差不多是算法理论入门级圣经一般的书。而ACM/ICPC即Association for Computing Machinery / International Collegiate Programming Contest, 美国计算机协会/国际大学生程序设计竞赛,是练习算法,做思维体操的好地方。我的母校浙大在这个领域在国内还是小有名气的,而且有个相当不错的在线做题平台ZJU ACM。这里有几千道题目,都是些非常有趣的题目。这里有对问题的陈述,我需要按照题目的要求写出解决这个问题的程序,程序不只要保证结果正确,而且必须在规定的时间,规定的内存消耗内完成。写好后把程序提交给在线测试系统,系统会利用它自己的测试数据对我的程序进行在线测试,并提示我的程序是否出错,是否超时,是否消耗了超过规定的内存。我们能够在系统上查到有多少人尝试解决这个问题,其中又有多少次尝试通过了系统的测试,有多少程序超时等等。成功通过测试的程序,会按照程序运行的时间进行排名。此外系统中还有所有挑战者的排名,解决的问题越多,排名越靠前。这里是研究算法的人的天堂,每天都有很多志同道合的朋友在这里发挥着自己的聪明才智。
我非常喜欢来这里,我喜爱这里的理工科的幽默。无论是题目的叙述,还是来做题的朋友,都非常的可爱。比如这道题,再去瞧瞧排行榜中的大侠们的签名。我相信,在未来的日子里,我仍然会凭兴趣在这里继续研究下去。我非常享受每次做出题目后那种成就感。
最后,show一下我已经做出来的题目吧。
ACM / ICPC
by
Tags:
Leave a Reply