“你上午在机房待了一上午干了些什么？”
“做题。”
“那下午的四个小时呢？”
“当然是做题。”
“晚上呢？”
“做题呀……”
“那你什么时间思考呢？”

以上无聊的老段子你当然可以忽略，但是思考这个问题是绝对不能忽略的。

在开始写程序前别忽略思考

你肯定跳了起来：“在开始写程序前我怎么会不思考呢！不思考哪来的算法？”不，你很可能没有思考，你的算法可能仅仅是凭“感觉”得出的。就像我今天做那道Letter Game时一样，一看那道题就觉得要写一个Trie——肯定要有频繁的字符串查号嘛……然后再对原字符串进行全排列，然后再……写了一百多行时我发现我受够了。不应该是这样的，远不应该是这样的。你只是模模糊糊有了一点算法的“感觉”就开始写程序，然而你甚至根本就没有仔细对题目本身进行思考！为什么字典里的词的长度大于3小于7？这可以给我们带来什么样的便利？是的……我想你已经知道我的意思了：要思考特殊性，而非一般性。我在写程序前由于没有从题目的“特殊性”中思考而是只看到了所谓的“一般情况”，所以走了弯路。是的，别一看到题就噼噼啪啪敲键盘，那样真的不cool。

在coding中别忽略思考

那么对算法有了清晰完整的认识后就该比拼谁的打字速度快吗？不，一定不是这样的。这时也要思考。不过这个阶段的思考过程似乎“潜意识”的成分居多，有时会突然发现算法中的纰漏等等。就不要“刻意”一边coding一边thinking了……还是快点写完程序再说吧。

在调试中别忽略思考

把程序交上去……WA/*LE。我想你预料到这种情况了不是吗？那么调试吧，调试吧……但这时先思考一下！哪一部分是你写程序的时候最感觉别扭最感觉不舒服的地方？哪一部分代码是你自己可能都没有真正理解的？好了……抓住那段代码。像我这种长于静态调试的家伙就会不厌其烦地在.log中把可疑的步骤全部输出出来……

做完题后别忽略思考

OK……AC了，天空晴了，花儿开了，一切都结束了。可是真的是这样就万事大吉了吗？不是的。你还要思考。不刻意地去思考你很难从一道题里得到什么。写几句简短的Analysis，也许你会发现那些萦绕于心的想法变得清晰，你会发现你再次遇到那类题时会成竹在胸而不是依然不知所措。我想你已经知道为何很多神牛（如maigo就是最好的例子）都有大量的解题报告传世，也许它们是互为因果的。

（本文章仍待补充）

I. 需掌握的算法与数据结构：
网络流（最短路增广，写一次最小费用流）
二分匹配（Hungary，可能的话KM）
平衡树（Treap or Splay）
可并堆（斜堆）
Hash表（至少写一次需解决冲突的，用拉链）
扩展的欧几里德
KMP算法
树状数组
后缀树（n^2的当然熟练掌握，其它尽量）
线段树（多练习各种变形）
A*/IDA*搜索（多找几道，练习这个框架）
计算几何（先背下来叉乘那些公式吧，写一次凸包）
动态规划（看论文，多练）
组合数学（学哪些呢？）
图的DFS的高级应用（割点与桥）
块状链表（尽量掌握）
高精度运算（加减乘当然要熟练，除法尽量）

II.需要做的题
USACO Training剩下全部的题。
USACO近几次月赛中Silver的题，尽量作些Gold的题。
能找到数据的所有河南省选题。
尽可能多的做各方面与省选难度接近的题。（在黑书、Ural、NOI、IOI……中选题目）

III.时间安排

前天班主任和教务主任告诉我说，这次考试完以后安排我停上正课、训练奥赛，以备战4月21日的省队选拔。

那就拼搏一次吧。三周的时间，全天在机房里，无尽地做题与思考。

我希望进入省队，我希望打开一片新的天地。

明天制定详尽的备战计划，不过不会发出来。

这一段时间里，我的blog不会更新“程序园”、“军机处”、“诗日记”之外的内容，见谅。

时间：3月29日-3月30日

目标：避免低级错误，摸底掌握水平。

安排：

3月29日上午，语文。注意作文，一定要留下六十五分钟以上的时间，不出现构思上的偏差。文言文部分应力求不失分。现代文阅读答题应分点，多角度回答，仔细思考，尽量多写。字体不应差。

3月29日下午，理综。生物尽力而为即可，但学过的部分不应失分。化学不出低级错误，一定要细心，大题不出重大失误。物理选择题应做到不错选，谨慎为要，大题要先在草稿纸上简单推导运算。

3月30日上午，数学。这是重头戏。选择填空力争不失分，注意取值范围之类的细节，但更不应拘泥。做大题前先阅读所有题目，标出难易，注意分类讨论要全面，注意卷面整洁。注意冷静和理智。

3月30日下午，英语。按照平常的状态答题即可。注意检查，做完后肯定有时间，但是必须将一分一秒都用在试卷上。作文先打草稿，再仔细修改，最后誊写。

“很久以前，一次山洪暴发 ，一位傣家小卜冒抱起一个大葫芦，闯过惊涛骇浪，救出了自己的心上人，他忠贞不渝的爱情感动了佛祖，佛祖把竹管插入金葫芦，送给勇敢的小卜冒，小卜冒捧起金葫芦，吹出了美妙的乐声。顿时，风平浪静，鲜花盛开，孔雀开屏，祝愿这对情侣吉祥幸福。从此葫芦丝在傣族人家世代相传。”——摘自《葫芦丝 巴乌实用教程》（民族出版社 李春华编著）

昨天中午去买了一个葫芦丝，还有一本教材，准备自学这个乐器。虽然我会几种乐器，不过还没有玩过吹的乐器，感觉有些气息的运用很微妙。现在基本会吹最简单的《婚誓》了，不过我吹的“阿哥阿妹情意长”估计会把阿哥阿妹都吓走……

行吟诗人
——给王小波，也给我自己

我行走于天空
吟唱苦难的大地
只为让黑夜
相信太阳

除了不死不灭的灵感
我那样一无所有
空空的行囊装满意象
我是世上最富足的
行吟诗人

这是第二次参加USACO的月赛。由于上次的失误加之自己太懒，这次参赛还是只能参加Bronze组……郁闷死……不过Analysis Mode的存在就是为了我这种人吧，哈哈哈。

正赛的成绩还不赖，只错了一个点，是第三题n=1的一个特殊情况没考虑到。下次就能进Silver了太高兴了。教训是测试！还是测试……做完了别觉得没事儿了溜达，拿出举办比赛的劲头从各种刁钻角度出数据测试啊！

今天看到Silver的题目，觉得真有意思！于是晚上就开始做呀做呀。

第一题开始根本没理解题意，第一个程序只残忍地过了三个点。看来我英语还是不是那么好。诶……后来在matrix67牛的帮助下完全理解了题意就做出来了。对于每个节点求出两个值，一个是它到barn的路径数，一个是它到相应的 grazing locations的路径数。每条有向边两边两个数一乘就是该边的possible paths。找最大的即可。

第二题很有意思。事实上考的是线性扫描算法。你知道的我对这东西向来不太灵光……写出的O(n^2)算法猛优化也有三个点超时。这种用hash辅助的线性扫描一定要记住。关键是转换条件，注意前缀思想。

第三题是我花费时间最短AC的，但基本也是我最不懂的……（汗……）一开始乱搞出一个二分答案+贪心的程序，竟然只有三个点没过！原因还是一开始的循环不变式没有保持，二分的下界有问题。不过这道题乱搞的结果的出乎意料也是情理之中的，谁让我对二分答案和贪心都掌握得那么好呢？

下次做Silver，再下次一定冲Gold！不过据说Gold的题没有Silver有意思……看来如果真的得到了Gold的Invitation又该面临艰难抉择了。

本次的所有AC程序：

balance.cpp
expense.cpp
fireshow.cpp
latin.cpp
round.cpp
traffic.cpp

昨天最终看完了《我的丁一之旅》。事实上这本书去年六月就买了，当时看了一小半便觉不解，加之班里某喜读史铁生的MM生日，就把那本书送了她。最近重读史铁生，又起了兴趣。遂腆着脸去找那个MM借书。花了两天匆匆读完，还是一样没读懂……枉我一向自视甚高，自诩聪颖过人，艰深如《时间简史》《梦的解析》《算法导论》者也能通其大意。可这书……我真看不懂。当然了，看不懂有情可原。不是因为我智商不够（我智商不够还有几个人够啊），而是因为书的主题词如“爱”、“情”、“性”之类我是真真不懂。这书长大些再看吧。以我潜意识的判断力，这是一好书。

看完这书呢，我做了一决定，写了几千字的《诗人之死》搁浅，等我有能力把握此类题材后再写。目前我对写小说这事儿有点绝望，我以为现代小说最重要的有两个方面：“故事情节”和“叙述方式”。这两条我都不太有才。既不能设计出有趣的情节，又找不到良好的叙述感。最近还是转战其它文学体裁（散文？）为好。

这两天写歌的感觉不错，准备不断地作一些练习和尝试。今天谱写了《虞美人》（词：李煜 曲：tianyi）。最近的练习对象预备是《再别康桥》（词：徐志摩 曲：tianyi）、《八荣八耻》（词：胡锦涛 曲：tianyi）。该尝试点不同的风格，别老弄得“央视历史正剧”主题曲似的。

写歌时遇到个困惑。在本星期之前，我写的所有歌曲都是先作曲再作词的。也就是先试图找到一个尽量好听的旋律，再往里面填词。似乎大多数当下的流行歌都是这样。可最近写了好几首先有词再有曲的东西。有的是我自己写的诗，有的词干脆就是死了一千年以上的人写的。先写词再谱曲似乎是比较传统的方法。然而我发现，当我先写曲的时候，也就是只需要写出一堆音符一段旋律的时候，我基本上属于“苦吟派”的，经常做上好长时间才想出几小节；当我看着既定的歌词为它谱上曲时，我就成了喝高了的李白，旋律哗啦啦啦的从笔尖流到纸上，给一首唐诗宋词谱曲不需二十分钟。这就让我很困惑啊！当没有歌词的“限制”或“禁锢”时，灵感就是流不出来，勉强写就的旋律也不尽人意（我写废过好几首歌），填的词也往往削足适履；而看着歌词谱曲，灵感就是来得快，实在是没有道理……就好比一个人你给他个题目写作文他一会儿就写出来了，但你说没有题目爱写啥写啥他就不会写了……这个问题还要慢慢研究。不过可以确定的是，我打算持续练习作曲，期待我的习作吧！

最近音乐细胞开始躁动。

昨天上午把《鹭》用仿民谣的手法谱了曲（既然是“给Jessica”，就让“给Jessica”来得更猛烈些吧），还有点像模像样。

昨天下午看了一篇新闻（关于“非物质文化遗产”的）突然就写出了一大堆旋律，填好词后歌名曰《下绣楼》。旋律很“花儿”（不是那个垃圾乐队），很“走西口”，很“红高粱”，很“中国风”（不是周氏伪中国风）。隔天再看时我自己都不相信那些哥哥妹妹吱吱呀呀的旋律是我（古典乐浸染的我！）写出来的。（给两句歌词Sample：天上月亮弯弯地看我，哥哥痴痴地等哎。妹妹不想哥哥白了头啊，快快地下绣楼。）

今天上午，语文老师宣布从明天起每天上课前由一位同学讲一首古诗。按照某种次序，明天应该第一个讲的就是我。我选定了李白的《月下独酌》，但是又觉得干巴巴地说文解字很没劲，就突发奇想把这诗谱上曲。谱曲用了多半节自习课（约二十五分钟）。给一个前同班MM唱了以后，她的评价是：宏伟的央视历史正剧结束了那种主题曲……我很喜欢谱的这曲，因为很“古诗”。不过似乎不太“李白”，旋律有点低，有点“杜甫”。

过几天我把这些乐谱都打出来放上来。三首歌，风格迥异，看看什么叫才华。

我读的书很少，也不精。这也许可以解释我为何在别人问及“你最喜欢的作家”或“你心中最好的作家作品”时会结舌。可今天我确定了对“你最敬重的作家”和“你看过的最好的散文的作者”的答案，那就是：史铁生。同时，我还认为，如果中国存在一个应该获得Nobel的作家的话，那个人就是史铁生，只能是史铁生；我就是这样执迷不悟地坚信不移。

我本想说说史铁生的长篇小说《务虚笔记》，那是他带给我最多阅读快感的作品。但此刻我手边只有一本他的散文精选集《怀念地坛》，所以这次说说史铁生的散文。我要承认，史铁生的散文是我读过唯一在思想性和艺术性上都完美无缺的散文随笔类（即非情节类）作品。很多作品（如大多当代“散文诗”）艺术性很强却毫无思想性可言；有些作品（如王小波的杂文随笔）思想性堪称完美却不能给我艺术的美的陶醉；有些作家（如余秋雨、龙应台、林清玄）的散文曾让我深深折服，可长大些又发现其思想性和艺术性均差史铁生一筹。所以说我最终做出了以上斩钉截铁的结论。

先说思想性。如果我说史铁生是当代作家中对“生命”和“死亡”的问题思考最多的，大概不会有多少人反对。如果我再说上述“思考”不仅是最多的而且是最透彻的，这可以由上一条命题不够严谨地推论，我仍相信大多数人不会反对。（我想有人会举周国平为例反对我，我无法反驳，只能说仁者见仁。）是的，生命和死亡是最终极的问题，是最多人发问却最少人回答清楚的问题，是一切问题的问题。如果你赞同史铁生是对生命和死亡思考最透彻的人，那么你就可以想见史铁生散文的思想性。那里充斥了对此类重大问题的思考，有时密集到了透不过气的境地，不免觉得单调，但从不觉得厌烦。《合欢树》《秋天的怀念》还以叙述为主，思想在纸背；《我与地坛》中已出现了让我深深陶醉的大段的思考与探寻；《好运设计》《爱情问题》是一场Brainstorm；《病隙碎笔》是骄傲无比的思想的花朵……你想感受什么是思想？读史铁生你算是进对门了。（我不知道中年以上的朋友是否对此表示赞同，但我想少年和青年的喜欢阅读的朋友应该是无异议的。）

下面说说史铁生的文学性。这里的文学性是狭义的（广义的文学性概念里有很多东西，包括上述的思想性），即指遣词造句的驾轻就熟与文学技巧的正确运用。不多举例，只说选入中学课本的名篇《我与地坛》。其中第六节是我看过的最完美的意识流的运用。同样出现在课本中的《墙上的斑点》过于炫技，还很试验性，导致最终什么都没表达出来；一些中国小说家拙劣的模仿更是惨不忍睹。这里史铁生的运用无比自然，又无比有说服力，“你”和“我”的穿插更是比伍尔夫高出一筹。再看第三节，这里的文采飞扬应该让绝大多数“散文诗”作者汗颜。文章的所有七节风格不一，又那么贴切地浑然一体，形成了完美的结构。坦率说，我再没有看到过比《我与地坛》更高的散文艺术了。

《想念地坛》这书中也有失水准的作品。例如，后面的《我的幼儿园》《二姥姥》《一个人形空白》《叛道者》《有关庙的回忆》就是我不喜欢的篇目。仍然是无可挑剔的文字，欠缺在题材。毕竟像“地坛”这样在作者声明中激起厚重涟漪的题材不那么多。

在《给李建鸣的三封信》中，作者写上了自己的两首无题短诗。我没有在别处看到过史铁生的诗，但这两首短章的完美让我叹服。与这个参透了生命悟尽了死亡的巨人的诗篇相比，一切叫嚣着“哲理诗”的东西都是过家家。