很多年前，我还年少的时候，喜欢下象棋，在学校里基本上我能下赢的，我总能下赢，我下不赢的，总也下不赢。不得其解，也慢慢懒得操练了。

后来有次学校搞业余活动，有个老师是省象棋协会的，组织了一节棋课。我去晚了，只听了半节。大致意思是讲，下棋要讲全局观，要有战略，例如中局五种策略，中局成杀、不成杀则优、不占优占先、不占先则多子、不多子则求和。还有什么炮破士、马破相、残局炮归家等等。却没有讲如何下棋，课堂上也没有摆个象棋，或是什么棋谱。

我并没有把这些当回事儿，之后也很少下棋。

又过多年，毕业后同学聚一起，闲来无事，与一个同学下了两盘。刚开始，他问我这两年有没有下棋，我说没有。他调侃我，“那你以前下不赢我，今天你也难赢了”。我也笑着认同，反正只是玩玩，何必认真。

可是一开局，他就傻眼了，一直处在下风，且每局必输。他很吃惊，我也很吃惊。之后我认真思考了这件事，觉得是那节棋课影响了我，人的思考能力、计算能力都差不多，而思维方式不同，结果也会有很大不同。他看到的是“棋”，我看到的是“局”。决定胜败的不是棋艺。

又过了几年，我已经不再年少，但还算年轻吧。有一次找一个朋友玩，正好他的一个朋友也在，吃完饭没事儿做，恰巧有副象棋，就与他的朋友下了几局。他们都比我年龄大，已经三十多岁了。不过我也没有放在眼里，自以为水平相当可以，三局我两胜，颇为自得。

等他走后，我朋友问我：“他水平怎么样呀？”我带着些“谦虚”，洋洋自得：“他水平挺可以的，我差点就输了，还好我三局两胜，略胜那么一点点。”

我朋友听完哈哈大笑：“你知道他是干吗的吗？他是卖保险的。卖保险的吗，任何人都可能是他的潜在客户，他自然不会去赢你，不光让你赢，还要让你赢得有面子，这才是高手。他原来是在象棋协会的，论象棋，那叫牛×死了。”

我听完之后，惭愧至极。我关注的是“棋局”，人家所关注的，则超脱棋局之外。眼界不一样，看到的也不一样，操控点也不一样，输赢已经不重要，重要的是输与赢，哪个更有利于自己，然后才是“如何去输”与“如何去赢”。棋局只是一个棋子。决定成败的不是棋艺。

这则小故事让我思考了很久。作为一名准程序员，似乎视野就应该是编程而已，顶多再自嘲一下不想当美工的策划不是个好程序员之类的东西。但是，这样的人只是个工人而已。即便他学了再多的算法，有多么熟练的编码速度，他也只不过是上面故事中的第一个对手而已。

于是想到了前几天的面向对象小论文，我在文章的结尾写道：

面向对象技术已经面世40余年了，近些年来，Java、C#、C++等主流的面向对象的语言也一直占据着主流编程语言的位置。可以说，过去十年甚至将来的几年将是面向对象编程模式的顶峰。它的特性鲜明，很适合用在大型软件工程领域的开发。它有很强的复用性，通过对代码的复用，编码人员也似乎从高不可测的科学家、工程师，变成了“代码工厂”中的普通工人，从一定程度降低了编码成本。

但是，新的时代带来了新的变化。并行计算、网格计算等崭新的计算技术正在逐渐颠覆现有的计算理论，而面向对象的编程模式则不是十分适应这种新型的计算模式。此时，Haskell、微软的F#等一系列的函数式编程语言也逐渐走进了主流。它们天生就是并行的、模块化的，并且也拥有一些面向对象的特性。

计算机软件设计技术一直在发展着，也许面向对象程序设计是一种十分理想的设计，但是总会有更加先进的设计会在某一天取代它，正如它取代了面向过程的结构化程序设计一样。设计出最符合现有生产需求的编程模式，而不是机械性的套用已有的模式，才是我们大学生应该做的事情。

写到最后一句话时，我自己也为之一振。看了这么长时间的设计模式，在套用着已有的模式的时候，我也在想现代的甚至未来的程序设计到底需要什么样的模式。而什么才是现代的甚至未来的程序设计呢？程序设计如此，其他领域呢？

这就涉及到了创新。昨天晚上看了一期非你莫属，里面有一位求职者自称很有创新能力，要谋求一份策划的工作。但是很不幸，因为企业给的工资太低，他失败了。在这样的环境下创新很难，但是无论如何，创新依旧是第一生产力。社会不需要民工，需要的是更高层次的人。

突然又想到了马原课老师曾经讲的一句话：

有之非有，存在的无。

刚看这句话时很不理解，待到老师解释之后便恍然大悟。

决定一个人的，不只是他的天赋、努力、运气，更是他的思维方式，他的思想层次。

这是一篇受密码保护的文章。您需要提供访问密码：

密码：

做了一整天的wp7应用，基本熟悉了MVVM模式。前几天搞了搞Android的开发，游戏神马的，Android确实不如xna好使。今儿搞wp7的时候更觉得Android应用开发也不如WP7。WP7的界面也更加漂亮，似乎WP7火起来只是时间问题。但是WP7的弱点也很明显，bug略多，API太少，连GDI+都不见了。我很奇怪为啥微软要放弃已经很成熟的.net compact framework而去用silverlight。如果Tango能增加一些API的话，我保证wp8可以火起来。

今天晚上要写作业了。下午看了那个被要求的视频，觉得可以写的东西还是挺多的。3000字应该可以编出来。ppt神马的嘛，回学校再说吧。

昨儿晚上正式决定不搞ACM了。或者说是被不搞了。董适说得对，现在的ACM就是应试，跟高考没什么两样。我这个从来就没怎么刷过题的孩子还是不适合这种机械的事情。北航的ACM尤其走刷题路线。没有人讲课，没有人讨论算法的正确性，没有人设计更好的算法，没有人去想某个算法真正该用在哪里。有的只是刷题的人，给题号的人，给源代码的人，出题的人。可能ACM就是这样吧，它不适合我。可能ACM可以给我一个奖项，可能ACM可以为我赢得声誉，但是它给不了我想要的能力。

我虽然很沮丧，但后来感觉到的就是豁然开朗了。少了一项负担，其他目标便明确起来了。比如说这个寒假，剩下的时间就基本用来做云浏览器了。这个东西确实是个体力活，我也不指望高英恺和肖文聪去做了，这种“低级”的事情还是得靠我自己。做不完的话，我就只好把上学期的java大作业当做冯如杯项目了。

一切才刚刚开始。

好在绩点还有下学期可以刷，还有最后一学期的希望。下个学期我要立下三个目标。一是每天上课坐前排，二是每天晚上去自习，三是自习回来去跑圈。身体最重要，在这个学期我对这句话有更深的感触。当然在绩点面前，一切都是浮云，这就是北航教给我的。

于是就到寒假了。看到ACM寒假的要求，我不禁出了一身冷汗。这哪是寒假啊，这比刚刚过去的这个学期还苦逼。我对ACM的兴趣正在逐渐的减少，虽然它还在我的底线之上。

还有下学期的冯如杯就要到了。虽然我很希望下个学期拿个很好的奖项回来，但是创意有限，能力更有限。没有了“大一学生”的特权，我甚至都不知道有什么能拿得出手的东西来。

我的电路考试考得这么糟糕，糟糕到我以为它挂了，结果竟然得了90分，虽然我错的题目的总分肯定超过了20分。于是只有一个解释：我差，但是大多数人更差。我不知道从什么时候开始这么注重和别人的比较了，哪怕在初中我的成绩那么好的时候我都没有刻意的和成绩比我更好的人比较。这可能也是北航教给我的吧，这里注重比较的人太多，排名带来的好处太多太多，于是我也就变得对排名这么敏感。

但是排名真的有用么？我已然厌倦了学习自己根本没有兴趣的课程，已然厌倦了课堂点名，已然厌倦了期末的突击，已然厌倦了查看成绩时的狂妄或无地自容。就像我已然厌倦了ACM中的刷题，已然厌倦了将满足感建立在那个Accepted之上。我不厌倦的，是我学到我想要的知识时的喜悦，是我创造出属于我自己的东西时的自豪，是我实现自己的价值时的满足。正如我数电实验期末考试选择了创新实验，当我看到秒表在LCD上显示的时候，这满足感比任何成绩都要强。

但是事实告诉我，我无法这样静下心来。

但是我想起了几年前我经常对自己说过的话，“天生我材必有用”。这半个月的考期让我过于自卑了 ，但是其实仔细想想，自己远没有自己想象的那么差。比如说电路考试，比如说其他。到了大学，人们的目标不一样了。有的人拼命玩游戏，有的人拼命刷绩点。在大学比你牛的人太多了，但是也要相信，比你差的人也太多了，只不过努力的方向不一样罢了。不要有太大的压力，要自信。不要被外界所束缚，不要被浮躁所影响。诺基亚说：“不跟随。”这话说的太对了，我看好诺基亚，等Lumia800降到3000以内的时候我一定要买一台。当然这是后话了。

接下来的寒假，好好享受吧~在知识的海洋里。

既然是USB3.0了那在我的USB2.0上应该可以到达接口的速度上限了吧。于是我刚刚测试了下，果然差不太多。。

手机坏了，照不了图了，如有兴趣请谷歌搜索“忆捷F30”。

一天不是12月31日的概率是99.7%

但是这天就要到了。

概率也就这么回事

——有感于物理实验不确定度的计算

这一年过的浑浑噩噩的，总体也没啥可以总结的。学习有减无增，愈加懒得思考，身体每况愈下，缺乏自信。

逆水行舟，不进则退。

希望明年能过的更好，不仅从身体上，还有精神上。要有动力，要有活力。

寒假要把设计模式学好，要把编译原理弄懂，要把android项目写好。

当然前提是要把分数刷高，虽然我已经预料到了这学期的成绩肯定会低于预期。

错失了校级学习优秀奖学金，少了700元钱，不算什么。不以物喜，不以己悲。

高高兴兴的，充实的过好每一天就好，不要再像今年这么功利。

by the way,

ACM!=刷题，这是我一直所想的。

某人给某人规定一学期300道题，我不明白到底有什么意义。

以此来判断他是不是很优秀？那不如给他一篇算法的论文，看他从开始看，开始想，到知道它应该用在哪，能利用论文中的算法写对一道题，所花费的时间。

至少我近一个月就是这样学会字符串处理的，个人感觉比刷300道题要更有收获和效率。

还是那句话，高高兴兴的，充实的过好每一天就好。

昨天去听了MSRA举办的“二十一世纪的计算”讲座，整个给我的感觉就是，听不懂啊。。真的是英语能力太弱了。

但是给我的感触还是挺大的。前几个图灵奖获奖者我不了解也听不懂，就没啥大的感触，但是有一点感触就是，有一位演讲者明明是中国人，底下坐着的也大多都是中国人，为啥就不能说中国话呢？当然我要是英语很NB我也就不会这么说了，所以这带着我的一点主关因素。总而言之，我必须要努力学好英语了，这对我这个六级够呛能过的人来说真是迫在眉睫。

最后一个演讲者是MSRA的院长洪小文，他说的是中文，所以我都差不多理解了。要说给我印象最深的，不是他所讲的各种技术和各种应用，而是MS的这种把技术转化成应用的能力，而这正是我们所缺少的。中国培养的学生们最NB的地方在他们的应试能力。做题是培养这种能力的一大方法。但是，应试能力在实际中没啥用，做题就更没啥用了，因为大学生是用来创造的而不是背书的。我们缺少的是创新能力，这包括理论的创新能力，还有把理论应用到实际中的创新能力。

这个事情大概就是这个样子。另外一件事是刚刚在今天下午发生的。上次物理实验的成绩迟迟没出，我于是去看了看物理选课系统的留言板。里面恰好有一个问题说，如果不确定度没有写，那怎么办，老师回答，重写。我就立刻想到了我的计算不确定度的方法，那是我百度到的方法，不是书里的方法，因为书里的方法没有讲也没有要求写。但是，估计是得重写了。因为室友们凡是没用书里的方法计算不确定度的，都没有成绩。

然后我就想了。当初我百度不确定度的时候，看到计算不确定度有六种方法。书里只是介绍了其中的一种方法，没有提及这个实验的不确定度计算，更没有说这个实验不确定度的计算需要用这种特定的方法。为什么我不按照书上的方法去写，而用另外的标准去写，就只能得到无成绩并且重写报告的后果呢？

这也让我想到了我从小到大，上学时学到的内容，不也是这也么？可能某个问题有许多标准，它们没有对错只是从不同的方面看待这个问题。但是，书本和分数禁锢了我们的思维，让我们以一个特定的标准做所谓的学术。人正常的思维应该是一个图结构，别人安排了我们的时间，把这个结构变成了多叉树。成绩和传统把这个多叉树变成了二叉树，高考把进入大学的人的思维从二叉树变成了线性表。当然，图、树、线性表也是“他们”教给我的，这也是这个线性表的一个节点。

但是，学术的宽度没有最优解，条条大路通罗马。另外，各种限制摆在那里，数据也已经测出来了，我真心不知道写这么个实验报告有什么意义。

前几天人人上有条状态是这么说的：

北大的同学告诉我说他们学校有一个“潜规则”就是禁止老师点名，需要点名的老师只能说明你教学能力不行，非要逼着学生来上你的课，如果你教的好同学们感兴趣愿意来听那就根本不用点名，所以北大的老师备课都非常认真，因为如果教的不好就很可能没有人来上课…..相比于我们自己，学校选择一味的苛求学生而不要求老师，是不是有些本末倒置呢，我们是不是也该向走在我们前面的先行者们学习一下？

先不论它说的是不是真的，但是这种理念至少是对的。联想到我航的指纹签到，联想到我航数字逻辑课的某老师，我就笑而不语了。

已经成为线性表了，就不要再对它进行内存限制了。

再说点和学术无关的，就是我刚刚在网上订了个kindle，于是没多少钱了。。

大学以来本来不太打算想搞ACM的，因为真心觉得算法什么的可以学，但是费劲心思去对算法锱铢必较就没什么必要了。可是北航的学习环境虽然不错，但大多还是些死读书的孩子，或者是死玩游戏的孩子，真正对专业感兴趣的没有几个。大学浮躁之风也很严重，过于重视项目开发虽然可能会赢得声誉和奖项，但是对自己的能力提高也不是非常有用。同时DS在一直刷题一直让我搞ACM，再加上当时上交夺得全球ACMICPC总冠军，让我动了心。虽然有更多可能会更有回报的事情可以去做，但是基础还是必须要打牢的。所以，这个暑假，我，DS，XWC组队，参加了ACM集训。期间我表现很差劲，可以说拖了队伍的后腿，经常是队伍里过题最少的一个。但是还好队友们没有责怪我，反而安慰我，让我找回信心。

一个暑假转眼就过去了。到了十月份，各种积分赛已经比完了，我们也以校内第四的成绩取得了一个参加Regional的机会。我们被选到了北邮。去比赛前的那个星期，我们一起翘课去刷题，从拍随机的题目到拍水题找自信，我们终于等到了10月22号比赛的日子。

比赛的经历我不想多说，只想说比赛前夜我一直失眠直到3点才睡，导致比赛的时候精神不是很好，以至于那道数学题没有算出来。不过两道水题还是想出来了，而且过掉了。最终，中规中矩，我们获得了铜牌。可以说，过的这两道题目我在高中时也能拍对，这可以说是题目出得缺少层次，也可以说是我们还是太弱。

我们确实很弱。我是在天津水过的一等奖，DS是在北京还没有水过的二等奖，XWC是在广东没有水过的二等奖。我在最后一年考NOIP的时候，只会排序、Dijstra、floyd和一些动态规划，其他基本上都不会。保送之后，我又学了SPFA等等，但是还远没有其他人知道的多。我想他们应该也是吧。上大学以来，我们逐步确定了自己的定位，我搞数据结构，XWC搞图论，DS搞数论。即便这样，我们也很弱，在校内的选拔中也是远远不敌前三名。

不过我们关系很好，很融洽。幸好有两位队友在，我们才能取得现在这样的成绩。有这样两位队友真的很幸福，有动力，不寂寞。这也是我这半年以来的最大收获。比赛神马的都是浮云，过程才是最难忘的。

不过比赛结束了，我也要好好想一想接下来的目标了。搞ACM容易进入一个死胡同，那就是只会刷题，不会工程。而我显然不是那种具有进总决赛的能力的人，我如果再进入这个死胡同那就得不偿失了。诚然，学习算法与数据结构是很有必要的，我在接下来的半年里要努力学习图论。但是，如果学习的目的只是刷题，那还不如把时间用在别的事情上。

另外，暑假的集训虽然可以确定进Reginal的名额，但是这个暑假却真的很不充实。平均四天一次的比赛，还有之后的讲题，虽然内容不是很多，但却十分耗时，很浪费时间。而且，也真心学不到什么知识，知识也基本上是自学时才会理解透彻。另外，暑假这么个美好而完整的时间被集训搞的支离破碎，虽然有很多富裕时间，但是也几乎什么也干不了。以我的能力，大二到大三的暑假完全可以去实习的，去实习可以有更高的效率，有更多的感受，能力上有更多的提高，更能提高自己的社交能力。当然，代价就是明年参加不了Reginal了，所以我也一直在犹豫。

但是最放不下的还是队友。他们对我这么好，我真的舍不得他们。

不过这东西还是很不错的，可以高效实现无序链表的插入、删除、获取操作。

SIZE值理论上为3时时间最短，不过最好还是10，以获得更好的空间效率。实际测了下，貌似在总数据规模在1000000时，SIZE=60最快，可以在1s内完成1000000个数的添加，比stl set还要快一倍左右。时间效率基本达到了lgn。

但是删除所花费的时间较长。一是因为free比new花费时间要长；二是因为CheckUnion写的有点臃肿。回来我改改，然后再写篇详细的介绍性文章吧。