前辈给我们留下最宝贵的经验

序章

看了一些学长的总结,发现一些其实我们忽略的东西。有些时候我们会往往忽视在竞赛过程中我们真正遇到的问题,会不敢面对那些我们不得不正视的东西,会不由自主忽略那些真正值得我们追求的、向往的。
其实竞赛并没有使我们高人一等,也并没有使我们从文科生直接转为理科生。它里面蕴含的哲理值得去学习与体会。不只是算法,竞赛的精神和理念也是我们应该去理解的。

广东中山纪念中学姜碧野学长

我随便看了下大家的总结…感觉信息量不大,总结的都不是重点…..核心问题在于大家可能没有意识到信息学竞赛跟其他竞赛、高考的本质区别……

所以大家总结的常见句式是:“题目好水的,就是那个xx没想到、xxx没注意、犯了个小错误”….或者就是只写写“xxx题想到了xxx算法,让后上去拍,然后就没有然后了”,“我当时有点急…所以犯了xxx错误”…

我觉得大家还认为想算法本身是竞赛的绝大部分内容,而认为后面的code实现是技术活,允许“偶尔”存在各种各样奇怪的小错误小误差…….这种想法是很错误。因为计算机科学相比于数学最本质的区别就在于:数学只关心函数变换的性质,而computer science要研究变换函数具体怎么实现、怎么一步步计算。什么意思呢?比如说排序,数学家只会在序列上定义一个函数f(x)=y,比如f([2,1,3])=[1,2,3]….然后去研究排序的性质(就像我们一般讲题时,纸上谈兵,仅仅是讲讲各个算法怎么组合在一起而已),而cs则会具体研究这个函数每一步的计算过程是什么,不同的计算过程各有什么特点。这是有本质区别的。。

再回到大家写的总结,很多时候只讲了自己想算法的经过,有了一个模糊的“要用那个xxx算法”的想法,就开始搞实现了,然后也不讲自己实现时都想过些什么问题但实际上,具体实现的时候,哪些边界问题要考虑,哪些假设需要去验证,各种变量在整个计算过程中是怎么协调的,会不会什么时候出现bug,都是要系统地去考虑的~这些思维方式是数学家以及其他学科的人完全不具有的(也是很多程序员不具有的),而熟练掌握这种思维方式,正是高级程序员和入门级程序员的最本质区别。

我当年高一参加GDOI2007,我当时也觉得题目不难啊,各种题都想到了算法,但是:1. 写得很慢,每试都写不完4题,2. 最后的其实大难题只知道算法,但想清楚实现的细节,以及最终实现可能还需要1~1.5h的时间。其实在NOIP, GDOI里面,因为题目不是非常难而且你跟你的竞争者实力不差太远,想在“算法”上取胜不容易。更多的是你比别人写得快写得准… 我后来GDOI2008的时候,就非常有条不紊,每道题都想得非常清楚,正是因为多写一年code,各种实现的经验又涨了很多很多…..

只讨论怎么想题,不讨论怎么想“实现”的是所有人的通病,因为那个不好用语言表达。但大家除了要总结自己为什么没想到某某算法之外,一定要学会去总结,自己为什么没意识到那个bug的可能存在?自己为什么写着写着题发现得架构错了,得推到重来?别人写code时候,都想了什么问题?为什么要想那个边界?为什么那个边界会出问题?…..大家必须熟练掌握验证自己程序准确性的常用方法,学会合理预测各种可能的bug。这些其实上是很难的,在软件工程领域有一个专门的“形式化验证”的方向。所以大家必须引起重视,也可以多快看那些软件工程相关的书籍,对于程序测试、模块化程序的编写、良好程序风格的把握等等积累经验。

最后一句话:不要再觉得自己程序写出些小错误,是些“随机”的小误差….不要总觉得想出了算法就很不错了,就跟那些做对的人一样了。你写不出来、写不对,就是差距……

写对一个code,不难…知道这个code为什么是对的,很难…..

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页