Archive for April, 2008

OIBH杯OI邀请赛8.04
Thursday, April 24th, 2008

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

Tags: OI, OIBH杯

Related posts

我的USACO心得
USACO Training 通关
USACO Elite 2007 March Competition
我为何中止DP系列文章的写作
ACM新手上路总结及感言

紫金港->玉泉->苏堤->中国美院->家乐福->华家池->紫金港
Sunday, April 20th, 2008

今天和亲爱的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)
60(1)
154(1)
126(6)
560

5
Ouyang_Jialin
5
5(1)
30(1)
20(1)
39(1)
8
56(1)
150

6
navj
5
3(1)
18(1)
41(1)
71(1)
11
105(2)
258

7
liu3063031168
5
13(2)
27(1)
50(1)
84(3)
0
172(1)
406

8
rpggpr
5
18(1)
32(1)
47(2)
171(1)
2
140(2)
448

9
relive
4
7(1)
44(1)
28(1)
68(1)
0
2
147

10
hazy
4
12(1)
49(1)
33(1)
72(2)
0
3
186

11
classT
4
4(1)
29(1)
20(3)
72(4)
0
8
225

12
jay23jack
4
48(1)
47(1)
48(1)
69(2)
2
1
232

13
yuzhirenzhe
4
21(3)
34(1)
46(1)
70(3)
4
8
251

14
aaahexing
4
27(1)
60(1)
39(1)
103(5)
0
4
309

15
winsty
4
19(1)
45(4)
64(2)
87(2)
0
4
315

16
vivyli
4
10(2)
46(1)
89(1)
154(15)
0
3
599

17
milki
3
13(1)
28(1)
62(1)
11
2
2
103

18
owen200402
3
19(1)
43(1)
90(3)
0
0
2
192

19
hsys
3
26(1)
19(1)
4
155(1)
0
3
200

20
aaron35203432
3
8(1)
7
41(3)
117(2)
0
0
226

21
wanwei
3
11(1)
100(7)
2
32(2)
0
0
283

22
gaohaidong
3
20(2)
52(1)
4
147(6)
0
0
339

23
pp85365640
3
136(5)
71(1)
122(4)
2
0
0
469

24
retadykay
2
14(2)
39(2)
2
0
0
3
93

25
pkwgl
2
36(3)
53(1)
1
7
0
0
129

26
wyest
2
13(1)
144(3)
0
5
0
2
197

27
ljzhao
1
17(2)
2
2
0
0
0
37

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

Tags: ACM-ICPC, 中国美院, 华家池, 家乐福, 校赛, 玉泉, 紫金港, 苏堤

Related posts

我们是OIBH队!
ACM新手上路总结及感言
3月23日
08年5月11日至12日
HP Compaq NC6400(RV566PA) #AB2

4月17日,2008
Thursday, April 17th, 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频繁的软件更新带来的?

Tags: Avril, Concrete Maths, OIBH杯, UNIX编程艺术, 书籍, 放假

Related posts

08年5月11日至12日
推荐一些书
OIBH杯OI邀请赛8.04
悲剧因何发生?
《简明数论》的简明笔记(上):1~12节

2008年4月12日
Saturday, April 12th, 2008

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

Tags: Microsoft, MIT, python, Windows, 假期, 讲座

Related posts

20080406比赛总结,及其它
LaTeX写的作业
contact.py
4月7日人品爆发,及其它

给正为4月26日奋斗的学弟学妹们
Friday, April 11th, 2008

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

Tags: 4月26日, NOI, USACO, 省选

Related posts

那就拼一次
USACO Elite 2007 March Competition
实时离散化:NOI2003 editor另解
NOI训练近期计划
省选训练总结0416