Archive for 生活志

6月7日,2008

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

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

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

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

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

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

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

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

累了,去睡了。

Comments (17)

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)

听合唱音乐会有感及其它

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

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

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

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

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

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

荐碟:

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

读书:

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

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

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

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

电影:

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

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

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

其它:

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

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

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

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

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

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

Comments (5)

迷茫 [20080527]

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Comments (5)

省赛总结

坐了一夜火车,在昨天上午十点多赶到紫金港校区,浙江省程序设计竞赛十二点即开始,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的那次就放了一本圣经放在键盘旁边,然后感到圣灵充满无往不胜,所以我打算以后每次参赛都把圣经拿去,作为我的……吉祥物。

Comments (19)

08年5月11日至12日

这段时间不知道天天在瞎忙什么,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+,而且最近似乎每天都有增长!有点不敢相信有会这么多人在关注我,嗯,以后得注意文章质量了,欢迎一些希望看到哪方面内容的建议。

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

Comments (5)

2008年5月5日,凌晨

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

拿到了新的手机,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:

Rank Nickname Solved A B C D E F Penalty
1 Stone Cold 3 0 62(1) 0 0 176(5) 16(1) 334
2 DD 3 0 31(1) 0 0 166(6) 39(1) 336
3 冰之魄 3 0 172(9) 0 0 136(5) 38(1) 586
4 asmn 2 1 90(1) 0 0 0 24(1) 114
5 Aaron 2 0 78(2) 0 0 2 34(2) 152
6 winsty 2 0 120(2) 0 0 0 25(1) 165
7 ll861112 2 0 0 0 0 101(4) 22(1) 183
8 relive 2 0 0 0 0 125(6) 30(2) 275
9 gao 2 0 165(4) 0 0 0 97(2) 342
10 EZ 2 0 176(12) 0 0 0 76(4) 532
11 cscser 2 0 168(14) 0 0 0 114(4) 602
12 vivy 2 0 133(18) 0 0 9 44(8) 657
13 hazy 1 0 23 0 0 0 17(1) 17
14 classT 1 0 5 0 0 7 21(1) 21
15 moondy 1 0 0 0 0 9 21(1) 21
16 wanwei 1 0 5 0 0 0 36(1) 36
17 owen_water 1 0 2 0 0 0 43(1) 43
18 Navi 1 1 0 0 0 11 44(1) 44
19 jack 1 2 3 0 0 2 55(1) 55
20 XO 1 0 3 0 0 5 46(2) 66
21 loulou 1 0 14 0 0 0 29(3) 69
22 cai 1 0 19 0 0 1 43(5) 123
23 小强 1 0 140(3) 0 0 0 8 180
24 听雨轩士 1 0 3 0 0 0 142(8) 282
25 555 1 0 1 0 0 3 150(10) 330
26 我是小白, 大牛轻踩 0 0 7 4 0 0 2 0
27 milki 0 0 0 0 0 0 2 0

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

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

Comments (8)

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

今天和亲爱的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题的……随便交的策略导致了太多的罚时。继续努力啊!

Comments (1)

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频繁的软件更新带来的?

Comments (2)