又开始堕落

能上网了，恩，是说能在家里上网了，我可以玩游戏。又开始堕落了，我又开始CS,疯狂下载各种网游，不看书了，不做题了。竟然还跑去玩老传奇，罪过啊，真是毒品，受不了了。 没办法，真的好想玩！

转大牛Donald E Knuth的采访！

这是一篇关于大牛Donald E Knuth最近的采访。Knuth对于很多“时髦”的东西做了自己的阐述。关于开源， 多核和极限编程等。既然是大师，肯定不会人云亦云，也不怕表达自己的观点，即便是以谦虚的态度。平时看多了商业或非商业鼓吹，让人觉得有些不止所归的时刻，大师的话至少是一盏灯。

翻译的让我愤怒

昨天说到Understanding Linux Kernel中文版翻译很差，说来巧，公司买了最新的基于第三版的翻译，我先翻了一下，发现一些小错误改掉了。但是，还没怎么看，又看到多处错误，而且非常明显的错误，比如（内核线程从不访问内核空间），还有甚至吧ThinkPad写成ThinkPnd.....这才没几页啊，就这么多错误。而且我也不是很细节的再看，因为完全不敢，幸亏有英文原版，不然就晕过去了。 既然是翻译，就应该专业。另外，读英文还是比较不如中文省力的，因为中文感觉可以一目十行，但是英文就不行。所以翻译的书对于很多读者还是很有用的，但是包括这样没有水平的错误，让人觉得寒心，态度在哪里？？？其实态度好，哪怕不好翻译，写在注脚也是让人很能接受的，唉～！ 有点愤怒!

记忆中的电影（情书）

喜欢一些电影里面，随着钢琴声，镜头在空中，穿过岁月，回到过去的镜头。一路上的雨和雪，柔和的扑面而来。 突然又想起了《情书》。最喜欢里面两首曲子，一个是,另外一个是. 想起大学时候，突然在校园网看到这么一部电影，一下子就让我静静的坐在那里看完。而且让我永远记着了那个导演的名字：岩井俊二。流畅的镜头，动人的音乐，绝美的光影。 打开豆瓣，几乎和所有人的共同收藏就是《情书》。一部大师级让所有人都喜欢的电影，这实在是太难得了。 因为想写一些Blog，记录下我看过觉得很有意思的电影，凭记忆写一些留在脑海里的感觉，第一篇就选《情书》了，因为根本不需要笔墨，嘿嘿。

又要找房子了

新房还没到手，房东就要催我滚蛋了，又要看房了。哎，真他妈的麻烦！ 下午去看了一个，现在租房子也不是一般的贵啊，屁大个地方也是1000块钱。

做题 PKU1128

这几天很忙，换了平台，问题无数，烦死了。
突然觉得，做题目是多么纯粹的事情，看题目，分析，写代码，调试，搞定。不用交流，不用扯淡，不用管什么环境。。。。。。这是多么幸福的事情。

这次的题目是PKU1128，最后0MS AC。

题目也不难。首先扫描输入数据，得到矩形的区域信息，（这里已开始没有看清楚题目，题目有个约束是see at least one part of each of the four sides, 这极大的简化了题目). 然后在每条边上查询被那些覆盖的字符，那么那些覆盖字符代表的矩形就是表示z-order更高的。得到一系列的序对：(A, B) (A < B). 当然，根据这个序对得到一个有向图，本质上是求出这个图的所有的拓扑排序。每次找到一个入度0的节点，然后删除，递归这个过程直到得到路径。题目要求所有的路径，于是需要递归前后回复状态，把删除的节点恢复。（我使用一个标志数组，效率还不错）。

不过一开始还是在scanf上面又纠缠了一下。。。WA了一次-_-~。

继续做题 PKU1034

这个题目不难，只是一开始容易被题目信息迷惑，还有那个可恶的" speed that is up to two times greater than his master's speed" (这句英语我到现在还没明白，是3倍还是2倍，幸亏题目的例子俩面经过测试应该2倍。。。题目的内容给人感觉是网格运动模拟+搜索类的题目。其实稍微分析一下，题目中的一个不完美的限制“小狗”每次在主人的一个运动区段中只能走过一个感兴趣的位置。所以这个题目最后抽象为：主人线段 与 （同时2被速度内）可到达顶点集合的2部图最大匹配问题。结果就是，未匹配点就是小狗乖乖的跟着主人走，匹配点是去玩一下到下一个定点。
刚好复习匈牙利算法，32MS AC! （增广路径每次+一条匹配所以条目计数也是很方便的。）其实匈牙利算法的代码是很精炼的，但是精炼的背后还是有很多细节值得重新学习和分析一下。

Diablo III !!

哈哈，终于出现了，就是Diablo III.

貌似这两天blogspot解封了？

Diablo 3要出来了？

这两暴雪的主页上有神秘的冰裂开的图，似乎有新的游戏要破冰而出，而且上面有暗黑的符文标记，难道是传说中等到花开花谢的Diablo 3??

看球的这些年

我第一个认识的球星是马尔蒂尼，因为那时候买了一张贺年卡，上面就是他。不知不觉看他踢球踢到老，真是岁月如刀。第一个非常喜欢的球星是欧文，98世界杯那一个惊世骇俗的天才，比我大两岁的天才少年，像一把极快的尖刀穿到阿根廷的左肋。也是不知不觉，在06世界杯上，看到他因为那陈年的膝伤，软弱的倒在绿茵场上，不能忘记临倒下的那个眼神，早已失去神童的光泽，只有遗憾，悲伤，和对足球的告别。

今天的足球，逐渐的失去早日的华丽，越来越野蛮，功利的的踢法使得足球在观赏上开始走下坡路，无论是哪个天才，除了伤病就是侵犯。在一点上，马拉多纳是幸运的。今日有很多极高天赋的球星，要不就想罗纳尔多，欧文那样成为一个悲剧，要不就是像梅西一样成为玻璃人。看到梅西过人的时候，除了惊叹，更多的是揪心。

高中的时候开始稍微的看球，在大学看得也不多，真正看得多的是刚刚毕业的时候，因为欧文而喜欢利物浦，喜欢英超。那时候同学大部分更喜欢意甲，英超的强队相对不是很多。周末有个重大的活动就是看球，无论多么晚。去年英超被买断了，没得看了。意甲爆了丑闻。德甲没得看，西甲只有好戏除了皇马对巴萨也是寥寥。能看的球越来越少了。。。

至于中国足球，我从三年前就说再也不看了，可是和很多中国球迷一样，一个字：犯贱。一场又一场，一场更比一场丑。上次回家，还笑话我舅舅被舅妈说看完中国队比较手脚竟然冰凉的，结果前天中国主场对伊拉克，看完了，我才发现我的脚是冰的。中国足球是一个奇迹，一个彻头彻尾的奇迹，非物质文化遗产，前无古人，后无来者，惊天地，泣鬼神。