Archive for June, 2008

无题 [20080627]

这几天经历众所不太周知的变故和打击,再加上人际关系、期末考等方面的压力,几乎就会崩溃了。

每天和挚友通很长时间电话聊天,在电脑上做很多很无聊的事情,也许只是为了避免静下来细想种种。

好在,好在,除了亲人以外,还有人会无条件地支持我、相信我、鼓励我。让我在这一个人的孤岛,感受到温暖,与感动。

刚才,宋晨姐姐就要离开了,还会想起我,送我那么多东西,多想和她长谈,虽然也许再也没有机会。还有的朋友,会很小心地避免提起让我伤心的字眼,会故意地把话题转移到那些让我激动欢乐的成功经历和辉煌时刻,为了我他们多么良苦用心。

谢谢你们。我保证我会振作。

~~~~~~~~下一段无关主题的分割线~~~~~~~~

许飞《恰许同学年少》。我从来都是喜欢有特点的女声,以及女生。顺便说下,那句“写一首淡淡的歌给你丫(呀)”我听来其囧无比,每听必喷饭。

在听 Rubinstein 的 The Chopin Collection,11CD。随便听了一首 Nocturne之后,我就发现,以前听的 Chopin 都白听了。以前的我一直是只注重作品,忽视演奏者和版本之类。阴差阳错地,竟然从未听到过坊间所称“最正宗的” Robinstein 演绎的 Chopin。一听之下,惊为天人。与其他人相较,我认为 Rubinstein 的演绎既有弹性、不过火,又有激情、蕴涵力量,拿捏得恰到好处。不过 Rubinstein 好像没演奏过革命练习曲(Etudes in C Minor, Op. 10 No. 12 “Revolutionary”),我最喜欢的作品之一,小小遗憾。

看了1999年的影片版 Animal Farm。大约是制作班底的功力原因,力量远不如原著。不过,影片自有文本不能代替的表现力,仍然有令人睁大眼睛思考的片段:巨大的 Napoleon 塑像,俄罗斯风格的革命歌曲,双足站立着西装的猪,都让人难忘。如果像我一样是 George Orwell 以及 Animal Farm 的 fans,这种周边产品自然是非看不可的。没看过原著的,强烈推荐仔细读一下 Animal Farm 的英文原著。

听了郭静的专辑《下一个天亮》。起初没什么感觉,后来几乎沉浸在那旋律中不能自拔。的确很少听过这种描写爱情的歌曲了,那词曲不经意间就触动了什么。还有袁泉《孤独的花朵》,很文艺,很唯美,很好听。

买了不少东西,漫步者的耳塞H180,和耳机H500。本来想买森记MX500、PX200之类的东西,后来想通了,花那么多钱干嘛,支持国产品牌。果然,性价比让我非常满意,对于我这种只是用电脑和手机听音乐的人来说已经相当足够了。还缺一个隔音好的入耳,漫步者H260上百的价钱我看来有点贵了,有人给推荐没?

在淘宝商城买了美的电动牙刷MQ-Y21,用了一次就有点后悔。单独一个旋转刷头本来就是比较初级的设计,如果卖50元以下还比较容易接受。性价比也有点低,下次一定买欧乐B。不过,话说估计任何一种电动牙刷都要比我自己刷得干净。

看了《三体II:黑暗森林》,很震撼。感觉大刘的文风和想象力都比写第一部时成熟、完整了许多,这本书带给我的是远超《三体I》的震撼。当然,也许是因为看第一部时是一段一段地看连载,没有完整地看,导致没有这么好的印象吧。

看了纪录片《森林之歌》的一个精编版。说来惭愧,以前基本没看过这种自然风光题材的纪录片。看了以后,一下子发现,自己作为人类的一员,以前都是以这个星球当仁不让的唯一主人自居的。了解了一点神奇的自然,就开始对以前的那种唯我独尊感到羞愧。打算逐步多看一点此类纪录片,比如最近的 Wild China 以及国家地理之类,为进一步谦卑,为心灵的平和与自如。

再次欣赏了很久以前就听过的唱片《我的海洋》,宽阔。

~~~~~~~~逐步平静与集中的分割线~~~~~~~~

接了一份暑假的OI家教,加上集训,这个假期注定是紧张忙碌热火朝天的。下学期的十五门课,也强迫自己不能不努力调整学习状态。

生活在继续,我也一样。

Comments (8)

6月7日,2008

再有几个小时,牵动人心的高考就要拉开序幕了。非常高兴地逃过此劫。在此 bless all,尤其祝福梦想是浙大的同学。

昨天凌晨,Google Reader 上这个 blog 的订阅量达到了三位数。感谢大家的捧场,我会坚持如此的无主题随性路线。

不小心把 Gmail 里给 Fire 的回复点成了 “Reply to All”,导致集训队的所有人都收到了,在此再次道歉。嗯……道歉是诚恳滴,bg 是没可能滴。

~~~~~~~~诚恳道歉的分割线~~~~~~~~

这段时间仍然听了不少音乐,可惜没有令人惊艳的。值得一提的:奥戸巴寿的《ピアノによる珠玉のアニメ映画主題歌集「いつも何度でも_もののけ姫」》,在宫崎骏动画中的钢琴配乐;女子十二楽坊的《ベスト》,了解这个乐团的最佳精选集。

看了几部宫崎骏的动画:哈尔的移动城堡、天空之城、千与千寻、魔女宅急便,全都很值得推荐,以前常看的 Pixar、DreamWorks 完全不同的风格,第二个和第三个强力推荐,打算逐步看完全集。

V for Vendetta,昨天看的,感觉无法用言语表达,只是推荐没看过的人找来看看吧。

期末考试很近了,上网时间减少,这个月没什么大事不会再更新。七月ACM暑期集训,应该会出现一批算法方面的精品内容。

累了,去睡了。

Comments (17)

98753210

今天是二零零八年六月四日。我只说四句话。这是第三句。完了。

Comments (11)

ACM新手上路总结及感言

(6月5日小更新,增添一些细节。)

儿童节那天,七场新手赛全部结束。当天睡得很早的我,第二天早上才看到总积分的榜单,对着那些空洞的数字,对着那些浸透多少人奋斗与梦想的数字,我看了很久。

本篇的标题早就定好了,就不改了。不过,我想这篇文字不会单单总结这半年来参加的ACM/ICPC活动,我希望它是我加起来不到两年的OI+ACM征程的回顾,和对将来不知会延续多少年的竞赛之路的展望。

~~~~~~~~回首往事的分割线~~~~~~~~

两年前的此刻,我还不知算法为何物。(现在的你,真正理解什么是算法吗?)

两年前的六月底七月初的某个不确定的日子,除了C语言的语法什么都不会的我,第一次以竞赛的目的走进高中的机房。开始了,我的OI征程。那天上午,做了一套NOIP模拟题,得分130。记得那四道题中竟然有一道平衡树题。所以说……我做的第一套NOIP模拟题真是太不厚道了!(现在的你,已经参与过不知多少次这样那样的模拟赛的命题了吧,有几道是自己满意的好题目呢?你发现问题的能力比那时有多少增强呢?)

两年前的七月与八月,正是最热的时期,也是我如饥似渴获取知识的时候呢。在那个暑期集训结束的时候,我再一次对照了NOIP大纲,确定其中知识的盲点已经不存在了。大概也就是在这个时期吧,第一次拿了学校OI小组内部比赛的rank1。呵呵,那些个阳光灿烂的日子,我心里想的一定是随随便便拿个NOIP一等奖然后回去专心钻研我的数学竞赛。就是从那时开始狂妄与轻浮的吧?(现在的你,把这些坏毛病改掉了多少呢?)

两年前的九月十月十一月,一起学OI的同学,都在进行最后的冲刺吧。而我呢?显然没有尽全力。在论坛上灌水,跟MM聊天,在网上闲逛……我想这些活动的时间,加起来会超过这一段我做题学习的时间吧。觉得自己什么都会了,NOIP一等奖如探囊取物。(现在的你,每天几个小时坐在电脑前面时,哪些活动占的的时间最多呢?)

两年前的十一月十七日,NOIP2006复赛的前一天,在郑州。关于那天的记忆,大部分都已变得模糊。记得有跟某MM一起逛街,却把她的名字忘了。记得买了个钱包,却忘了是买给谁的。可以确定的是,当天晚上的九点到十一点,哦,也许是到第二天凌晨,我都待在旅馆里一起来的女生的房间里,跟她们很愉快地说笑,其间教她们唱了《隐形的翅膀》这首歌。(现在的你,对音乐的欣赏风格发生了一次又一次的转变,很久不听张韶涵的歌了,把《隐形的翅膀》的歌词也忘得差不多了吧,也听了许许多多不同风格的歌,可是,像当初一样打动自己的歌还有吗?)

两年前的十一月十七日上午,NOIP2006复赛,郑州轻工业学院,机房C。对着完全写错的DP,没有检查和测试,心里想的却是要不要用四边形不等式优化。面对稍微有点变化的背包问题,狼狈地发现连01背包都写不出来。在最后半小时匆忙地写了个蘑菇题。出来以后对老师信心满满的说两百分没问题。(现在的你,代码的速度和准确度自然有了很大提高,可是,为何像那时一样的低级致命错误仍然在重复呢?)

两年前的十一月十七日下午,坐车回家。在现场等到了评测结果的老师打来电话,告知我100分的可怜成绩,并一遍遍问我是否申诉、复评。我瞬间回忆起了那道寄托希望的DP的低级错误,明白这个成绩是绝对准确的,变得颓唐。跟家里人打电话,几乎哭泣。(现在的你,又经历了许多次失败,可是,面对失败的态度有改进吗?)

两年前的十二月开始,我被迫承认不得不在OI的路上走下去,设想中的一次小插曲式的短途旅行,变成了贯穿整个高中阶段的OI征程。每天中午到机房做USACO Training,瞒着家人,瞒着班主任,他们都以为我会在宿舍午休。教室里,趁老师不在的时候,读Weiss的《数据结构与算法分析》,读《算法导论》。疲惫,也一点一点的脱胎换骨。(现在的你,明白了当时无法接受的失败完全是因基础不扎实所致,那么,在你现在学习中的各个方面,基础扎实吗?)

一年前的三月三十一日晚,一次成绩还算满意的高考模拟以后,没上晚自习,而是到了机房,正式停课准备省选。记得非常清楚,当晚AC了卡了我很久的 Cryptcowgraphy 一题。第二天开始学习网络流,继续做USACO Training。(现在的你,面对那种程度的题目自然会觉得小菜一碟,做题做得越来越快,可是,有多久,你忘记了那种AC了困扰自己几个月的题目的欣喜?)

一年前的四月的前二十天,在为21日的省选而奋斗。4月1日到4月5日,用了五天时间,把USACO Training从4.2做到了6.1,通关了,后来写了篇《USACO心得》。Bellman-Ford、最小后缀、虚二叉树、匈牙利算法、RMQ、KMP、LCA、图的割顶与桥、并查集、凸包、高斯消元法、收缩强联通分量、树状数组、Splay、Treap……这些算法和数据结构,都是在2007年的这20天里学的。(现在的你,还会有像这20天一样充实的学习过程吗?)

一年前的四月二十一日,省选,HAOI2007,又是郑州轻工业学院。提包里装着打印出来的几十页的算法,只是为了比赛前的前一天晚上看上两遍。结束以后,对老师说,展现出了自己的全部真实实力,但也没有超常发挥。第二天的学校门口,已出现“荣获河南省第一名”云云的大字。(现在的你,能做到在每次比赛中都“展现出了自己的全部真实实力”吗?)

一年前的四月最后几天,以及五月六月七月,怀揣着NOI金牌的梦想奋斗。大多时间,坐在属于我一个人的空荡荡的的机房里,看书做题。期间去郑州101中学,省队集训,非常好的朋友、兄弟。Suffix Array的O(NlogN)和O(N)算法,Network Flow的SAP、Dinic、HLPP等算法,字符串匹配自动机,最小树形图,博弈论的SG函数理论,线段树,大概是在这段时间学习的。《组合数学》、《Code Complete》是在这段时间读的。还学用了Emacs、GDB、gprof等工具。用梦想取暖的简单生活。(现在的你,还能找到一个单纯明确的梦想为之奋斗吗?)

一年前的七月倒数第二天和八月第一天,遥远的福州,NOI2008的两试。铜牌,我的OI生涯的句号。我软弱到不愿提起那次经历。(现在的你,比那时变坚强了吗?)

一年前的十一月十六日,在郑州的河南省实验中学逸夫楼三层的机房里,写下了充满梦想的文字,后试图约xtt出去未果。次日,NOIP2007,满分。(现在的你,还记得写下那些文字时的心情吗?)

从那以后,我的生活真的与OI两个字没什么关系了。

好了,以上跑题完毕,下面开始说本次ACM新手上路。。。- -

~~~~~~~~跑题完毕的分割线~~~~~~~~

总结一下已知的缺点和解决方案:

  1. 思维广度不够。一些完全在能力范围内的题目,不知为何当时就是想不到。解决方案:似乎只能多做题多思考吧,切ZOJ2.0上的题目。
  2. 对STL不熟悉,导致每次用到几乎都要查文档。解决方案:抽空把文档看一遍,多用。
  3. 数学功底不够,尤其是组合数学很需要加强。解决方案:再细读一遍《组合数学》。
  4. 计算几何和数论根本不会。解决方案:不会就学呗。计算几何看lrj的书好了,手头还有一本清华社的《计算几何——算法与应用》;数论还不知道该看啥。
  5. 某些算法(比如说网络流)的实现,特别是应用,遗忘得太多了,要重新拾起来。解决方案:仔细重读一遍Weiss的书以及CLRS好了,这次读英文版的,注意习题。(或者读别的算法书?)
  6. 看题不仔细。解决方案:比赛时别太匆忙,多花点时间仔细看题利大于弊的。
  7. 体力和意志力不行,每次比赛都坚持不到最后就不写了。解决方案:还不知道。找人组队可以很大程度上弥补体力的不足。但如何培养“不到最后一刻决不放弃”的意志力呢?

当然啦,上面光说缺点了,其实我的优点更多,比如说代码写得快、算法会得多……还有其他好多好多啦都说不完的。但是我这个人这么谦虚,是绝对不会对别人炫耀甚至提起自己的优点的。我一直都是那样的自省、内敛与深沉……(以下省略二千字- -)

感言:

感谢 Channel [V]、MTV……哦,不好意思拿错稿了掐了别播啊。

不到半年的ACM/ICPC经历,让我懂得的最重要的事情,是团队合作。我知道了,ACM不是单打独斗,个人能力很重要,但良好的团队合作更重要!(本段做字正腔圆感情充沛状,末尾语调上扬,眼神坚定。)

需要做的事情还有很多,很多东西还要学习,不仅是知识方面,也包括“如何平衡ACM与其它各种事情的关系”之类命题。但是快期末考试啦,除了考虑出题以外,考完之前就不安排ACM方面的计划啦,考试完了就该暑期集训啦。

所以,千言万语,赶紧汇成一句话:期待暑期集训的精彩吧!

梦想:

我要登上 ACM/ICPC World Final 的领奖台。

附:[转载] For Beginners Final Ranklist

Rank ID            C1    C2    C3    C4    C5    C6    C7    Points
1    dd_engi       2/28  6/104 3/40  4/53                    0.2795926
2    ll861112      3/28        2/40        2/50  5/69        0.2696066
3    moondy        1/28  6/104 1/40  2/53  3/50  4/69  4/47  0.2607697
4    Ouyang_Jialin 2/28  5/104 3/40  3/53  2/50  3/69        0.2511093
5    yuzhirenzhe   2/28  4/104 3/40  3/53                    0.2414939
6    rpggpr        1/28  5/104       1/53  2/50  3/69  5/47  0.2379382
7    EZdestroyer   2/28  6/104 2/40  1/53        4/69        0.2370919
8    navj          3/28  5/104 1/40  2/53  0/50  1/69        0.2179556
9    hsys          1/28  3/104 0/40  4/53  2/50  2/69  3/47  0.2150158
10   asmn                6/104 2/40  3/53        3/69        0.2077743
11   classT        1/28  4/104 1/40  3/53  2/50  3/69  3/47  0.2039118
12   relive        0/28  4/104 2/40  2/53  0/50  3/69  3/47  0.1957696
13   hazy          2/28  4/104 1/40  3/53  1/50  2/69  1/47  0.1954794
14   ljzhao        1/28  1/104 2/40  3/53  0/50  3/69  2/47  0.1926352
15   vivyli        0/28  4/104 2/40  3/53  0/50  3/69  2/47  0.1926352
16   wanwei        0/28  3/104 1/40  2/53  2/50  1/69  4/47  0.1916884
17   aaahexing     0/28  4/104 1/40  1/53  2/50  3/69  3/47  0.1857696
18   winsty              4/104 2/40  1/53  1/50  5/69  0/47  0.1809253
19   aaron35203432 0/28  3/104 2/40              2/69  3/47  0.1716614
20   owen200402    1/28  3/104 1/40  2/53  0/50  4/69  1/47  0.1602673
21   jay23jack     1/28  4/104 1/40  1/53  2/50  2/69  2/47  0.1567290
22   liu3063031168 0/28  5/104 1/40  1/53  0/50        3/47  0.1557746
23   pkwgl         1/28  2/104 1/40  1/53  1/50  2/69  3/47  0.1535296
24   milki         1/28  3/104 0/40  2/53  0/50  2/69  2/47  0.1449888
25   retadykay     1/28  2/104 1/40  2/53  0/50  3/69  1/47  0.1419284
26   gaohaidong    0/28  3/104 2/40  1/53  0/50  2/69  1/47  0.1291083
27   hzqtc                     1/40  1/53  2/50  2/69  0/47  0.1128534
28   wyest         0/28  2/104 1/40  1/53  1/50  2/69  1/47  0.0952621
29   Jiangch       2/28                                      0.0714286
30   pp85365640    0/28  3/104             0/50  0/69        0.0288462

Comments (5)

六一荐碟

六一快乐,祝永葆童心!

应景荐碟,仅两张。

Connie Talbot,六岁小女孩(去年),在 Britain’s Got Talent 总决赛上惜败于 Paul Potts,不过也被 Sony-BMG 签下,发行了个人专辑《Over the Rainbow》。嗯……只说一句:我真的被萌到了。

Angelis,三个很萌的未成年小女孩,和三个很囧的未成年小男孩,组成的英国童声组合,2006年发行同名专辑《Angelis》。一句话介绍:歌唱技巧纯熟的纯净童声。

嗯,今天就是专荐童声碟的。除上面两张我最喜欢的外,Libera、Declan等的CD也值得了解,不过他们的专辑比较多,我还没听完,以后再介绍吧。

Comments (1)