说话的东西和说的话都随机出现。这个效果是我在Linux Mint里面看到的，感觉很有爱。下周考Unix环境编程，周末恶补一下，顺便写这个小脚本练手。

以我在用的 ubuntu 为例。首先确保安装 fortunes 和 cowsay 两个包。前者用于显示各种各样的趣味短句，后者则提供了一头会说话的奶牛（和其它各种诡异的东西）。关于fortunes还有一些有趣的包你可能也想一起安装，比如fortune-zh里有唐诗宋词，fortunes-ubuntu-server则有关于使用Ubuntu Server的贴士，等等。

新建一个文件cowsay-fortune，把以下代码复制进去：

保存后加上执行权限：

然后把这个文件复制到/usr/bin下

最后打开/etc/bash.bashrc

并在最后加上一行：

保存后打开终端，应该就是这个效果了：

顺便抱怨一下，shell编程时对空格的要求也太诡异了吧。。一会儿要求空，一会儿要求不空，一会儿又不限制。。。

Description

Input

Output

Sample Input

3 4 5 10

1 2

0

Sample Output

46

2 4 10

4

1 2

Source

Solution

很久不更新了，写个水水的解题报告充数。。。这是最近做的算法习题，网上看到这题的题解都是二分+贪心的，这里提供一个dp解法。

理解题意的时候有一点需要特别注意：题目所描述的整个过程是“并行”的。所以所有人都到达各自楼层的用时只与最晚到达的人有关。

首先，由于去各楼层乘客的具体数目对结果没有影响，为表述方便，我们假设每个目标楼层只有一个人要去，并且把各个目标楼层与要去该楼层的那个乘客对应。下面在说“电梯里还剩i个人”的时候，就是在说“电梯里的乘客还要去i个楼层”。

粗略的阶段划分和状态表示还是很简单的。

电梯从第1层开始层层上升，每层都看做一个阶段，任意时刻的状态都可以由“电梯在几楼”和“电梯上都有谁”这两个参数唯一确定。初始状态就是“电梯在1楼”和“所有人都在电梯上”。

在每个阶段需要做出决策，选择让电梯上的哪些人下来自己走（如果没人下来就表示电梯在这层不停）。每个决策发生后，原来电梯里的人被分成两拨：一拨留在电梯上继续上升，另一拨离开电梯开始爬楼锻炼身体。要求某个状态下电梯里的所有人到达各自楼层所需的最短时间，只需要找到一个最优的决策，使得上述两拨人中最晚到达的人尽早到达。

即，若设决策后留在电梯里的人全部到达各自楼层需要时间 T1，离开电梯的人全部到达需要时间 T2，则要求的就是 min{ max(T1, T2) }。其中 T1 可由“当前层数+1”和“决策后剩下的人”确定的状态得到；T2 则是下电梯的人中走的最远的那位所花的时间。

按照上述想法很容易列出转移方程。但是“电梯上都有谁”这一参数有 2^n 种取值，整个算法的复杂度因此能到达令人发指的O(m*2^2n)，对于m=31，n=30的数据规模这是不可接受的。

我们需要设法减少需要考虑的状态数目。下面给出两个引理：

1. 电梯决定停在第k层时：要去 1..k 层的人应选择在这时下电梯，这样一定可以得到当前决策下的一个最优解。如图：

2. 电梯在第k层时，若要去 k+r 层的人选择在这时下电梯，则：要去k+1..k+r-1层的人也应选择在此时下电梯，这样一定可以得到当前决策下的一个最优解。如图：

以上两点很容易证明。由这两点可以得到一个很简单但足以解决问题的结论：

无论电梯停在哪一层，若要去第 k 层的人选择在这时下电梯，则：所有要去低于k层（第1..k-1层）的人也应选择在此时下电梯，这样一定可以得到当前决策下的一个最优解。如图：

也就是说，如果把初始时的 n 名乘客按照各自要去的层数从高到低（注意此顺序与输入相反）排列，并依此编号为第 1、2、3...n 个人，第 i 个人要去第 f[i] 层（f[1]>f[2]>...>f[n]），那么可以认为任意时刻电梯里乘客的编号都是 1, 2,..,x 这样一个连续序列。也就是说，对于电梯里的人我们只需要考虑编号为 1, 2, 3 或 1, 2, 3, 4, 5 这样连续排列的情况，而无需考虑 1, 2, 4（缺3）或2, 3, 4（缺1）这样的情况。

这样一来，每个状态都能由两个数[i,j]来表示：电梯在第i层，电梯里有j个人，即要去楼层最高的第1,2,..,j个人。

下面给出转移方程：

f[i,j]表示电梯在第i层，电梯上有要去楼层最高的j个人时，电梯上的人全部到达各自楼层所需的最短时间

f[i,j] = min{ max(t1, t2) } (0<=k<=j)

   t1 = f[i+1, k] + 电梯停留时间 + 电梯上升一层所用时间

   t2 = max{ |d[l] - i| * 人爬一层楼所用时间 } ( k+1<=l<=j )

拿本本的摄像头录的，同步有点问题不想调了= = 能弹成这样我很满意了恩~

p.s. 使用了强大的开源视频处理软件 VirtualDub 进行视频捕获和剪辑，欢迎猛击链接到其主页围观。

(特别说明，那个Logo是PS大牛Catt同学搞的)

关于这个GMH这个诡异的名字，我们是这么和外教解释的：吃进去的是Grass，X出来的是Mud，多么Eco-friendly啊~~~~

……好吧，是有点冷，我只是不知道该更新什么了就发这个上来凑数，恩。

P.S.今天最后一次口语课，才注意到我们班竟然有个叫Dick的…………………………这说明什么呢？

说明，我不但词汇量小，知道的单词也想不起来- -

游戏规则如下：

當你給人tag了，就要寫一篇note，內含16項有關你的事情，習慣，喜好，目標....或任何各不相干但有關你的東西。

最後tag另外16個人。你必須tag回原先tag你的那個人。

如果我tag你，即是我想認識你更深。

Tag from here.

-------------------------------------------------------------------------------------

-------------------------------------------------------------------------------------

学姐点了我一个月了，期间我总是干这干那，没有干多少正经事但是总是没回复。。。再不回复我自己都要忘掉，也实在是不好意思了。貌似曾经有人点过我，然后我拖了好久都忘记是谁点的了- - 抱歉抱歉……

上面游戏说明里“tag”的意思不是很理解，这里就当成一般点名游戏玩好了。

下面是16项（好多啊）：

1. 音乐。

从第一次听一盘贝三磁带到现在，五年来音乐是我最忠实的陪伴。不管做什么事，只要有机会，总是让音乐在一旁一直一直响着。瘦弱优雅的肖邦，机敏狡黠的海顿，歇斯底里的老柴，斗争了几百年的小贝，还有为上帝谱曲(并生下20个孩子)的巴赫，每个阶段的心理状态也都反映在我听的唱片上。我豆瓣的“读过”和“看过”很少更新，“在听”和“听过”却始终保持着相当的更新速度。在匆忙的追赶中，能有音乐相伴，幸甚至哉。

2. 计算机

从瞎玩家里那台破烂586，到买电脑杂志看，到成为OIer，到现在进入这个专业，我一直都花费大量时间待在显示器前面。我想称自己为Geek，但是总是心虚，因为，厄——

3. 数学

因为我对数学一直没有感觉。似乎一个总是仅在需要时才学数学，总是担心数学成绩的人是没有资格被称为Geek的……我还在想，期中考试高数该怎么办啊 >_<

4. 互联网

从拨号时代一直混到现在，也算是老网民了吧。可以连续一个多星期不关机挂电骡、每天花费时间上网阅读、不定期更新blog和饭否、要买什么东西第一反应就是淘宝京东卓越当当……我这么大网瘾肯定要被诊断成精神病的。

(milestone: 1/4)

5. 无线电静默

很长一段时间不更新blog了，饭否更新频率较低，开机没事也不会习惯性打开qq和msn。我曾经给别人说要联系我上网可能比用手机还快，但现在恐怕不是这样了。渐渐地很少发出信息，浏览器往往也仅用于浏览。这个是否是——

6. 自闭倾向

假期和初中同学、小学同学聚会时，总是走神，如果不刻意努力也不主动加入交谈。这是因为对他们有些生疏了，还是我待在自己的世界太久了？

对人际上花的时间精力越来越少，只是埋头赶路。觉得“一切源于你不够强”（荣耀归于蒋天正），变强以后一切问题都会解决。显然，我并没有变多强，问题也都还摆在这里。我也知道，就算变强了，问题也不见得能解决多少。也许仅仅是借“变强”这个遥远的目标逃避眼前的问题吧。

7. 颓废

虽然一切按部就班，但整体状态不佳。做生活评估，结果各项均低于平均值，让人很闷。其实，状态不佳的一部分原因就是——

8. 熬夜

我狠好奇他们在临床上管我这种有事没事就喜欢瞎熬夜的人叫什么。熬夜是个恶性循环，我在尽力调整。

(milestone: 1/2)

9. MM

对MM不抱幻想但时刻保持警觉，这是一个北航男的基本素养。其实看淡了也就无所谓了。也许是曾经空转了许久的感情之轮透支了热情吧，现在每天想到的也只是作业啊书啊碟啊，无他。偶尔遇到寂寞，我们是老朋友了。待到2011年11月11日，我一定与诸位同庆百年一遇的大光棍节。

10. 科幻

科幻读得并不很多。曾经一期不落的《科幻世界》不知不觉中竟然也连着三个月没看了。不管怎么样，我都还称自己为科幻爱好者。

11. 不可知论者

我是。

12. 当断不断

我的性格弱点。自然常受其乱。

(milestone: 3/4)

13. 口琴

有在o2mania上yy的时间不如多吹吹我那把半音阶吧……现在在练巴赫的g弦上的咏叹调。

14. 不记人

一般要见过两次以上才能在大街上认出一个人，且正确率不高。如果认识我的同学看到我迎面走来却没打招呼，请一定谅解，因为我肯定是害怕认错人 >_<

15. 宽容

至少我觉得我是宽容的。很少有谁做了什么事能让我耿耿于怀。

但反过来自己做了什么影响双方关系的事有时就会很不安，尤其是会影响对方看待自己方式的事。即使理性地看事并不大，也会纠结很久。这种心理现象我也觉得很奇怪。难道是虚荣么？还是——

16. 得过且过的完美主义

在很多事情上我都得过且过，混个差不多就行，但有时又会表现出“要么全有要么全无”的完美主义倾向。现在心智成熟一些以后可能已经好一些了(真的好很多很多了- -)，小时候对于受到损坏的东西总是倾向于直接丢弃。反映在人际关系上，对于被伤害的关系，不是积极修补而是消极放弃。这也算是一个弱点。

终于凑够了16条（又一次熬夜，明天高数不去了- -）。感谢学姐点我，提供给我一个难得的更新blog的机会……

赶紧睡觉去，不点别人了。。

窗口（超级版）

描述

有一串整数在排队……

有N个整数，你有一个可以框住M个连续段整数的木框，现在你想知道，对于这个队列中任意的连续M个整数，最大和最小的整数是哪个？

例：(M大小的窗口向右滑动)

1 2 3 2 1   M=2

1 2    MAX 2  MIN 1

2 3    MAX 3  MIN 2

3 2    MAX 3  MIN 2

2 1    MAX 2  MIN 1

最后需要输出的是两行：

1 2 2 1

2 3 3 2

输入

第一行包含一个整数T，表示有T组测试数据；

以下每组测试数据格式：

第一行包含2个整数N,M表示有N个整数在排队，取连续M个整数。

第二行包含N个整数。

其中N不大于1,000,000，M不大于N。

输出

按照题目描述格式输出结果，第一行为MIN，第二行为MAX。

样例输入

1 
5 2 
1 2 3 2 1 

样例输出

1 2 2 1 
2 3 3 2

提示

注意数据规模！

问题来源

软件学院07级数据结构第二次测

题解

很久不考虑算法问题了的说……当然也好久不写解题报告了。上面这题让我体会到久违了的思考的乐趣（i.e.我废掉好久了>_<）

最显然的解法是利用平衡树始终保持木框内M个数的有序状态，大体是O(NlogM)的复杂度。这个不用多说。

问题是：能否找到O(N)的解法？在读下去之前你可以好好想想。

我纠结了好久，终于……也没想出来- - 尽管想出很多优化，终究还是不能达到要求。网上搜了下，看到 CS大牛csdn 上有人给出了一个解法（你也可以在读完全文后再回头看这一段）：

------------------------------------------------------------------------------------
- 是可以到o(n);
-
- 编程之美上有一个类似的问题:"队列中取最大值操作问题";
- 实际上窗口移动就相当于对队列做了一次出队与入队操作，所以lz这道题可以套用该解法；
-
- 书上是使用两个栈来模拟队列，假设为分别A,B;
- 1)当入队的时候，push A；
- 2)当出队的时候,
-   a)若B非空,pop B,
-   b)若B为空，则先将A中的元素依次pop并push到B,再pop B;
- 这样,就使用两个栈达到了队列的功能;
-
- 同时,对于单个栈，由于pop,push都是在栈顶进行的，所以每个栈都可以方便地维护自己的最
- 大值与最小值在栈内的索引；
- 以最大值为例；
- 用max_idx保存栈内最大值的索引;
- 另使用一个跟栈的最大长度一样的数组idx,idx[i]表示栈的索引范围在0到i-1的元素中的最
- 大值的索引为idx[i];
- 1) 当push的时候，比较栈顶元素与栈的已保存的最大值，
-   a) 若栈顶元素大于 已保存的最大值,那么idx[top]=max_idx,max_idx=top;
-   b) 若栈顶元素不大于 已保存的最大值,那么idx[top]=max_idx(书上是idx[top]=-1);
- 2) 当pop的时候，max_idx=idx[top](书上是先比较top与max_idx，若top==max_idx,则
-    max_idx=idx[top]);
-
-
- 具体到这个题目；
- 可以使用两个长度为m的栈来模拟窗口；
- 1)将前m个元素依次push到栈A;
- 2)移动窗口就相当于分别进行pop B　与　push A操作;
- 3) 窗口的最大值==max[A.items[A.max_idx]),B.items[B.max_idx])]；
-
- 由于每个元素最多进入两栈各一次；
- 所以总的复杂度是o(n)的;
------------------------------------------------------------------------------------

这个解法的确可行，但描述仍不直观。为什么两个栈暧昧地眉来眼去一番，就在O(N)时间内把问题解决了呢？褪去实现上的种种细节，从更高的角度观察这个算法，它的思路是怎么样的呢？

和冬冬讨论了半天，似乎找到了一个比较靠近此算法根本动机的理解方向。如下：

一、简化

此问题中，框的左端和右端同时在向右移动。这时，要在任意时刻用O(1)的时间获得框内最小值（最大值同理，故仅以最小值为例）并不容易。但是，如果假设这个框是可伸缩的，将其一端固定，仅移动另外一端，任意时刻能否在O(1)的时间内获得最小值呢？

稍加思考，就发现要找到这样的算法是很容易的（事实上在我最初考虑时，就是试图在这样一个算法的基础上进行优化的）。

假如这个框是左端固定，右端不断向右移动的（称之为左定右动框）。对于框内的每个数，有一个对应指针指向框内它左边（包括自身）所有数中最小者。这样，框内最小值就是框内最右端元素对应的指针所指向的元素。如在下图中，最小元素就是右端7对应指针所指向的元素6。

min = 6

当框的右端向右扩展时，可以通过递推获得新元素对应指针应指向的元素。以上图为例。加入2时，由7对应的指针可知原框中最小值为6，而6>2，所以新元素2对应的指针应指向自己。

min = 2

加入8时，由2的指针知原框中最小值为2，而2<8，所以新元素8对应指针应指向2的指针所指向的元素2。

min = 2

其余如法炮制。

min = 2

可见，在框左端固定、右端不断扩展时，任意时刻都能在常数时间内确定框内元素的最小值。（不仅如此，即使需要让右端向左收缩，也能在常数时间内，通过最右端元素指针获得得到收缩后框内所剩元素的最小值。）

整个过程演示如下（先扩张后收缩）：

演示中的收缩操作在当前问题中并无必要。演示出来是为了说明无论右端如何移动，只要左端不动，就可以在任意时刻立刻得到最小值。同时也是为了与下面一个演示保持一致。

如果一个框右端固定，左端收缩（称之为右定左动框），也可以在任意时刻花费常数时间获得框内的最小元素。过程和上面左右对称。具体地说，每个元素对应一个指针，指向框内它右边（包括自身）所有数中最小者。首先需要从右到左计算出各个元素对应的指针。这个过程类似于将框的左端由右向左扩展。计算完毕后就可以在收缩左端的过程中在常数时间内获得最小元素了。

演示如下（先扩张后收缩，可以看到完全和上面对称）：

对于当前问题，在“扩张”过程中并不需要求最小值，而仅仅需要计算出指针来为收缩过程作准备。这里在全过程中标注出最小值是为了说明任意时刻都有能力得到它，也为了与上一个演示保持一致。

上面拉拉杂杂说了一堆，只为了说明：如果框的一端固定，仅移动另外一端，则在此过程中可以仅花费常数时间获得框内的最小元素。针对左定右移、右定左移两种情况的算法是彼此对称的。

最后顺带提一点实现细节，希望不会影响你对整体的理解。上面所使用的指针也可以用索引号来代替，这里使用指针是为了显得更形象。事实上，不保存索引或指针而直接保存最小的“值”也是可行的，但是并不推荐。设想，如果每个元素不是数而是四五米长的字符串（>_<），偏序关系使用字符串长度的比较，那么如果不保存指针/索引而保存值，所带来的元素复制开销恐怕不是你想要的。

二、推广

怎样把上面只允许一端移动的解法推广到同时允许两端移动呢？

一种想法是，将以上二者合二为一。具体地说，将框内的数看成左右两部分，左边一部分看成右定左动的，右边一部分看成左定右动的。这样，在左边收缩、右边扩张的过程中，左右两部分都可以在常数时间内得到最小元素。取两个最小元素中更小者，即为整个框中的最小元素。

OK，这就是O(N)算法的基本思路了。回到原题目，下面看一个例子。

假设我们要处理的是这么一串数：

3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3

框的大小为5。

首先，把最先被框住的5个数看成被一个右定左动的框框住，这5个数右边看成是一个空的左定右动框。当然，首先需要计算出开始这5个元素对应的指针：

接下来，左边的右定左动框收缩，右边的左定右动框扩张。在此过程中，框在框中的M个元素的最小者可以在常数时间内获得。

到左边部分收缩至空时就没有办法继续收缩了。怎么继续这个过程呢？

解决方法是，将右端含有M个元素的左定右动框重新处理为右定左动框，并在右边再放上一个空左定右动框：

接下来继续这个过程就行了。下面是全过程的演示：

你可能会对每次将右边的左定右动框重新处理为左边的右定左动框（有点晕- -）时计算指针造成的额外开销存有疑虑。然而，每次重新计算时需要处理M个元素的指针，每隔M个元素才会进行一次这样的处理，N/M*M仍然为N，并不会升高复杂度的阶。换句话说，每个元素至多被重新计算两次指针，所以总体复杂度仍然为O(N)。

以上就是整个解法。

三、关于栈

我们可以把右定左动框看成是一个底在右顶在左的栈，左端向左扩张看成是向栈push元素，左端向右收缩看成是栈在pop元素。左定右动框亦然。前面提到，两种框上的操作是对称的；如果把它们都看成栈，则push和pop时的操作完全一致。这样就将两种框对称的操纵统一在了同一个数据结构上，使得实现起来更为简洁。

这就是对开始所引用那段算法描述的解释。

四、问题的扩展

更进一步，我们还可以使用类似的方法处理此问题的变种。如，对于一个队列，随意进行入队出队操作（相当于木框的宽度不再固定为M，其两端也不同时向右移动），求在任意时刻队列中的最小元素。或者，一个双端队列，在两端随意进行入队出队操作，求任意时刻队列中的最小元素。等等。

最后顺便一提，在搜索此题资料时发现这个问题似乎涉及到数据流的处理算法。这个方面我一无所知，没办法站在那样一个高度阐述，抱歉。

前两天新开的数据结构课布置上机作业，里面又出现了不知道之前出现过多少次的输出质数。每次都交表也会很乏味，所以……这次还是要交表 - -||| 不过要玩一点小花样——让编译器在编译期把质数表算出来。

这个当然涉及到一点模板元编程了。之前虽然看了《Effective C++》里关于模板元的简介挺感兴趣，但看到《学习C++：实践者的方法》里告诫不要在这种“20%场景下的复杂性”上白花时间（“这些细节或技术在日常编程中极少用到，尤其是各种语言缺陷衍生出来的workarounds，构成了一个巨大的长尾……绝大多数只在库开发当中需要用到”），我一直对模板元编程敬而远之。这次也只是消遣一下，并无深入学习的打算。

以下是代码：

囧囧囧囧囧囧囧囧囧囧囧囧囧囧 美丽的分割线 囧囧囧囧囧囧囧囧囧囧囧囧囧囧

#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>

std::vector<int> Primes;

template <int toTest, int factor> // factor should be odd
class IsPrime
{
   public:
      enum {
         result = ( toTest == 2 )
         ||  toTest % factor
         && IsPrime < toTest , factor - 2 >::result
      };
};

template<int toTest>
class IsPrime<toTest, 1>
{
   public:
      enum {result = ( toTest == 2 )  || ( toTest & 1 ) };
};

template <int upperBound> // upperBound should be odd or 2
class PrimePick : public PrimePick < upperBound - 2 >
{
   public:
      enum {
         isPrime = IsPrime < upperBound, ( upperBound >> 1 ) | 1 >::result
      };
      PrimePick<upperBound>() {
         if ( isPrime )
            Primes.push_back ( upperBound );
      }
};

template<>
class PrimePick<2>
{
   public:
      PrimePick<2>() {
         Primes.push_back ( 2 );
      }
};

template<>
class PrimePick<1> : public PrimePick<2> {};

int main()
{
   PrimePick<999> PrimeInitializer;

   int m;
   std::cin >> m;
   for ( int i = 0; i < m; ++i ) {
      int n;
      std::cin >> n;

      std::vector<int>::iterator end = Primes.begin();
      while ( end != Primes.end() && *end <= n )
         ++end;

      std::ostream_iterator<int> out ( std::cout, " " );
      std::copy ( Primes.begin(), end, out );
      std::cout << std::endl;
   }
}

囧囧囧囧囧囧囧囧囧囧囧囧囧囧 依旧美丽的分割线 囧囧囧囧囧囧囧囧囧囧囧囧囧囧

原理比较简单，主函数第一行初始化 PrimeInitializer 时，由于继承关系，构造函数会层层递归调用，从里至外利用另一个模板类 IsPrime 判断模板参数是否是质数，并把测试确认的质数放进一个 vector 里，这样就得到了编译期计算出的质数表。IsPrime 则使用最原始的试除方法判断质数。代码里一些写得很纠结的地方，一方面是为了尽量简化计算，减少编译时间，另一方面更主要是因为 g++ 默认最大只能实例化500层模板，以题目的数据规模（1000）不纠结一下编译器会抱怨。

这个程序……很不幸没能 AC。Buaa 的 OJ 在设计时估计就考虑了这种情况，对编译时间做出了限制，在编译20秒左右还没编译成功时会结束编译，直接判 CE……这个程序在我的系统上编译需要20分钟(VC 编译)到半个小时以上( g++ 编译)的时间，冬冬的64位 Ubuntu 上用 g++ 编译也需要将近10分钟时间。如果OJ不做这个限制估计会像当年vijos一样pending很多页吧……

恩，第一次模板元编程经历就以这样悲惨收场了 T_T

更新：

vijos果然被卡住了 - -

可怜的puppy

已作为bug报告。

混乱而格外漫长的2008终于过去 ，我们无奈地经历变故，无奈地被不断撼动。终于到了新的一年，转一篇也许你早已看过旧文，希望08年的晦气会在09年的第一缕阳光的照射下一扫而空。

南方周末1999年新年致辞

江艺平

　　    是新年的第一天。这是我们与你见面的第777次。祝愿阳光打在你的脸上。
　　　　
　　　　阳光打在你的脸上，温暖留在我们心头。这是冬天里平常的一天。北方的树叶已经落尽，南方的树叶还留在枝头，人们在大街上懒洋洋地走着，或者急匆匆地跑着，每个人都紧握自己的心事。本世纪最后的日历正在一页页减去，没有什么可以把人轻易打动。除了真实。人们有理想但也有幻象，人们得到过安慰 也蒙受过羞辱，人们曾经不再相信别人也不再相信自己。好在岁月让我们深知"真"的宝贵——真实、真情、真理，它让我们离开凌空蹈虚的乌托邦险境，认清了虚伪和欺骗。尽管，"真实"有时让人难堪，但直面真实的民族是成熟的民族，直面真实的人群是坚强的人群。
　　　　
　　　　没有什么可以轻易把人打动 ，除了正义的号角。当你面对蒙冤无助的弱小，当你面对专横跋扈的恶人，当你面对足以影响人们一生的社会不公，你就明白正义需要多少代价，正义需要多少勇气。
　　　　
　　　　没有什么可以轻易把人打动，除了内心的爱。没有什么可以轻易把人打动，除了前进的脚步。
　　　　
　　　　这是新年的第一天，就像平常一样，我们与你再次见面，为逝去的一年而感怀，为新来的一年而准备。祝愿阳光打在你的脸上。
　　　　
　　　　阳光打在你的脸上，温暖留在我们心里。有一种力量，正在你的指尖悄悄流动，有一种关怀，正从你的眼里轻轻放出。在这个时刻，我们无言以对，惟有祝福：让无力者有力，让悲观者前行，让往前走的继续走，让幸福的人儿更幸福；而我们，在不停为你加油。
　　　　
　　　　我们不停为你加油。因为你的希望就是我们的希望，因为你的苦难就是我们的苦难。我们看着你举起锄头，我们看着你舞动镰刀，我们看着你挥汗如雨，我们看着你谷满粮仓，我们看着你流离失所，我们看着你痛哭流涕，我们看着你中流击水，我们看着你重建家园，我们看着你无奈下岗，我们看着你咬紧牙 关，我们看着你风雨度过，我们看着你笑逐言开......我们看着你，我们不停为你加油，因为我们就是你们的一部分。
　　　　
　　　　总有一种力量它让我们泪流满面，总有一种力量它让我们精神抖擞，总有一种力量它驱使我们不断寻求"正义、爱心、良知"。这种力量来自于你，来自于你们中间的每一个人。
　　　　
　　　　所以，在这样的时候，在这新年的第一天，我们要向你、向你身边的每一个人，说一声："新年好"！ 祝愿阳光打在你的脸上。
　　　　
　　　　因为有你，才有我们。
　　　　
　　　　阳光打在你的脸上，温暖留在我们心里。为什么我们总是眼含泪水，因为我们爱的深沉；为什么我们总是精神抖擞，因为我们爱的深沉； 为什么我们总在不断寻求，因为我们爱的深沉。爱这个国家，还有她的人民，他们善良，他们正直，他们懂得互相关怀。
　　　　
　　　　祝愿阳光打在所有人的脸上。

看上面的之前确保看过下面这个，否则一些段子会不明白

恩……反正也不是我们的节日，跟着搞一搞，merry christmas~~~

寝室搜到的某无线网信号，来源不明。猛击看大图。

这么牛的名字竟然是WEP……只可惜我的网卡貌似不能抓包，残念

几乎持续忙碌中。得空扯两句。

除了多了不少限制，生活和来之前差不多。食堂挺好。大运村很贵，不过想想也就4年而已，也就无所谓了。没阳台，很不方便。房间里有小强出没让人很不爽，不过比去年在福州一中见到的要小多了，也没那么嚣张。还好能有自己的书桌，用无线路由上着网，看着书，其实还是很惬意的。恩……我其实还是很容易满足的。

室友都很好很强大，让我觉得笨鸟先飞格外必要。有点后悔假期没有看看数学，现在一周五节数学（三节高数两节离散）让人有点吃不消。尤其是高数，大半年没有怎么做过这种题，现在看着它们感觉脑子像卡住了一样……英语依旧荒废中，腾不出手来处理，所幸 RP 足够好进了 B 班。专业方面，终于还是失去了第二遍读完 C++ Primer 的耐心，这份读书笔记也不知何年何月才能完成了。转而开始看 Effective C++，看完那三本 Effective 就不再在 C++ 上过多纠缠了，什么模板元之类的都省省吧……这门语言的复杂程度已经足够让我望而却步了，抱着厚书啃啊啃也啃不完总不是办法，还是今后在实践中逐渐积累吧。《Pro C# with .NET 3.0 Special Edition》刚到第八章，《Head First Design Patterns》也到第八章。它们的阅读进度都由于要顾及数学被严重拖慢了，很让人郁闷。至于其它七七八八的科目，什么语文啊计算机导论啊历史啊政治啊航空航天概论啊，都在摸着石头瞎混中，但愿能混过去……

没参加任何类似学生会或者班委会的组织。社团仅仅参加了 MSTC（微软技术俱乐部），并且顺利混进 .NET 组。据冬冬说，我在面试时极为成功的装X竟然让某巨牛印象深刻并颇为赞许，这让我相当有成就感。如果顺利，不太久会参与项目开发。看来我放假时决定学 C# 还算明智。现在感觉 MSTC 还算不错。

本来准备参加的 GC（Google Camp）也顺利入围技术部，不过了解更多以后觉得很不靠谱，暂且退出免得浪费时间。

ACM/ICPC 终于还是没有去参加……恩，连新生的选拔赛都干脆没去。虽然这个决定是早在年初就做好的，心中还是免不了一丝不舍。希望我没有做出错误的选择。

之前参加了一次 Liunx of BUAA 北航小聚，用 Vista 的我只能拿本里的 andLinux 充数。群牛闪耀，气氛很融洽，更重要的是我和冬冬很幸运地遇到 Jesse，他是在北航举行的08年 Gnome 亚洲峰会（主页）北航方面的负责人，然后我们就高高兴兴地成了志愿者。记得是蒋天正还是谁给我们说，你们刚来没几天就能参加国际会议了~~ 作为技术上太水的人，我也就只能搬搬桌子、指个路什么的，以此为开源社区做点贡献了。顺带一提，这样一个技术会议的组织者竟然是 Emily 姐和 Pockey 姐两位女性，真是奇妙。会议很成功，这里有n多大家拍的照片。以此为契机，北航的开源社团似乎也即将成立，真是件好事。

一段时间听了很多碟。周董的新专辑还不如上一张，周导演果然没时间玩音乐了；JJ的新专辑安排很杂，不过整体质量还算不错。重新开始听原来没什么感觉的门德尔松无词歌。又开始迷巴赫，重听了以前没有特别留心感受的曲子，从大无开始，到小无，然后是钢琴的帕提塔、意大利协奏曲等等，并且各同时找好几个版本对照。上课路上看着阳光透过教学区树木的树冠，随着欢欣的库兰特舞跳动，或者眯起眼睛依着一首萨拉班德打一会儿瞌睡，觉得生活真是美好。托卡塔从耳旁流过时似乎可以提神，严谨紧凑的赋格似乎也会潜移默化地帮助思考。温暖且踏实的大调诠释着幸福，清冷或宁静的小调表达着自省，二者交替间很容易就在我的心室中共鸣回响起来。从不滥情的巴赫总能让人在忙碌中保持安稳，我每过一段时间似乎都会到巴赫这里停靠。每次少则一周多则一两个月，总能得到珍贵的体验。

恩……似乎这段时间值得说的就是这么多。瞎忙之中一切看起来都在向着好的方向发展，一些小麻烦还不足以影响心情。希望一切顺利。

最后，祝贺银男 Ghost 终于银了。祝高三各位大牛保送顺利。欢迎报考 BUAA。

昨天终于顺利闹完了，20号开学，今晚的火车，明天到。

如果从年初学校定下来开始算起，到现在，那真是有大半年的假期了。虽然基本上一直都是忙忙碌碌的，但是效率并不咋高。假期开始的时候没写什么假期计划，现在就写点总结吧。

E文的重要性我是清楚的，自己清楚确实需要加强。原来有人（好吧，我坦白，包括我自己）觉得我英语不错，其实现在客观地看，不过是几句简单的说得比较溜，能吓唬下不了解情况的人而已，其实在基础各方面问题非常多。

我差不多是从今年4月份开始重新拾起E文的。兰州找不到合适的班，就自己跟着一个叫《彭蒙惠英语》的杂志走。这个是空中英语教室系列的高级版，对我来说比较吃力，但是中级版又太EZ，只好勉强用这本，结果每个月甚至都没有精力看完当月的内容。4~8月读过的课文篇数分别为2、6、7、8、1，可见利用率并不高。

当初其实规划得挺好：每天都安排课文和配套广播，可以练阅读和听力；遇到的生词记下来可以提升词汇量；另外还在网上找到了语音讨论组可以练习口语。这样就可以全面提高了。但是对我来说杂志内容难度实在偏大，每天都要花费不少时间。每天如果读课文至少需要半小时，预习半小时，广播节目半小时。口语练习一小时。生词仅一共背了2000左右（更不幸的是现在已经忘掉不少了），难度等级从小学初中到专八GRE都有（可见我野路子学上来的基础确实有问题），每天按照软件安排复习和初记至少半小时。这样算下来单单是英文每天就要最少花费3小时，哪天稍微耽搁后面进度就跟不上了，煞是郁闷，到最后就干脆坚持不下来了。现在还是没有真正找到合适的英语学习方法，比较愁，哪位同学有什么建议欢迎在下面评论。

数学看得不多，除去已经忘掉的就可以忽略不计了……

专业课方面，主要是看完了一本C#和对象建模的入门书，以及C++ Primer。前者非常基础，需要深入起码还要看好几本。后者，正如我在这里所说的，花了超出预期很多的时间才看完第一遍，第二遍也没能在开学前看完。本来原计划是在开学前不但看完Primer，还要看完那三本Effective的，彻底搞定明年新标准发布前我需要掌握的C++内容。已经完成的部分和计划相比差太多了。

学会了游泳。

自学一点钢琴，教材用599和哈农，从高考开始学到现在，各只弹到第15首。买的琴是Yamaha DGX-620，本来想带去学校继续学的，结果发现我根本没有理解20公斤意味着什么……况且宿舍小也不一定能放得下。原来所谓Portable Grand的意思仅仅是相对Grand稍微Portable一点而已了。查了下其它的电钢，似乎真正比较Portable的键盘都不带配重……那就先算了吧。

恩……大致就是以上这些了。Linda姐问我假期最大的成果是什么，我说不知道……各项都不满意。忙忙碌碌但不出效果。其实把C++和E文放在一起的安排是很失败的，一天到晚都在看语言上拉拉杂杂的东西，搞得人又烦又低效。。。

忙忙碌碌的，看起来那么长的一个假期也就这样过去了。昨天去一中，见了老赵、DF、野牛、格格他们，又在楼道里习惯性闲逛，在二球下习惯性驻足，在公交站台上习惯性无意义等待。即将满载着回忆离开，除了少了很多熟识的面孔，那里的一切都还是一样熟悉。

之前同学陆陆续续都走差不多了，并没有太多离别的伤感。我只是觉得大家保持着联系就好，有缘也肯定还会再见。我似乎总是习惯看好现在，看好将来，并不太多留恋身后。想想旅行时我不喜欢拍很多照片留念可能也是这个原因吧。是豁达，是冷漠，还是不知珍惜，我自己无从分辨。我一直自以为是前者，只是昨天从姥姥家回来才产生了怀疑。

姥姥快八十岁了，坚持要在我走之前看看我。她对我絮絮叨叨了很多已经说过很多遍的事情，然后让我常给她打电话。我们都笑着说姥姥拿起电话就豆腐三碗、三碗豆腐说个没完没了了，长途话费下来肯定把人愁死。姥姥摇着头说，她知道长途花费贵，又说我学习紧张，又说宿舍里那么多人也影响别人，只要我每周周末晚上打个电话就行了，她就和我说一句话，就一句，说好着呢，听听我的声音马上就挂掉……一边说用手掌抹着已经发红的眼眶。我们赶紧解释说长途花费是按时间计的，没有那么贵，学习也并没有那么紧张，也不会打扰到别人。姥姥还是摇着头说没事的时候多休息不要打电话，每周打一次电话，说一句话听听我的声音就行了，就一句话就行了……絮叨地这么说了很多遍。

我有些不知所措，突然间感到亲人对自己如此强烈的不舍。看着姥姥发红的双眼，我突然觉得不忍离去。这是一种我其实一直没有真正明白的情感，曾经很多老师对此的解释都是“等你们做父母、祖父母了就明白了”。作为一个自私的独生子女，我想我并没有真正懂得什么是爱。

我只是愣在那里，不断提醒自己记得多打几个电话。除此之外我不知道还能做到什么。

Unable To Stay, Unwilling To Leave. 不管怎样，几天以后就是完全不同的生活了。

andLinux及其内核coLinux的logo

也许我是很火星，但是的确是刚刚发现这个好东西。忍不住讲下发现过程先。没兴趣的直接跳到第4段- -

先是在cnBeta上看到了关于Ulteo Virtual Desktop的文章，觉得挺有意思，就下载使用了下，但是……很无爱- -：安装包有500M不说，装上以后启动甚慢，自带的软件大多是类似Gimp、Skype、Openoffice有Windows版本的软件，意义不大，扩展性也不强，而用网站的账号登陆还很容易死机……不过似乎还是有人比较喜欢这个东西，有兴趣可以down下来玩玩。

之后注意到Ulteo虚拟桌面是以一个叫coLinux的东西作为内核的。在某些方面coLinux可能有些像虚拟机，但实际上并不是。官网介绍说这是个Linux内核在Windows上的移植，可以直接访问硬件(而不是访问虚拟出来的硬件)，这样就可以无需虚拟机就运行Linux程序，且效率更高。不过看了下安装方法，发现非常麻烦。还好，在搜索相关信息的时候我又发现了配置起来容易很多的andLinux。

andLinux(官网)和Uleto Virtual Destop类似，都是以coLinux为内核的(也都是以Xming作为X server，以 PulseAudio 为 sound server)，是一个已经大体配置好的 Ubuntu。提供两个版本，Xfce 和 KDE(我也很奇怪为什么没有 GNOME 版本)。前者安装包只有100+M，仅包括一些必要的组件，而后者安装包则有600+M，包括很多KDE桌面环境下的软件(如 Kate、Konqueror 等等)。我两者都试用过，最后还是比较喜欢小巧的 Xfce 版。

两者都提供了新立得，自己扩展定制起来非常方便。不过注意可能由于兼容性和系统完整性存在问题，安装、升级和删除组件也或许会带来意想不到的麻烦，比如我这里升级 firefox 升级到3后会变得非常卡，原因未知。又如如果使用 Samba 访问 Windows 的目录，也可能在升级后无法使用(因此我几番尝试后还是使用了COFS，也并没有遇到传说中无法支持特殊字符的问题)。所以如果你想玩这个而对自己的rp没有绝对信心，最好注意备份一下那个 base.drv 文件，否则很容易像我开始几天一样重新安装很多遍。不过请放心，大多数情况下都不会有什么问题的。

andLinux 提供了一种很新颖的 Linux 与 Windows 共存的方案。就像本文最开头那个仿太极双鱼logo所表现的一样，Linux 和 Windows(好吧，白色的 Linux 和黑色的 Windows，如果你一定要这么看的话)彼此融合，和谐共生。我很容易就想到了 andLinux 的很多用途：

1. 在 Windows 下无痛体验越来越时髦的 Ubuntu Linux
2. 对 Linux 下的某些软件有特殊依赖却也离不开 Windows 时使用
3. 如果你是一个 OIer 或 ACMer，需要在 Linux 环境下使用 vim 或者 Emacs 写代码，同时又离不开 Windows 环境(比如评测环境搭建在Win下)，可以使用 andLinux，避免虚拟机的低效或者重启电脑切换系统的麻烦
4. 如果你在 Windows 下进行跨平台开发，可以更方便地在两个平台下测试程序
5. 等等

记得第一次装好Ubuntu时也很兴奋地截了很多图放上来，这次又忍不住了：）

Xfce panel 和 Appfinder

简单的文本编辑器 Mousepad

输入法平台 Scim

无障碍访问 Windows 下的文件

使用g++编译运行C++程序

使用mono运行.net小程序(我拿C#写的，在win下编译)

双狐傍地走  安能辨我是雄雌？

LinuxQQ正常运行

到现在还没有解决的问题还有几个，不过都不很重要：

1. sound server无法使用。pulseaudio会直接崩溃，esd也会在播放启动声音后挂掉。。。同样使用PulseAudio的 Uleto Virtual Destop 则无此问题。反正我并不需要用 Linux 下使用媒体播放器，就索性禁用了。
2. 窗口标题中的 Unicode 字符会乱码，可能是 Xming 字体配置的问题。
3. 使用 ImageResizeTool 不能改变 base.drv 的大小

另外，在访问文件时 Xming 偶尔会无故崩溃。这时由于X server已经没了，再重启 addLinux 服务也无效。可以重启计算机，也可以采取更简单的解决方法：运行"%此处替换为addLinux安装路径%\Xming\Xming.exe :0 -dpi 85 -clipboard -c -multiwindow -reset -terminate -unixkill -logfile Xming.log"(把这一长串保存在快捷方式里可能是个好主意)，然后再重启服务就行了。

希望能在新版本中修正。毕竟是个还没有完全成熟的项目，相信以后会很有前途的。

p.s. 如果附近有懒得配置环境的同学可以直接来找我拷 base.drv