Monthly Archives: January 2009

赞美一下网易新闻的编辑

这是网易新闻中心首页,看图说话:

 

 

 

 

网易深得“黑色幽默”的真谛啊。

铁道部在胡哥批示下,终于肯出面解释一下了。不过这解释未免太小看了大家的智商,用某网友评论说,只能CTM了。

我和我的ACM-ICPC (3)

[3. 第一年比赛]

以下的几部分,将分别用第一二三四年比赛作标题。发现这一部分很难写,因为似乎没有什么特别值得记录的事情,就是每天看书切题做比赛看书切题做比赛,其实说起来,ACMer的绝大部分时间也就无非是这几项活动。我尽量多回忆一些细节出来,让这一部分内容充实一些。

首先提一下当年那些可爱的队友们,最先认识的应该是03计算机的秘中凯(Washington)和万涛(WTommy),最先的交流是在BBS上(八卦一个,当时wt的BBS签名档是“咱男人就活得潇洒自在”,后来有MM以后就换了……),后来在05年上半年的讲座上见到了真人。和小秘怎么认识的记不清了,大概是wsn的气质互相吸引?和wt的接触,我现在只记得一件事就是讲DFS的时候提到了ZOJ1002 Fire Net,这题我过了,但他怎么也写不对那个递归(别跟我说这题可以用匹配,那时候我们怎么可能知道那种东西),我们两个讨论半天终于让他转过弯来了,两人都很高兴的说。

现在回想起来,当时我貌似俨然是一群锉人里面最牛的了,至少从题数来看最多(当时大家还都是比较机械地从做题数上看问题),又是唯一传说中的“有OI基础”的。本来我是只打算混进队里打打杂什么的,对能不能上场参赛都没抱什么希望,结果发现随着老队员全部退役,天大以后争金夺银甚至World Final的任务竟然真的要依靠我们这一批新人了,而我恐怕要在队里起相当重要的作用,当时的感觉既惶恐又激动,大概从那时候起我就不自觉地把许多沉甸甸的责任背在身上了吧,而或许正是这份责任让我坚持了这么多年。如果当时哪怕只有两三个老队员留下来,我也许就简单地做个二线队员,也许能很高兴地拿一个铜奖,也许然后就在下一年去做其他喜欢的事了……还是那句话,很多事情就那样看似偶然地发生了,我们再也无法改变。总之就是,不知从哪一天开始我有了这个觉悟(请允许我狂妄地暴露内心的想法):这里没有牛人可以让我依靠,我能依靠的只有自己的努力,我要超过现在的所有新队员,我要超过历史上所有老队员,我要让天津大学ACM因我而辉煌。

05年的暑假集训是在网络中心旁边的软件学院(前)小机房——那个地方估计只有05级以上的同学们有印象了。集训一共有不到二十人参加,先是用POJ的练习赛做了几场个人赛,当然没有什么选拔的成分,只是让大家看看各自的水平以及外校的水平。实话讲当时我是有点受打击的,本来从ZOJ题数来看我已经超过大部分去年的老队员(当时只比Hill少了),在校内来看也已经有点“牛”的感觉了,结果拉出去和外校的真牛一比,根本不堪一击,基本排不进前50。(仔细看了一下,第一场的成绩是78名,第二场是50名,第三场是76,尽管这样在校内也基本是最靠前的,当时起步之艰辛可见一斑。)

然后就是根据各自意愿组队,按题数排序,题数多的优先选择。当时的题数是我最多,然后wt,我们两个又拉了一个在个人赛里表现很不错的张小骥(goodhorsezxj)组了一队,为了表示我们要比去年的一队Diablo强,于是就起了一个制作Diablo的公司名,就这样,TJU_Blizzard华丽登场了。其余队员的组队情况可以参考我发的那个“历史情况(续)”,另外尤其要说一下的是05年我们实际上有5支队伍,但因为网络预赛成绩不好,每个赛区都只有一个名额,最终TJU_CCTM队(队员:马宇翔、陈杨、曹佳、汤理钧)没有机会上场参赛,现在我仍然感觉对不起这个队伍,很长时间的努力最终没有机会得到证明,如果我们能够再努力一点也许就不是这个结果。

组队赛仍然受虐,确实实力差距巨大。不论是写代码的能力,想难题的能力,算法的全面性,都完全不堪一击。感觉上那是一个其他学校的水平都在飞跃的时期,但我们原地踏步了一年。随着水平的进步,老队员也不能再起到更大的作用,比如当时像线段树、并查集这些东西,大部分老队员也都不懂,当时我记得万涛为Kruskal的实现苦闷了很久,后来我们才知道原来还有一种叫并查集的这种东西。(当然现在这些东西几乎是所有ACMer的基本功了,这是后话)基本上是参加完比赛,看看大牛们的讨论,如果是自己完全不知所云的东西,再赶紧找资料去学,就这样一点点摸索下来。到比赛开始前,应该说从绝对实力上我们已经差不多超过了上一年的Diablo,但和相对其他学校来说,可以说只退不进。网络预赛也很清楚地体现了这点,虽然我们拿一个名额是肯定没有问题,但真的是就没有办法再前进一名了。

然后稀里糊涂的,我所参加的第一场Regional——马尼拉赛区就要开始了。TJU参加国外赛区是从04年开始的,因为当时感觉在国外出线相对容易,那一年diablo在印度拿了第5名,虽然仍是没有出线,但毕竟是在当时最可能成功的方式,所以每年参加国外赛区的传统就延续了下来。这场比赛开创了我的很多个第一次:第一次参加ACM现场赛;第一次出国;第一次坐飞机;第一次住比较高级的酒店……比赛过程具体的细节我不多提了,大家感兴趣的可以去看ACM版精华区里当年写的记录,最后我们是做了5题排第八,跟冠军差了好几道题。这个成绩对一个初次参赛的队伍来言应该说还并不算太差,再考虑到马尼拉那种混乱的情况——Board只能看到题数,气球不对应题目,题目描述不清导致Clarification在PC^2里堆上好几页,等等——当时我们哪见过这阵势,那个囧啊。记得那次是我在最后几分钟搞过了一个描述很不清楚的模拟题,然后我们还很激动了一下。虽然说出国比赛就是为了争取一下Final,但以我们那时的实力想Final实在是太过yy,总之对我来说这还是一个可以接受的成绩,只是不知道Mr.Yu当时的想法了。

Manila 2005

Manila 2005

第二场比赛的杭州赛区是强队云集,几所传统强校的牛队就不用说了,剩下的牛队(基本都是当年在POJ前几名的常客,现在写下这些名字真是充满唏嘘,不知还有多少老人记得)比如HUST的Achilles和Aquarius, UESTC的semiconductor,XMU的pcc,HIT的Katyusha和Eureka等等,都是在平时训练赛里我们感觉完全比不过的队伍,所以当时基本上是报着Honorable Mention的决心去的。最后做了3个题,一个弱题,一个简单DP,一个最后乱搞出来的数值积分,最后队伍排名三十多,是一个铜奖。这个成绩看上去平淡无奇,但在当时已经足够让我们兴奋了。

Hangzhou 2005

Hangzhou 2005

其他队伍里的比赛里,成都赛区的题目很诡异,Hunter队在很囧地没有做出题,北京赛区Rocket队和女队2000ducks分获银奖和铜奖。这一年的比赛结束后,主要由03级队员组成的Hunter, 2000ducks和CCTM都退役了,由4个04级队员组成的Rocket队决定留下来。我自己倒是完全没有考虑什么退役的事,只感觉自己的实力只被发掘了一小部分而已,我很坚定地相信第二年我们会有一个令人震憾的成绩。

(待续)

记念牛博被关

本来我说我不再伪愤青了,又得食言一次。

我是正在和下周要考的马克思科学技术方法论搏斗的时候,突然看到了这个消息。大概是在整顿网络低俗之风吧,把谷歌和百度没头没脑K了一顿后,顺手把你们这些总爱瞎折腾的收拾一下,又或者这才是整顿低俗的真正用意所在?

我深深地爱着这个国家和民族,我乐观地期待着我们的未来,我不想失望。

补一个链接,写得比我强多了:http://www.weekmag4.info/html/4642.htm

2009, 中国别像这样加油

前几天事比较多,一直没注意这样一段超牛的视频。虽然老衲最近不怎么当伪愤青,不过还是忍不住喷了。怎么说呢,即使加上作者后来的解释也简直不值一驳……“西方的价值观自由地飘洒”是在夸人还是骂人?……一国元首就这样猥琐掉了……“天朝”我还一直以为是讽刺的说法呢……欧罗巴为啥要挡我们的金戈铁马……

虽然我很放心在政治课的轰炸下孩子们早晚会练就金刚不坏之身,但基层教师的素质真的亟待加强啊……

为了方便懒得看视频的同学们,附《2009,中国加油》诗歌全文(括号里是自称为其作者的人后来补充的解释)

甲:大雪

像西方的价值观

自由的飘洒,

(中国强调的是集体主义,自由要适可而止,像下雪一样,适度就是美丽的,过头了就是灾难)

乙:漫天哀愁,一地冰碴 !

甲:中国退缩了吗?

全:没有!奥运成功了!我们胜利啦!

甲:炎黄坚毅的热血,如炽烈的圣火。

燃烧灰暗的世界,

全:万里江山,

又嵌上五彩的画夹!

甲:地震

像萨科奇的立场,

用猥琐的伎俩

摇晃着巍巍中华。(萨科奇对中国立场摇摆不定,造成了两国关系的地震,中国被牵着鼻子走)

甲:中国退缩了吗?

全:没有!神七飞天了!我们胜利啦!

甲:瘦瘦的欧罗巴,挡不住天朝的金戈铁马,(天朝:指伟大的祖国。在凯迪呆久了的缘故)

全:地震的余波也能把法兰西催垮!

(地震,不是真的地震,借指两国关系的地震,并不仅仅对中国有影响,反作用力也会把法国催垮。中国人联系上下文就能理解,古诗中经常用这种写法。如果有歧义,引起法国人民的误解,在此道歉)

甲:塔里木的石油盛开幸福之花,

乙:达旺的唢呐奏响在喜马拉雅。

甲:中山世土的积怨填平了琉球海沟,

全:日月潭的微笑成为太平洋的奇葩!

甲:不动摇、不懈怠、不折腾

乙:不改旗、不易帜、不回头

全:将反华者狠狠的踏在脚下

甲:打满补丁的大船,(这里指多灾多难的民族,也是指中国的现行制度,不断的改良)

挂上崭新的桅帆

全:乘风破浪,意气风发!

甲:2009

全:中国加油

甲:2009

全:中国最大(伟大、强大的意思)