翼若垂天之云 http://cuitianyi.com/blog 这个Blog不存在；你看到的是幻觉。 Thu, 02 Oct 2008 09:45:12 +0000 http://wordpress.org/?v=2.5 en 《简明数论》的简明笔记（上）：1~12节 http://cuitianyi.com/blog/%e3%80%8a%e7%ae%80%e6%98%8e%e6%95%b0%e8%ae%ba%e3%80%8b%e7%9a%84%e7%ae%80%e6%98%8e%e7%ac%94%e8%ae%b0%ef%bc%88%e4%b8%8a%ef%bc%89%ef%bc%9a112%e8%8a%82 http://cuitianyi.com/blog/%e3%80%8a%e7%ae%80%e6%98%8e%e6%95%b0%e8%ae%ba%e3%80%8b%e7%9a%84%e7%ae%80%e6%98%8e%e7%ac%94%e8%ae%b0%ef%bc%88%e4%b8%8a%ef%bc%89%ef%bc%9a112%e8%8a%82#comments Wed, 01 Oct 2008 16:54:41 +0000 tianyi http://cuitianyi.com/blog/?p=385 按：数论貌似是我目前还接触太少的领域，遵从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)。
      • 从算法的角度看似无意义？
]]> http://cuitianyi.com/blog/%e3%80%8a%e7%ae%80%e6%98%8e%e6%95%b0%e8%ae%ba%e3%80%8b%e7%9a%84%e7%ae%80%e6%98%8e%e7%ac%94%e8%ae%b0%ef%bc%88%e4%b8%8a%ef%bc%89%ef%bc%9a112%e8%8a%82/feed 病中的贝多芬，及其它 http://cuitianyi.com/blog/%e7%97%85%e4%b8%ad%e7%9a%84%e8%b4%9d%e5%a4%9a%e8%8a%ac%ef%bc%8c%e5%8f%8a%e5%85%b6%e5%ae%83 http://cuitianyi.com/blog/%e7%97%85%e4%b8%ad%e7%9a%84%e8%b4%9d%e5%a4%9a%e8%8a%ac%ef%bc%8c%e5%8f%8a%e5%85%b6%e5%ae%83#comments Wed, 24 Sep 2008 05:13:49 +0000 tianyi http://cuitianyi.com/blog/?p=384 上周六，第一场正式的ACM/ICPC比赛，哈尔滨赛区网络预赛，结束以后，我感冒了。（……有联系么？- -）直到今天，仍处于很难受的状态。近几年，我的感冒一年最多一两次，但每次都让我难受得要命。

昨天上午，我坐在电脑前，头昏脑胀、浑身无力、流涕不止，为翘课且没交作业而沮丧。听了几首巴赫、几首莫扎特，罕见地觉得不合口味，判断为感冒影响了听力。非常偶然地，我打开了Bernstein指挥的“命运”，贝多芬第五交响曲……

我有一年多没听过贝多芬了，上次听大概是07年8月卓越上Günter Wand的贝交全集打折的时候买了一套，但只听了一两遍就放下了。因为不喜欢，甚至厌恶——声嘶力竭的铜管，持续轰鸣的定音鼓，那种让人想起军乐的进行曲色彩，以及没完没了的表现斗争与反抗的不和谐音。——贝多芬交响曲并非全都如此，但至少从小听人津津乐道的“英雄”第三、“命运”第五以及“合唱”第九或多或少带有这些特质。我能接受的最富斗争色彩的古典乐，恐怕止于肖邦的“革命”练习曲，至少钢琴的音色总还是悠扬的，不像富于煽动的铜管。

但昨天，轻微的肉体上的痛苦，突然让我开始理解贝多芬！——斗争的主题，并不一定代表低下的音乐。（遗憾的是，我以前的看法与此相反。）但是，如果带着富足、平和甚至出世的心境去聆听贝多芬那些富有斗争性的篇章，只会听到无谓的嘈杂与吵闹，难以感受其中的力量之美。（被问及“假设一个唱片店飞向太空，你认为外星人会喜欢怎样的古典排行榜”时，Glenn Gould答道：“这很难讲，但我认为有一个作曲家不会上榜，那就是贝多芬———这不包括他的晚期作品和几首早期作品。”）

后来，我又在看Karajan八十年代指挥贝交的视频，重点在第九交响曲“合唱”的第四乐章。我喜爱合唱这门艺术，目前还有加入合唱团的打算（虽然声音和体貌都不一定合格= =）。然而，我曾无知地认为欢乐的主题也是低下的（貌似这与我的古典启蒙老师约翰·施特劳斯被我始乱终弃有关-____-）。对欢乐的赞颂，在我看来也许不如对神的赞颂那样有感染力。但要明白，贝多芬写作此曲时的晚年境遇（一个全无听觉的音乐家）应该是极度痛苦的！在欢乐中歌颂欢乐，类似于“真是好啊真是好”，是无谓且无味的。但在痛苦中对欢乐的追寻，如同在尘世中歌颂天堂，给痛苦中的人们带来的是大彻大悟般的洗涤。

合唱团唱出《欢乐颂》的主旋律，每一个音节都清晰地斩钉截铁。激动得脸部发热、浑身冒汗的我甚至觉得困扰多天的感冒已经不药而愈了！直到Karajan挥下最后一个短促坚定的手势，乐声开始绕梁，才意识到感冒之蛊只是暂时蛰伏，却从未离我而去……我还是得边擤鼻涕边咳嗽边写blog……

~~~~~~~~我讨厌感冒的分割线~~~~~~~~

现在要隆重宣布的是……本blog要转型了！从这篇开始，它将成为一个主要谈论古典音乐、兼谈个人生活的blog。

其实，不知是否有人注意到，本blog是经历过转型的。最初写blog的时候，这里的主题是现代诗，有不少作品及创作谈之类的东西。后来，由于参加各种编程竞赛，主题变成了与编程相关的种种，尤其是算法相关的东西很有一些。嗯，那时的名字叫”左手程序右手诗”。而现在，很久没更新了，这两个主题中的任何一个都让我提不起兴趣写到blog里，可悲地发现似乎进入了blogging的倦怠期。解决的方法就是，转型！趁现在处于狂热喜爱古典音乐的时期，多听，多写。

我不清楚是什么样的人在订阅我的blog。有一天我很惊讶地发现仅在Google Reader上的订阅数就有三位数！这鞭策我在保持风格的前提下，注重自己文章的质量。希望正在阅读的你也能喜欢我接下来关于古典音乐的文章。

p.s. 你见过被手握自己学分的任课教师逼迫催促更新的blogger吗？555~我真可怜啊。。。

]]> http://cuitianyi.com/blog/%e7%97%85%e4%b8%ad%e7%9a%84%e8%b4%9d%e5%a4%9a%e8%8a%ac%ef%bc%8c%e5%8f%8a%e5%85%b6%e5%ae%83/feed July 14th, 2008 http://cuitianyi.com/blog/july-14th-2008 http://cuitianyi.com/blog/july-14th-2008#comments Mon, 14 Jul 2008 12:43:54 +0000 tianyi http://cuitianyi.com/blog/?p=383 每个或有或无意义的开始，我都会变得兴奋而躁动，一些忘却抛弃，一些憧憬期许。就像今年一月我无理由地坚定地认为2008年是美好的一年一样，七月的最初，我同样坚定地做出七八月的暑训、今年下半年以及整个大一的一年时光都将美丽姣好的没有理由的结论。——七月四日

过了二分之一的这个七月，给我的感觉不同于以往的任何一个时期。——极度繁复的同时，也极度简约。极度火热的同时，又极度冷寂。贯穿每日的主线是，一边拼命挣钱、一边拼命花钱，一边努力出题、一边努力做题，一边尽力提高自己、一边尽力指导别人。就是这样，若非亲历很难体会。

集训前两周期已经结束的六场比赛需要总结一下。

Contest 2 by Balloon 是没进行任何ACM/ICPC有关的活动几十天之久后第一次比赛，完全没状态，Rank 12。依序看到D，便知道该怎么做了，19 min 1Y，是全场第一个AC此题的。看到有两人AC了A，略思考便想到了跟NOI某题类似的做法。当时认为，精度的缘故，需要写一个分数类，很快的敲完了。后来的事实证明，我现场敲的分数类对负数的处理有极大漏洞。可我错误地估计了错误，一遍遍地在主程序中寻找bug，WA无数次才意识到是分数类写得有问题。后来我发现，只要把我第一次提交的很垃圾的程序加上两行补丁，就可以AC。现场在66min交到第九次才AC的原因，一是一开始错误地估计了bug的位置，二是正确地找出bug以后没有仔细思考就开始写较为复杂的补丁，而没有看清错误的本质所在。这两个题水过以后，看上去可做的题目有B和E。对于B，我非常怀疑自己此时的coding能力能否应对这个算法不难代码似乎不好写的题目，于是看E，这个我最终交了13次也没AC的题目。交了4次E，完全不知道为什么WA，放弃了。然后开始很慢的写B，写一种极度麻烦的算法，一直到145min才交了两次AC。再次概览剩下的题目，仍然认为只有E可做，拼命查错和提交，一直到比赛结束都无果。最终才明白，原来E是因为误解了scanf中”\n”的意思，导致读入出错了……交的第二个程序的算法就是完全无误的。如果能更早地做掉E，显然与它的加强版F题不存在AC的障碍。真没想到算法一点问题都没有还会败在输入上……

Contest 3 by Cannon 也是一场郁闷的比赛，Rank 8，虽然Rank有所上升，但是题数上非常不满意，只有两题，是第一名的三分之一。陷入两个大坑，是做过的所有比赛中最郁闷的一次。看了A就觉得可做，不过大概由于慢热的缘故，26min时交到第4次才AC，原因主要是coding时欠考虑吧。又看了B和C，B觉得略有麻烦，C似乎是裸的高精而已，就开始写大数类。看来是完全没有吸取上次手写分数类的教训，对自己当下的coding能力认识不足，大数类不是写错就是效率有问题。期间推了下B的式子，也AC了。在C还是没能AC的情况下，又陷入了F，记忆化搜索，WA无数。后来发现，我的算法和标程不一样，但也没找到实质性的错误。剩下的时间就是在疯狂地改和交C和F，无果。比赛结束前20min意识到C可以用模板，可惜对学校的大数模板完全不熟悉，C++中stream相关的内容也基本忘了，输入输出都有点搞不定……现在看来，这次比赛AC
题数过少的原因之一是我较为熟悉和擅长的DP一题都没出。见到的题目太少，略有些 ad hoc 的题目就会搞不定，这是目前最大弱点。

Contest 4 by Die 的感觉稍微好一点，Rank 5。35 min时一次AC了H，擅长的套路。然后67min时用了三次提交AC了G，算法完全正确，问题在于无视了题目中一个条件，导致两次WA。然后就看到很多人过了B，便也很容易地AC了，在此之前的一次提交竟然是MLE……原因是忘了输入完成以后break。下一道题的目标我选了E，交了9次基本都TLE以后，确定自己的算法错了，就中途离开机房吃饭去了。这场比赛做得太急，导致不细心。赛后觉得，如果更多地花点时间思考下D，是应该能搞出来的，错误地估计了其难度与麻烦程度。

第一轮完毕以后，计罚时和不计罚时的rank分别是9和11。

第二轮，从 Contest 5 by Balloon 开始，逐步有了状态，Rank 3，比赛过程可称顺利。一开始看到了B，觉得是一般难度的DP，随手写了交上去，然后WA。静下来看一下，发现整个算法是错的，换了正确的算法重写，结果疏忽了一句保持单调性的话，交到第三遍才AC。下面是E，非算法题，比较熟练地用着STL，1Y了。F又是一个DP，吸取教训仔细想清楚了才写，同样1Y。接下来做A的时候又卡了一下。最开始写的是搜索，没有估计好复杂度，TLE两次，第一次交TLE了以后还以为是被卡了常数，第二次TLE后算了下复杂度才意识到必须加上记忆化。加记忆化的时候又写错了一次，第四次才AC，属于失误。看到wanwei似乎很轻松的1Y了winsty的小蘑菇题G，虽然明知自己对这种题目根本不擅长，但也没发现有别的可做的题目了。写了很久，调了很久，花费了近一个小时，还好1Y了。在这一段过程中一直都是紧随Murphy，排名第二，看到他过了C，就也去搞。没想到一下子就看出了C的本质，用DP预处理一下后，又1Y了。这时，只剩下了一道没人碰的蘑菇题D，我怎么看都没信心，很累，又计算了一下发现后面的人不大可能超过来，就很高兴地提前近一个小时出去吃饭了。后来得知G的数据有小问题，rejudge了以后rank 2的位置变成了watashi。在题数上，应该说没有任何遗憾，1Y率有提高，很满意。

Contest 6 by Cannon 是目前位置的最好成绩，Rank 2，但是不像上次一样毫无遗憾，因为是由于不必要的失误没得到Rank 1。前一天晚上只睡了五个小时不到导致状态很差。开场先做了矩阵题G，打算秒杀之，没想到一开始就因为矩阵乘法写得不太好而TLE两次，优化了效率以后又接连地WA，要郁闷死了。到论坛里看了答疑才知道原来自己把题意理解错了，改之即AC。91min第7次才AC这题，真是开场不利。AC了G以后开始做C，很老的题，用匹配做，没想到竟然WA。难道自己已经退化到连Hungary这样简单的算法都会写错？很沮丧，就暂时放下了。看到A是不难的DP。哦……好吧，对于我来说不难的DP，WA一次以后AC了，WA的原因是没看清题……寒。把手放在键盘旁的圣经上，定神了以后做C，一个不太难的搜索题，终于一次AC。接下来的时间就在搞C，出很多组数据来测，怎么都看不出为何会WA……这时看到自己是Rank 2，3题的两人之一，但由于罚时太多太多后面的人很有可能超过来。十一点一刻的时候最后交了一次WA终于放弃了，因为实在是找不到错误，加上极其瞌睡，就跑掉了。没想到但是直到结束竟然能保持住Rank 2的位置。后来得知，C是因为输入处理错了导致不断WA。竟然又是该死的scanf里面的”\n”，第三道题了！所以太遗憾了……真不应该那么早离开的。以后再遇到这种莫名其妙的WA一定要仔细验证下输入输出。

Contest 7 by Die 打破了前五场Rank单调递减的神话，Rank 6。做得不够好，罚时太多了，而且策略有失误。开场以后大致看了一遍题，发现A是可做的DP，虽然有点麻烦。写了四十多分钟，交上去WA。惊讶地发现这时AC两题的都有了，都是B和E，E有十几个AC的。意识到E是第一遍没看出来的极水的题，随便一写就1Y了。又去做A，又WA一次，发现没看清题，53min第三次提交才AC了。接下来当然是做B，做的过程很不顺利。一开始发现搜索可做，经历了MLE、TLE和两次WA以后，对搜索有些绝望了。惊奇地发现用匹配可做，粘贴了任意图匹配的模板，终于很不容易地AC了。事实上这题完全可以用搜索，是我一开始写丑了。接下来的目标我锁定在D上，自以为对这类最优比率的题目非常熟悉，不就是二分答案么。虽然写起来也有点繁，不过还是很有信心地在写。写完以后，就总是WA，发现我的Bellman-Ford总是莫名其妙地找不到负环……在那边拼命地调啊改啊，基本上各种可能的错误返回都经历了一遍，还是没能AC。期间发现比我多一题的都是AC了F，但是F使我非常不熟悉的类型，完全没法形成完整的思路。到了只剩一个小时的时候，我终于放弃了搞了一个半小时的D，开始硬着头皮写思路还想不清楚的F，加上这时已经很累了，一直到比赛结束还没调出样例来……罚时太多就不说了，看错题写错代码还可以解释成状态不好。关键是，这场比赛的策略太失误了！像A那么麻烦的DP显然不应该作为第一道题来做，要相信肯定会有比这水的题嘛，这直接导致了E和B的用时比正常值多多了。至于D，后来知道，应该用迭代法做的。自己不会这个方法，AC不了，也没什么不正常。但问题就在于，D搞了那么长时间，交了24次，实在有些过于固执了。虽然E是我不熟悉的类型，但毕竟是非常可做的题，那么多人都AC了，只要有时间慢慢搞应该不存在问题的，至少完全可以写个复杂度略高但好写很多的算法。唉，还是经验少，太莽撞。

第二轮结束以后，计罚时和不计罚时的Rank都是6。

~~~~以下是三、四轮的总结~~~~、

Contest 9 by Cannon，一场有失误、没遗憾的比赛，Rank 6。开场扫了一遍题，没发现特别秒杀的，就开始写F，一道简单的树的题，轻松1A。不久后又有人过了A，属于经典问题。一开始没想清楚算法，WA了，又因 为忘了删掉调试语句Output Limit Exceeded了一次（第一次得到这种返回的说- -）。好在第三次提交就AC了。这时有一些人过了C，一个小蘑菇题。这种题我也掌握了一些诀窍了，就是不厌其烦地尽量结构化，让自己能掌握全局的思路，就 可以了。似乎用了十多分钟就很高兴地AC了这题。E是一个数论题，略加考虑写了一个递推求欧拉函数的程序，还不厌其烦地加了很多优化，没悬念地AC了。这 时，比赛开始才一个半小时，我AC了4题，速度都很快，排名第一位。这时，D那种蘑菇题我显然是不写的，F可以看出来是搜索可怎么分析都会TLE（后来知 道标程是IDA*)。可做的题目只剩下B，一个背包问题的变体。我yy了一会儿，发现自己可能“证明”了，可以将一种规模一定不可做的01背包问题规约到 这个题，所以说，这题一定不可做了！我甚至抱定了“标程的算法是错的”这样的信念。加上我很期盼的快件到了，便很潇洒地离开了机房。当然，当时“规约”的 证明是完全错误的，属于失误了。最后有五个人很艰难地搞出了B题，我就排到了第六，不过也没什么遗憾的。呵呵，恐怕我觉得不遗憾的原因之一是我离开机房以 后取到了期盼已久的相当漂亮的原版书吧，Music: An Appreciation Fifth Brief Edition (with 4 CDs and 1 CD-ROM)。

Contest 10 by Die，发挥正常，成绩斐然，Rank 2。顺序看到C以后觉得好做，一道不难写的图论。第19分钟，全场第一个提交，AC了，然后继续看题。一分钟以后的全场第二次提交是hhgg的，AC了G 题。于是马上去看，发现又是一道跟背包有关的DP。由于细节的错误，拖到52分钟交了第三次才AC。不过仍然是全场第一个2题的，保持rank 1。再次仔细看了剩下的题目，A根本读不懂题意，B是我绝对不碰的蘑菇题，D是暂时不想碰的小蘑菇，E和F好像都是建立图论的模型。于是在那里做E，连续 WA了四次以后才领悟：我建立的图论模型完全是错误的，这不是一道图论题！（事实上，赛后得知是用搜索做的。）放弃了E以后，在很麻烦地写F。一次TLE 和一次WA以后，感到对这题没有把握，无法控制程序的思维复杂度，放下了。看到好多人都在写不太好处理的D，只好跟风了。这题是一道较为麻烦的文本处理的 题目。做这题我采取了非常正确的策略：先在forum里看了长达数页的问题，确保正确理解了题意、没有漏掉细节，然后仔细地设计了程序的结构，怎样最方便 处理，很充足的准备以后才开始写。第一次提交返回的PE比较让人振奋，194分钟时交了第三次AC了。很囧的是，两次PE的唯一原因是没看到输出的 cases之间要加空行的要求……很有喜剧效果。这时好多好多人都三题了，没想到我竟然是总罚时最少的。不记得最后的及时分钟在做什么了，大约已经放弃写 程序了，坐在那里静静地读圣经吧。结果，比赛剩不到十分钟时Fire大神AC了B，就得了第二。

Contest 12 by Balloon，有一定失误，Rank 10。大致看了题以后，没发现能秒杀的。只有小蘑菇题G似乎能做，快速地敲完了代码，却TLE，尝试优化时间效率，却TLE依旧，非常茫然。半小时左右的 时候，看到有很多人AC了F，便去做。写程序找了半天规律，推出了公式，拷贝了大数模块，提交以后SF。改了大数类里的数组大小，就AC了。同时，有不少 人1Y了A，判断出一定是第一次没看出来的秒杀题。找到了一个必要条件，充分性不会证，写出程序过了样例就提交了，一次AC。想到了B的算法，二分答案加 匹配，于是做。第一次有种特例没处理到，SF了，第二次提交AC。期间还在修改和提交最开始写的题G，找到了一处导致死循环的错误，把TLE变成了WA， 又因为某种小错误折腾了很久，终于在九次提交以后AC了，真是很没状态。剩下的题目里，C与E，由于算法复杂和程序蘑菇的缘故，对于我来说不可做。D与H 是可以考虑的，前者是大家都在搞的字符串蘑菇题，后者是数据结构题，用平衡树或者块链做都没问题。二者之间，我选择了H，开始写需要不少扩展的 Treap。最后两小时一直在搞这题，太久没有写这种东西，期间失误数不胜数，最终也没能AC。这次的失误在于：面对令人困扰的G，没能冷静、细致地查 错，而是一遍遍地无策略地乱提交，导致在相同题数的家伙中间排名很靠后。H在实现时有失误，为了删除操作的简洁，采用了懒惰删除的策略，却没有意识到，这 会使其它每种操作都要额外考虑更多的情况，大大提高了整个程序的编程和思维复杂度。B组比赛的特点，似乎是每到题目多多少少都会融入蘑菇的元素，导致我做 起来不顺。这大约与B组组长的特质有关？^_^

Contest 13 by Die，发挥不错，Rank 1，第一次呢，8题的比赛AC掉7题也算比较圆满了。开场看到C题以后觉得比较水，8 min的时候秒杀了（其实还小调试了一会儿弱智错误）。提交的时候看到好几个人过了A，判定一定是水题，找了个充分不必要条件就写了很短的程序交了，13 min时1A。下一道去做的是H，一道多少有点old的题，隐式图里BFS找最短路，同样还是因为弱智错误调试了一会儿，没想到38 min AC的时候还是全场第一个三题的。这时剩下的就没有水题了，明显的广搜但写起来很繁的是B，不太擅长的几何题是D，E看上去挺大自然的，简单但是处理起来 麻烦的是F，一般困难但完全可做的图论题G。考虑了以后，我还是选了F先做，因为这题到最后会被很多人AC，我是不得不做的。好在没有出什么低级失 误，83 min时1A。接下来的选择就不太好做。别人在这时大概都会选D做，因为这的确是剩下的题里面难度最小的一道，不过考虑到我不擅长几何，还是去做了更有把 握的G，果然写起来很顺利，113 min时一次AC。迄今的五题全部是一次AC，用时非常低，Rank 1保持。这时D好几个人过了，B还没人碰，不得不写D了。发现自己这么晚写D还是有好处的，因为一开始题目描述有误，更新了以后变简单了。写好了以后，不 断地过不了样例，不断地发现一开始的思路就有错。好不容易把样例调过了，交上去，返回了我本场的第一个WA……检查了好久才发现是题目要求输出之前要排 序，175 min用了三次提交AC。剩下的两道题里看上去可做的只有B。离结束还有半小时的时候写好了，提交上去WA。很无望地在读代码查错，怎么看都觉得代码无懈 可击，用了几种诡异的办法打补丁，仍持续WA。直到距比赛结束还有五分钟时才猛然发现：自己开数组时犯了一个6*6=24的错误！又是这种令人沮丧的情 形，数组开小了造成的后果是WA而非SF……把数组开大以后，终于在最后时刻AC了，凭借相对很少的罚时，保住了Rank 1。赛后发现，最终也没人碰的E事实上是完全可做的，如果B的数组没有开小，最后留下半小时写E的话，还是有一定可能圆满8题的，算一点点遗憾吧。

Contest 15 by Balloon，令人没想到的是，在上场的个人最好成绩以后，这场迎来了暑期集训的最差表现，Rank 16，惨不忍睹，感觉整个比赛都在梦游。总结教训的话，却找不到什么能凸显出来的失误，只是不知为何一直在犯低级错误。

Contest 16 by Cannon，最后一场，比得如何都很难影响最终的结果，所以对我是一场轻松平淡的比赛，Rank 4。开场很快AC了B和G，简单图论和简单DP。C是一道有一定难度的猜数字的题，O(N^2)的DP是显然的，但这样会TLE也是显然的，我把DP写出 来了以后一直找规律，但无果。后来发现从另一个不太显然的角度去设计状态复杂度就低了，就AC了这题。期间小失误若干，TLE一次，因为忘了测试时 main里写的是for(;;)，汗。F是搜索题，时限5s非常厚道，我的复杂度非常高的程序用时4.4s一次AC了，呵呵。 剩下的题里面，可做的只有D，一道可以用RMQ解决的题。SF、MLE很多次，才发现用的RMQ模块有bug……很艰难地用了七次提交AC了。剩下的时间 在yy A题，看到有人过了，但是想不出来，就去吃饭了。

]]> http://cuitianyi.com/blog/july-14th-2008/feed 七月的第一天 http://cuitianyi.com/blog/%e4%b8%83%e6%9c%88%e7%9a%84%e7%ac%ac%e4%b8%80%e5%a4%a9 http://cuitianyi.com/blog/%e4%b8%83%e6%9c%88%e7%9a%84%e7%ac%ac%e4%b8%80%e5%a4%a9#comments Tue, 01 Jul 2008 10:24:41 +0000 tianyi http://cuitianyi.com/blog/?p=381 前两天期末考试结束了，一下子就感到满心的轻松自在。虽然逐步公布的成绩不断刷新着低分记录，但至少担心挂科的危险已经没有了。不愉快的事情几乎已经遗忘过去，我再次表现出了不想记得的事就能迅速抛到脑后的优良品质，没心没肺惬意地活着。

考试完了以后，就一直在准备家教的最初几节课，还在非常认真地做ppt：简要介绍OI、讲解初赛知识、C语言的Hello World……很繁琐呢。听说大多做一对一家教的人都不做ppt直接讲的？反正我是打算要做就做到极致和完美。也就是说，我打算做的工作量，基本等于自己写一本完善的从零开始的NOIP辅导教程。不过，那不是我一直想做的事情吗？教育是高尚的事情。虽然还没正式开始，发现自己已经很热爱这件事情了呢！后天去第一次试讲，我知道那会很成功的。

这学期上的C语言课程，期末可以编写“大型程序”赢取额外的加分。我编了一个“表达式解析计算器”，可以完成基本的四则运算、科学计算等，还会绘出表达式树（调用graphviz），被助教评为95分。有兴趣的可以下载来看一下，包含完整的源码、Win32可执行程序以及文档。其中我的代码没有什么license，可以拿去任意使用。

放假了，blog 的风格会转为少量多次的即时更新。

]]> http://cuitianyi.com/blog/%e4%b8%83%e6%9c%88%e7%9a%84%e7%ac%ac%e4%b8%80%e5%a4%a9/feed 无题 [20080627] http://cuitianyi.com/blog/%e6%97%a0%e9%a2%98-20080627 http://cuitianyi.com/blog/%e6%97%a0%e9%a2%98-20080627#comments Fri, 27 Jun 2008 10:46:10 +0000 tianyi http://cuitianyi.com/blog/?p=380 这几天经历众所不太周知的变故和打击，再加上人际关系、期末考等方面的压力，几乎就会崩溃了。

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

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

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

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

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

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

在听 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家教，加上集训，这个假期注定是紧张忙碌热火朝天的。下学期的十五门课，也强迫自己不能不努力调整学习状态。

生活在继续，我也一样。

]]> http://cuitianyi.com/blog/%e6%97%a0%e9%a2%98-20080627/feed 6月7日，2008 http://cuitianyi.com/blog/6%e6%9c%887%e6%97%a5%ef%bc%8c2008 http://cuitianyi.com/blog/6%e6%9c%887%e6%97%a5%ef%bc%8c2008#comments Fri, 06 Jun 2008 18:20:43 +0000 tianyi http://cuitianyi.com/blog/?p=378 再有几个小时，牵动人心的高考就要拉开序幕了。非常高兴地逃过此劫。在此 bless all，尤其祝福梦想是浙大的同学。

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

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

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

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

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

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

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

累了，去睡了。

]]> http://cuitianyi.com/blog/6%e6%9c%887%e6%97%a5%ef%bc%8c2008/feed 98753210 http://cuitianyi.com/blog/98753210 http://cuitianyi.com/blog/98753210#comments Tue, 03 Jun 2008 16:10:59 +0000 tianyi http://cuitianyi.com/blog/?p=377 今天是二零零八年六月四日。我只说四句话。这是第三句。完了。

]]> http://cuitianyi.com/blog/98753210/feed ACM新手上路总结及感言 http://cuitianyi.com/blog/acm%e6%96%b0%e6%89%8b%e4%b8%8a%e8%b7%af%e6%80%bb%e7%bb%93%e5%8f%8a%e6%84%9f%e8%a8%80 http://cuitianyi.com/blog/acm%e6%96%b0%e6%89%8b%e4%b8%8a%e8%b7%af%e6%80%bb%e7%bb%93%e5%8f%8a%e6%84%9f%e8%a8%80#comments Tue, 03 Jun 2008 09:48:23 +0000 tianyi http://cuitianyi.com/blog/?p=376 （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
]]> http://cuitianyi.com/blog/acm%e6%96%b0%e6%89%8b%e4%b8%8a%e8%b7%af%e6%80%bb%e7%bb%93%e5%8f%8a%e6%84%9f%e8%a8%80/feed 六一荐碟 http://cuitianyi.com/blog/%e5%85%ad%e4%b8%80%e8%8d%90%e7%a2%9f http://cuitianyi.com/blog/%e5%85%ad%e4%b8%80%e8%8d%90%e7%a2%9f#comments Sun, 01 Jun 2008 02:48:43 +0000 tianyi http://cuitianyi.com/blog/?p=375 六一快乐，祝永葆童心！

应景荐碟，仅两张。

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

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

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

]]> http://cuitianyi.com/blog/%e5%85%ad%e4%b8%80%e8%8d%90%e7%a2%9f/feed 听合唱音乐会有感及其它 http://cuitianyi.com/blog/%e5%90%ac%e5%90%88%e5%94%b1%e9%9f%b3%e4%b9%90%e4%bc%9a%e6%9c%89%e6%84%9f%e5%8f%8a%e5%85%b6%e5%ae%83 http://cuitianyi.com/blog/%e5%90%ac%e5%90%88%e5%94%b1%e9%9f%b3%e4%b9%90%e4%bc%9a%e6%9c%89%e6%84%9f%e5%8f%8a%e5%85%b6%e5%ae%83#comments Fri, 30 May 2008 16:12:11 +0000 tianyi http://cuitianyi.com/blog/?p=374 今晚去听了浙大文琴合唱团的音乐会，深感合唱是一门美丽的艺术。中间的若干独唱在我看来略有狗血，毕竟这些唱美声的家伙都是纯业余选手。但是当这些人组合起来，进行一曲四声部的合唱，或者仅仅是四重唱的时候，就让我几近无可挑剔。

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

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

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

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

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

荐碟：

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

读书：

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

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

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

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

电影：

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

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

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

其它：

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

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

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

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

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

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

]]> http://cuitianyi.com/blog/%e5%90%ac%e5%90%88%e5%94%b1%e9%9f%b3%e4%b9%90%e4%bc%9a%e6%9c%89%e6%84%9f%e5%8f%8a%e5%85%b6%e5%ae%83/feed