难得这篇文引起许多回响,让小的备感荣幸,我发现讨论串到最后变成对算法的兴趣了
所以这篇文我特别来叙说讨论一下对算法的热诚来自哪里。
相信很多人从高中就接触 OJ,我也是,而解决算法问题最重要动机就属成就感
解决了有代表性 (可 reduce 到其他) 的问题让大家知道,在世界上留名,才有成就感。
单纯在 OJ 上提高 AC 比率,在排行榜上留名,也有成就感,只是稍微少一些。
如果是一些没有代表性 (无法转移的),天外飞来的水题,就算解决了又有什么意义呢?
它没有代表性阿,既然没有成就感,那么又干嘛花脑力去解呢?这是第一个。
那如何得到成就感?当然就是"能"解决愈多问题,以达成上面那两件事,心里愈爽快。
那又要如何解决很多问题?除了增进自己的实力之外,更重要的就是
多接触 OJ 的问题与解法,纳入数据库,等到数据库愈来愈庞大,
这样未来遇到新的问题的时候如果有遇到数据库内的问题就可以直接 "reduce" 过去,
所以在我回信给算法站长大大的内容里面就提到,其实我更喜欢 reduce 这个动作,
而不是天外飞来一笔的解法,虽然我也曾经天外飞来一笔的解出 zerojudge 里面的回文
问题拿到排行榜第一名,不过这种机会非常难得少有。
OJ 题目普遍比算法学界研究简单,如果连 OJ 题目都不会,我怎么能越级打怪呢?
这就是我认为 OJ 和算法研究的关系,所以为什么我想在真正研究前先刷题培养经验。