-
[转]阿话的谈ACM——写给07、08、09的师妹师弟们 - [转自朋友的]
2009年05月24日
回来打开BBS,看到十大中有个写ACM的,点开一看ID又是Jackreturn。写的很好,转载一下吧。
我不知道我要惭愧多久了,也不知会难受多久。
阿话的腾讯终面至今还没消息,百度的截止日期快到了,不知他投了没有,上帝保佑吧。
原文:
--------------------------------------------------
谨以此文献给07、08、还有仍奋斗在高考第一线的09级的师妹师弟们。
虽然有同学会叫我大牛,但并不是公认的,所以也就不是大牛。当然,大部分人都不是大
牛,所以本文的受众面就更广了。
本文将按如下组织
1. ACM的意义
2. 起步要趁早
3. 现在起步还不晚
4. 网站推荐
5. 书籍、参考资料推荐
6. 做題建议
7. 关于比赛
8. 算法课一定要上
9. 算法考试要考好
10. 女生
1. ACM的意义
ACM其实最主要的是fun。但是为了动员一些还不清楚的师妹师弟们,这里还是要讲一下AC
M功利性的意义。ACM所能给你带来的东西,郭老师已经讲过了。不管你能不能拿到什么奖
,对将来找一份好工作都是很有帮助的。比如找工的笔试和面试,算法都是很重要的一块
。
不管你是因为什么而开始搞ACM,你都会爱上这美丽的姑娘。比如我在一开始的半年对她的
痴迷就达到了上瘾的境界。(有东西让你上瘾是一个件很好的事!)
2. 起步要趁早
尤其是想进校队的同学们。比如我是在去年(大二下学期)起步的,奋斗了一年,虽然翅
膀硬了,但是没有时间了,大四要找工了。当然,大四不找工不考研的同学还是很有时间
的。
年轻就是最大的资本,还没开始搞ACM的赶紧开始吧。还没报补选的师妹师弟们也赶紧。
小平爷爷说过了:“ACM要从娃娃抓起!!!”
3. 现在起步还不晚如果您觉得每次点击页面访问过于繁琐,您可以尝试:



想进校队,一年应该足够了,只要努力一点。当然如果你的要求没有那么高,那也足够你
在明年拿个一等奖了。当然也不能这么功利,享受过程的话,能力提升也是最快的。
4. 网站推荐
第一个便是我们中大的sicily。
http://202.116.77.69/sicily/problems.php?index=normal&p=1
我们队有两个sicily的爱好者,一个我,另一个刘鹏。我每次让他去北大做DP題时,他都
说:“北大界面太烂,很不爽”。所以他也是sicily最忠实最固执的爱好者。
其实我在大一时就知道有这个网站,只是不知道:这个网站是可以提交你的程序并对你的
程序进行评判的!(所以当时不觉得好玩)ACM要有人引入门的,起步迟了就有点吃亏。现
在还不会用的同学赶紧去问你会用的同学!并立马注册一个。对于初学者,这个网站是最好的,因为不会太多水題
,刷完水題只能刷难題了。
第二个便是北大,水題很多,不要光刷水題。
http://acm.pku.edu.cn/JudgeOnline/problemlist
題比较多,对于想系统做題的同学也是比较好的。
这两个应该是咱们这里比较多人做的,交流起来会方便一点。
5. 书籍、参考资料推荐
《算法导论》,虽然很厚,你可以先着重看一下有用的。一些证明可以先放放。
《C++标准程序库》,即STL。STL是一个很有用的东西,用熟的话,代码写起来更简单。而
且还有什么好处呢?代码可读性会更好一些。比如你用一个max_element的话,别人一看就
知道你这是在找最大元素,比如你写一个循环的可读性要强很多。
MSDN(9.0),非常详细的参考手册。9.0版的还有很多示例程序教你怎么用一个函数。
6. 做題建议
做題要从水題刷起,但不要光刷水題。偶尔挑一些很少人过的題来,即使你现在不会做,
起码先记着有这么个題,以后学到相应算法时就可以拿出来做做。
1、刷难題是树立自信的绝好的方法!
2、做不出来不要立即搜解题报告或者问人,你可以先放一放,时不时拿出来再
看看,不定什么时候就突然会了。实在不行,比如说过了一个月,再来问人,再来搜解题
报告。养成独立思考的好习惯,但有时学一下别人的好思想也是好的。
3、把自己每一次犯的新错或者要注意的地方都记在一个文档里。一种错不能犯
两次,这也是我做題通过率高的原因。这个文档里你可以记录下,比如什么时候会compil
e error,什么时候会presentation error。可以记的东西有很多,现在我这个文档已经有17K了。
4、专门新建一个文件夹,自己实现的新算法都可以保存在一个独立的文档里。
并养成不断完善的好习惯。
7. 关于比赛
多参加比赛,赛后认真总结。
8. 算法课一定要上
说来惭愧,算法课我只上过几次。一开是郭老师上,讲的内容比较基础,觉得没意思,后
为就没去上了。偶然一次去了。是RC讲的搜索,觉得相当好。于是才非常后悔前几次没去
上。
所以大三的算法课一定要去上,尤其是校队成员来讲的时候。
9. 算法考试要考好
算法考试考好了,就有机会去集训队里玩3天。不要小看这3天,这3天学到的东西足够
给你一个质的飞跃。比如我就发觉自己编码能力有了很大提高。能进校队当然最好,不能
进校队的就通过算法考试去玩玩吧。
10. 女生
如果你注意看,本文的标题是“师妹师弟”,而不是“师弟师妹”。女生是很有优惠的。
从今年对女队的政策可以看出。女生如果能进集训队一定是很受欢迎的。
另外,以前听google宣讲会时,他也说google是设立了女生奖学金的(没有男生奖学金)
,足以看到google对女生的重视。
最后,女生不要认为自己不行。(好像曾经校队是有女生的!)
最后,祝大家在补选赛中能取得好成绩。还是就是祝09级的师妹师弟们在高考中能取得好
成绩。
正文完毕
如果您觉得每次点击页面访问过于繁琐,您可以尝试:



-
下午一点到五点,09中大赛,188支队伍,大约有30多支最终可以进省赛的吧。十二点多就在实验室等着,一个个 数着各个牛的名字,大概信科院牛们全部集中在实验楼了。12:45,阿话和刘鹏也赶来了,我们是16组,还算吉利的数字,4×4。
比赛过程对我来说没什么好说的,把一道数据结构的题当成几何题来做,极其郁闷;阿话一个模拟题编码编的特漂亮,结果我精心 设计的测试数据还是错的。努力吧,丢人。
结果如果看名次其实还是不错的,具体全部排名可以参考BBS上ACM/ICPC版。如果省 赛能这样,那就真不幸言重了某句话,伤感。
晚上和阿话还有小钟去天河城打街机庆祝了一下,乐此不疲地投篮球、打老鼠。 一晚上弄了78张奖券,换了一个胸针。以前在某语文阅读题上见过“胸针”这个词,今天才知道胸针是什么,留着吧。 -
大约就是在刚才吧,在做并查集的题,伟林兄过来串 门,看了一下,噼里啪啦讲了一顿。
然后我按照他的思路过了这 个题。
过了不多久,他从QQ上发消息说另一题和这个类似,可以 顺便做一下。
感动啊。
可到现在我还在苦思冥想 代码。
微软啊,你为什么要我去呢,真想不明白。 -
昨晚周赛,对整个队伍贡献为0.
今晚全校拿07省赛的题目热身,交了一道我都没脸提的题目。
打击够大的。
只会做水题有什么用。
况且我认为的水题,阿话叫送分题;阿话认为的水题,那就是要我命的题了。
悲哀一下。
-
可能成一种癖好了吧,晚上不熬到两点,绝对不想入睡。 即使我室友们全部安静了,我也躺在床上胡乱琢磨这个琢磨那个,然后到了指定时间才会睡着。早上一觉醒来,八九点的光景,然后一个人在 寝室敲键盘,等第二个人起床的时候,一般都已经到了下午。所以我妹跟我讲她们那里早上提前一个半小时有人去占座,感觉特不可思议。有 谁在中大见过占座的吗?我倒是经常见打完铃教室只有十来个人的场面。
晚上的周赛,交了四道题排在了第六,比上次退后一 名。我倒一点也看不出自己在里面的作用,尽管我水平很烂,但也不能全怨我啊。大白天你见过星星吗?肯定见不到的,全被太阳盖住了。阿 话同学每次都是用极短的时间切掉了全部水题,然后再回过头来指导一下我们份内的那些题目。每次比赛完,他总是针对每个题目评论一番, 那些东西我看着就头晕。有个求一堆多面体表面积的东西,我看着那些坐标就烦死了,他却在楼下啪啦啪啦一会儿过掉了。
这 周三的时候收到了某大公司实习生的“小型笔试”通知,题目只有一道,模拟一下电梯。鉴于人家邮件里明确要求不得泄题,因此这件事情我 就一直很低调的含住了,在写这篇日志之前,全世界知道此事的人可以用两位二进制数字数过来。写的很头疼说真的,而且这只是个开始,以 后任何一层都能把我筛下来,不过当初接到邮件时很兴奋,因为接到时多少会产生一种“人家重视我”的幻觉,注意,是幻觉,因为人家没理 由重视。我猜有点类似于女孩子看了电视剧会觉得XXX太完美了生活中我一定会遇到。骑白马的不一定是王子,可能是唐僧;有刺青的不一定是 流氓,可能是岳飞。
可是我真的很想去北京啊。可以看见我这么没追求的一个人不知为什么对一件事认真了起来。认真是很可 怕的,会不会又是很悲哀的呢。
下周三要去答辩,关于四大名捕的,幸好我已经搞定了它,还是拿得出手的。要求正装,挺不 喜欢的,我猜我会最多穿一件衬衣然后系上腰带去吧,如以往每次要求我穿正装时一样。不过真的希望能有个人在旁边给我录像,让我事后看 看。尽管不是头一次在稍微大一点的场合毒害听众了,可还是莫名其妙激动。
特盼着一切都往最好的方向走,然后不知什么时 候一个个惊喜就那么来了,如同我正在买水杯呢,晚上你可以胡说八道。







