今天一大早（也就是九点钟）起来发现OIBH论坛访问不太稳定，故发此贴。

本次比赛的时间是4月23日21:00至4月27日21:00，看题和提交的网址在这里。在看题前请备好 Foxit Reader。从你打开看题网页时开始计时，在10800秒内可以提交。

今天和亲爱的SoariEz同学一起骑车穿越了半个杭州……

九点半从紫金港出发，骑到玉泉借两本书，从苏堤穿越整个西湖。（苏堤风景太美了！比白堤更胜一筹。）

十二点半到达中国美院（中国美院在杭州，我认为很合适的说），在美院食堂吃的饭，觉得比浙大好吃。强烈推荐游西湖时到美院里去吃饭，又便宜又好吃，而且美院内的所有建筑及设施都给人一种艺术品的感觉，是我目前看到的最漂亮的校园（以前我的答案一直是浙大来着）。

吃完饭后，按照原定计划，去家乐福购物。其实真没必要去那么远的家乐福，学校附近也有大型超市的。我去家乐福购物的目的，就是表明我对那些缺乏理智和判断力的抵制家乐福的愤青们的不屑，以及与他们的不同。不过，在我第一次进了家乐福以后，以后我可能真的不会再去了，因为我想买的东西——巧克力和糖果之类——家乐福里的种类和口味都很不全，比我上次去的沃尔玛差远了，而且有些服务人员的态度不太好。有人告诉我杭州什么地方的大型超市比较好吗？

这时大约是下午三点，还打算去华家池的图书馆借一本书。很不幸地，由于错过了一个路口，绕了不少远路。翻阅万水千山终于赶到华家池图书馆以后，楼上贴着的小小一张白纸让我陷入无尽的绝望，上书：19日、20日闭馆，详见!@#$%……

四点钟出了华家池，想起晚上四点钟的新手赛，骑车狂奔一个半小时赶回紫金港。终于停下以后，有种双腿已经完全不属于自己了的感觉……

随便吃了点饭，浑浑噩噩地提前三分钟到达机房，觉得自己的雄心壮志大概要泡汤了。结果嘛……看 rank list：

今天题相对较简单，竟然6题全AC了！生活真美好啊。不过真是可惜，我明明是第一个AC 6题的……随便交的策略导致了太多的罚时。继续努力啊！

本周是春学期的考试周，我没有任何考试，所以就是放假一周。

一到放假就会给自己安排计划，像这周就是《UNIX编程艺术》（这本书中英文版的页码是完全一致的！了解UNIX文化的绝好读物）、《约翰·克利斯朵夫》（才看了三卷还没看出好处来）、《尽管去做》（还不错哦）、《Concrete Maths》（赞）几本书一起开始看……结果目前都开了头，但读得不多。其它事情也很丰富，大约每天看一部电影一部演唱会，以及另外一些堕落的东西，在淘宝上乱买东西卓越上乱买书，计划着还要出去玩。

我想不会有太多人理解我，在阅读《UNIX编程艺术》和《Concrete Maths》时会笑到失态，看Avril Lavigne的Live from the Roxy Theater 2007竟然第一首歌就开始流泪。哦……话说我有说过Avril是我最爱的女歌手吗？狂赞这场Live……喜欢Avril的一定一定要看，绝对给你惊艳的感觉，verycd上就有下。

即将开始的OIBH杯的比赛，由于我是大闲人就做了负责人的角色，正在努力的筹备中，现在由于备选的题目比较多，所以最终使用的题目还没有确定下来，但可以确定的是不会有水题并且会有我看来非常非常WS的题，这也是比赛的名称会是“OIBH杯OI邀请赛8.04”的原因，它不是NOIP模拟赛，难度大约介于NOIP和强省的省选之间，所以可以当作省选练兵来做。由于太难找到一个让所有人都满意的比赛时间，所以我的想法是23日至27日都可以看题和提交程序，规定的比赛时间是三个小时，至于你究竟花多长时间来做题，就看你爱自觉不自觉了。

发现一个好用的东西，Application -> Accessoreis -> Passwords and Encrption Keys，似乎是最近hardy频繁的软件更新带来的？

前天和昨天听了三场讲座，包括MSRA的洪小文、霍强以及MIT的Frans Kaashoek‎，都是学校的微软技术俱乐部组织的。这些讲座对我的影响，最明显的，应该是使我对微软的印象有所改观。不管雷蒙德巨人究竟是否do evil，至少微软亚洲研究院似乎是一个充满活力、创造的地方。我认为Windows操作系统的架构的确不如Linux，如果像我一样承认甚至信仰KISS原则，眼中的Windows系统几近一无是处。话说我拿着一本The Art of Programming Language去听Microsoft的讲座，还真有点挑衅的感觉。然而，这种架构的不合理主要还是历史遗留问题，只能说最初Windows的设计人员没有贝尔实验室的那帮人天才罢了，很难用来指责现在的微软。在这个Web Apps越来越大行其道的时代，在这个越来越多边界被打破的时代，将来的微软完全有可能为我们提供更多激动人心的东西。顺便说一下，就连微软的员工，也在有意无意地调侃Windows Vista。例如“在座的有多少人已经在用Vista了？（稀稀拉拉的举手）哦，原来还真的有人用啊。”它们自己也承认，Vista并不是一个成功的产品。

至于MIT的Frans教授的讲座……好吧，由于他没有因为台下是中国学生而改变任何惯常的讲课方式，例如语速，所以他说的我基本上一句都没听懂。虽然通过幻灯片我基本知道了他在讲的内容是什么，还是为自己没有能力听明白这样一场讲座而惭愧。

Python Challenge做到18关了，后面的谜题非常复杂，特别是对于我这种对Python究竟提供了什么还很不熟悉的家伙来说。做完18以后会告一段落，来系统看上次没看下去的Python Tutorial吧。

下周考试周，我没有一场考试，所以相当于一周的假，要好好安排一下。嗯……基本的指导原则是：多读书，少上网；多去户外，不做宅男。

大约是去年侥幸得了河南省选第一的缘故，好几个下一届的学弟学妹找我问怎样准备省选，在这边统一回答一下。

第一，把USACO Training做完。我曾经不无天真地认为，只要做完了USACO，进河南省队就没有任何问题。然而事实上，按照07年的情况来看，这个判断好像真的没有例外。在现在时间比较紧的情况下，写不出来就看题解没问题，但要保证看完题解以后代码是自己独立完成的，且你真的理解了这题目的算法。

第二，学一些最常用的高级数据结构与算法，但不必全学，按照自己的时间安排和兴趣选学好了，因为谁也不知道会考什么。参考清单：网络流（最好学Dinic算法，要知道最大流最小割定理的内容）、Treap或者Splay、KMP算法、Trie树、线段树、求割点和桥、收缩强联通分量。

第三，找一些高质量的套题限时做。这样的目的一方面是查漏补缺，另外是培养比赛的感觉。推荐山东、浙江、天津、重庆、河南的一些省选题，难度适中且比较贴近国情。也推荐USACO历次月赛的Gold和部分Silver题，这些题的好处是有完整的题解，当然阅读英文有障碍的就很遗憾了。

第四，把心态放低，告诉自己省选没有那么重要，进NOI并不是值得赌上全部去追求的东西，若选不上不一定是坏事，在河南这种太受歧视的地域，也许有保送资格以后把文化课搞好才是更合适的道路。把心态放稳，告诉自己河南是弱省，根本没什么强人，只要发挥正常就能进。心理调节很重要，我的经验是，当你心中不会经常出现“省选”或者“省队”这些字眼，而只会专注于一个一个的算法、一道一道的题目时，状态是最好的。

第五，需要更多心理调节以及任何合理的帮助可以直接打我手机，号码给我留个言就会告诉你，MM特别欢迎。

上次那个没写完的线代作业，是用LaTeX写的。呵呵，不知道明天打印出来交上去以后线代老师什么反应。

还是在WinXP下用的CTeX，因为的确对Linux下的LaTeX不熟。编辑器当然是唯一的永远的Emacs，非常火星地发现原来GNU官方也提供Windows下的Emacs的，在这里，一般而言下载那个emacs-x.x-bin-i386.zip就可以了。

Python Challenge 做到第15关了，其中个别关是从网上搜了solution……嗯，事实上我做这个的目的是为了学Python语言，对这种类型的“谜题”并非太感兴趣。或者说，我还是喜欢有明确描述和定义的问题。

今天真是人品爆发，来到浙大以来第一次没写完作业（线性代数），不顾后果地打算不交。结果亲爱的线代老师上课第一句话就是“由于!@#$%，这次的作业不用交了”。哈哈，俗话说，人品好者天助之，人品差者天诛之。

Python Challenge通了10关。26日OIBH模拟赛有一道我的题。最近效率太低了明天看Get Things Done。

最后发个搞笑的东西……是真实的哦，Ubuntu Gutsy。


tianyi@tianyi-laptop:~$ sudo apt-get install mminstance
Reading package lists... Done
Building dependency tree
Reading state information... Done
Package mminstance is not available, but is referred to by another package.
This may mean that the package is missing, has been obsoleted, or
is only available from another source
E: Package mminstance has no installation candidate


中间电脑坏了耽误很多时间，做了一会儿肚子饿了又跑去吃饭了，一共只有大约一半的时间在做题，然后AC了2/6题。没什么不满意的，但显然应该能做到更好。通过这次比赛也了解了一点其它人的水平，呵呵。

个人赛的确很不爽，看题不仔细的弱点让我很吃亏。A一开始没看到头尾字母的条件，花了过多的时间。B这种蘑菇题本来就不是我可写的。交C的时候电脑坏了，本来可以一次AC的。D到最后时想到了双向搜索，不过由于肚子饿了就放弃了。E看到了超大的数据范围却没看到对结果的大小有限制的条件，以为不能用朴素的递推来写就没碰。F属于太久没看网络流相关的东西了，朴素的最小割都没看出来。

应该花更多时间来看题，保证看清楚了没有漏掉条件，不要把题想难了。这次在没有全力去做的情况下Rank11Rank7（不含Staff成员）、题数第二梯队，下次要争取做到题数最多，Rank1也绝非不可能的事情。

最近在做Python Challenge，太有趣了，昨晚做到一点多过了六关，推荐给所有想学Python的同学。

下周去乌镇玩，届时肯定会发大量照片。人生美好，提升效率，就这样。


For Beginners I
Length: 3:0:0
Time Escaped: 3:0:0
Rank Handle        Solved A       B      C      D      E       F  Penalty
1    ll861112      3      37(1)   0      18(1)  170(4) 0       11 285
2    navj          3      28(8)   0      67(2)  3      147(11) 0  602
3    Ouyang_Jialin 2      33(1)   0      46(1)  1      10      0  79
4    hazy          2      98(1)   2      111(1) 0      0       1  209
5    yuzhirenzhe   2      77(1)   145(1) 1      2      0       0  222
6    Jiangch       2      99(3)   0      108(5) 0      0       0  327
7    dd_engi       2      136(6)  0      84(4)  0      0       0  380
8    EZdestroyer   2      12      0      107(5) 1      159(8)  0  486
9    ljzhao        1      30(2)   0      8      0      0       0  50
10   owen200402    1      0       0      77(1)  0      0       0  77
11   retadykay     1      58(2)   0      4      0      0       0  78
12   rpggpr        1      5       0      2      0      52(5)   0  132
13   milki         1      4       117(2) 4      0      0       0  137
14   hsys          1      97(11)  0      6      0      0       0  297
15   classT        1      117(10) 0      4      0      0       0  297
16   moondy        1      99(11)  0      0      0      6       0  299
17   pkwgl         1      140(9)  0      4      0      0       0  300
18   jay23jack     1      176(12) 0      6      0      0       0  396
19   wanwei        0      9       0      2      0      0       0  0
19   relive        0      2       0      7      0      0       0  0
19   gaohaidong    0      5       0      2      0      0       0  0
19   vivyli        0      11      0      0      0      8       0  0
19   liu3063031168 0      11      0      0      0      5       0  0
19   wyest         0      1       0      3      0      0       0  0
19   pp85365640    0      3       0      0      0      1       0  0
19   aaahexing     0      20      0      0      0      0       0  0
19   aaron35203432 0      7       0      1      0      0       0  0 


昨日去植物园、西湖、外文书店。照片两张：

湖边的花都开了，非常美。可惜樱花的季节过了，明年一定去看。

昨天上午浑浑噩噩地上了线代课，几欲睡倒。呃……谈老师讲得真的是很不错的，唯一原因是我睡太晚起太早而已。

下午，按照原定计划，编contact.py。是一个满简单的web程序，要实现和我以前用的Kontactr完全相同的功能：用在线表单的方式给我发邮件。用Python编的，用到cgi和smtplib两个模块，一个用来接受用户传来的数据，一个用来给我的邮箱发送电子邮件。为此还在空间里自己编译了Python。

用了两个多小时，写好了0.0.1版的代码，时间都花在阅读Documentations和Examples上了，刚开始还对Python的语法不熟悉总出低级错误。不过总算完成了呢！很高兴地去找tzf同学炫耀，然后发现用它的MacBook来发中文的话会收到乱码，又发现name一栏里若填上中文马上就会rase exception……觉得Python2.5的Unicode支持实在是太烂了。据说Python3.0原生支持Unicode，就又去编译Python3.0，对着TextIOWrapper之类的类折腾了很久还没搞明白Unicode输出的问题……最后还是在python-cn的邮件列表里找到了解决方案。contact.py 0.0.2版仍然使用Python2.5来执行，但已经能完美地支持Unicode/UTF-8了。

这个程序在http://cuitianyi.com/contact/ ，欢迎通过这个给我发邮件。

下一版本会加入验证码吧，将会尽量有创意一些。

今天清明节，去了西湖，期间凭吊秋瑾。此次的照片不在我手头，明天发。