2008年11月24日

昨天,ACM/ICPC杭州赛区以金奖(第五名)谢幕。对于Genesis队,本赛季的所有比赛已经结束,以后不大可能再在比赛中看到我们这支队伍了,希望Genesis得到的两块regional金牌以及一直以来的表现能让关注我们的人满意。

对于我已经研一的两名队友,这大约是他们最后一次以队员的身份出现在ACM/ICPC的赛场上;与高远(xgy)、杨克特(T_T)两位学长的无间配合是太过愉快的经历,学长的经验也让我受益良多。

而对于我,一名正式进入大学才三个月的大一新生,一切才刚刚开始;前方还长的路让人激动憧憬,请相信我会带来更多惊喜。

其实,这赛季能够连拿两金,取得对于我这种新手来说可称辉煌的成绩,不仅取决于全队的努力,对于我自己来说,其实不乏运气成分。这学期我主要的突破是仔细读了本《简明数论》(其实这书只有一半名副其实,“明晰”是无疑的,“简单”则谈不上),打下了还算扎实的数论基础,差不多能应付Regional中通常的数论题了,结果我们队参加的哈尔滨和杭州两个赛区正好都有数论题出现,特别是我们在哈尔滨最后才解出的B题更是我们夺金的关键。另外,在杭州赛的前几天,我匆匆浏览了《柔性字符串匹配》的后半部分,主要内容是用有限自动机做正则表达式匹配。对那本书的主题我自然是一知半解,不过倒对有限自动机有了较多的感受和认识。没想到杭州赛区的H题就是判断两个有限确定性自动机是否等价的题目。虽然没见过,但正好这几天见识了很多与自动机有关的内容,灵光一现就得出了算法,使我们队解出了第6题,也是场上解出的最后一道关键题目。

这样看来,我第一年的ACM/ICPC征程真可称顺风顺水,似乎幸运眷顾,完全没遇到挫折地走下来。当然,以后还是老老实实提高自身实力才是王道,近期打算学学Java,读读SICP之类的书。

这个学期还剩下大约一半,除了为了保持状态做点SRM以外,就不再寻求编程竞赛方面的突破了,应该多尝试点不同的内容。学Java达到与目前的C++近似的熟练程度,读SICP、Concrete Maths、Programming Pearls是必须完成的内容,如果还有闲暇就打算读读Algorithm Design以及一些AI方面的书目。最近一本《数学分析原理》让我多少发现了纯数学的美感,虽然这学期应该不大可能了,但以后还是要读些纯数学的经典教材的。物理是这学期多少令人头疼的科目,得抓紧看一下,希望能培养出兴趣。

好吧,读书去了。

Comments (5)

《数学分析原理》旁注(上)

注:凡“旁注”性质的笔记,都是无规划不成系统的读书随想。尤其与我大多数短篇的读书笔记一样,并不求别人也看懂。

第1章 (2008.11.16)

1.24:引入复数的一切都很完美,只是这个乘法的定义还是略显突兀。能否通过M1~M5以及零元、幺元等内容将这个定义更顺畅地推导或引入呢?换句话说,有了很自然的加法的定义,要满足(1,0)为幺元以及M1~M5,有了这些条件能否得出“合理”的乘法定义有哪些?于是就是函数方程了。如果这是唯一满足的定义那就完美了,不过我的推测是:它是函数方程所有解中明显、特殊、或朴素的一个。

1.35:又是那种“神来之笔”的证明……怎样理解这优美的构造?

1.A.9:任何两个具有最小上界性的有序域同构。我会找到它的证明。

第2章 (2008.11.17)

这章的目的为何?完全不明白,也没办法搞清定理之间的联系。

2.12:可数个可数集的并是可数集。

2.23:所以同为开集与闭集的集就仅有空集和全集。

2.23:紧集,对于集合的每个开覆盖,存在一个有限子集也是开覆盖。

2.44:Cantor集的概念。

第3章 (2008.11.17)

这章的目的应该是判断及求得数列以及级数的极限。

3.1:极限的概念可以直接在度量空间中定义。

3.21:定理能按数列与级数两种语言来叙述与应用。

3.27:正项不增序列a_i的级数收敛当且仅当2^k a_{2^k}的级数收敛。这可以用相对很稀疏的项判断级数的收敛性。

3.38:幂级数的收敛圆(由根值法推出)。

3.42:∑a_n有界,b_n单调递减到0,∑a_n b_n收敛。(分部法)推论:交错递减则收敛。

3.47:级数乘积的定义有卷积的味道。

3.53:对(收敛但非绝对收敛的)级数重排会改变收敛的值!奇妙……

数列:单调有界定理,比较法,Cauchy准则。

级数:比较法,3.27,另一种形式叙述的Cauchy准则,比率法与根值法(3.37说明前者有效的后者一定有效),收敛半径,分部法及推论。

第4章 (2008.11.18)

4.8:函数 f: X->Y 连续,当且仅当对于Y的每个开集V,f-1(V)是是X中的开集。(由于开集的补集是闭集,所以叙述中可以换成闭集。)

4.18:一致连续是函数(在某个定义域上)的性质,而连续是函数在点上的性质。然而在紧集上,这两个概念等价。

4.23:函数的连续性保持定义域的连通性。

这章应该是探讨了函数的连续性与第2章中集合的特性的关系。2、4两章应该都是构建后文微分、积分理论大厦的基石与原材料。

第5章 (2008.11.19)

5.9:直接证一般中值定理,很赞。

5.12:导函数可以不连续,但不能有第一类间断,且在区间内能像连续函数一样取到所有中间值。

5.13:L’Hospital法则的证明,看上去很不直观。Wikipedia上的证明似乎更优美。

5.15:这个证Taylor定理/Lagrange余项的方法简洁得很诡异,其实没看懂……Wikipedia上的先证integral reminder再用积分中值定理直接得到Lagrange reminder的方法直接且精炼。

第6章 (2008.11.20-21)

6.1:这个定义与Wikipedia上的Darboux integral完全相同。上积分、下积分——它们必定存在,可积性便等价于二者是否相等——于我是新鲜的概念。以下便用这些定义(还有一个“加细”)证明了若干关于可积性的性质。

6.2:在概念中增添“-Stieltjes”之后,让关于x的Riemann积分可以关于任意函数α(x),扩充的要点是,α不必可导,甚至不必连续。

6.15:有点绕……第一遍没看明白。不过的确是一下子让人发现Riemann-Stieltjes对于Riemann的扩充,然后函数值、级数(6.16)都可用一个Riemann-Stieltjes积分来表示,6.18是点出本质的总结。

6.20-21:微积分基本定理的两部分。我总是觉得Wikipedia上的证明一下子就能看懂,这书故作高深的倾向却要让人看很久才知道他是怎么证出来的……这种从定义就开始“立意求高”类似于“伤人乎不?问马。”,教材中的例子有萧树铁的《大学数学——代数与几何》中对行列式的定义。这样的教材的确有境界,不过最好还是借助大众化的Wikipedia补充一下。

Comments (1)

《简明数论》的简明笔记(中):13~21节

  • Euler函数φ(m),定义,积性不完全;
    • \phi(m)=m\prod_{p|m}(1-\frac{1}{p})
    • \phi(m)=m\sum_{d|m}\frac{\mu(d)}{d}
    • \sum_{d|m}\phi(d)=m
      • 用积性证很简单;证明二:按与m的最大公约数分类。
  • f(n)的Mobius变换:F(n)=\sum_{d|n}f(d)
    • Mobius逆变换:f(n)=\sum_{d|n}\mu(d)F(\frac{n}{d})
      • 以上两式等价,f(n)与F(n)的积性也等价。
    • f与g的Dirichlet卷积:h(n)=\sum_{d|n}f(d)g(\frac{n}{d}),h保持f与g的积性。
  • 同余:
    • a对模m的最小非负剩余、绝对最小剩余;
    • 同余式是等价关系;同余式可加减乘;ca≡cb (mod m)等价于a≡b (mod m/(c,m) );
    • 对模m的逆的定义。
  • 同余类、完全剩余系定义;
    • 既约剩余系包含的同余类个数即φ(m)。
    • (a,m)=1时,x遍历m的完全/既约剩余系当且仅当ax遍历m的完全/既约剩余系。
      • 用这个可轻松证明Fermat-Euler定理。
  • Wilson定理,即(p-1)! ≡ -1 (mod p)。
    • 证:除了-1外,其它因子可与(不相等的)逆元配对抵消。
    • 即,p的既约剩余系的积模p得-1。
      • 扩展:p可换成pk,2pk(这两者p是奇素数)。
    • 事实上,r不取1,2,4,pk,2pk时,r的既约剩余系的积模r得1。
  • ax≡b (mod m) 型的同余方程。
    • (a,m)|b 是有解的充要条件,解有(a,m)个。
      • 可求a对m的所有逆元。
    • 注意到一个解是 x_0 = a^{\phi(m)-1}b,也可用扩展欧几里德求特解。
    • 所有解是x_0 + \frac{m}{(a,m)}t,其中0<=t<(a,m)。
  • 形如x \equiv a_i \pmod{m_i}的一次同余方程组。
    • 若{m_i}两两既约,则解数必为1(中国剩余定理)。
      • 解为x \equiv \sum M_i M_i^{-1}a_i \pmod{m}
      • 其中m = \prod m_i = M_i m_iM_i M_i^{-1} \equiv 1 \pmod{m_i}
      • 当a_i分别遍历m_i的完全/既约剩余系时,x遍历m的完全/既约剩余系。
    • 若{m_i}并非两两既约,例如(m_i,m_j)=a时,可将模m_i与m_j的两个方程化成模a、m_i/a、m_j/a的三个方程。
      • 编程时,直接化为若干个模p^k的方程似更简便,其中p^k || [m_1,m_2,...,m_i,...]。
    • f(x)≡0 (mod n) 的解数设为 T(f;n),则T(f;n)是关于n的积性函数。
      • 于是只需研究f(x)≡0 (mod p^k)型方程的解法。
      • 即求解多个方程后再解个模{p^k}的一次同余方程组。

Leave a Comment

《简明数论》的简明笔记(上):1~12节

按:数论貌似是我目前还接触太少的领域,遵从vls的推荐借了北大出版社的《简明数论》来浏览,还是很好玩儿的……下面是从中总结的一些比较新鲜的结论。

  • {a_i} 的最大公约数等于 {a_i} 的所有整系数线性组合组成的集合中的最小正整数;
    • 事实上,被最大公约数整除,等价于能表示成整系数线性组合。
  • 一次不定方程 ∑a_i*x_i=c 有解的充要条件是 c|({a_i});
    • 解一次不定方程的算法(待实现)。
  • x^2+y^2=z^2 的本原解:x=r^2-s^2, y=2rs, z=r^2+s^2;
    • 其中r>s>0, (s,r)=1, 2不整除r+s;
    • 等价地刻画了单位圆周上的有理点。
  • Chebyshev不等式:\frac{x \ln{2}}{3 \ln{x}} < \pi(x) < \frac{6\ln{2}x}{\ln{x}}\frac{n\ln{n}}{6\ln{2}} < p_n < \frac{8n\ln{n}}{\ln{2}}
    • 其实重点在于:O(π(x))=x/log x,O(p_n)=n log n。
      • (π(x)即不大于x的素数个数;p_n即第n个素数。)
  • 数论函数:[完全]积性函数的充要条件;
    • 除数和函数\sigma(n)=\prod_{j=1}^{r}\frac{p_j^{a_j+1}-1}{p_j-1}
    • F(n)=∑_{d|n}f(d) 保持f(n)的积性。(除数即Divisor)
  • Mobius函数:\mu(n)=\left\{ \begin{array}{ll} 1, & n=1\\ (-1)^r, & \text{n is product of }r\text{ distinct primes}\\ 0, & \text{otherwise} \end{array} \right
      • 事实上与容斥原理很有关联;
      • 引理:\sum_{d|n}\mu(d)=[\frac{1}{n}]
    • 集合A中与K互质的元素个数S(A;K)= \sum_{d|K}\mu(d)|A_d|},其中A_d是A中被d整除的子集;
    • 将A取不超过x的实数,K取不超过的所有素数的乘积,可得\pi(x)=\pi(\sqrt{x})-1+\sum_{d|K}\mu(d)[\frac{x}{d}],这样可以在已知不超过的素数的前提下求π(x)。
      • 从算法的角度看似无意义?

Comments (3)

听合唱音乐会有感及其它

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

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

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

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

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

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

荐碟:

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

读书:

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

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

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

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

电影:

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

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

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

其它:

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

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

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

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

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

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

Comments (4)

迷茫 [20080527]

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Comments (5)

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)

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)

行装

16日出发去杭州。买不到火车票,所以会乘汽车。某位亲爱的姐姐打算接站的好意只能心领了。

这两天在打点行装。衣物及用品在我看来较次要,不费什么心力就打包好了。值得仔细考虑的是带些什么书去。以下书单是我精心斟酌确定的,欢迎提出评论。

拟带去的书单:

Algorithms in C++, Parts 1-4
什么是数学
高等数学(上册)(第五版)

四书章句集注
庄子今注今译(仅带了上册)
老子注译及评介

万历十五年
中国大历史
一九八四
黑铁时代
关于方文山的素颜韵脚诗
做最好的自己

牛津高阶英汉双解词典 (第六版) (还没确定带不带,太重了……)

还有一部分,打算以电子书的方式带去。希望我共享其中某项书籍的请告诉我。

books>
├─ComputerScience
│   Code.Complete.Second.Edition.pdf
│   Instructor’s Manual for CLRS.pdf
│   Introduction.to.Algorithms,.Second.Edition.chm
│   Programming.Pearls.pdf
│   The.C++.Programming.Language.Special.Edition.pdf
│   The.C.Programming.Language.2Nd.Ed.pdf
│   The.Pragmatic.Programmer.chm

├─Maths
│ │ ConcreteMaths.pdf
│ │ 数论导引(华罗庚).pdf
│ │
│ ├─陈省身微积分讲义
│ │   chen-1.pdf
│ │   chen-2.pdf
│ │   chen-3.pdf
│ │   chen-4.pdf
│ │   chen-5.pdf
│ │   chen-6.pdf
│ │
│ └─项武义基础数学讲义
│     xiang-book1.pdf
│     xiang-book2.pdf
│     xiang-book3.pdf
│     xiang-book4.pdf
│     xiang-book5.pdf

└─人文
    EconomicExplanation.doc
    Mankiw.2003.Principles.of.Economics.pdf
    王阳明全集.rar
    西方哲学史.EXE
    金瓶梅完整版(崇禎本).chm
    钱穆《中国思想通俗讲话》.exe

另外,由于诸多惨痛教训([1][2] 以及没有URI的耳口相传),我打消了近期买台联想天逸的念头,打算到杭州后随便弄个台式机搁宿舍算了。等我对各种环境更熟悉的时候,比如说下学期,再买笔记本。

Comments (9)

在郑州

今天上午十一时左右抵达郑州,为NOIP2007。

现在在河南省实验中学的机房,老师和同学们对我太好了,还可以在这里上网。

明天就NOIP2007了,这会是我OI生涯中的最后一场正式比赛。我知道这次比赛对我真的意义不大,但我还是希望得到一个完美的成绩,希望看到一场完美的谢幕。

昨天写了《我为何中止写作DP系列文章》,同时在blog上和OIBH上发了。评论让我感慨太多。我本来以为,有些失望至极的人会大放厥词。没想到几乎所有人给的评论都非常正面,都是些鼓励、支持和理解的话语。有些话甚至让我热泪盈眶。

有人说:只有在迷茫中才能进步!

有人说:DD 的自省力让我折服了。

有人说:背包9讲我认认真真读了4遍,每遍都有新的感觉…….

有人说:任何人用真诚的态度做的东西都是受人尊敬的,更何况您在OI中有着众所周知的才华。

让我感慨最深的留言中说:沿着这条路走下去,也许您牛也会成为一代宗师。

的确,自从NOI2007结束以来,我已很久未能燃起熄灭殆尽的野心了。总是想着,随便找个大学,随便学点自己喜欢的东西,随随便便过完平淡稳定的一生,就行了。可是为什么,为什么我从未想过“成为一代宗师”?

总得有点理想的,对吧?理想高远一点没有什么错的,对吧?

为什么不能,试着,向最高处努力?

为什么不能像Alan Turing那样?

为什么不能像John von Neumann那样?

为什么不能像Edsger W. Dijkstra那样?

为什么不能像Bjarne Stroustrup那样?

为什么不能像Linus Torvalds那样?

为什么不能像Richard M. Stallman那样?

为什么不能像Donald Knuth那样?

为什么不能像Gang of Four那样?

为什么不能像CLRS那样?

为什么不能像所有那些早已成为计算机科学天空耀眼星座的名字那样?

我不相信,新兴的计算机科学已经早早衰老。

我不相信,算法的宝库已被掠劫一空。

我不相信,已经没有新的编程语言需要发明。

我绝不相信,我绝不相信有什么人注定平庸!

是的,将理想定高一些,将眼光放远一些。那些都不是真正值得作为最高追求的,离开这个国家也好,获得美好爱情也好,并非最重要的。最重要的是,思想。建立自己的思想,将它尽量长久地留存在这个世界上。也就是说,至少应该为成为“思想巨匠”、“一代宗师”而努力。

在文化路的“计算机书店”买了<Tao of Programming>,虽然里面很多鬼话,但还是值得一读,作为程序员的心灵鸡汤,作为计算机科学家的寓言。

看到了<Write Great Code>的前两卷,真是好书,写出这样一部大书的人可以一生无撼了。

Comments (15)