A.&.M.

2009-6-23 [祝我生日快乐的2009年记录]

        因为今年生日时自己身处地球另一边的加拿大，于是国内的大家有两天的时间祝我生日快乐，如果北京时间不小心忘掉了还有加拿大时间^^，另外，手机的不方便使用也让今年的祝福方式变得多样了^^。按照我看到的顺序记录如下（我全都换成了北京时间）：

        Jason：12时23分零4秒，通过飞信发过来，简单的生日快乐加笑脸，很符合你的一贯作风，时间上不是最早却是最早传达到我本人的呢。

        赵瑜：12时46分22秒，体贴的照顾到了我的时间，于是北京时间+加拿大时间的祝福你全送了^^，虽然你说因为今天过生日的有好几个所以很容易记得，不过我还是很开心哈。你还有点小抱怨的口气说如果我在哈尔滨的话还得给我准备蛋糕之类，呵呵，反正下次见面要是我想起来生日这茬，你是跑不掉了~

        立：11时33分，校内留言，懒洋洋的说，哎~，你生日哎~~~，然后说想我了^^，因为你丫用校内留言，我今天差点没看到。然后，晚上和你就某些人生大事做了讨论，我今天是非常有激情的积极向上的好青年，鼓掌称赞^^

        虾姐姐：（虾饺-___-），11时51分，Gtalk留言给我的，嘿嘿，说着希望自己没记错时间，不过我看你记的挺准确的嘛^^，改天再打通电话给你吧，你特色的八卦配合爽朗的笑声真是让我开心死了，为啥我写到这儿突然想到黄海源-___-

        mostleg：13时10分，先和我Gtalk故弄玄虚了一下，然后在电话里说的，呵呵，说本想等到我这里时间12点，这份心意已经够了嘛^^，而且我认为你是最有心的一个，恩恩^^，奖励小红花一朵^^。

        ml：没有具体时间，你好久以前就在Google Calendar里把我的生日标了出来，我还看到你也标了别人的生日，虽说你不可能忘，不过把我的生日和你同学的生日同样的标在Calendar里还是让我有小小的不爽，你还不如别标我的。到今天，你还是一如既往的漠不关心的态度说：今天是你生日哦。你还真是不善表达，太搓了。

        嗯，就这些了，不多，不过也和我想象中差不多，兔兔呢可以理解为不方便联系到我，我就隔着太平洋心领神会吧^^，爹妈按往年的惯例应该要再等两天才想起来^^，三姨必然是记得的，二姨必然不记得^^。

        我记得在注册校内时我是没填生日的，于是这样收到的祝福就少了很多，不过本该如此嘛^^。最后，认真的说一句：谢谢。

        -- 本篇于北美山地夏季时间24日凌晨12:45分完成（和立同学聊天很久-___-），明天发布吧^^。

        补充几个今天收到的：

        L：今天早晨刚睡醒通过itouch在被窝里看到的，msn留言，我们两个时间好像差不多哦，就算北美时间的第一个人吧^^。

        ml的贺卡：早晨查邮件时看到的，我很喜欢，你也来给我买块蛋糕给个拥抱吧^^。

        LiuGuohua：早晨刚到办公室时对我说的，谢谢。

        韩磊：QQ留言，我们同天生日，谢谢。

        杨：今晚看到你的QQ留言，……，说！你是不是忘了？？？！！！（怨念中- -）。。。。。

        今天用王小波同学的一句话结尾吧：青年的动人之处，就在于勇气，和他们的远大前程^^。

        -- 北美山地夏季时间6月24日。

Hi all

One of the discussion items at the recent bi-annual grad forum with Russ was the want/need/desire to have some sort of a grad forum/bulletin board.

Some of the good reasons for this are.

1.  To limit the amount of spam sent to grads@cs.ualberta.ca  People wishing to get rid of old fridges ect can post an add there.
2.   To provide a place to share in house knowledge, ie if you are looking for some tech help with matlab or something you can start a discussion there.
3. To continue an offline discussion of some of the issues that concern grad students.

To provide these kinds of functionality as well as address a few other minor points, we have created a new CSGSA moodle page.  Yes, I know that moodle rubbed a lot of people the wrong way in the recent past but there are a few points why we feel this is a good idea.

1.  Since most courses, and Russ's Grad world are all moving to moodle, it would seem that moodle is the place to go for quick information.
2.  Everybody already has an account, which is linked to your CCID.  So you do not need create and remember arbitrary passwords to an obscure site.
3.  The forum support on moodle is a lot better than what we previously had on the CSGSA website.  For example, you can review and edit your posts before they are submitted.
4.  I have set the forum so that students have the option of subscribing in and out of the discussions of interest.
5.  Privacy, only grad students and Russ currently have access to the page.

So if you are interested in checking it out, log into moodle today and it will be listed as one of your courses.  Especially if you:

Have an interesting problem to share?
Need some help with matlab?
Looking for people to join some student group/activity?
Want to get rid of an old fridge?
Trying to sell old textbooks?
Want to continue the heated breadth requirements discussion?
Want to request movies for movie nights?

Go a head and make a post.  Its here, because you wanted it.

Have a nice weekend.

Sk

果然外国童鞋们还是觉得mailing-list好，比如comments：我们还要上论坛才知道发生了什么好麻烦的说，CSGSA有Forum的还有必要再搞一个forum吗，mailinglist挺好的，管moodle的staff说……我没听明白，囧，总之，赞成的人不算多数，非常wired的事情吧--b

还有收集来的邮件如下：

People like the mailing list for important notices.
For the issues you brought up (asking questions, socializing), the forum would be better and you should post those things to the forum on Moodle.

嗯，一个论坛的起步总是困难的，因为缺少人气，不过我仍然认为这是挺好的一事，下次meeting接着说，不过我慢慢觉得官方来搞就是好麻烦。

于是给russ邮件如下：

Hello Russ,

About the forum, maybe yes, it's a culture thing, but I'll consider to make a survey, because I still think it's necessary to have a place to connect U of A students. If most people think there is no need for this, then I think it's better to gather the information about U of A forum/mailinglist/... together, and make them known by every U of A student.

About so few attendee, I think it's because only a small portion of students are interested in these topics/department policy, yes, grad students know that these are related to them, but not so important, because there must be some people making decisions that are  acceptable at last. Therefore they don't want to join the discussion.

And this is also a problem of responsibility, sometimes they'll have this kind of responsibility if you make them involved in, and that's why GAC needs to change members every period of time. And I'm wondering is it better to invite one grad student to our meeting everytime? Randomly choose one student, so that s/he is involved in.

Have a good day!
BTW, I discover a big culture difference today. LOL.
Xiaomin

好了，干正事。

BTW，今早睡了一觉起来，发现国内出了大事，据说twitter, msn space, Bing, flickr之类统统被封，我的妈呀，我是不是要挪窝写blog了？

昨晚躺在床上想起这个问题，个人认为BBS还是很重要的，今天和老大说了一下，于是晚上给Russ写了封邮件询问意见。

Hi Russ,

I'm always wondering if there is some forum/BBS for UofA students (or grad students at CS dept), and I asked several students about it. It seems that there is only one forum at CSGSA website : http://www.cs.ualberta.ca/~csgsa/forum.php, which is too general and not many people wandering there.

I'm not sure if forum/BBS exists in North American universities, but BBS is very popular in Chinese universities. Every college has its own BBS where students communicate with each other about almost everything, including study, research, university service, entertainment, games, social news, culture, etc,  Students post questions, solve problems, make comments, it's a place containing lots of information from students of this university.

Our department has many brilliant students, not to mention the whole U of A. But I feel that students are separated from each other. Not only life, but also study and research. Take me for an example, I'm dealing with document clustering these days, and I meet some problem, I know that there are several students doing clustering in our department, I really want to discuss some topic with them, but I don't know who's really interested in my topic, and it's not convenient to email some people I don't know for some topic they may not be interested in. So the idea about BBS came out, why not create a forum/BBS for grad students?

It's not only for Q&A, I think the most important meaning of our own forum is that it can connect us students. I think the course discussion on Moodle is useful, but it's too small. Considering our situation, what about create some INFORMAL forum on Moodle? Students can talk anything they want.

This is the basic idea, if you think it's OK, we can consider details in following meetings.

Have a good night!
Xiaomin

Gmail发过去，然后被spam了-____-，收到如下一封邮件：

Dear Human Being:

This message is being returned to you by a spam filter.  If you are
not a spammer, and your message is legitimate, please accept my
apologies.  I have been forced to implement these drastic measures
to rid my mailbox of the wealth of spam aimed at it every day.
To force your message through the filter, please RE-SEND it but
include the phrase "fight spam" (the case is insignificant) in the
subject line.

When I receive your message, your address will be automatically
added to my list of exceptions, so that subsequent messages from
you will never be rejected.

I apologize for all the inconvenience.  There is absolutely no
implied accusation, or even suspicion, in this rejection.  I simply
verify every unknown sender via this simple challenge.
With automatic regards,

RabidFire Spam Killer for
Russ Greiner
See: http://sheerness.cs.ualberta.ca/~pawel/RabidFire/
X-SPAM-detect: rfsk08-5h5ag8m99quubneiwzh3lk

于是偶又乖乖的用cs的邮箱发了一遍-___-，呼，洗澡睡觉，大家晚安。

Update: 我的妈呀，Russ同学迅速的回了邮件如下：

Hi Xiaomin,

(I assume "BBS" = "bulletin board" -- yes?)

Great idea!
I am happy to work with you to make this happen.
Or feel free to bring it up on Tuesday, at the grad student open forum??

Cheers,
       Russ

最近联系起了一些老友^^，space的权限最后又改回public了，因为偶把私人话题都delete掉鸟^^，还有就是出于意识到自我封闭最终会导致人将不人，于是space大开，欢迎欢迎^^，虽然偶的blog不会给google, msn, wolframalpha之类提供任何有用信息，不过本着openness和精神哈^^

作为个人blog，不可避免的要讨论生活。于是捏，最近的生活及其非常相当的无聊，搞得我非常想跑到美国找林博程玩，别问我为啥想起他，我就是莫名其妙想到他了-__-，谁知道他msn？我加一下。回canada三周了，meeting两次，聊天无数，电话若干，看paper薯片，c++ several chapters，tc若干，史记该秦始皇本记鸟，听歌无数，电视无数（寄希望于电视来提高我巨弱的英语，不然不想去看的，觉得美剧都巨无聊-___-，喜欢看的人表拍我哈~~），还重温了一部分圣斗士星矢-___-，然后很开心的和老大讲动画片观后感^^，还搞得我非常想把荷马史诗找来看-___-

现在开始也是所谓的research assistant鸟^^，canada的夏天还总是一派欣欣向荣的繁荣景象，对面的猫猫还总是那么可爱，搞得我不开心都不行^^，于是白天就一个人瞎开心，晚上就无聊的消磨时间，看到某人twitter说时间流去他心痛不已，我还无聊的在这里写无聊的日志发表无聊的情绪~~

我琢磨着要做点事情，比如假期应该有人组织去banff的吧？不过据xx同学（我好不尊敬您的说^^）说一般到7月份了-__-。把入门的驾照考了，计划周天看周一考吧。还有考虑找份part-time job，不过没想好于是压根没有实施。还有件事着手在办，不过还没收到回复，心想这条路八成黄了，得换一种方法，我再琢磨一下~然后就是游泳和沿着河边骑自行车了，没人玩就自个玩吧^^。

另外，这没有活动的我这种懒得要死的人都想自己组织些活动了（当然要依靠我们人见人爱的老大的魅力鸟^^），待我再想想~~今晚大概就要在洗衣服洗澡聊电话中度过了，然后早点睡觉。我最近睡眠不足，于是天天上mac's买咖啡顶着，黑眼圈都出来了（其实貌似一直都有-___-）。嗯，就这样吧，各位have a good night^^

什么都想不明白，那就该干什么干什么好了，也许到最后就明白了。

觉得自己英语听力在回了趟国之后有所提高^^，现在不足的地方就在于没接触过的东西不熟悉，我想这得交个外国朋友才能慢慢提高吧，可换个角度，英语得上去才交得到朋友，似乎是个悖论，目前还是看电视吧。

觉得回家还是挺好的，回家基本上就离开了平时所处的环境，完全的脱离，这听起来像别人去度假，而过半年或一年这样跳出当前的圈子还是很有好处的。

圣诞有假期的话，我还是偏向回家而不是去瑞典，至少目前这样觉得。

TVB 星期日档案·不能说的真话:

昨天买了自行车（没钱买车有钱也没驾照就买自行车好了^^），$50（二手的，基本看到后联系上唰就买了，今天在Zellers看到我们可以骑的新车大约都在$150以上，顿时觉得二手车还是很省钱的），活动范围按理说应该变大了一些，今天去Zellers买车锁顺便抗了袋米回来，于是晚上一个人在家里吃火锅来着，还给手机充了$100（上个$100从去年9月用到现在，于是坚定不移的继续用pay as you go），又买了calling card，还用Fetion加了老妈的手机，于是晚上打电话+发短信来着，美好的一天哈，天气又这么好，心情怎能不好^^

卖我车的人是stony plain的，搞得我总是想到stony brook…，那算是城市周围的town了吧~买车时和人家就我的身高问题展开一系列讨论-__-，5’5=1.65m~

本周四要GAC meeting，周五要和导师meeting（我还是觉得管supervisor叫导师比叫老板好听些-__-），上周末交代了工作之后偶就一直处于休养生息的阶段，要开始工作了呢。为啥导师没说我是哪个实验室的？我还想去实验室呆两天呢~

那些别的事情暂缓，等毕业设计上了轨道再说。慢慢恢复状态，新学期总是让人兴奋哈（我还真是适合当学生啊-___-），话说从这往后偶要积极的参加各种体育活动腐败活动鸟~为此也该适当的扩大一下自己的生活圈子，嗯。。。

重装系统之后不幸把live writer里面的草稿也删掉了，很舍不得。

这次回国巨攒rp，烫伤，摔伤，回来时误班机，丢行李，觉得rp巨差，于是那天向小徐徐借自行车时她说：一般车子不会丢的，不过像你这种衰人就不一定了~~5555

我回忆一下记个大概：

* Edmonton机场

有一丝不舍，是不是人们在一个地方待久了总会有感情的~

看到了小小鸟，还拍了张照片^^，机场有wi-fi，但是要钱，那些在机场里上网的同学们是交钱用网络的吗？

* Vancouver机场

觉得我们的眼睛实在是太amazing了，再精巧的相机镜头也没法媲美。（看到相机的微距效果突然发现是模仿人眼的，至于我当时还想到了什么，现在不记得了。）

飞机快要到达vancouver时，下面的海水，溅到机舱玻璃上的水滴，不远处的山，还有之前经过的冰川雪山和玻璃上的小冰晶，还有什么，不记得了，总之我觉得很美，整个色调，整个画面。

* Beijing机场

人好多呀！买回西安的机票时被三个人插队，前两个我忍了，对第三个女的偶高声喝止，人家被我吓一跳然后去插旁边那队，囧。

首都机场打电话上网很不方便，需要买一张最小面额50块的卡，于是偶没买，借了一手机拨给爸妈。

在check in的时候顺利的积了国内的里程（买的是国航的机票），人家问有米国航知音，答曰无，那……，我说积aeroplan，对方打电话询问遂积之。

* Xi’an Xianyang机场

厕所里没厕纸！！！！真是发指！！！！

李梅同学全家来接，木哈哈，由于我让死党来接被老妈骂没良心的小孩-___-

* 家里的记录：

为什么那些真正好的东西人们都不去过问呢？人们都只喜欢那些看起来好的东西。

想坐火车了，夜晚躺在中铺和朋友们发短信聊天。

我需要改变自己的生活状态了。

*Xi’an Xianyang机场

差10分钟起飞登上飞机，头一次这么晚。

* Beijing首都机场

我们的首都机场3号航站楼是为外国人服务的吧~

加航飞机上的大妈看到我就很开心的笑着说：you’re so cute!，呵呵，我就变得很开心~

飞机要起飞时我终于觉得不舍得离开家了。

在天上看星星是这种感觉呢，我喜欢蓝色，尤其是夜空的深蓝色。

* Vancouver机场

哇！人好少！把行李丢进去之后，我发现误航班了，被告知自己被调到下班飞机，于是四处奔走找行李，后被告知行李会自动被丢到下一班，于是等。下一班登机时发现，原来我被放在下下班了，发指！然后好歹还是跟着飞了，右边座位有个帅哥在看organic chemistry.

* Edmonton机场

耶！我找不到行李了！去行李中心问，人家问我你家地址你的电话之类，我发现自己好像失忆了，什么都不记得鸟~（果然是全身心的投入了国内生活~），搞得人家很崩溃。

搞定之后随skyshuttle回UofA，米有车让我很不爽，主要是被国内的死党刺激到了，丫的已经开着车上下班了~~

我又看到蓝天白云了！

* 最后补充一点个人照片哈，我应该和立同学还有李梅同学也照张照片的。

1. 越不care（当然准备还是要有的），表现越自然，做的也越好。

2. 我这两天睡眠时间不足8小时，觉得自己要飘起来了，还分明感觉到了平时没感觉的各个器官-__-。

3. 花了两三天时间coding，今天老师说，哦，代码不用交，顿时五雷轰顶，好容易写那么多代码@#￥#￥%#￥

4. 一会开始写，今晚交了report之后，就可以好好睡一觉鸟，然后偶可能就怀揣500块人民币奔赴伟大祖国鸟-___-。

5. 我突然想发paper了~

1. 将近半小时的一定要带水，我到最后嗓子都哑掉了~

2. 我的英语为啥这么搓！！！

3. （我在等别人给我的feedback，然后再说。）

总的来说，我认为第二点是最要命的，当我觉得我听力稍微好了一些时，发现口语又严重跟不上-__-，这十年的英语真是白学了，太烂了太烂了。话说那天去听了Shanny的presentation，别的不说，英语讲的太好了，虽然仍然和native的有所不同，不过到那样就很不错了，不知道我presentation时都说了些什么，我说的才是鸟语吧~~

BTW, 追加一点信息，Nathan在听到一些人讲错时，对于可救药的小孩，他会指出来，而对于不可救药的同学，他倒显的很*nice*，（这点倒和我很像），我非常不善良的庆幸自己至少在这门课上属于一个明白的小孩。再另外，我觉得对我来说英语是一个大问题，差劲的英语让我失掉了在课堂上和别人讨论的机会，和很多别的别的别的机会。

BBTW, 我在想我是不是在space里表达了过多的个人想法，这样有时让我觉得不安全或不舒服，目前为止我还是只习惯于和少数人几个人分享自己的想法~~

仍然喜欢一个人呆着，安静专注，对面的黑猫似乎有了个灰猫朋友，长的很漂亮，也很肥，嘿，然后，脑袋里面的画面是王小波描述的维也纳街头的演奏，嘿，真是美好，虽然现在有点点小困，而最近好像有点消化不良（不过也不知道自己这感觉是不是消化不良），然后最近还期末（两个project压着我心跳也没变快，一点紧张感都没有，我觉得很奇怪-__-），还快要回国，哈，再怎么滴我现在就是觉得很悠闲很舒服啊~

今早看了Nathan那门课作业的成绩，一共三次作业，1，3两次基本是满分，第2次作业68/100，我觉得Nathan已经很宽容了，因为第二次作业老实说我就跟没做一样，只是对每个题目分析了一下，没实现。

不是说连工作都做不好的人就不要指望他能做什么了麽，我也知道这句话那，只是还是太自我了，而且没遇过什么大的挫败（高考落榜这种也不算吧-__-），于是还是那副德行，一天脑袋里不知道在想些什么，我这样的人大学能毕业就不错了哦。

我现在觉得我一个人的话工作是可以做好的，因为一个人简单，而学习这份工作做起来也挺有意思的。不过如果遇到一个复杂的人，那就复杂了，因为我一个人没法决定两个人的想法（不过我一直觉得人是需要另一个人的，所谓soulmate，在良好的状态下，两个人都可以感受到快乐并在生活的各个方面发挥出最大的潜力来），我之前的问题就在于，处理不好这些关系（说起来简单，做起来可不简单啊-___-）。

慢慢来慢慢来。每天看着对面房子那只黑猫整天自己和自己玩，哎呀呀，做只猫猫吧，猫猫们小脑袋里肯定要想“人真是奇怪啊，整天折腾来折腾去的~~”，嘿，Canada的夏天要来了呢，大家的心情大概也要普遍好起来了吧~~

I got the exam result this morning, 84/100 for Single Agent Search, almost an average value, the statistic distribution is described as this: except few above 90, half of the left is 70, and the other half is 80. Something like that.

The exam is only a small portion in the overall score. But I feel satisfied. I got the right answers on those hard problems(even the last one that Nathan didn't expect us to figure out), but lose marks on basic things. I dare to say that I won't get good mark on this course, because something happened to me in the middle of this semester, and the study habit that I've been used to for many years.

All those do not matter, I like using my head to solve problem, some low-level and mistake-chosen courses/research made me lose interest in courses and research (hey, yes, some course like Wireless Sensor Network, Machine Learning -___-). But genuine knowledge is always fascinating. I like the pleasure of thinking and solving problem, not just coding and finishing some duplicate valueless work. So, I need to refine many skills.

I prefer the quiet and clean life, with some expectation(hey, this is a secret ^^). Life is really great at this period, and there are several problems I need to consider in the approaching vacation.

Ha, that's it. Hope you have a good day. :)

Oh, Red River (Winnipeg, Manitoba, Canada) floods, where our tax return will be sent to.

This blog seems become a place where I share something, and most for friends in Canada, because friends in China will get my news from many other ways. :)

Sorry, forget to attach the link: http://www.boston.com/bigpicture/2009/03/red_river_flooding.html

http://abstrusegoose.com/134

Hope you enjoy it and have a good night! :) BTW, I'm fine and getting better these days. I seldom use IM/blog/email/etc, only use twitter, douban, and Google Reader for myself. Life becomes quiet, and I prefer quiet life, and still keeps a good state for reading and studying, which makes me feel satisfaction. :)

原文链接：http://blog.farmostwood.net/378.html

本文为松鼠会而作。

张生在普救寺第一眼见到崔莺莺就陷入了不可自拔的境地。“呀！正撞着五百年前风流业冤。”于是为了搭讪，张生插科打诨无所不用其极。“月色溶溶夜，花阴寂寂春；如何临皓魄，不见月中人？”诗是好诗，可惜是隔墙念的。

崔莺莺见了只沉吟不语。然而回到家里，“神魂荡漾，情思不快，茶饭少进。”红娘瞧了暗笑：“姐姐往常不曾如此无情无绪；自见了那张生，便觉心事不宁，却是如何？”

这开头如此典型，以至于可以套在古今中外无数或真或假的八卦前面。19岁的海涅第一眼见到15岁的表妹阿玛丽，就像维特见到了夏绿蒂，“一位天使！ ——没说的！谁谈起自己的意中人都这么说，不是吗？可是我却无法告诉你，她是多么完美，她为什么会那么完美；够了，她已经把我整个心都俘获了。”我不知道别人有没有产生过和我一样的疑惑，他们真的这么写情书么？收信人不觉得难受么……

还是中国人含蓄，“这个妹妹我曾见过的。”妥帖多了，但也多少有点无趣。严格说起来，贾宝玉也真的从来不曾像张生或者维特那样追过女孩子。在元宵夜宴上贾母声色俱厉地指出过张生模式的不靠谱。贾宝玉听了作何想法，我们不知道。但是我们知道的是他多少算是个被动的人，连宝钗都算比他要勇敢些。

于是宝钗成功地和宝玉在一起了。这当然只是个和西厢记一样不靠谱的个案，但是也不是没有道理可言的。

花开两朵，各表一枝。话说在1962年，两个数学家David Gale 和Lloyd Shapley提出了下面的问题：

给定若干个男生和同样多的女生，他们每个人都对所有的异性有一个心理的偏好次序。是否存在一种男女配对组合构成一种稳定的组合关系？这里稳定组合的意思是说，不存在两个非伴侣的异性对彼此的评价比对各自伴侣的评价还要高。（可以理解，这样的异性太容易红杏出墙了，所以是某种不稳定因素。）进一步的问题是，在已知每个人对异性的偏好顺序的情况下，怎样求出这种稳定组合方式（如果它存在的话）？你可以理解为这是数学家们替月老问的问题：给定一群孤男寡女，寻找一种牵红线的方式，以确保把红杏扼杀在摇篮里。

这一问题被称为稳定婚姻问题。它有很多种可能的解法。为了让大家相信数学家不是真得如此无聊，我要指出它确确实实是一个地道的组合数学问题，有其特定的数学价值。当然啦，它也有很多别的背景和应用，比如用来在若干个公司和应聘者之间进行招聘中介……但是数学家们怎么会放过如此八卦的一个名字呢？于是它就这样流传下来了。

话说回来，有很多组合数学问题都可以如此这般的翻译为生活中的问题。比如著名的Hall定理：给定n个有限集合（其间可以有交集），如果其中任意m 个集合的并集的元素个数都不小于m，那么一定存在n个不同的元素，使得它们正好依次存在于这n个集合之中。我相信没有人明白以上这是在说什么。可是它有一个很好的解释：把那n个集合想象成n个男生各自心仪的女孩子们（一般来说都不止一个），中间的那个条件是说，如果对于其中任意一部分男生，他们喜欢的女孩子的总数都不少于这组男生的人数（这个条件是必要的，否则就打起来了），那么总的说来一定存在一种办法给每个男生都分配一个女生恰好是他喜欢的。

听起来真是令人心情愉快啊……

（这个定理事实上还有很多别的解释方式，比如说，把52张扑克牌任意分成13堆，每堆4张牌，那么上面的定理告诉我们，一定存在一种方式从每堆牌中抽出一张来一共13张恰好凑成一条不一定同花的顺子。这件事情乍一听也是挺奇妙的，不过在这个特殊的日子里，我们还是专注于我们的主题吧。）

回到一开始提到的稳定婚姻问题，给定每个人关于异性的偏好排序，要寻找一种男女配对组合构成稳定的组合。Gale 和Shapley不但提出了这个问题本身，而且给出了一种著名的解法。这个解法可以描述为如下的求偶过程：

首先，让这些男生去向他们最心仪的女生求婚——这是数学家们的原本的用词。如果你觉得太快了的话，让我们暂时改成表白吧……

然后，等所有男生表白完毕后，所有的收到表白女生们都从自己的表白者中选择自己最喜欢的人接受为男朋友。没人表白的女生只能暂时等一等了，不要着急，表白会有的。

以上过程称为“一轮”。之后的每一轮都按照类似的方式进行。首先由还处于单身状态的男生们每个人再次向自己还没有表白过的女生中自己最喜欢的人表白（无论人家是否已经有了男朋友），然后，等所有单身男生表白完毕后，所有的收到表白女生们都从自己的表白者中选择自己最喜欢的人接受为男朋友。如果原来有男朋友而表白者中有自己更喜欢的，不要犹豫，换之。等到尘埃落定之后，再开始如上所述的新的一轮表白。

依此类推。可以证明的是，这个过程一定是会终止的，也就是说，不会陷入任何死循环。并且一旦终止，每个人都会找到一个伴侣。更关键的是，这个过程最终得到的一定是如前所述的“稳定组合”：不存在两个非伴侣的异性对彼此的评价比对各自伴侣的评价还要高。——这几个事实都不难证明，有兴趣的话可以自己试试看。

所以这就得到了稳定婚姻问题的一个解（顺便也证明了解的存在性）。但是真正有趣的部分还在后面。一般来说，给定若干个男生女生和他们之间的偏好关系，稳定组合存在不止一种。上述“算法”只是给出了所有可能的稳定组合其中之一而已。但是这个特定的解具有某些特别的性质：可以证明（这一次证明不很容易了），上述方式得到的稳定组合和所有其他的可能的稳定组合相比，是对男生最优而对女生最劣的。

确切地说是这样：

它是对男生最优的。也就是说，对每个男生来说，按照这种方式最后找到的伴侣，是在所有的稳定组合中自己可能具有的伴侣中自己评价最高的。——注意这并不等于说每个男生都能追到自己最喜欢的女生，而只是说，他一定能追到“有可能和他在稳定组合中在一起的女生”中自己最喜欢的。有些女生虽然很好，但是和她在一起是不可能形成稳定组合的。这就是人生啊……

另一方面，它是对女生最劣的。也就是说，对每个女生来说，按照这种方式最后找到的伴侣是在所有的稳定组合中自己可能具有的伴侣中自己评价最低的。同样的，这也不等于说每个女生都只有和自己最不喜欢的男生在一起，而只是说她最后的男朋友会是所有“有可能”的男生中自己觉得最勉强的。不过这样听起来也已经很悲惨了。

这两个结论并不直观，因为看起来在上面所描述的过程中，女生是相对占有优势的。作为男生，需要很辛苦地去不断表白，然后被拒，再表白，再被拒……而女生只要随心所欲挑选就好，而且还有随时更换男友的权利（在上面的规则里男生是不能主动提出分手的）。为什么结局会是如此？

但是如果仔细思考上面所描述的规则，会看到男生至少有一样优势——也许是至关重要的优势：他们是主动方。主动的好处是，即使一次又一次的被拒，他也仍然可以和剩下的女生中自己最喜欢的在一起。而对于女生来说，纵然有再多挑选的自由，可是一个女生也许永远也等不到自己最喜欢的男生来追自己——或者在她等到之前，游戏就已经结束了。

毫无疑问，你已经看出在上面的设定里“男生”和“女生”都只是代号而已，它符合古典文学的一贯叙事，但是在当代语境里也许并不政治正确。另一方面，这个定理也不是真的用来描述爱情的——数学家们还没有这么疯狂，认为可以用逻辑来推理情感。它只是一个过于简化的模型而已，比张生和维特的故事还要不靠谱的多。

但是我也相信你一定已经看出了我这篇文章的主题。在一切古典文学的叙事里，我们都满怀着希望注视着那些勇敢的孩子们，看着他们的努力和坚持，也许最后会失败，可是他们至少尝试过。

现在连数学也在帮着说明这个道理了，所以呢？

事件一：

me: 过招陈 为啥那个机票还没给我发过来

Zhaochen: 请尊重一下我。。

me: 哈哈哈

事件二：

明天搬家，问了小舟那个搬家的电话之后在笔记本上记下来：老猪搬家 907-0928，老大阅后崩溃……偶才反应过来。嗯，因为我朋友里米有姓“朱”的嘛，很正常嘛 :@)

事件三：

Xiaomin Zhang | 张晓敏：我明天下午3点左右就搬去你家 OK否？
skiff-(L)China-飞天猫：哈哈，我不在家啦
Xiaomin Zhang | 张晓敏：。。。你已经走了？？？？
Xiaomin Zhang | 张晓敏：不是周五吗
skiff-(L)China-飞天猫：我中午就走了
Xiaomin Zhang | 张晓敏：。。。。OK 安息吧

Yes, everybody knows my English is poor...

This noon, I met Xiaobai and Jessica Enright (the former CSGSA president), I know Jessica went to Hawaii several days ago, and it's a little strange that nobody speaks when waiting. So I asked her "you come back from Hawaii", She said "yes, it's nice to have a break from winter", en, I misunderstood like this "yes, I have a winter break to go there" -___-#, So I don't know what to say, and turned to Xiaobai to talk about his 包子，囧.

After Jessica left, Xiaobai asked me why not talk with her after she responded, I said I don't know what to say, then Xiaobai explained the meaning to me, then, 我囧囧囧囧囧囧囧囧囧囧囧囧囧囧囧囧。

Say, how to improve my English? To not embarrass others next time -____-#

再用中文补充一句：我深深的为我的英语不好而自责。

（偶们在office，里外都是地毯，嗯~）

我：哎，我把水倒垃圾桶里啦。

她：啊！！！！！

我：其实我本来想倒地上，反正一点点水~

她：啊！！！！！！！！！！…… 你个猪！你不会倒外面的地上啊！

我：！@#￥%……&！@#

自从偶几天前写完了machine learning的作业并交掉后，就米干过什么学生该干滴事鸟。先是胡思乱想胡乱翻看各种文字两天，并和mostleg还有Jason同学讨论了某些话题，因为偶失去动力鸟，后来第三天滴时候偶又找回动力了（关于此事有很长的一篇日志存在日记本里~），于是，哇哈哈，生活又欣欣向荣鸟~周六想了想single agent search的project，写了个简简单单的proposal（绝对米有废话^^，于是虽然短，但是我写的还蛮开心~），交掉，就跑去徐莹家里玩了，还见到了maddy ^^。

周末，也就是今天，早晨我把厕所打扫干净（因为我月中就要搬出来了，暂住徐莹那里~这是偶这辈子第一次洗厕所-___-#），累死，跑来学校，喝了一口水+一个橙子，就和徐莹还有老大跑去82街上的pizzahut吃pasta（因为徐莹小朋友有优惠券-___-），那店好小，偶们三人在等待的时候讨论了下要否带回去吃，后来我们都好懒于是决定就那里吃吧，呼呼呼，愉快的结束中饭，临走时，小徐问了下那个好可爱的店员此店是不是take out only的，那人说是滴，吼吼吼，有趣的中饭呀。回来后经过sub我们就去买cookie，偶买了块饼干，竟然$3.2，是不是有点小贵，于是偶就把它和大家分鸟（其实完全是看它长的实在诱人才买的，偶对于吃它米有那么大的兴趣。。。），我们回来后见到好多人，材质碰，也清华，小白，还有杰森（鉴于叫Jason的实在太多鸟~偶就用曼姐的叫法叫杰森吧~），哈哈哈，杰森给我和老大带了“此方便面非彼方便面”的方便面，我们详细的问了做法-___-，呵呵，然后把泡面塞进包里，就吃饱喝足的回到电脑前鸟。小徐莹已经在对面躺倒鸟~偶有点吃饱后的呆滞状态，敲下这篇呆滞滴日志。

哈，下周情人节，我们去哪里吃捏？（从这里往国内寄东西是不是很贵？价钱可接受否？）

“我们生命中某段时光里遇到的每一个人，比如在春运回家时拥挤的火车车厢里和我们紧紧挨着的人，比如在某一节无聊透顶的课上坐我们旁边的人，比如在理科楼的电梯里和我们一起默默上升的人，比如某一张学一的餐桌上面对面吃饭的人，他们对于我们似乎没有任何意义，我们即使有过短暂的交谈或者眼神的交汇，下了那列车下了那节课出了那个电梯吃了那碗饭之后，我们就不会再记得关于他们的任何一个细节。然而人生的悲剧就在于，那些真正想见到他们，想和他们一起挤火车，一起上课，一起做电梯，一起吃饭的人，却没有任何机会能和我们交换。经济学上，我有一块蛋糕，但我不喜欢吃，我想要看一本书；你有一本书，但你不喜欢看，你想吃一块蛋糕，于是我们就可以互相交换，我得到你的书，你得到我的蛋糕，皆大欢喜，达到一个Pareto最优的状态。只可惜，人生中充满了价值的不等价，充满了相对稀缺和相对过剩，然而上帝说，人生是不可切割，不可交换的，不可回头的。我们是一只一只的鱼，在生命的河里漂流着，岸上的树过了一棵又一棵，但我们没有选择靠岸的权利，不能停靠在我们想停的那棵旁边。也许我们可以选择在人生中的某个阶段和某只鱼在一起漂流，但谁知道老天打的什么主意呢，说不定一阵风浪过来，那只鱼就从此消失了。 ”

我现在住的这间租期快要结束了，我也急需换个地方，好不以office为家^^，之前已经申请了Newton的1bedroom，不过三月份拿不到了，估计在拿到newton之前还要再等三个月左右的，所以需要找房子过渡，注意，这里的过渡并不是说凑合就行了，如果这次找的房子甚至能好过Newton的话我就有可能把Newton的申请退掉了，虽然我觉得这个不大可能。^^

我已经开始在mailinglist还有rentingspaces上面留意了，不过也许这里有人知道更好的房子呢，简单描述如下：

1. 步行可以忍受时间内到U of A都可以，我估计夏天是要买辆自行车了，或者就walk吧，谁让这里一年8个月的冬天~

2. 宽敞明亮，最好有大大的落地窗，（有人问我是不是要住厅，这个看具体情况，有些厅隔的不是很好，就会不够安静），嗯，说到这里基本就是要找apartment了。

3. 采光好一些，心情也会好一些，如果有时候阳光打进来，我还可以晒晒太阳，而且夏天不是要到了吗。

4. 家具不是有没有的问题，是和房间配不配的问题，所以furnished或者unfurnished就没有关系了。

5. 价格，这点很重要了，我希望不要让我每月入不敷出，稍稍有余额买杯Tim Horton就好了，所以上限设在$550/month。

6. Monthly Lease，我需要自由。

就想到这么多，欢迎爆料。

附：目前为止，我认为自己8月份在Newton一个人住两室一厅的那几天非常爽^^，所以挣钱是王道，可以住大房子-__-。下面摘两句Jason的经典话语：

“找到一个能够让你宅在家里的房子：）”

“找房子，最重要的是roommate，第二是环境，第三才是钱”