一个老菜鸟的自述

首先，我声明，我不是牛，我是鸟，一只菜鸟。但是我不能否认我和那些牛们有着相同的梦想，我也想在regional赛场拿金，我也想进finnal，我也想拿着沉甸甸的荣誉进百度、腾讯、淘宝，但是只是由于我能力不足，别人成了牛，我成了鸟。

      我不仅是菜鸟，而且还是一只老菜鸟，因为我现在已经在读研了。虽然我没有成就，我的话也没大牛们那么有分量，但是我也曾经努力过，我也曾经为了那么几个省赛名额打拼过，也为regional的门票奋斗过，也对Final入场券幻想过。虽然我比不上那些牛，甚至是鸟，但是我觉得我比这些正在ACM战场上拼杀的同学有个优势，就是我有的是时间，而在这段时间里我回想以前失败的原因。正在拼杀的同学们肯定没有心思想想自己训练的方法是否妥当，是不是还在拼命的刷题，寻求数量上的满足感；是不是还在为稀奇古怪的题目绞尽脑汁，茶饭不思；是不是还对自己毫无成就感到不公平。

      首先，我想说ACM竞赛没有速成者。特别对于到大学之前都没有接触过计算机的ACMer（比如我）来说，如果你选择这条路，就意味着，你付出的要比别人多。我记得当年我经常凌晨还在做题，室友们可是已经鼾声四起了，但是我和大家一样，痛并快乐着。我享受着解决问题那一个的喜悦，当我看到一个AC时，我内心是多么澎湃激动。在上课的时候，同学经常不解的问我为啥在纸上画圈，圈和圈还连着线（其实可能是一个图论问题），或者为啥在纸上又画一个表格，从上到下填数字（这可能是一个DP问题），我敢说，大家和我有相同的经历。那些在ACM界鼎鼎大名的牛人，貌似没有几个不是搞OI上来的。所以，我想对菜鸟们说，咱们比不过他们并不是件不光彩的事，咱们在regional拿铜牌都算是胜利，而对于他们来说不拿金牌那就是失败（为了是菜鸟们心理平衡，大牛们请无视吧）。所谓一个人藏东西，10个人找不着。那么一个人出的题也足够10个人绞尽脑汁。因为出题的和做题的本来就不是在一个平等的位置上。出一个题可能需要一天甚至几周的时间，而偏偏这几周才能想到解法的题目要你在5个小时内解决，你觉得公平吗？所以，我想对所有的ACMer说，只要你在赛场上解出一道题，你就是胜利。  

     话说回来，我发现当初在训练的时候，绝大部分时间我都是在瞎折腾。今天为学会一个欧几里得沾沾自喜，明天又被一个扩展欧几里得弄的晕头转向；今天为实现一个N^2最短路感到自豪，明天在nlogn的最短路面前捶胸顿足；今天为一个最大流而兴奋不已，明天又在一个必须用sap或dinic才能过的题面前感到绝望。   

 

      可能对已经做过一段时间的同学来说，好像自己对各个领域的问题都明白，其实不然。你以为你会了一个欧几里得就学会了数论了？你以为你会一个最短路就说会图论了？你以为懂了鸽笼原理就会组合数学了？你以为你会一个凸包就会计算几何了？如果你真这么想，你就是很傻很天真。这些东西只是九牛一毛，只是其中某一道题的解法而已。你并没有透过现象看本质。鲁迅的一片文章说过“一个茴香豆的茴都有XX种写法”，更何况欧几里得了，各种变形的欧几里得会弄的你眼花缭乱。但是这些都是浮云，都是万变不离其宗的，只要你能够透过现象看本质。

 

     这又说回来，如何才能透过现象看本质？我认为就是多看书。你以为出题人不用看书，拍脑袋就出了一个神题？你以为那“男人八题”是楼爷拍八次脑袋就弄出来的？也许有可能，但是这样的人很少。现在的ACMer普遍都有些方法不妥，或者欠考虑之处，说不好听了就是浮躁，追求功利，真正能够踏踏实实一步一步的学的有几个？就拿我身边的ACMer来说，看书的几乎没有。都是按照别人的分类在OJ上找题，不会做就去google解题报告。等看了解题报告，大都都是找到人家推出来的结论或者公式，之后用现成的公式或定理敲代码，AC之后便在空间啊，博客中留下一个大大的"Orz"， “膜拜”之类的话语，而人家的推导过程却是一眼都不看。我想其中很多人也并不是不想看推导，只是根本看不懂。看不懂的原因就是你的知识储备不足。大多数的ACMer只是记住几个非常流行的公式，或者结论，因为这些东西在题目中经常出现，但是真正了解这些公式是如何一步一步的推出来的人又有几个？等到人家把公式稍微一变形，就又发蒙了，又觉得有什么高深的公式出来了，然后又浪费一些脑细胞去记它。这样岂不是，人家变一变，你就要记一记，这样不是瞎折腾吗？你可知道，大多数漂亮的结论的推导过程其实并没有用到啥高深的结论，只不过你对这些必须用到的基本常识一窍不通而已。比如拿欧拉函数说说，计算欧拉函数的方法确实很巧妙，可是大家知道吗，欧拉函数的求法是通过积性函数得到的，而什么是积性函数？只要你看过数论的那一部分内容，我觉得只要智商没问题都能看的懂。再比如，大素数判断用到的费马小定理，有几个人知道这个定理是怎么来的？其实就是用到了简简单单的同余的性质。所以我想说，与其在各种花哨的题目面前瞎折腾，不如静下心来多看看书，系统的学一学某个领域的基本知识。这往往能够达到事半功倍的效果。不要对那什么都不能代表的某个OJ的AC数所困扰，那都是浮云。即使你平时做了1000题，赛场上你就做3题，你不也就是一个honorable mention吗？其实平时没做过多少题的人在赛场上拿金的并不是没有。再想想你那1000题中有多少重复的？有多少有水平的？有多少是看了别人的解题报告的？有多少是完完全全是自己想出来的？

 

      我常常发现我旁边的人一会拿本数论翻两页，一会那本图论看两眼，为了都是如何能AC眼前这道题，等到AC了这道题，书就扔到一边，翻也不翻。到头来翻得总是那么几页，整本书就会那么一点东西。有几个人完完整整的看过一本初等数论，或者组合数学？这能和那些大神比吗？你有什么资格去比？那些大神们，有哪个没有看过书，你以为大神们不看书就会吗？他们看得书比你想的要多的多。即使你运气好，拿个金，你就觉得你配得上这金牌吗？对的起去Final的那张门票吗？你们只不过是菜鸟中非常幸运的那一伙，这又有什么值得骄傲的？所谓不想当元帅的士兵不是好士兵，不想成为大神的ACMer不是好的ACMer。如果你想成为真的大神，那你就多看书吧。放下暂时的没有成就，没有金牌，没有荣誉，踏踏实实的把基础打好。没准有一天，大神们比赛的题目都是出自你手。

      这是我作为一个老菜鸟的真实感受，我越来越发现看书的重要性。我的意见大家也不必苟同，希望对那些迷茫的ACMer起点作用。