Skip to content

Monthly Archives: April 2008

OIBH杯OI邀请赛8.04

今天一大早(也就是九点钟)起来发现OIBH论坛访问不太稳定,故发此贴。 本次比赛的时间是4月23日21:00至4月27日21:00,看题和提交的网址在这里。在看题前请备好 Foxit Reader。从你打开看题网页时开始计时,在10800秒内可以提交。

紫金港->玉泉->苏堤->中国美院->家乐福->华家池->紫金港

今天和亲爱的SoariEz同学一起骑车穿越了半个杭州…… 九点半从紫金港出发,骑到玉泉借两本书,从苏堤穿越整个西湖。(苏堤风景太美了!比白堤更胜一筹。) 十二点半到达中国美院(中国美院在杭州,我认为很合适的说),在美院食堂吃的饭,觉得比浙大好吃。强烈推荐游西湖时到美院里去吃饭,又便宜又好吃,而且美院内的所有建筑及设施都给人一种艺术品的感觉,是我目前看到的最漂亮的校园(以前我的答案一直是浙大来着)。 吃完饭后,按照原定计划,去家乐福购物。其实真没必要去那么远的家乐福,学校附近也有大型超市的。我去家乐福购物的目的,就是表明我对那些缺乏理智和判断力的抵制家乐福的愤青们的不屑,以及与他们的不同。不过,在我第一次进了家乐福以后,以后我可能真的不会再去了,因为我想买的东西——巧克力和糖果之类——家乐福里的种类和口味都很不全,比我上次去的沃尔玛差远了,而且有些服务人员的态度不太好。有人告诉我杭州什么地方的大型超市比较好吗? 这时大约是下午三点,还打算去华家池的图书馆借一本书。很不幸地,由于错过了一个路口,绕了不少远路。翻阅万水千山终于赶到华家池图书馆以后,楼上贴着的小小一张白纸让我陷入无尽的绝望,上书:19日、20日闭馆,详见!@#$%…… 四点钟出了华家池,想起晚上四点钟的新手赛,骑车狂奔一个半小时赶回紫金港。终于停下以后,有种双腿已经完全不属于自己了的感觉…… 随便吃了点饭,浑浑噩噩地提前三分钟到达机房,觉得自己的雄心壮志大概要泡汤了。结果嘛……看 rank list: Rank Handle Solved A B C D E F Penalty 1 moondy 6 8(1) 39(1) 28(2) 57(2) 118(2) 90(1) 400 2 asmn 6 12(1) 36(1) 25(1) 47(1) 160(7) 81(2) 501 3 dd_engi 6 23(1) 61(1) 71(3) 33(1) 113(4) 81(3) 522 4 EZdestroyer 6 16(1) 33(1) 51(2) [...]

4月17日,2008

本周是春学期的考试周,我没有任何考试,所以就是放假一周。 一到放假就会给自己安排计划,像这周就是《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频繁的软件更新带来的?

2008年4月12日

前天和昨天听了三场讲座,包括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吧。 下周考试周,我没有一场考试,所以相当于一周的假,要好好安排一下。嗯……基本的指导原则是:多读书,少上网;多去户外,不做宅男。

给正为4月26日奋斗的学弟学妹们

大约是去年侥幸得了河南省选第一的缘故,好几个下一届的学弟学妹找我问怎样准备省选,在这边统一回答一下。 第一,把USACO Training做完。我曾经不无天真地认为,只要做完了USACO,进河南省队就没有任何问题。然而事实上,按照07年的情况来看,这个判断好像真的没有例外。在现在时间比较紧的情况下,写不出来就看题解没问题,但要保证看完题解以后代码是自己独立完成的,且你真的理解了这题目的算法。 第二,学一些最常用的高级数据结构与算法,但不必全学,按照自己的时间安排和兴趣选学好了,因为谁也不知道会考什么。参考清单:网络流(最好学Dinic算法,要知道最大流最小割定理的内容)、Treap或者Splay、KMP算法、Trie树、线段树、求割点和桥、收缩强联通分量。 第三,找一些高质量的套题限时做。这样的目的一方面是查漏补缺,另外是培养比赛的感觉。推荐山东、浙江、天津、重庆、河南的一些省选题,难度适中且比较贴近国情。也推荐USACO历次月赛的Gold和部分Silver题,这些题的好处是有完整的题解,当然阅读英文有障碍的就很遗憾了。 第四,把心态放低,告诉自己省选没有那么重要,进NOI并不是值得赌上全部去追求的东西,若选不上不一定是坏事,在河南这种太受歧视的地域,也许有保送资格以后把文化课搞好才是更合适的道路。把心态放稳,告诉自己河南是弱省,根本没什么强人,只要发挥正常就能进。心理调节很重要,我的经验是,当你心中不会经常出现“省选”或者“省队”这些字眼,而只会专注于一个一个的算法、一道一道的题目时,状态是最好的。 第五,需要更多心理调节以及任何合理的帮助可以直接打我手机,号码给我留个言就会告诉你,MM特别欢迎。