※ 引述《ga544523 (美丽新世界)》之铭言： : 别看到标题就靠悲我 : 我也花了不少时间在上面阿 : 从大一尾端到现在也有两个多月了 : ac了8x题 : 以前几乎天天写 : wg就一定要在今天弄懂 : 常常从晚上写到早上 : 宵夜当早餐 : 现在热情有点燃烧殆尽的感觉 : 主要是最近是看了一篇文 : 网上一位写acm的大哥 : 对自己花时间写acm感到很後悔 : 认为自己不如别人 : 之後我就开始爬文 : 有的人认为赞成有的不赞成 : 这下我乱了 : 你们觉得勒 恩，这好像是我在 Programming 版的第一篇文章， 本来只是个偶尔看到点进来的浮浅仔，但看到有人这麽问，就只好发篇文了。 本人并不是什麽 2000 题的神人， 不过至少身为个去过 World Final 的人，我还是想讲点话。 进入正题 ----------- 这问题其实并不只大学生会遇到， 同样的问题我们也可以问问高中生：你为什麽练 IOI? 以 IOI 而言，有人会尝试从加分或保送的观点来说服你， 但在我看来这一点都不 make sense. 要知道，他之所以有加分效果甚至保送效果正是因为困难， 所有去努力的人能得这样的利益不过凤毛麟角， 有什麽道理支持你去做一个期望结果这麽差的事情？ 若你是个信心十足的天才想玩玩那就算了没话说， 但这不是一般人的状况。 同样的，我认为从 Facebook/Google/IBM 等公司的门票来看也是没道理的。 当然不乏这样得利的人，譬如强者我队友就收过很多公司的信 (虽然他好像没兴趣XD) 但那也只是最顶尖的那麽一丁点。 PR99 之所以是 PR99 , 就是因为脚下有 99% 失败的人。 所以，我认为，要看 ACM 值得练与否，必须从更基本的观点看， knowledge 前面别篇文章曾有提到过，他 2000 题的同事气场就很不同。 我想这有两种因素，一是自信，二是知识。 你说，练 ACM 能有什麽知识可言呢？ 这与你的态度息息相关。 举一个简单的例子， 今天你有 n 张图片，以及一个想要搜寻的东西。 透过 library ，你已经有一个能够判断符合程度的函式了， 能否请你利用这个函式找出最符合的 k 张图片？ 一个完全对演算法不了解的同学， 可能只会知道要排序，但甚至连怎麽排才好，都不清楚。 一个对演算法有所了解的同学， 可能会给你个快速排序或其他 O(n lg n) 的排序， 一个对演算法更加了解的人，或是个正常的 ACM 选手， 应该都要回给你个期望 or 确定线性的作法。 但是一个真正认真对待 ACM 的选手， 能在告诉你两种方法之後，说明为什麽应该用期望的方法。 他顺便会告诉你怎麽处理特殊状况避免复杂度退化， 他可能还会告诉你已经有什麽函式可用，并顺手帮你写完程式。 最後也许他会再说，当你的可用记忆体只能 maintain k+1 张图片时， 该如何退化出一个 O(n lg k) 而非 O(n lg n) 的方法。 一个好的 ACMer 该知道， 为什麽他这时用 C++ 而那时用 Java 。 知道他该去优化程式的哪个地方而非每个角落， 他更知道，为何这时可以随意用动态记忆体， 但那时就必须自己维护记忆体池。 如果你只是想 AC 题目， 那麽你可能永远不会知道这些， 并且永远在基础的演算法与资料结构上打转。 但若你认真看待他，去想通他，去尝试他， 你就会知道为什麽调整 floyd warshall 的枚举顺序後可以拿来做额外的事 你就会知道为什麽 copy on write 实做在指标版本的线段树上可以很自然， 你也会知道你为什麽该用划分树而不是持久化线段树就算他们复杂度相同。 你会理解，为什麽有时候我们必须认真二分搜，而有时可以随意枚举。 你会理解，为什麽我们不敢在 double 身上用 == ， 你也会理解，为什麽 rolling hash 该模质数而不是自然溢位。 有太多东西，是只想通过题目的人拿不到的。 而他们更不会知道这将成为他们更上一层的阻碍。 最重要的， 一个好的 ACMer 会懂得修改演算法来服膺自己的需求。 但这却是一般 call library 的人能可能不懂的。 所以 你说， ACM 练了有什麽好处吗？ It depends on you. 然而 我必须说，当你把 ACM 从单纯的解题提升到一个 认真理解、认真分析、认真研究的层次 那所花费的时间 是超乎想像的 他不只需要你的时间与脑力，更需要夥伴。 我就一直觉得我的 ACM 是一门 15 学分的课， 如果少了夥伴，可能就会是一门 50 学分的课。 However, 当我去实习，有人对我的 code 表示惊讶时， 我就知道，我有收获。 -------------------------- 说了些 ACM 的好话，我也来提醒一件重要的事情。 一个好的演算法与资料结构老师、好的计算机结构老师、好的 compiler 老师 可以弥补掉很多东西。 有时你甚至无法看出什麽差异。 (当然前提是你也有认真学) 究竟需不需要花时间追求那些额外的好处，老实说不一定。 但我是追了， 因为我热爱。 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.112.121.239 ※ 文章网址: http://webptt.com/cn.aspx?n=bbs/Programming/M.1411474900.A.746.html ※ 编辑: coquelicot (140.112.121.239), 09/23/2014 20:32:44 ※ TonyQ:转录至看板 Soft_Job 02/18 12:47