第二次TOEFL成绩还没有第一次好，加上重判分的钱花了我2000块...咬紧牙关积攒rp中.......

GRE CS SUB: 880, 99%，满分900分。我很满意，没有白考。

PS写得差不多了，基本上来说还是让人满意的。

无套磁...好学校没得套了，差学校不好意思...

已经SUBMIT 2个学校，寄出6份材料，下周这个数字会有大规模增长。

Bless me.

还是回答一下吧，我向来不好意思拒绝什么...

1.发现自己喜欢上一个人要多久的时间？

很久很久。我不做没有把握的事。

2.你愿意毁了生活，还是愿意让生活毁了你？

什么问题嘛...我不会毁掉生活的，如果它要毁我，我也没办法。

3.你会先结婚后恋爱吗?(当然是和同一个人哈) 要说理由的。

当然不会，为什么着急结婚。

4.相信真正的爱情只有3个月的理论吗？（科学家的研究结果表明，一个人陷入爱情的时间最多只有三个月，好象是这么个报道吧。不太记得细节了，可以百度，google之）

不相信，因为我就不是。

 5.什么样的男人/女人，值得你为他（她）付出？

懂得回报的人。

6.如果有来世，想做什么？And why？

做人呗。

7.你希望成为什么样的人？

衣食无忧。

8.你小时候的梦想是什么？

当然是科学家，有谁不是么？

 9.最想去哪里旅游？（暂且不用考虑可行性）

欧洲。

 10.如果你只能实现自己的一个愿望，你会许什么愿望？

只有一个愿望的话，太难了，生活会改变太多的...好吧，我希望我能更聪明一些。

11.最喜欢的食物是什么？

肉。

12.你觉得女生卷发好还是直发好？

直。

13.你最讨厌什么动物？

我无比痛恨会散发气味的虫子。

14.结了婚还可以偷偷喜欢其他人吗？

不知道，我又没有结婚。

15.最喜欢什么饮料？

水。

18.你喜欢太阳么？

没有特别的。

19.如果你是男生，你介意将来妻子收入比你高么？如果你是女生，事业和爱情你更看重那个？

如果她不介意，我就不介意。

20.如果明天就是世界末日，那你今天会做些什么？

不能讲。

21.人从小总是做一个梦是怎么回事啊？

没有遇到过。

22.如果你想忘记一个人，你要怎么做？

不用刻意去做，我本来就不是个热爱回忆的人。

23.你相不相信宿命？

不信。

24.与偶像之间的爱情可以存在并成真吗？

我没有值得爱的偶像。

25.预测一下今年NBA全联盟总冠军！

今年？我继续支持太阳。

26.你觉得点名有趣吗？被点名郁闷吗？

哪个BT搞得...

27.你对我的真实评价？

还不够成熟。

28.最喜欢的人是谁？

现在么？这是显然的。

29.写下你最喜欢的一首歌曲？

没有最喜欢的。

30.孤单的时候你会做什么？

玩游戏？我很少觉得孤单。

31.你爱的人和爱你的人你会选择谁？

爱我的。

32.你喜欢我么？说实话

什么叫喜欢...按照通常的定义，没有。

33.和谈了一年多的自己还深爱的女（男）朋友分手后，会心疼多久，她对你很绝情，认为你很烦了，你还会追回她吗？

不知道，如果不能回头的话，不会太久。当然不会，何必呢。

34.如果我生病了,你会担心么？

Absolutely.

35.爱她(他)是不是就要告诉他(她)？

Absolutely not.

36.近期有什么打算吗？

看上一篇日志就知道了。

37.你觉得什么时候才是幸福的？

很难，往往是达到一个奋斗很久的目标的时候。

38.怎样分手才最完美？

没有完美的分手，正如没有完美的爱情。

39.你认为什么样的求爱方式是最浪漫的？

我不是个浪漫的人，我不知道。 

40.理想的梦中情人是什么类型的呀？

理想的自然是完美的，完美到无懈可击的，才是梦中的。

41.你最喜欢的一本书？

Garfield算书么？

42.大学毕业后是考研还是出国？

You know.

43.你上一次流泪是为什么？

家里的事，不能说。

44.如果家人不同意你和爱的人在一起，怎么办？

坚持，因为是我自己的事。

45：什么是纯友情？

当我想找你倾诉时，你会在第一时间出现，听我讲的所有的事。

46：毕业后你想做什么工作？？？

我想做Faculty，不过很难。

47：你最喜欢的动漫人物是谁啊

Garfield, of course.

48：知道我是谁吗　

什么破问题。

49：你的初吻是在哪里发生的？和谁？

公园，初恋。

50：你现在有勇气说爱自己的老公（老婆）一辈子吗？

有。

51：如果让你学一种外语，你选那种，为什么？

为什么是如果...English. No other choice.

52：你能亲口对爸妈说你爱他们嗎？

很难。

53：一个人的胸襟到底可以有多大？

不知道，人心隔肚皮，你怎么看得穿。

54：怎样才能处事圆滑

知道别人的需求。

55：对我们来说当下什么最重要？

为未来的奋斗。

56：你是不是答题觉得烦了？

还好。

57：你们所谓的爱情是个什么东西呢？

体会过的人自然清楚，没体会过的人解释也没用。

58：你第一次跟我见面/说话时候是什么感觉啊？ 

第一次？十多年了，我怎么记得。

59：大学里面最难忘的是什么事情，满意大学生活吗？

GRE最难忘吧...因为还没放下。我很少满意什么东西，但是我不会后悔。

60:你觉得异地恋会成功吗？为什么

不知道，总会有人做到吧，但是牺牲太多了。

61：生活如何能更快乐些？

别给自己找不痛快，快乐不需要理由。

62：做些什么能让无聊的生活变得有意思？

自己如果觉得无聊，永远都不会有意思。活着本身就是找乐趣的过程。

 63：如果你的恋人（铁杆好友）哭了，你不知道原因，你该怎么办~？

她哭的话，我会抱着她直到不哭为止。

 64：如果有两个人: 一个是跟自己相识很久,自己对他(她)感情也很深,都比较了解的人,人很烂漫,跟他在一起很幸福,只是他(她)换过很多的女(男)朋友,而且不是处男 (女); 另一个是在第一个人后出现,没恋爱过,但自己对他(她)也有些感觉,可是他(她)没第一个人那么烂漫,也没什么恋爱经验,自己跟他(她)的感觉也没那么深! 现在这两个人都追求你,都说不放弃! 第一个人说"人非圣贤!孰能无过?" 第二个人也说不会放弃! 请问如果是你会怎么选择?

什么乱七八糟的...难道选恋人是看这些么？人好是第一优先，如果不了解，等到了解了再做决定。

65.你一天除了正式的睡觉，会有多长时间在发呆？

不发呆，因为可以灌水看片打游戏。

66.那時候打算抛棄壹切，只爲了與他（她）在壹起，現在想想，還值得嗎？

我没经历过，我也不会这么做。我从不冒险。

67.如果我告訴你我昨天晚上已經死了。你覺得我是怎么死的？

不信鬼神。

68.既然都是要死 爲什麽 我們還要這麽努力地活著？

如果不知道死后会如何，不如让现在和可以预见的将来过得开心一点。

我的问题：毕业之后喜欢离开学校走向社会么？Why or why not?

不点名，谁想答谁答。

似乎已经没有与别人交流什么的冲动了，记录一下这一个多学期以来的重要的事情吧。

GRE Score:    V: 520    Q: 800    AW: 4.0.

TOEFL Score:   Reading: 29,   Listening: 27,   Speaking: 18,   Writing: 28,   Total: 102

Overall GPA: 85/100

暑期实习：材料学院焊接机器人实验室.

三年的时间终于过去了，看看很久以前在blog上一遍一遍对自己的告诫，恍若隔世。

Armageddon is coming.

真无语，又要拼一段了。

周四周五基本什么都没干，阴雨绵绵的天气，哪里都不想跑...

Mathematical Analysis, 2nd Edition, by Tom M. Apostol, Addison-Wesley, 1974.

发现真的把分析都还给汪老师了，一点感觉都没有了...Stieltjes积分的几何意义想了很久很久才明白到底怎么对x轴进行变换的. 第七章还没看完...好像本来积分的感觉就比微分差很多...只好继续慢慢看了...

Computational Geometry, Algorithms and Applications, 2nd Edition, by M. de Berg, M. van Kreveld, M. Overmars, O.Schwarzkopf, Springer-Verlag, 2000.

强烈推荐一下这本书，举例生动、论述清晰、对算法的理解都相当深刻，比周培德的那本强多了(周培德的书里好像全都是周氏算法...). 目前看了4章，除了导言之外，依次讲了based on plane sweep algorithm的线段和网络的求交问题(对线段树的描述相当精彩)，Art Gallery Theorem和多边形剖分，半平面求交和线型规划(还在读). 译者邓家辉的翻译也非常用心，在这里表示强烈推荐.

Digital Image Processing Using MATLAB, by Gonzalez, Woods, and Eddins, Prentice Hall, 2004.

对新手来说应该是很好的一本Image Processing的上手书. 今天在图书馆比着书敲了很多程序, 感觉这本书相当实用，可以很快地熟悉用Matlab做的图像处理. 但是如果作为理论论述，还是应该不及同作者的Digital Image Processing的. 很多处理方法的解释都比较简略. 另外，这本书的译者，也是Digitial Image Processing, 2nd Edition by Gonzalez的译者，好像已经被骂得一塌糊涂了...今天看书，在手头没有英文版对照的情况下居然还被我挑出两三个错来...最明显的一个是解释any(x)这个函数，估计原文是if any of the elements in x is zero，居然被译成"如果x中的任何元素都是0". 无语中...好在有eMule，正在下载英文版:-) 明天过去继续看.

C++ Primer, Fourth Edition, by Stanley B. Lippman, Josée Lajoie, Barbara E. Moo, Addison-Wesley, 2005.

图书馆明明见过中文版的...但是早晨刚开门进去都没找到...难道有人动作快到总是排在第一个冲进图书馆？实在无奈...而且书库里明明查到有的，进去找也没有，无奈之下，决定看英文.

看电子版的好处是，做电子版笔记很容易了. 按照惯例，语言类的书，就继续写一些gems就OK了.

The main function is special in various ways, the most
important of which are that the function must exist in every C++
program and it is the (only) function that the operating system
explicitly calls.

The >> operator is named the input operator and the <<
operator is named the output operator .

It is almost always right to give a variable an initial value.

The first program in C++ Primer is not
``Hello World''. But it is the first exercise.

Comment Pairs Do Not Nest. A comment that begins with
/* always ends with the next */. As a result, one
comment pair cannot occur within another.

There are two character types: char and wchar_t.
The wchar_t type is used for extended character sets, such
as those used for Chinese and Japanese, in which some characters
cannot be represented within a single char.

In C++ it is perfectly legal to assign a negative number to an
object with unsigned type. The result is the negative value
modulo the size of the type. So, if we assign -1 to an 8-bit
unsigned char, the resulting value will be 255, which is
1 modulo 256.

发现我又同时开始了很多书...不过希望最后能看完...而不是虎头蛇尾.

Mathematical Analysis, 2nd Edition, by Tom M. Apostol, Addison-Wesley, 1974.

第五章是微分，讲得比较广，向量微分和复函数微分都有了，柯西-黎曼方程在最后介绍了一下。第六章介绍了有界变差函数和可求长曲线。第七章开始讲积分了，介绍的是黎曼-斯切尔蒂斯积分...(开始发现读书笔记的难写了...不需要把定义都抄一遍吧...)，还没读完...

The C Programming Language, 2nd Edition, by Brian W. Kernighan, Dennis M. Ritchie, Prentice Hall, PTR, 1988.

读完了。还是记些有趣的东西吧。

遍用指针是void*.

C里面一个通用qsort的声明是 void qsort(void *lineptr[], int left, int right, int (*comp)(void *, void *));

char (*(*x())[])()  == ``x is a function returning a pointer to an array of pointers to functions returning char ''.

., ->, (), []是最高优先级(其中括号指函数后面的). 因此++p->len是对p指向的len自加1.

union和Bit-fields还是有趣的.

malloc的工作机理值得看.

数字图像处理终于找到了Gonzalez的书，Pratt的和Castleman的也有. 刚开始看，还没做笔记.

P.S. 这次的笔记好失败...感觉什么都没说...

准备把这个题目做成一个系列了，这是第一篇。希望以后会认为，这是一个有意义的开始。

本来周六去图书馆是要看数图处理和二维卷积的。结果发现二维卷积在数学书里找不到，而图书馆一楼阅览室的电子和计算机类书不是一般的乱...实在是乱透了。找了一大圈也没有找到像样的书。不爽之下找了本数分想随便看看，结果拿起来就放不下了。

Mathematical Analysis, 2nd Edition, by Tom M. Apostol, Addison-Wesley, 1974.

这本书看起来是很薄的一本，机械工业的翻译版，也有影印版。但是真正开始看才发现，确实是越看越厚。很多概念不是从直观出发的朴素概念，而是从一开始就严格定义的、而且境界很高的概念。第一章介绍了实数系与复数系，第二章介绍了集合论的简单概念。但是之后，并没有像一般的分析教材一样开始介绍极限和数列，而是用不算短的一章，介绍了点集拓扑的很多概念。在介绍了开集、闭集、聚点的概念之后，一气呵成地连续给出了Bolzano-Weierstrass Theorem, Cantor Intersection Theorem, Lindelof Covering Theorem和Heine-Borel Covering Theorem. 然后由Borel的有限覆盖概念，又给出了集合的Compactness的概念，然后又讨论了在不同度量空间上的点集拓扑和紧致性的概念，这才转到第四章的极限和连续性。从第四章开始，整个体系的基础，都建立在之前点集的各种性质上，而不是简单的实数性质。在定义了极限和连续的同时，作者用不小的笔墨介绍了Cauchy sequence的性质，并且以此为基础定义了集合的完备性，并且证明了Fixed-point Theorem.

看这本书的感觉就是每一个字都不敢放过，一点点地理解作者的意思。两天时间，即使做了不少别的事，只读完两章的速度，还是让我怀疑是不是真的能在可以接受的时间范围内把这本书读完。

不过当天还是很欣喜的发现，再次付印的菲赫金哥尔茨的《微积分学教程》一套三本在一楼阅览室都有。印装相当精美，不过在这两天内一直没看到第一本的影子，想来很抢手。

周日去得晚了点...一楼没有位子了(全都是大二的复习物理的小孩子...几乎每张桌子上都至少有一套大学物理教程)，只好到五楼外文馆。外文馆的数学书可以用奢侈来形容...Springer的黄皮书俯拾即是，各种分支的书目都相当全面。但是计算机的书却让人非常失望，几乎都是LNCS和LNAI的论文集，连机械工业和电子工业的影印版都相当匮乏，看来以后还是只能多依靠电子版了。这一天上午基本把外文馆的书目扫了一遍，下午是继续读Apostol的数学分析。下午5点关门之后，又跑到楼下去，读了一段时间，实在觉得累了，就去C++的书架想找本书看看。结果发现这排书架实在是恶心透顶...几乎都是国内的乱七八糟的书，很少有真正有质量的。Lippman的C++ Primer和Stroustrup的The C++ Programming Language都没有...More Effective C++和Effective STL倒是找到了，但是Effective C++却没找到，而且那两本也是随便散落的。最后发现了一本很旧的小册子，决定拿来读完再说。

The C Programming Language, 2nd Edition, by Brian W. Kernighan, Dennis M. Ritchie, Prentice Hall, PTR, 1988.

真读到了这本书，才理解为什么C版上的人都推崇这本书。“深入浅出”4个字虽然远远不够，但是我觉得最大规模地体现了我的感触。作者可以信手拈来地描述ANSI C的标准、standard lib里的函数、还有种种可能出现的问题和漏洞。这里随便写一下我记下来的一些挺细小的的东西，但我觉得有必要知道。

外部变量和静态变量缺省值为0，局部变量则不是。

&&和||都是从左向右计算，知道结果则停止计算。

条件表达式(a?b:c)的类型由b和c里面较高的类型决定，与到底返回b还是c无关.

1默认为int, 1.0f为float, 1.0则是double.

几个标准函数的实现：

/* strlen: return length of s */
int strlen(char s[])
{
  int i;
  while (s[i] != '\0')
    ++i;
  return i;
}

/* rand: return pseudo-random integer on 0..32767 */
unsigned long int next = 1;
int rand(void)
{
  next = next * 1103515245 + 12345;
  return (unsigned int)(next/65536) % 32768;
}
/* srand: set seed for rand() */
void srand(unsigned int seed)
{
  next = seed;
}

/* strcat: concatenate t to end of s; s must be big enough */
void strcat(char s[], char t[])
{
  int i, j;
  i = j = 0;
  while (s[i] != '\0') /* find end of s */
    i++;
  while ((s[i++] = t[j++]) != '\0') /* copy t */
    ;
}

两个会导致恶心的例子：

a[i]=i++;    /*标准中无定义顺序*/

#define max(A,B) ((A)>(B)?(A):(B))
max(i++,j++);

条件预处理：

#if SYSTEM == SYSV
  #define HDR "sysv.h"
#elif SYSTEM == BSD
  #define HDR "bsd.h"
#elif SYSTEM == MSDOS
  #define HDR "msdos.h"
#else
  #define HDR "default.h"
#endif
#include HDR

#ifndef HDR
#define HDR
/* contents of hdr.h go here */
#endif

这是前四章的内容，明天会看完后三章。

数学分析继续看，看完为止，继续做笔记。

感冒了...鼻涕止不住地流...难受死了。

GRE考完到现在也没写什么，其实也不知道写什么。感觉考得一般般，最后一个长阅读没做好。应该能有500吧...不过也不敢随便写感想，万一真的考砸了那么就成反面教材了。考试也没跨区，因为本以为能做完的，结果最后一个短阅读感觉抑止不住的走神了...本来觉得考完会很happy，结果发现象高考完一样，根本没什么感觉...连空荡荡的感觉都没有。P.S.考试前我去了5次厕所，考试中间还有1次...估计可以创纪录了。

考完以后玩了很久了...zokey过生日，给她买礼物，还是很开心的。

最近真的开始做东西了，才发现自己实在是什么都不会。今天在这里订个规矩，以后每个星期必须读两本像样的书。一周时间肯定也读不了很深的，但是至少要知道讲了些什么，然后在这里写读书笔记。要不然再玩一年，真的什么都完了。

这周先把Foley的图形学简介和Sonka的图像处理看掉。

好像是因为发生的事情太多了吧...我也不知道该写些什么了...

但是到底发生了些什么呢...无非是多了一个可以依靠的人，少了一条本就不想走的路罢了...

看着上学放学路上拥挤的人潮，一辆辆新车穿梭而过耀眼的轮圈，老乡会上稚气的面孔，很不情愿地承认，我已经是大三了。回头看看两年前的自己，自己也说不清，我究竟变化了哪些，变化了多少。

boss还是很宽厚的，只要再补生科导论，信号系统，加上金电实习就OK了。但是回头看看这两年，发现自己还是两手空空，再看看前面的路，知道我已经不容有任何闪失了。我已经没有别的机会了，而且，我已没有退路。

好在前面的路还都可以握在自己手中，还有可以同行的人，还有可以紧握的手...

10G将至，大家加油！

发信人: paradisor (paradisor·情歸齊魯·10.28交大再战), 信区: EnglishTest
标  题: 8.16上财机经+个人经历和感想
发信站: 饮水思源 (2006年08月16日16:16:23 星期三), 站内信件
先把题目再贴一遍吧
Topic 1:
130. "How children are socialized today determines the destiny of society.
Unfortunately, we have not yet learned how to raise children who can help
bring about a better society."
现在孩子的社会化程度决定了社会的命运。可惜的是，我们还没有学会教孩子怎么样去
建设一个更好的社会。
Topic 2:
144. "It is the artist, not the critic,* who gives society something of
lasting value."
*a person who evaluates works of art, such as novels, films, music,
paintings, etc.
艺术家而不是评论家带给了社会一些具有持久价值的东西。
Argument:
Argu37, 讲Palea人的篮子的，题目太长就不贴了。
我写的是第二个Issue，观点是说artist和critic都不可少。1+3+1的结构，三段分别写
artist不可少，critic把艺术作品介绍给大众，critic可以促进artist的进步。Argu基
本错误都找出来了。
考前的准备实际上不怎么充分，i和a各写过有数的几篇，issue题库基本扫过一遍，大都
想过怎么写，列了一小部分提纲；argu前面的扫得还比较细，后面很多就是粗粗看过了
。机经准备得比较少...所以我当时根本不知道第一篇也是高频。实际上我自己觉得我的
长处在于说理分析和个人观点，短处在于英语表达....所以当时只盼望能碰到我比较擅
长的类型就好了，比如政治法律类。最害怕的是碰到高频+自己不擅长的...那样肯定会
被比得一塌糊涂的。结果没想到rp好到了碰到昨天上午刚刚写过的文章...虽然不是最擅
长的类型，自然也不会放过，自己感觉还不错。argu也碰到了前半部分认真扫过的，可能
字数少了点，但是该说的应该都说清楚了。而且因为我本来看别人的文章也有限，所以文
章模板味基本没有...希望ETS看在没有雷同的份上多给我个半分一分的...
然后写一下我整个的考试过程吧，希望对后来者有点帮助。
我订的是锦江之星的宾馆，网上可以预订的，不过那里房子不算紧张，当天过去也会有
的，准确点说是锦江之星虹口店，由于我对上海地形不熟，所以我花了很长时间才从一
堆连锁店里确认这个是要住的...订房网址直接google"锦江之星"就好了，不贴链接了。
单人间一天169块，但是条件还是相当不错的，很干净，也很安静。空调热水、一次性洗
刷用具都有，还有电视(但是我根本就没开...)。不过入住的时候要交400块押金...我第
一次自己住旅馆，没想到要这么多钱，结果身上整百的钱全押上了。要不是还有些零钱
的话饭都没得吃了...这个旅馆基本在虹口足球场站和赤峰路站的中间，两边走过去差不
多远。我是从东川路买票买到虹口足球场的，中间上海南站换车，基本两个小时足够用
了。以后要考试的考友们可以考虑一下这个旅馆，我个人还是比较推荐的。
安顿好之后去看的考场，还是比较好找的，财大校园很小。标志性的东西就是篮球场吧
，顺着旁边有双杠的路一直走就是了。学生食堂的标志很明显，墙上挂着牌子写着“海
外计算机考试中心”，然后一个很窄的楼梯上去，然后一个铁防盗门就是了。晚饭在
赤峰路站下面的KFC吃的，想起前面好像有人说找KFC没找到...其实还是很明显的。
不过我觉得如果从赤峰路站找财大的话要费些功夫，因为财大校门朝南，从轻轨站往南走
要特别注意一下，在一个大立交桥的路口的西北方向，校门朝南。从锦江之星往北走
是很好找的。
晚上基本就是看书和自己整理的资料了。不过我之前还是很紧张的...连续两次躺下之后
又起床开电脑，看题库，想自己要怎么写，然后看整理的论据。最后一次睡觉的时候已
经1点半了...
今天早晨7点起床，洗漱一下，就下楼吃饭了。锦江之星的早餐是自助餐，10元一位。虽
然比较贵，但是还是吃得不错的，而且省得到处找了。7点50我到了考场，基本是空着手
过去的，只带了手机、房卡和证件。考试之前去了趟厕所，还是很远的，要先下三楼，
再上二楼，然后再回来......建议大家考试之前都去一下，而且早上不要喝太多水，免
得麻烦。然后就是查证件，抄誓词，锁东西(身上所有的东西都要锁)，然后就可以进考
场了。我觉得考场的机器条件还是很不错的，至少不会让你分心去注意机器，像我这种
一直用本的也没觉得怎么不习惯。键盘没有大家说得那么恐怖，我觉得还是相当好用
的。考场的老师还是至少看起来都比较kind的，虽然我基本也没用的着......每个人配
一个耳套，像个大耳机一样，隔音效果不错的，如果习惯带头戴式耳机的还是戴一下，
因为可能会有别人问问题之类干扰你，至少我旁边一个人就问了好几次，而我由于耳套
的帮助，基本不知道那边在干什么。一开始的不计时的instruction部分还是很长的，大
家注意看一下，什么教你怎么用鼠标怎么用软件的直接pass就好了。ETS的调查一开始我
还认真做了一会，后来就烦了...然后就pass。最后一项是选笔考考场，这个千万不能pa
ss，选好Jiaotong University，然后就要正式开考了。出题目之前我还是非常非常紧张
的...但是题目出来就开始乐了...然后一路狂敲，刚好在交卷前敲完。从issue到argu的
中间时间还是很短的，大家适当放松一下就可以按proceed了，免得被它自己跳掉发慌。
从这个proceed按过去好像就开始计时了，虽然题目还没出来，大家一定要抓紧看题目，
30分钟还是很紧的。然后又是一路敲敲敲...然后又是在最后几秒敲完@@. 最后都敲完就
可以选送分学校了。不过我准备的几个居然都出了问题...不知道为什么，Hong Kong下
面只有中文大学，没有我想填的HKUST，而Purdue让我很崩溃...居然有四五个校区让你
选，我本以为只有一所Purdue的...(刚才查了一下，我们平常申的Purdue好像是叫
Purdue University West Lafayette...多亏当时没随便选一所)。大家去之前最好先查
一下自己的dream school在哪个州，不然肯定昏掉。如果我去之前没看地图的话肯定不
知道Purdue在Indiana...当然，如果你申的都是带州名的那么就好办多了。最后我选了
一堆更牛一些的学校，狠狠地yy了一把。然后就可以走人了，拿东西然后还钥匙，然后
退房，回学校。
希望这些经验能对还没考过G的考友们有帮助。最后感谢一下EnglishTest板的所有朋友
们的无私帮助和支持。漫长的飞跃旅程，我们刚刚迈出第一步。希望在以后的日子里，我
们能继续一起为美好的明天而奋斗:-)

OIERS 必读：计算机科学趋势之我谈。。。（0804062021 加量不加价版） (More! 240 Reads)
Posted by: 穿靴子的猫 (IP Logged)
Date: August 03, 2006 05:33PM


常有热血青年问我计算机科学还有啥搞头。

首先我们回顾一下计算机科学的“机械黄金时代”——5/60 年代。这个年代是研究“简单
机械”数学对象的淘金时代。这些数学对象包括：字符串，数列，集合，树，图等等。它
们的特点是：1. 最简单、最机械，就像数学里的"一元一次方程"、物理里的“定滑轮动滑
轮”一样初等。同时这个时代的大背景是应用数学的大发展（冷战时代两个阵营要拼谁的
军事和生产活动达到最优化），因此 2. 这些对象不同于其他纯数学的基本对象在于他们
有强烈的现实应用性。有了什么样的研究对象就决定了会有什么样的研究成果（算法/方法
/原理/应用）。比如，如果研究对象是字符串，就很容易发现我们有实际需求的操作有 压
缩、加密、查找子串 等，于是大浪淘沙，我们有了 ZIP, RSA, KMP 这些堪称经典的结果
；而那些有用但没有有效解法的问题，几乎都被证明是 NPC 的。。。这样，走得通的路都
走通了，走不通的路都被证明是走不通的。。

除了简单机械对象的相关算法设计外，过去几十年同时也是人工智能基本问题的黄金时代
。这些基本成果在它们所在体系中的“根本性”就像牛顿的成果在经典力学体系中的“根
本性”一样，是后人无法再超越的。。。人工智能的一个目的是对“模糊”（非形式化）
信息"形式"的理解，也就是说我们表达的内容可以有各种表现形式：自然语言文本，语音
，图像，影像。对他们的分析（analysis）往往比合成（synthesis）要困难。我举一个非
常典型的例子：语音识别（speech recognition）是对语音数据的分析，语音合成（spee
ch synthesis）是合成，后者的实际成功大得多。要分析我们就不可避免要知道牵涉到的
背景知识（分为“规则 (rules)”和“案例 (cases/samples/examples)”两种，一个案例
就是一个特殊的经验，可以看作一个适用范围最小的规则），还有如何把这些背景知识用
于我们要识别的数据，这又分为两种态度：按逻辑推理 (logic-based reasoning) 和不要
求有严密逻辑推理关系的模糊式、统计式联系（statistical methods 或叫 connectivis
m，就是把“因”和“果”用经验联系起来（知其往往然）而不是用逻辑推理关系联系起来
（知其所以然）），比如初中里的几何证明就是严密的逻辑推理，而 Google 仅仅找到那
些紧密出现你的 keywords 的文章片断就是统计式、模糊式处理，就
像总设计师说的“宜粗不宜细”。根据具体问题的具体条件，两种态度各有所长。人工智
能的另一个目的是对信息“内容”的处理和再创造。前面我们说的是把同一个内容的数据
从一种形式变到另一种形式，比如把一句话从语音形式变到文本形式、把一句话从中文翻
译到英文，其实内容不变。那么对内容本身我们可以做什么有用的操作呢？一方面，我们
可以把内容表示成一种形式化的知识表示，用上面提到的 logic-based reasoning 来推出
新的有用结论。这种操作的局限性在于计算机只能用我们给出的知识反复演绎；尽管我们
可以加入统计性的因素让推理更灵活（同时降低了结果的准确性），但仍然受限于有限的
形式化知识。另一方面，我们可以不拘泥于形式化的知识表示与推理，而是让计算机和人
混和起来思考问题。这时，我们不要求概念和概念之间的可能关系被 完全形式化，但我们
往往还是要求“一个概念只有一个命名”。典型的这种知识表示就是 Wikipedia，它的每
个文章都是一个概念，有唯一的命名（或明确声明多个命名等价），而文章之间的超链接
（不明确表示的关系）使 Wikipedia 成为一个概念的网络。由于概念之间关系的不明确，
我们不说它是一个语义网络（semantic network，知识表示的最重要
方法，与 first-order logic、frames 等价），而是一个概念网络（ontology，即一些概
念的集合，每个概念都有严格的命名）。概念命名形式化而概念关系非形式化的本性决定
了这种东西可以让人和计算机相结合完成某些任务。比如，我心里有一个 idea X，我想知
道它是否已经被别人提出过了，如果被别人提出过了那么它的命名是什么。这是一个很有
实际意义的问题，比如申请专利之前你要查找前人是否已经公布过类似 idea，比如你不知
道一个概念在英语中如何表达（如果这个概念在你的母语中没有一个专门的术语 A 或者虽
然有 A 但是你的双语词典不能为你直接建立 A 到英语对应表达 A' 的映射。。。）。此
时我们就可以基于一个 ontology 如 Wikipedia 来间接寻找 X 的所在。例如我们要找“
热插拔”的英文说法（假设不存在“热插拔”的中文条目），我们可以先想象一下它有什
么特别相关的概念，我们想到“即插即用” (plug and play)，因为这两个概念是可比较
的两种硬件安装规格。于是我们先进入英文 Wikipedia 条目“plug and play”: http:/
/en.wikipedia.org/wiki/Plug_and_play  然后我们发现该文章中比较了即插即用和一个所谓“true hot swapping”的相同和不同。通过文章对这个 hot swapping 的描述，我们有很大把握认为它就是我们要找的“热插拔”。我们可以进一步用
这个关键词在其他文献中确定它就是热插拔。这个问题跟查双语字典正好相反，双语字典
是你给出一个已知的母语术语 A，它告诉你 A 对应的未知的外语术语 A' 以及 A' 的未知
的定义 Def_A'，而我们刚才说的这个问题是已知一个概念的定义 Def_X，如何知道这个概
念在某个语言中的的命名 Name_X。这又叫 reverse dictionary lookup.

综合以上两段，我们想想我们当代应该研究什么。显然我们不应该再去研究简单机械对象
，那是口枯井（当然如果你不以“有实际用途”为导向去选择研究对象，你完全可以去研
究 100 个方块组成的俄罗斯方块图形有几种（这个美国人 60 年代也研究过了，呵呵）、
人为设计一个类似五子棋的棋类游戏然后研究其制胜策略（这就是所谓趣味数学成果，因
为研究对象可以无穷制造，所以总有研究的空间；这也是为什么某数学家（好像是丘成桐
）教育我们要研究自然界的数学模型而不是那些人工制造出来的数学对象。就算 Knuth 这
种至少有 KMP 这样经典的有用简单机械成果的大牛，也在 70 年代百无聊赖之际研究过游
戏“大智之人”（Mastermind，又叫“猜数字”）；而且比尔盖茨在 70 年代哈佛退学以
后还兴致勃勃地研究过翻烧饼的组合数学问题 [1][2]；MIT 有个很年轻的加拿大计算机教
授 Erik Demaine，现在华人学者热衷于提起他，他做的最有特色的研究之一是折纸中的计
算机学问。。））。就连在简单机械算法世界里浸淫了几十年的 Knuth 也在 2001 年接受
采访说：“如果。。。人生从头来过，我现在愿意做一个研究机器人学或生化的研究生。
。。理论计算机科学。。。经过五十年的爆炸性发展后，很难想象还有多少发展空间。我
不认为现在对以前的经典结果作小的优化有多大意义。当然我不
能完全否定计算机科学继续发展的可能性，但这种可能性跟生物学是无法相提并论的。。
。计算机科学经过五十年就发展殆尽，而生物学却很容易就提供给我们足够研究 500 年的
问题，两者差距是如此巨大。”[10][12] 有人问，那么计算机科学不是还剩那个圣杯——
“P?=NP”么？让我们看看 Knuth 2002 年在奥斯陆大学的“All Questions Answered”演
讲中是怎么说的：“。。。就算 P==NP，仅仅知道一个问题有多项式时间算法是没有实际
意义的，因为那个指数可能大得超过计算能力。因此也许我们从一开始就不应该提出 P?=
NP 这个糟糕的问题。”[11]在这次演讲中 Knuth 还特别强调要“阅读大师的思想” (Re
ad the masters)。在 2001 年慕尼黑大学另一次同名的演讲[12]中，Knuth 干脆认为“P
?=NP 可能是 Godel 所说的‘不可证明的定理’之一”。

所以我们可以想到，我们当代要研究的对象必然是更复杂的，或者机械的数学世界以外的
活生生的现实问题。比如在劳动人民的生活中，自然语言是全球化背景下一个突出的问题
，同时也是足够复杂的对象；比如股票市场的预测（按道理说这需要计算机知道足够多的
背景知识和内幕消息，因此我对那些统计学者用统计过分简化整个事情是非常鄙视的）；
比如宏观经济/社会；比如自然科学如生物、纳米里的复杂结构和功能；比如复杂工程学如
导弹防御系统、机器人、航天；比如经济中的供求双方信息不对称问题（你想找某个很窄
的领域的知识或真人专家，你如何跟这个知识或专家接上头？特别是当这个“很窄的领域
”尚没有特定学名时？这又回归到了我上面说的 reverse dictionary lookup 问题：在对
应的 Wikipedia 页面上留下相关知识和真人专家的联系方式。而作为“卖方”，一个真人
专家如何拓展他的业务范围？他可以观察自己当前领域周边的 wiki 文章是否也可以让自
己去“坐堂”；一个自主学习的学生如何决定自己下一步学什么/研究什么？也是同样道理
。）；比如让计算机半自动的穷举、推理、归纳、联想出新的创新机会。

还有一个关键的非技术问题，就是作为学科竞赛中的佼佼者或者感兴趣的小有所成者，如
何展开研究？为什么中国出了那么多大牛前辈却少有知名的研究？第一，OI 中获取的知识
就是上面说的“简单机械世界中的对象及其操作”。OIERS 不管是中级还是顶级选手，主
要擅长的仅限于此，当然我们决不能否定我们向其他空间拓展的潜力。而且我认为大多数
 OIERS 都有作出很好研究的潜力。第二，研究的过程不是工程开发或生产，没有固定日程
安排，而是一种商业投机行为，因此需要极大的自由、自主权。投机能力可以通过考虑做
个商业产品来锻炼。一个对机会主义、个人主义、自由主义没有很好的理论觉悟和运用的
人，或者一个受到现实中给定学习方向、研究方向、研究日程所桎梏的人，作不出好研究
。为此我专门另起一段。第三，要培养很好的哲学思辩能力，特别是归类、归纳、观察能
力，而不仅仅是死板的推理能力。我突然想，如果我们去看看大学的哲学教材，看看它如
何把一套歪理邪说讲得头头是道、自圆其说，也是一种哲学思辩能力。培养哲学能力的方
法可以是常常思考一些自然的、社会的、没有严格公理的现象，比如自然语言的本质表示
，比如民族主义和自由主义本质是什么 [3]，比如当代世界的经济格局以及其背后的技术
决定因素。要博学，要有广泛的兴趣，要喜欢百科全书，接受通识、
开放的教育而不是应试教育。推理能力在一个基础已经形式化的封闭体系如纯数学里是很
重要的，而观察、归类、归纳能力则有助于我们研究开放性的事物，比如我现在已经有了
一个点子，但是我发现别人已经提出过了，就这个点子本身其内在关系和本质的研究已经
很成熟，已经自成一个独立的系统，那么我如何去发现这个系统做不到、解释不到的现象
，从而扩展这个系统？电影《美丽心灵》里就有经典的例子：亚当斯密已经建立了零和博
弈的经济学理论，这个理论已经自成系统，甚至已经被形式化，如果你仅仅用逻辑推理想
有所新发现，你必然会在这个封闭的体系里打转转。如果你想有所创新，就必然要到盒子
外面去想（think outside the box），这就需要观察该系统无法解释的现象，并归类、归
纳出新的规律，于是纳什才归纳出“共赢”现象的博弈规律，跳出了亚当斯密设计的盒子
。从盒子外面看，亚当斯密的盒子就成了“incomplete”的了。还有一种研究方法叫“没
事找事”，就是故意（而且是先于经验观察）跟前人唱反调，比如非欧几何。要善于观察
善于表达，比如看看我是怎么写这篇文章并把我要说的内容归类成段的。哲学是凌驾于死
板推理的，是一切思想成果的背后机制，哪怕是数学研究也是要有哲学
领悟能力的。我国的应试教育强调服从既定方针（就像一个体系里的公理和定理）式的推
理能力，打击了我们自由观察、探索、思考体制外的外层空间现象的积极性。而西方由于
崇尚自由主义，勇于探索现有知识体系以外的“非理性世界”，做成败莫测的冒险，甚至
敢于相信有 beyond 我们观察能力的 God 的存在，有了这种对哲学的坚持，才不断从盒子
内的科学走向盒子外的科学。第四，以往的顶级 OIERS，由于一没有投机的经验和物质回
报的滋润（最近听说一句话叫“钱是英雄胆”）、二没有自由探索 自主研究方法 的机会
（IOI 完了往往上国内大学，学的是古人的最终思想产品（end product）如微积分和简单
机械算法而没有学到或者自己悟到思想不断向外发展的哲学和方法论（方法论就是某个哲
学思想的具体可操作化），他们高中被高考或 IOI 所驱使、大学本科被出国读研究生所驱
使、读研究生时被研究生文凭所驱使，内心并没有时间真正去长期观察盒子外的东西，而
到了公司里，又被工作业绩和生存压力所驱使。）因此一直无法改变“大家都不知道怎么
研究”的传统、三是某些人本来就没有兴趣投资时间去观察没有把握的事物——他们喜欢
走保守稳定的职业生涯（如 CS -> Data Mining -> 搜索引擎公司 ->
 Statistics -> Accounting -> 华尔街），很大程度上是因为我们的应试教育鼓励了保守
稳定的态度——针对我给你的价值观（考试大纲）优化你自己，你就能得最高分。所以，
不要指望那些愿意为高分而努力的人会平白无故就突然放弃“稳定压倒一切”去中途追求
他们认为风险很大的“改革开放”。有人问，你说的这两种态度（稳定压倒一切 和 冒进
），难道真的是水火不容、鱼与熊掌不可兼得？非也。关键是：循序渐进，逐步提高投资
和回报的高度。首先建议学生们在寒暑假做个信息技术产品（软件、网站）或服务（服务
不能太花时间，否则扰乱你的长期研究，最好是时间由你选择的 freelance （打零工））
，取得经济独立，然后就能投入自己真正感兴趣的追求。有人还要问“文凭怎么办”。确
实，engineering degree 是大多数人出国、工作的必备，这一点我以后再写文章讨论。如
果你没有魄力，权宜之计是，争取到香港等地的大学学习，因为虽然都是 degree，过程不
同：一个是稳定压倒一切推着你走，一个自由度更大吧。如果你有魄力，且不去说 Bill
Gates，就看看我们熟悉的 BitTorrent 的发明者 Bram Cohen 的故事[4]吧。相似的现代
故事我还能举出一些，比如 Google 的 Glen Murphy，他的 Blogger
 Web Comments 表现了一个很有内涵的应用。如果我大张旗鼓的鼓吹 no degree，很多人
肯定不认同。但是据我了解，至少在计算机科学和应用数学领域，如果你想做纳什，你必
须学着他说“Class will dull your mind, destroy the potential for authentic cre
ativity.”某一次我代一个信息学奥林匹克国际集训队的队员到 comp.theory 上问作业[
5]，结果被上面的美国教授们骂得狗血喷头，什么“自己不好好学，到这里来问”云云，
美国的计算机大学教育之严格（=不自由）可见一斑。这也难怪 ACM 近年颁发的图灵奖是
一年比一年烂。我看过四年的 ACM TechNews [6]，发现美国主流计算机学术界总是沉湎于
旧的知识体系不能自拔，总是围绕着 security 等陈旧的话题，或者是 voting machines
, RFID 这些所谓新潮的浅薄话题，目的只有一个：好捞联邦政府的研究拨款。所以我最近
几个月都不看了。学术界怀旧无能，反倒是 Bram Cohen 这样的毛头小伙能出新意，引得
 Microsoft（代表计算机工业界）的研究员去“改进” BitTorrent，结果被他批判为“A
ll talk and no work” [7]，和 Stanford （代表计算机学术界）请他去演讲 [8][9]。

这一段本来要讲自由主义、掌握自主思想的权利（也就是有权胡思乱想），结果很多内容
都在上一段讲了。思想就像是一棵棵树，重在不同。你的思想往那个方向长，结果如何我
看到了，因此我不想重复你的想法，我要有意无意、有理无理地朝这边长，朝没人长到的
空间去分枝。这种思想方法，就是自由主义。我上 F 大时，本想借着独立研究成果来挑起
 T 大和 F 大在求新求异上的竞争，现在看来，还需要一个个个人的带头作用。三年来，
我越来越认识到自由主义对创新的必要性，这可以在我的研究经历和成果中体现出来。用
一句斩钉截铁的话说就是：“自由不实现，创新不能谈”。


后记：莱布尼兹的四大梦想和我的人类四大信息自由

机械计算机理论之父莱布尼兹有四大梦想[13]，其中一些现在已经实现了：
1. Encyclopaedia - 全世界人民集体编写的、用非形式语言（自然语言）表达的一部百科
全书。这就是今天的 Wikipedia。
2. Universal Language - 一个全人类普遍使用的非形式语言。关于这个曾经有过 世界语
、逻辑语（Lojban）等尝试。
3. The lingua characteristica - Universal Language 的形式化版本，同时也是 Ency
clopaedia 的形式化版本。如现在 First Order Logic + Cyc。
4. The calculus ratiocinator - 自动推理一个 lingua characteristica 命题是否成立
的机器，如现在的 Prolog。

我认为信息技术应该提供一个现代人以下四大信息自由：
1. 物理上连通的自由——已知一个人/信息资源的地址就能无阻碍的访问这个资源：就是
现在的互联网；
2. 跨自然语言沟通的自由——能在软件的辅助下与一个讲自己不懂的自然语言的人准确地
沟通，实现方法是消息经过一个形式化语言中转；
3. 跨越说法差异，连接本质相同的思想的自由——不管两个人对一个思想的具体说法（表
达形式）有多不同，只要思想语义本质相同，那么这两人就能够建立联系，也就是上面说
的 reverse dictionary lookup；
4. 连接问题和解决方案的自由——对于给出的任何问题，计算机都能通过人类现有知识和
自动推理给出解答；或者如果计算机无法独立求解，至少告诉我解决此问题牵涉的人类现
有知识有哪些。

[1] http://en.wikipedia.org/wiki/Pancake_sorting
[2] http://scholar.google.com/scholar?sourceid=mozclient&ie=utf-8&oe=utf-8&q=Bounds+for+Sorting+by+Prefix+Reversal
[3] http://www.bytecool.com/ioiforum/read.php?1,3695,3695#msg-3695
[4] http://www.wired.com/wired/archive/13.01/bittorrent.html
[5] http://groups.google.com/group/comp.theory/browse_frm/thread/c37b7f0585f8d823/c7c343e8a07028b3?nk=gst&q=k-ary+tree&rnum=2#c7c343e8a07028b3
[6] http://technews.acm.org/current.cfm
[7] http://bramcohen.livejournal.com/20140.html
[8] http://www.stanford.edu/class/ee380/Abstracts/050216.html
[9] http://stanford-online.stanford.edu/courses/ee380/050216-ee380-100.asx
[10]http://www-helix.stanford.edu/people/altman/bioinformatics.html#12
[11] http://www.tug.org/TUGboat/Articles/tb23-3-4/tb75knuth.pdf
[12] http://www.ams.org/notices/200203/fea-knuth.pdf
[13] http://www.rbjones.com/rbjpub/philos/history/xh003-m.html

-------------------------
Operation Chinese Freedom

Edited 53 time(s). Last edit at 08/04/2006 08:25PM by 穿靴子的猫.