December 23rd, 2007 by 张磊
周末总比平日更繁忙。今天下午有个ACM比赛,做了两小时看了两道题各提交了都错了,于是看看网页就走了。想起2005年头一次参加Acm,还做了一道题。第二次参加,已经拿到最佳新生奖。不过最近做的事和ACM显然没什么关系,成天脑子里转着ruby、js,结果就是快连C语言的程序都写不出来了。 下午4点多,去了颁奖晚会上,得知前几天三等奖的奖品是个mp3。就是这一款,拿下来感觉还不错,说是价值400的奖品,其实只要200多就能买到了——这年头的数码产品,我很怀疑,还能赚钱么。可惜没有这款漂亮。 大学两年半,拿的奖不少,已经装了一个牛皮纸袋了。于是今天也没有多么兴奋。下午做ACM时我左边就是今天的大奖得主,奖品是一个HP的本本,据说价值6K,以上面的比例推断下来,可能也就值4K多。不过还是很有分量的。ACM集训队的兄弟们,这次赚大发了。 popo也赚了一个金士顿的U盘。 我在想,如果这次的奖品交给我来采购,不仅可以省很多钱,光是从中间赚返点就能赚不少 。 最近在熄灯时也在看RJS,Rails的作者们真是天才。用RJS来生成JS,最初觉得很浪费,而现在越看越觉得了不起了。
April 28th, 2007 by 张磊
今天参加了一次学校里的ACM比赛,我和popo第一次“强强联手”,可惜,我们那时在集训队的黄金时代被分在了两个队。我怎么也有一个学期没有写过C/C++的程序了,今天也纯粹是为了去混个奖品。 算法对我们学软件的人还是想当重要的,但我的感觉是现在在很多时候数据库几乎把所有的算法方面的任务都承担过去了。虽然在平时写程序也需要注意一些技巧,但都与ACM里讲的这些繁冗的算法没多大关系。 这次出的题比较难,是厦门大学一个很NB的队伍出的。所以主办方为了降低难度,特意增加了一道题。没想到增加的这道题陷进太多,一共只有两个队伍做出来——而且这道题还决定了今天冠军的归属。我们队伍做出了1道题,只提交了一次就命中了,然后幸运地排在了第八名,二等奖。没错,又是二等奖。 我们只做了一道题,排在了二等奖的最后一个。颁奖时很紧张,生怕落在三等奖,所幸11个三等奖并没有我们。二等奖的奖品是一个1G的闪存,正好是我需要的。我在学校的ACM比赛上已经拿了3次闪存了,此外还有耳机、摄像头什么的。拿到了二等奖我和popo还有另一个队友都比较开心,另一个队同样做了1道题只拿到了三等奖——今天的事让我想起我高三物理竞赛的一分之差,想起高考与北京的一分之差,原来幸运和遗憾只有这么点距离。一个朋友的签名说,”Only the strong survive.” 昨天改进了程序,生成了一个V2Read的图书目录,现在的约40W种图书都可以列出来了。下一步我要做的事情就是为它增加更多的图书内容。我的美工水平有限,V2Read的样子实在是太业余了。今天晚上回来总有用脑过度的感觉,睡觉去。
December 2nd, 2006 by 张磊
I took part in the ACM competition this afternoon, only to get a unsatisfying result. We yellow members, on average, one boy aced once. I used to determine to get back, yet slowly but surely, we are further and further away from ACM. However, turn around, I asked myself, is ACM really important? I know [...]
November 9th, 2006 by 张磊
一位ACM女生队的同学告诉我,这次去北京参加ACM的同学,都能见到开复呢。我笑一笑,距离上次见到开复,已经有两个月了。突然就想起《鹿鼎记》里说陈近南,“今生不识陈近南,便作英雄也枉然”。似乎大家对开复也有这样的感情。 最近我在帮MJ统计一个开复见面会的报名情况,而开复学生网的管理员也即将过来做一个宣讲会。 仿彿自从那个TechDay之后,所有和开复有关的人和事都渐渐浮现在我的世界。我不知道是好还是坏。 ACM这个东西,我曾说要回来,可惜,看这个学期的样子,是回不来了。下个学期的学生工作轻松一些之后,可以有时间在集训队里锻炼一下。 听说这次学校派队去韩国参赛,现在又去了北京。然后女生队的那个同学兴奋又幸福地说,他们买给她们好多化妆品。出去总是一件疲惫的事,不论是参赛还是别的。我相信计算机和网络的存在可以搞定这些,我最头疼的就是长时间的旅行,虽然我很能走路。
October 18th, 2006 by 张磊
好久没有做ACM了。今天学校里又在办ACM校庆杯的比赛,我延续了一贯以来拿二等奖的势头,又捧回了一个二等奖(如果上学期那个新生奖也算的话,这是第三个二等奖了)。这次好好准备一下的话,冲刺一个一等奖还是有希望的。这次的奖品是一个不错的Philips耳麦,但我不是个喜欢听着音乐做事的人,对听歌的东西要求不高。不过我正好也需要一个耳麦,就拿它勉强用吧。 今天做的时候遇到一道题,题目的要求是写个程序来管理图书。我写过好多php的东西,对这种结构再熟悉不过,根本没有考虑,头脑中就设计了各数据表之间的关系。很快,大段的代码就写好了,可惜的是,居然超时了。后来我对程序进行了精简,也增开了好多内存,希望能“空间换时间”,——还是超时。 我在这一道题上纠缠了两个多小时。后来明白它内部一定有一个优化过的算法,而这个是我所不知道的。所以不论我怎么修改,只要不用那个算法,这道题肯定AC不了。后来我只拿下了两道题,二等奖,和之前的好多次一样。 虽然好久不做ACM,但最近对数据结构的学习让我有很多惊喜。再来读一些算法也没那么难了——今天的比赛好好给我上了一课,在嘉之说应当学一些算法时,在TopCoder第一次拿到0分时,我就该开始好好学学算法了,希望现在还不晚。 距离见到开复已有一个星期,这中间我又去了一次玉泉,智勇也去了一次Google。今天凌晨3:40睡的,居然不到7:00就奇迹般地醒来了,而且一整天都有很好的状态。本来以为事情多的喘不过气,现在感觉好多事可以放在一起来做,然后在做的过程中好好学习…… ACM,我回来了。
September 27th, 2006 by 张磊
以前看到GoogleCodeJam放出来的时候,去TopCoder上练习着做了一道题。记得那道题我用的DFS,可是后来被人Challenge掉了。那时候抱着玩玩的心态,也没怎么认真。可是前几天和嘉之联系了一下,他建议多做SRM——于是我就下了决心,一定要好好学(名人效应阿)。 注册了一个账号,做了一道练习题。很快收到了有新比赛的通知。于是我兴致勃勃地注册了,然后参加比赛。因为正好wangxin学长在和我讨论挑战杯项目的事情,所以做第一道题时思路经常被打断,后来终于做好了,测试数据也都对,交上去。这时已经过了半个多小时了 。 然后第二道题用了一小会儿,也做出来了。但是看第三题已经没有了足够时间,干脆放弃了。到了challenge阶段,一开始还好好的,但到了最后我终于被接连challenge两道题。也就是说,我一分也没有了:(。我想自己的错误肯定是高手一看就能分辨出来的,之所以在最后阶段才被找出来,是因为我的程序写的很繁琐,他们都先去看简单的程序了。 后来我和张洁说,我拿了0分。她说,你去问问我们主席怎么出的题吧……。呵呵,这是第一次参加TopCoder上的比赛,我也总结了一些需要注意的东西: 1、测试数据都通过也不一定就对了,在提交前还是检查一下好。 2、我自己的准备很欠缺——思路不够清晰,对STL应用不熟练,这两方面需要加强。我写的程序总是很长,但在challenge过程中看别人的代码中间部分只有10行左右,而我有50多行吧……他们用STL可以很方便地实现一些操作,可惜这些东西在我们学ACM的时候从来没有接触到。 3、题目并不是很难,但要注意合理安排和把握自己比赛的时间。 希望自己以后可以有好的成绩,至少下一次的SRM,不再拿0分了吧……
June 7th, 2006 by 张磊
本来自信满满要拿下100分的,没想到这边机器不够,所以就把自己的机器让了出来,然后刘老师说给我100…… 5分钟的时候我已经做出一道题,但是题还没都看完。后来下来到另一台不太好的机器上看看考试题,确实感觉相比竞赛题简单太多了。只有其中第三道题,似乎不用大数也可以过掉。第五题则是一道几乎原汁原味的贪心。 今天听到李伟刚学长恋爱的消息——虽然以前也有所接触,呵呵,男人终究是男人,生活怎么能少得了爱情。回头我会把这些题目好好做做的,看看自己是不是真的有资格拿这个100分。
April 18th, 2006 by 张磊
昨天晚上的练习赛我和两位学长的配合还算默契。我们联手拿下7道题(我独立完成的虽然只有一道),排在所有参赛队伍的第六名。这个成绩比较有希望晋级省赛了。这几天的事情已经相当条理,在学院学生会的事情可以放心地交给我的好兄弟赵祥。ACM占据了我好多的时间和精力。 就要期中考试了,突然不像以前那么害怕高数和英语。我还捧起了上个月买下来的《Ajax基础教程》。也许在以后点评的版本里,会引入Ajax呢。 昨天和前天都打比赛打到晚上十点,所以点评也没有腾出时间来做。但昨天我下决心把要改的地方做好,后来发现也不用多久。我11点开始做,合上电脑睡觉之前看了一眼时间,00:51。两个小时,虽然有点疲惫,但我觉得自己效率还是满高的。 点评补充了更多的细节。值得期待。