Re: 真的ACM很有用么?

标签: 算法竞赛 纯属胡扯 ACM | 发表时间:2011-08-13 22:12 | 作者:RoBa 2sin18
出处:http://roba.rushcj.com

最近一直懒得写文章,把今天在水木回复的一个长文贴一下,同时也是为了表明上一篇《ACM伤不起》纯属调侃之作,其实我对ACM比赛和ACMer有很多很多的爱啊~

==========================================

发信人: RoBa269 (弱吧), 信区: Programming
标  题: Re: 真的ACM很有用么?
发信站: 水木社区 (Sat Aug 13 21:32:03 2011), 站内

作为一个搞了多年ACM但没有什么成绩,目前刚刚入职几个月的菜鸟,我来随便胡说几点。写到最后发现有的地方稍微偏激了点,不过懒得改了,欢迎楼下来拍。

1. ACM竞赛不是搞研究,但是搞过ACM的学生,至少不比不搞ACM的学生更远离科学研究,我甚至敢大胆地讲,从统计意义上讲ACMer会更喜欢搞研究。实际上,就我对身边和网上讨论群的观察,对计算机科学始终保持严肃认真态度的更多地是ACMer。在ACMer的讨论里经常动不动就出现形式语言、可计算性、编译原理以及最优化、概率、统计等等内容,而大部分通常的计算机专业学生往往也只把计算机科学简单地等同于编程而已。我本人就是在竞赛中领略过算法的优美之后,开始对计算机科学以至数学产生由衷的敬畏和赞叹。反观那些所谓的研究(尤其是在国内的学校),称得上研究方法、研究思想的又有多少呢?云山雾罩故弄玄虚来忽悠经费的就不提了,大学学报连某些基本的概念都弄不对,求最大流把最朴素的ford-fulkerson加个拍脑袋想出的heuristic,也不证明一下就敢宣称O(VE)的复杂度,还有什么调和级数既收敛又发散,这又算是什么研究方法呢?

2. ACM题目里确实有很多可以算作“奇技怪巧”的东西,但这些“奇技怪巧”正是若干年前研究论文里发表的内容。实际上为了解决某些ACM题,我们经常要去查阅过去的论文,ACM题目只是把论文里的内容放在了一个有实际背景的上下文里而已。用一个巧妙的数据结构把某一步操作从O(n)降到O(logn),如果这个解法之前没有被发表过,这样的“奇技怪巧”不正是一个绝好的论文题材么?难道只有NP=P这样的大问题才值得研究?

3. 因为版上前面几个帖子讨论的是公司招人该不该看重ACM什么什么的,我就大胆地从公司招人的角度谈一谈这事。以我的观察,ACMer大都有这么几个优点:(1)聪明,并且知道比自己更聪明的人有很多。大言不惭地讲,这个竞赛还是需要一点智商的,以我的观察,参加这个比赛的同学在刚开始时大都是颇有点自负的,但是被各种大神虐几顿以后就会知道天外有天了。(2)对计算机有发自内心的兴趣,并且有持之以恒的精神。大体来讲参加ACM竞赛的功利性是比较小的(当然,随着ACM竞赛在国内越来越受到重视,不可否认现在竞赛的功利性变强了),要想得到个像样的成绩,如果不是出于真正的兴趣是坚持不下来的。不做比赛的同学平时可能也到OnlineJudge上随便做几道题,可能觉得没什么大不了,但是不是所有人都能有毅力坚持几年,做几千道题,写十几万行代码。题海战术你可以不赞同,其实我也不怎么赞同,但有这种毅力的人一定是有可取之处的。(3)基本功扎实。编程语言、算法、数据结构这样的课程就不必多说了,概率、离散、组合数学等等也都是ACMer日夜操练随手拈来的东西。因为很注重程序效率,ACMer往往也对汇编语言、操作系统、体系结构等知识有相对更深刻的理解。你可以批评说ACMer从来不写工程代码、变量名随意、代码风格不好、不考虑异常情况什么的,但那只是因为他们从前不关注这些。从公司的角度看,给新人培训代码规范,比起给新人培训算法数据结构等等一整套基本知识,哪个更容易呢?说到这里我觉得很多人有个误解需要澄清一下:ACMer会做ACM题,不代表人家只会做ACM题。如果一个ACMer能搞定那么多繁复纠结的算法,他学起工程性的东西来会很困难么?

以上是我猜测公司看重ACM比赛的几点最重要原因。相比之下,你是不是懂某个算法这件事本身并不是特别重要的原因。公司不是因为你恰好懂某些算法而招你,而是因为懂这些算法表明你更可能是一个优秀的人才。

【 在 lushan5436 (密如) 的大作中提到: 】
: 其实,有些不明白,
: ACM的学生,算不上搞研究吧,总觉得是小聪明。ACM题目总觉得讲究的是奇技怪
巧。
: 研究的方法,思想,总比这些技巧重要吧?。
: ……………….


“只要有你在,只要你微笑,那就是幸福。明明感到不安,却能够安心。只要有你在,光是并肩走路,我都觉得高兴。

只是短短的时间。因为林缝间的阳光似乎很暖和而停下脚步。你笑着说,总有一天我们能站在同样的地方。”

……我一直希望,有某人能这样跟我说。

※ 来源:·水木社区 http://newsmth.net·[FROM: 222.130.141.*]

相关 [re acm] 推荐:

Re: 真的ACM很有用么?

- 2sin18 - RoBa's Blog
最近一直懒得写文章,把今天在水木回复的一个长文贴一下,同时也是为了表明上一篇《ACM伤不起》纯属调侃之作,其实我对ACM比赛和ACMer有很多很多的爱啊~. 发信人: RoBa269 (弱吧), 信区: Programming. 标  题: Re: 真的ACM很有用么. 发信站: 水木社区 (Sat Aug 13 21:32:03 2011), 站内.

搞ACM的你伤不起

- application - RoBa's Blog
谁特么跟劳资讲算法是程序设计的核心啊. 尼玛除了面试题就没见过用算法的地方啊. 谁再跟劳资讲算法之美算法的力量,劳资一本算法导论拍死你啊. 还没有习题答案啊,学完了你特么都不知道自己到底会不会啊有木有. 人家一个“显然”得出的结论够你想一礼拜啊有木有. 一个课后题够你想几个月啊有木有. 你看的时候得把它再变回英文才能懂啊.

Re: 刚看到了老joke

- Chao - 水木社区 Joke/笑话连篇 保留区
发信人: qzstar1985 (咕嘟的西瓜), 信区: Joke. 标 题: Re: 刚看到了老joke. 发信站: 水木社区 (Sat Sep 24 12:05:29 2011), 站内. 三个逻辑学家走进酒吧,侍者问:“每人都要来杯啤酒吗. 前两人责备她说:“你怎会不知道. ”她幽幽叹道:“因为人家不知道自己要不要嘛……”这个故事告诉我们,不要和女生讲逻辑,哪怕她是逻辑学家.

Re: 最尴尬的事

- maajiaa - 水木社区 Joke/笑话连篇 保留区
发信人: TwoHundred50 (hengji), 信区: Joke. 标 题: Re: 最尴尬的事. 发信站: 水木社区 (Wed Sep 7 14:55:30 2011), 站内. 【 在 unikorn (曾经沧海难为水 学海无涯苦作舟) 的大作中提到: 】. 革命战士如磐石,泰山压顶腰不直.

谈一下ACM的入门书籍及方法

- brett80 - 博客园-首页原创精华区
首先说一下,ACM的入门方法多种多样,大部分人还是跟着学校一起参加集训,所以我这里主要是想对那些准备ACM入门的业余的朋友谈的. (以下我都会给出在当当网的页面,方便大家直接购买,以下排名不分先后). 1.《程序设计导引及在线实践》. 这是我的第一本入门书,这本书是配套北大的百炼习题,注意不是POJ,貌似是北大内部测试用的,不过也是对外开放的,去年好像百炼变化过,所以[u]不知道这本书还适不适合那个新的百炼系统[/u].

Re: 求悖论批驳:1 = 0

- 风子 - 水木社区 Joke/笑话连篇 保留区
发信人: zeppeli (谢皮利), 信区: Joke. 标 题: Re: 求悖论批驳:1 = 0. 发信站: 水木社区 (Wed Sep 21 14:36:34 2011), 站内. 就算大家都换妻幸福了,总有一个光棍用哀怨的眼神看着你们... 【 在 JimmyDong (荒芜天使) 的大作中提到: 】.

Re: 数学系一共有三个班

- 威 - 水木社区 Joke/笑话连篇 保留区
发信人: qzstar1985 (咕嘟的西瓜), 信区: Joke. 标 题: Re: 数学系一共有三个班. 发信站: 水木社区 (Mon Oct 10 12:50:27 2011), 站内. 【 在 May413 (杜皮杜宝) 的大作中提到: 】. ※ 来源:·水木社区 http://newsmth.net·[FROM: 218.18.110.*].

魅族MX也有RE版 M8换购MX细节曝光

- 小熊TONY - cnBeta.COM
暨J.wong在论坛曝光首张魅族MX屏幕图片后,昨天他又透露了魅族M8换购魅族MX的计划,并同时确定魅族MX也会有低价的魅族MX re版,让我们一探究竟.

Re: 夏俊峰案律师沈阳调查出现重大证据突破

- 拜 - [yilubbs] 三角地 - triangle
发信人: bridged (断桥:咬牙做事), 信区: triangle. 标 题: Re: 夏俊峰案律师沈阳调查出现重大证据突破. 发信站: 一路BBS (Tue May 24 22:43:15 2011), 本站(yilubbs.com). 律师会见证实法院一审程序严重违法. 昨天的会见解答了我们审查夏俊峰案一审《庭审笔录》中的一个重大疑问,证实沈阳中级法院夏俊峰案一审程序严重违法.

Re: 今天我去剪头发,那些理发师都叫老师 (转载)

- learning - 水木社区 Joke/笑话连篇 保留区
发信人: mingqiao (荻芦苍苍), 信区: Joke. 标 题: Re: 今天我去剪头发,那些理发师都叫老师 (转载). 发信站: 水木社区 (Sun Sep 18 00:09:34 2011), 站内. 黑社会老大不叫老大,叫....... 不好意思没混过黑社会,不知道该叫啥. 【 在 at2011518 (win7坏了,用回xp,顿觉天地间豁然开朗) 的大作中提到: 】.