6月7日,2008

June 7th, 2008 - 17 Responses

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

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

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

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

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

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

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

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

累了,去睡了。

Tags: , , , , , ,

Related posts

98753210

June 4th, 2008 - 11 Responses

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

Related posts

ACM新手上路总结及感言

June 3rd, 2008 - 4 Responses

(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
Tags: , , ,

Related posts

六一荐碟

June 1st, 2008 - One Response

六一快乐,祝永葆童心!

应景荐碟,仅两张。

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

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

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

Tags: , , , , ,

Related posts

听合唱音乐会有感及其它

May 31st, 2008 - 4 Responses

今晚去听了浙大文琴合唱团的音乐会,深感合唱是一门美丽的艺术。中间的若干独唱在我看来略有狗血,毕竟这些唱美声的家伙都是纯业余选手。但是当这些人组合起来,进行一曲四声部的合唱,或者仅仅是四重唱的时候,就让我几近无可挑剔。

最喜欢的曲子当然是那首《自由飞翔》,然后是《飞升》《秋叶》和《The Rose》,最后全体唱起校歌的时刻自然也令人记忆深刻。

想起初中时参加校合唱团的经历。话说,我一开始进入合唱团时,位置是钢伴(哦……就是钢琴伴奏,大家都这么说)。没多久,大约是因为琴技不精吧,改加入男中音的声部了。顺便说一句,直至我离开合唱团,他们没有找到合适的学生做钢伴,这个位置一直由一位音乐教师或者一架录音机担任。在团里待了一年左右,校内登台演出若干,参赛了一次(嗯,白衬衣黑裤子黑皮鞋),由于多次在台上发出怪声,我就被开除出团了。哦……好吧,前面是玩笑,真正的原因是因为那个校合唱团不知为何要改组成女声合唱团,所有的男生都不再是团里的一员了。

若干年以后,回忆起这段往事,我抱恨不已,没准还会抱恨终生。哎……都怪我不好好练琴,要是能保持做钢伴的话,恐怕合唱团的改组根本不会影响到我。担任女声合唱团的钢琴伴奏?作为一大群人的团体中唯一的Y染色体携带者?那将是多么充满阳光的愉快生活啊!何况团里还有当时我喜欢的女生……

嗯,好吧,前面最后一句是八卦,是为了加深印象而已。

~~~~~~~~除了我自己谁也不许八卦我的分割线~~~~~~~~~

荐碟:

万晓利《这一切没有想象的那么糟》。感觉到的和声很妙,但说不出好在哪里。或者说,我发现,我虽然可以轻易地听出主旋律,可完全没培养出和声的听力,我连那些和声是什么都听不出。买了《勋伯格和声学》,暑假看。

读书:

痛下决心以后,终于断断续续地看完了《约翰·克利斯朵夫》。超级长的说,不记得看过更长的小说了。看这本书是因为我遇到的两个极度推崇这书的人都非常成功人士,一个是我高中最初的室友,后来物理竞赛天津市第一名保送清华,还有一个是浙大校友商战明。不过……也许我太没有成功人士的潜质?反正我看完这书基本一点感觉都没有。要不就是我太小或者太老?

李长之的《鲁迅批判》,我前一段冲动地买下的十二本北京出版社“大家小书”中的一本,马上就读完了。我对鲁迅的作品并不熟悉,但我觉得这书应该是对鲁迅的文学相当公允的评价。作者因此书在文革时受迫害(“鲁迅是可以批判的么?”工宣队员语),虽然书名的“批判”一词完全是在Literary Criticism这一词组中的意思。书的主要部分,作者对于鲁迅的每一本文学作品(小说集、杂文集),给出了他认为“完整”的篇目,以及它们为何完整、书的其它篇为何不完整的理由;“完整”一词似乎作者专用于对一篇作品的最高评价。所以本书有指导阅读的功能。我没时间读鲁迅全集,又想尽量了解其人其书,所以就打算依照这本书中给出的推荐列表读鲁迅了。书中还从性格、环境、经历等方面对鲁迅进行了剖析。

今天看了《社会契约论》的第一章。坦率讲,好多没看懂。不过叹服于作者分析中极度的理性,从没看到过这样理性分析的人文类著作。也许是我看西方人文著作太少的缘故,打算近期把启蒙时期的名著大致看看。

前一段时间买的《苏菲的世界》,被目录深深吸引住了,有空就看!

电影:

看了顾长卫的《孔雀》和《立春》。

其实《孔雀》很久以前就知道,因为它是以我长大的城市河南安阳为背景拍的。取景大部分都在安阳(我们那边似乎确凿有一个伞兵基地),片中人物说的是纯正的安阳方言(其实和我同龄的孩子说的话已经不完全是这个味道了,但他们的父母是),想知道老安阳人怎么说话或者八十年代的安阳老城什么样可以去看这电影。不过,我看完以后完全没感觉。别人可能觉得特亲切的安阳话,对我也比较隔膜。——我自己从小说普通话,在去市里上初中之前周围的人都没有说安阳话的。现在也是能听懂但从来不说。

《立春》让我觉得很好,非常好。但是……缺乏某种艺术细胞的缘故,我做不了影评,说不出好在哪里。大约是片中人物的性格和经历和我心中的某一点产生了共鸣?反正,若你没看过,我极力推荐。不过,如果像以前的我一样没看过“大片”以外的电影,可能会在十分钟以内放弃掉,像我几年前第一次看《孔雀》那样。

其它:

在招行信用卡商城分期购买了一个Freecom的500G外接硬盘。我在原网站上的评论:

千万不要认为这是一块“移动硬盘”,它的身躯无异于一块板砖,几乎完全不具备移动性。包装盒上的产品名称是“External Harddisk Classic”,“扩展硬盘经典版”。也就是说,它的作用就是你觉得电脑的硬盘不够大,“扩展”出来一块放到那里,而不是让你随便带着走的。最后也是最重要的,它必须外接电源才能工作(附带了三种不同的电源接口,这点很贴心哦),对这点无法忍受的千万不要买。不过,正如我所说,如果你像我一样,只是觉得 笔记本的硬盘不够大,想用来多存点电影之类的大文件,而不是需要带来带去,这款产品还是相当合适的。

~~~~~~~~突然想起的分割线~~~~~~~~

如果站在初中时代的我的角度,我感觉我还真的不一定把担任一个女声合唱团的钢伴当成乐事。我感觉,若我上文中的妄想成真,当时的我最可能的反应会是感到很囧,弹琴时总浑身不自在,然后辞职。

哎……荏苒的光阴能怎样的改变一个人啊!

靠,什么话这是,还当自己是以前的文学男青年呐!

Tags: , , , , , , , , ,

Related posts