冲进了我的小屋，玷污了珍藏的字画。

漫过了屋后的花园，压死了美丽的小花。

我愤而买来水泥和细沙，筑起防御的堤坝。

三岁的小孩见了，却说：

这大哥哥为何爱玩泥巴。

P.S.:有人知道我想说什么吗？唉……

踏雪赤兔按：中国人一向被喻为一盘散沙。有道是“一个中国人是一条龙，一群中国人是一条虫”，还有一句，叫做“内斗内行，外斗外行“。但是，这个开国以来震级接近最高的汶川大地震，仿佛把我们的团结心震醒了。一时间，大家有钱出钱，有力出力，举国上下，万众一心。这几天，我都想找到一个标志，能够代表这个特别的一刻的标志。现在我终于找到了，那就是google的搜索流量曲线。2008年5月19日14时28分，所有的中国人都放下手中的活，默哀三分钟。这可能是开国以来我们最齐心，动作最一致的一次，而这条曲线见证了这一历史事件。

原文链接:http://googlechinablog.com/2008/05/blog-post_22.html

2008年5月22日 上午 10:07:00

• 　什么是IM？
  　　所谓IM，是指即时通讯软件，也就是像QQ、MSN messenger一类的“聊天软件”。百度的IM，正式的名称叫“百度Hi”（咱们百度空间的同学们开玩笑说，IM组欠我们版权费啊）。也许是习惯了 QQ、飞信、泡泡这些两个字的名字，一开始有点不习惯。但又一想，空间与IM有着天然的紧密联系，IM的用户自然也与空间用户一样称为HIer，那百度的 IM称为“百度Hi”似乎又有点道理了（不过还是有个问题：如果用户要下载IM，然后凭着直觉输入了http://hi.baidu.com，却发现去了空间的首页，会不会感到很困惑？）
  


• IM好做吗？
  　　IM并非是一个好做的东西。这里所说的不好做不仅仅是指相关软件、网络环境的复杂性，更主要是指由于IM有强烈的社会属性与封闭特性，使得用户对IM的迁移成本非常大（一个经典的问题是“我知道gtalk有很多优点啊！但我的朋友们都只用QQ，我有什么办法？”），腾讯公司在互联网的淘金时代找对了路子，推出了QQ，成就了中国霸主的地位。后来几家著名的公司，像网易、新浪、微软、移动、Google等等，都曾推出自己的IM，试图去撼动QQ的地位，可惜都不成功（单指国内市场）。这时百度要做IM，其困难程度可想而知。
  
  
• 既然IM不好做，为什么百度要做IM？
  　　最常见的说法，是为了C2C电子商务平台的需要。没错，一个方便好用的即时通讯工具对于网上的买家卖家的联系的确相当重要，但我觉得最根本的原因是，百度要进一步巩固自己在互联网的入口地位。
  　　


• 什么是互联网的入口？
  　　互联网上提供各种各样的服务，但大多数人使用互联网却有着一套相对固定的模式。在很早的时候，大家使用互联网大多是从门户网站开始的，记住或收藏了几个大型门户网站的地址，然后每天去看看有没有什么新闻、或者有趣的网站介绍，然后再跳转到相应的网站去浏览。这时人们获取信息的方式是相当被动的。
  　　后来搜索引擎出现了，人们主动获取信息的能力大大增强，有问题，百度/Google一下成了最常见的获取信息的方式，于是人们不需要记住各大门户网站的地址了，在搜索栏里输入关键词，搜索引擎就自动把最相关最有价值的内容呈现给你。
  　　再后来即时通讯工具也出现了，大家发现上网时还可以很方便地跟别人交流，于是很多人一上网就开了个QQ，聊得天昏地暗。
  　　这里的门户网站、搜索引擎、即时通讯工具，就是我所说的互联网的入口了。
  　　
• 占据互联网入口有什么用？
  　　占据了互联网的入口，别人使用互联网时首先要通过你的地盘，这对于卖广告与推介新产品都非常有帮助。为此，各家公司采取了无数种方式来提升和巩固自己的入口地位，腾讯和微软靠IM、百度靠搜索引擎，网易靠门户和邮箱，Google除了搜索引擎外还做了个网上文档编辑的功能，等等。用过Q- zone的人，大多数人都很郁闷：打开超级慢啦、要装这个那个插件啦，不支持RSS订阅啦、不支持IE以外的浏览器啦，最可恶的是什么高级一点的功能都要付钱。但这一切，都未能阻碍QQ空间成为最多人使用的空间，究其原因，主要就是IM推动。
  
  
• 百度开IM对我们来说有什么意义？
  　　对于百度的用户来说，最大的好处就是可以更有效更实时地沟通；而对于更一般的网民来说，除了带给他们多一个选择之外，一个强有力的竞争对手的加入对整个产业的升级都很有好处。也就是说，即使是QQ的用户也能从中受益。相信大家都领略过移动的傲慢与不负责任了，这就是竞争不充分的典型体现。假如百度的IM能够迅速占领一定的市场份额的话，相信包括腾讯在内的各种聊天软件生产商都会更加努力地开发出更多更好更炫的功能、提供更好的服务，这就是我们的福音了。
  　　
  

相关链接： 王湛生_百度百科

经历
　　上回说到我们Alioth在长春很郁闷了一下。于是这次谁也不敢大意，临出发前大家都狠做了一些题，也狠积了一些ＲＰ。当时我有个预感，我们队应该不会卡题（调不过）。
　　这次比赛的策略与在长春时略有不同，大致来说，由我来负责敲水题与中等难度的题或模拟题，德健主攻比较繁难的题，德健的推导能力比较强，数论题与比较难的ＤＰ就靠他了。
　　比赛开始时，德健看ＡＢＣ，枫耀看ＤＥＦ，我看ＧＨＩＪ。
　　Ｇ题一看便知是一道很繁琐的计算几何题，我们都不太熟，于是先放下。然后ＨＩＪ中Ｉ题很短，便先看Ｉ题，看完之后觉得很难（这个判断之后证明是正确的），想了一下觉得没头绪便也放下了。此时刷board发现Ｊ题有人过，便马上看Ｊ，果然很水，立敲之，过。然后枫耀觉得Ｄ题可以用线段树做，便把题意告诉了我，我想了一下觉得用STL set只要重定义一下排序函数就可以很简单地过掉，而用线段树或平衡树反而会很繁。此时德健与枫耀讨论一下后发现Ａ题可以做，但比较繁，于是我决定先让我过Ｄ题，不出预料，Ｄ题很快也被过掉了。
　　这时德健发现Ａ题有个地方没有处理好，同时发现Ｈ题有很多队过，便看Ｈ题，发现是水题，敲之，ＷＡ，于是打印，发现有小bug，改之，也过了。这时我们过了三题，排名较前。
　　此时德健继续敲Ａ，枫耀把Ｂ题的题意告诉了我。十分可惜的是，我鬼使神差地记错了题目的规模，竟以为只有NlogN以下的复杂度才能过，苦思了一段时间，没任何有意义的结果，于是继续规划Ｇ题，此时德健交了一次Ａ题，ＷＡ，发现题目输出上限是１０亿，刚好爆int，狂晕后改long long交，过，暂时排第一，而Ｃ题是一道类似Apple Tree的树形ＤＰ，很有信心能过，形势一片大好，众皆乐。
　　Ｃ题代码量也不小，于是给德健敲，期间枫耀在想Ｆ题，很神奇地想到一种3⁹*3⁹*9*50的ＤＰ方法，可惜我当时没有给予足够的关注，后来我发现只要稍加一些改进就可以把3⁹变成2⁹，但那已经是比赛结束以后的事了。
　　德健敲Ｃ题时很小心，再加上平时大量做题换来的丰富经验，魔术般地１AC了这道很繁的ＤＰ题，这时离比赛结束还有大约一个半小时。
　　这时我们比较了一下剩下的题目，Ｂ题没想法，Ｆ题复杂度太高，Ｇ题敲起来太烦。想了想还是攻Ｇ题比较好。规划讨论了二十分钟左右时我们发现Ｂ题很多队过，便重新看了Ｂ题，发现了一种Ｎ²的算法，便决定改为全力攻Ｂ题。德健负责敲，我在旁边看，枫耀验证算法。很快地，我们就把程序敲完，交，ＷＡ了。这个ＷＡ来的很诡异，集训时当我们一起攻题时很少遇到这种情况。于是我让德健去看程序，我和枫耀出数据检验，但大家都没能发现问题。一直郁闷到比赛结束。回到酒店后我与ＡＣ一讨论，才发现原来我们把题意理解错了，有一句模棱两可的话把德健和枫耀都骗过了。
　　最终，我们队队排名第４，学校排名第３，虽然还有不少遗憾，但终于能拿到一块金牌，而且还能出线，已经可以算是完美的结局了。

教训
　　我们队的数论，组合数学，博弈方面的能力还是太弱，热身赛时一道ＳＧ定理的水题就把我们ＢＳ掉了。这次比赛能够取得较好的成绩，其实不过是因为没有出到这方面的难题罢了。
　　题目过不了时一定要找人重新审查题目描述，最好能找没有看过题的人来看。假如当时我能重新看一下Ｂ题，很可能我们就能把Ｂ过掉了。
　　
感言
　　这次比赛，是我两年的ACM/ICPC生涯的最后一战，非常感谢我的队友德健与枫耀，是他们的努力使我能够以最好的成绩退役。两年以前，我还没有意识到算法对我会有多重要，那时候，我只是觉得学算法很好玩，做ＯＪ题很有趣而已。而两年之后，当我要到处面试、找工作的时候，才发现原来算法是这么重要，它使我在参加各大公司的面试时都能一路绿灯。因此我非常感激郭老师，给了一个很好的平台去学习算法，去检验学习的成果，给了我很多证明自己能力的机会。还要特别感谢虫子，他给了我最多的帮助，是真正的“有问必答”，没有这个Final级大牛的帮助，我是不可能在短短两年内学到这么多东西的。还有老战友狐狸和飞飞，我永远不会忘记那段一边吃ＢＢＱ一边讨论各种算法难题的日子。感谢所有帮助过我的牛人们。最后还要勉励一下各位师弟师妹，多花点时间和精力研究一下算法吧，保证你不会后悔的～

• 这次比赛筹办得非常好，特别是赛后的晚会非常精彩，表演啦啦操的同学们都是“去过Final的”。
• 吃早餐时千万不要坐错别人的位置，否则会大损ＲＰ的（幸亏我们的德健同学是被坐错那个，于是ＲＰ大升，呵呵）。
• 我一共参加了三场ＡＣＭ亚洲赛，刚好得到一金一银一铜，真可谓“完满”了。呵呵～