这两天选下一学期要上的课，挺兴奋也挺迷茫的。想当年选预习生学期的课时完全没主见，被各种各样的信息左右，某些选定的课后来令人后悔，某些完全该选的课程又没选，时间安排也未尽合理，希望这次选课不要留下遗憾的好。

选了好几门数学：数学分析II，谈之奕的线性代数II（很可能仅仅旁听而已），概率论，数理统计。犹豫中要不要再选一个常微。

计算机方面，cyjj的数据结构基础和高级数据结构，还选了一门面向对象。前两者用Weiss的书做教材，后者则用Thinking in C++。然后是离散数学，教材是Discrete Mathematics and Its Application，不知道学起来会不会有难度。

没办法的课：工程图学，普通物理学，军事理论。将来可能会选上思修。外语方面，只选了一个英语语音训练，大学英语IV打算先不修了，如果可行的话会以考代修。

通识课最迷茫，根据兴趣的备选名单是：“外国音乐欣赏 视唱练耳 小提琴演奏基础 传统文化与现代中国 中华茶文化 中国哲学专题 先秦两汉魏晋南北朝诗歌 唐诗研究 宋词研究 心理学及应用 博弈论基础 工程技术导论 职业生涯规划”。然后就在不断地选、不断地退、不断地改，我也不知道最终会选些什么……

~~~~~~~~不再想选课的事情的分割线~~~~~~~~

白日梦：拥有一把keytar。贵，且找不到国内哪里有卖的。

很完备的音乐家资料网站收藏，暂时整理这么多，因为最近下的功夫止于这四人而已。

• Mozart：www.mozartproject.org （疑似GFWed）
• Chopin：www.chopinmusic.net、www.chopin.pl
• Tchaikovsky：www.tchaikovsky-research.net
• Beethoven：www.all-about-beethoven.com

当然，关于这些著名的音乐家及其作品Wikipedia上也有非常多的条目。

~~~~~~~~音乐时间结束的分割线~~~~~~~~

这学期真是给亚马逊.cn做出了卓越的贡献，共购买了913.7元的书籍，这个数字千万不要继续上升了……

上星期英语课上的一个自我介绍，很装13。

ACM进暑期集训应该是确定的事情了，也就完全没再看这方面的东西，暑期再说。

快考试了，比较迷茫地复习中。话说，有谁的大学第一年不迷茫呢？

坐了一夜火车，在昨天上午十点多赶到紫金港校区，浙江省程序设计竞赛十二点即开始，OIBH队依旧。

嗯，省赛就是不一样，免费发T-shirt，还有免费的午餐和晚餐。由于预习生的缘故，我们属于观摩/旅游队，不计入最终排名。

到了机房里，看到墙上挂着的十二个不同颜色的气球就开始激动，好像都没参加过这么多题目的比赛的说。分配任务，我看A、D、G、J，tzf看B、E、H、K，ww看C、F、I、L。于是比赛准时开始了。

我对自己的四道题目各略读了一下，判断出A是极水的，D不可做，G略麻烦，J矩阵乘。于是在他们两个还没看完自己的题的时候随便就AC了A题。然后他们俩告诉我E和F极水，我看了一下先敲F，没想到挂掉了，我的判断是行末有空格，把输入的方式由gets(s)改成scanf("%s",s)就好了。（据说事实上是因为数据是Windows格式的换行符，嗯，对于输入输出的处理要想考虑周全也没那么容易呢。）然后敲了E，AC了。

这时秒杀题已经没有了，在我coding的时候tzf和ww讨论确定了B就是一个裸的最小生成树，没有带模板（事实上，我们没有带简单的算法的代码，比如说，带了最小树形图，但没带最小生成树），我敲了std::sort加并查集的Kruskal，迅速AC之。

接下来，摆在我们面前的是各自手中的三道可做之题，ww的小蘑菇题G，tzf的DP题H，和我的矩阵乘法J。这时，我们队的薄弱环节就暴露出来了，只有我一个coder。如果有两人甚至全部都可以coding的话，我此时做出的决策会是将连续coding了半天的我换下来做点低强度的事情，让别人coding他自己的题。但是，没有这种选择。我的决策是：让ww在纸上写G的伪代码，我敲H，J先放下。结果由于考虑不周全的错误H交了三次才过，原因应该是我的coding状态开始下降。

出去喝饮料、上卫生间、凉水洗脸，回来以后状态好了一些，写一开始就想到思路的矩阵乘的J题，在文件的第一行写上注释“I Love Tan Zhiyi!!!”（别乱想！TZY是我很喜欢的线代老师。）交了两次才AC，是因为输入处理的时候有一种特殊情况，本来已经考虑到了，但因为样例里没有，所以打算先过了样例，然后再把处理特殊情况的代码加上，但是过了样例以后就很高兴地拿去提交，忘了还有一段该写的代码没写，所以没AC。哦……我真啰唆。

ww很快就把G的伪代码写完了，也出了很多组测试数据，交给我coding。tzf推出了L的公式，两人讨论一下复杂度以后觉得可以做，又讨论K无果。我拿着ww给我的伪代码和测试数据、tzf给我的公式，在不长的时间里AC了G和L（事实上coding时还是很磕磕绊绊，没有前几题时的手感），加入到对K的讨论和思索中。想啊想，想出了用繁琐的位运算降低常数的招数，search了一下别人AC这道题的用时，觉得应该就是这样了。不过，我此刻coding手感已经极差了，调试了很久，才发现犯了局部变量未初始化的超低级错误，幸好没有乱提交，还是一次AC的。

这时候，AC了九道题的我们能选择的题不多了。C是计算几何题，我完全不会；D看起来非常难，我们都一点思路也没有；I是长达五页的蘑菇题。结合各题的提交和AC次数来看，D首先被排除，曾经钻研过计算几何的ww想到了C的O(NlogN)算法，意志坚强的tzf看完了I，觉得只是严格按照超级繁琐的题目描述coding而已。C与I之间，我，唯一的coding男，选择了写C，因为我真的不愿意去写蘑菇题的！（分享winsty关于蘑菇题的金玉良言。）从赛后的情况来看，这个选择是正确的，因为I直到最后一刻仍然是有人提交无人AC的，做出十题的金牌队伍都是比我们多了C题而已。

直到现在，我相信ww提供的精妙异常的O(NlogN)的I题算法是完全正确的，交了整整十次都没有AC，或者因为我没有实现正确，或者由于精度问题，我们都不知道计算几何题中究竟应当怎样控制精度。当然，相对于上次校赛卡在二分答案题上的OIBH队，这次我们队卡在计算几何题上，已经心甘情愿许多了。

最后一小时封rank，加上没有给我们发奖（如果我们是正式选手，应该得银奖），所以我现在也不知道我们这个不计入总成绩的队伍的最终排名，大约是12或者13吧。OIBH队在成长，仍没有克服它的致命缺陷。接下来期待暑期集训吧！

最后是用Nokia 5700 XpressMusic拍的两张照片：

为什么我拿着一本圣经？嗯，因为我新手赛rank1的那次就放了一本圣经放在键盘旁边，然后感到圣灵充满无往不胜，所以我打算以后每次参赛都把圣经拿去，作为我的……吉祥物。

这段时间不知道天天在瞎忙什么，blog变得像周记一样……

推荐一些这段时间看的极好的书：《剑桥插图音乐指南》《中国文学欣赏举隅》《中国历代政治得失》《沉思录》，还有《你的灯亮着吗》《像自由一样美丽》也不错。冲动消费比较多，一冲动就在amazon.cn上买了Avril的所有CD和DVD，还有去年全年的《爱乐》……在图书馆借了两卷本厚厚的《音乐圣经》。新了解到的挺喜欢的乐手是JS与自来卷，开始逐渐接受陈绮贞的风格。

看到的帮忙测试一下www.mozartproject.org是不是被GFW了，这可能是关于Mozart的生平、曲目等最全面的资料网站了。哎，伟大的某党，宁可错杀一千……是啊，我总是需要翻墙，但是我翻墙真的不是需要做什么Big Brother不希望的事情啊！我只是看看中文维基百科（也不会看那些Big Brother不喜欢的词条），查查mozartproject，也有可能看看Flickr，写写Tumblr、My Opera，可是为什么这些都要受到限制呢？跟SoariEz讨论这些事情，他说：“想翻墙，背TOEFL、GRE去吧……”一语点醒梦中人啊，什么freegate、SSH Tunnel，还不是凿壁偷光式的小打小闹，想一劳永逸地无视那道伟大的墙，真正的翻出墙外才是解决之道吧。

最后高兴地发今天新手赛的rank list，嗯，按照原定计划本学期不去参加这系列比赛了。

Rank Handle        Solved  A      B      C       D E      F      Penalty
1    dd_engi       4       34(1)  8      60(5)   0 119(1) 13(1)  306
2    hsys          4       80(1)  0      85(4)   0 162(4) 21(1)  468
3    hazy          3       42(1)  0      0       0 117(1) 20(1)  179
4    Ouyang_Jialin 3       35(1)  8      121(3)  0 0      17(1)  213
5    asmn          3       17(2)  100(4) 1       0 1      35(1)  232
6    ljzhao        3       62(1)  0      0       0 164(3) 23(1)  289
7    yuzhirenzhe   3       59(4)  0      13      0 178(4) 24(1)  381
8    classT        3       117(1) 0      159(7)  0 0      24(2)  440
9    vivyli        3       70(3)  0      163(12) 0 1      21(1)  514
10   navj          2       30(2)  6      3       0 0      10(1)  60
11   moondy        2       32(1)  4      0       0 0      42(1)  74
12   relive        2       59(1)  0      1       0 0      26(1)  85
13   milki         2       58(1)  0      0       0 2      29(1)  87
14   retadykay     2       49(1)  0      0       0 3      70(1)  119
15   wanwei        2       115(1) 0      0       0 1      71(5)  266
16   owen200402    2       154(5) 0      0       0 0      116(3) 390
17   aaahexing     1       0      0      0       0 0      15(1)  15
18   EZdestroyer   1       0      4      4       0 3      19(1)  19
19   liu3063031168 1       0      0      0       0 3      20(1)  20
20   rpggpr        1       5      1      0       0 0      20(1)  20
21   wyest         1       1      0      0       0 0      40(1)  40
22   pkwgl         1       1      2      0       0 8      63(1)  63
23   hzqtc         1       1      0      0       0 3      53(2)  73
24   gaohaidong    1       0      1      0       0 0      88(1)  88
25   jay23jack     1       8      1      1       0 0      35(4)  95
26   winsty        1       2      0      0       0 0      84(7)  204

后知后觉地开始使用Google Reader，惊奇地发现上面显示的我的feed的订阅数竟然是70+，而且最近似乎每天都有增长！有点不敢相信有会这么多人在关注我，嗯，以后得注意文章质量了，欢迎一些希望看到哪方面内容的建议。

明天回家，高考体检。啊……很久以后想到要再见到某人还有点紧张的说。

五一改短假了，但浙大有七天的“春假”，从上周一到周日，多么充实而颓废的七天啊！

拿到了新的手机，Nokia 5700 XpressMusic，非常喜欢。看重音乐功能、喜欢S60智能机、预算在两千以内，应该是满足这些条件的最佳选择了。用手机的标准来衡量，音质非常棒。照相功能比较弱，2M的镜头很烂，严重偏红，不过我对这方面的要求倒也不高。另外，“扭腰”的设计应该让所有第一次见到的人感到惊艳。完全不轻薄，这应该是目前S60智能机的共同缺点吧（SoariEz同学的超级水货E51不算的话……）。不过，最近读TAOUP，对操作系统的设计自然敏感一些，就觉得S60这目前最主流的手机操作系统令人不满的地方还是比较多。不知道BSD内核的iPhone怎么样？实在烧钱的说……我将来再买手机一定要选Unix类内核的操作系统，话说随着目前iPhone和将来Android的强势，未来Unix全面占据手机操作系统市场的可能性还是相当大的嘛，虽然目前而言Symbian仍是不二选择。

头三天，艳阳高照，陪妈妈姥姥和姥爷仔细地游览了灵隐寺、植物园、西湖几个景区。感想是……要门票的景色的确胜于免费的，飞来峰、三潭印月很赞。5700拍照就是方便快捷，随随便便就拍了好几百张……不过照的都是风景，加上摄影技术实在低能，就不发出来献丑了。遗憾是时间关系没去成白堤上传说中一百六十年历史的楼外楼……

接下来的几天时间，除了写写马上要交的作业以外，就是在音乐和书籍中度过了。哦……好吧还有大量的上网闲逛。消耗前一段时间下载的无数音乐，以及继续更多地疯狂下载。Strauss、王若琳、Avril、Linkin Park、Tschaikovsky（疯狂喜欢啊），加上李志、陈绮贞、苏打绿、牛奶@咖啡（新了解到的，还好吧）是这几天的主旋律。极赞Ein Straussfest、Start From Here、Live in Roxy Theater、Meteora以及Piano Concerto No.1 in B flat Minor, Op.23, I – Allegro non troppo。话说名字里面带琳字的女生我都喜欢，像陈慧琳啊关之琳啊蔡依琳啊范佳琳啊林琳啊，现在又多了一个王若琳。买了社会契约论、中国历代政治得失、沉思录等一些书，不过还没开始好好看，TAOUP的进度倒是不慢。

发一张前几天的书架照供亲爱的fans们瞻仰，这几天新买的书当时还没有放上去，从中您可以看出我的阅读是多么驳杂，以及5700XM的镜头，呃，或者我的拍照技术有多么烂。

最后，今天又新手上路的说。照例发ranklist：

5555~~又是由于罚时过多rank1被抢了……重大遗憾是AC三道以后自以为无人能敌，就发起呆来，最后五分钟奇迹般想到D的思路以后大势已去……

打算下次比完以后就不再参加最后两场新手赛了，把积分留给别人，展示高风亮节以及积攒RP。连续两次因罚时的rank 1被抢了，11日是最后的一战，我要rank 1！

今天一大早（也就是九点钟）起来发现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语言，对这种类型的“谜题”并非太感兴趣。或者说，我还是喜欢有明确描述和定义的问题。