Xinying's profileXinying's SpacePhotosBlogListsMore Tools Help

Blog


    September 18

    勿忘“九一八”

    今天是九一八。
    北京时间9点整,哈尔滨市里警笛长鸣。
    时间在这一刻仿佛凝固。
    那个灰色的日子已经过去75年了,但它给我们带来的伤痛和耻辱,没有丝毫减轻。
    人们这时应该把手中的工作放一放,聆声倾听。
    勿忘“九一八”。
    September 16

    首届黑龙江省ACM/ICPC竞赛随行全程记录

    今天首届黑龙江省ACM/ICPC竞赛比赛的日子,参赛的是全省20所高校的50支队伍,在哈尔滨工程大学举行。我作为助理教练陪着Sunner和工大的7个参赛队伍在哈工程玩了一天,留下了许多picture,挺Happy。现在记录一些感想及花絮,:)。

    整个一天的行程安排是这样的:
    8:20出发
    9:00 ~ 10:30,热身赛
    10:30~11:00,领导讲话
    11:00~16:00,比赛
    16:00~17:30,吃饭
    17:30~18:00,颁奖,结束。
    我们8点半左右分批到了哈工程。早上阳光明媚,很适合照相,于是在工程校门口各队依次照相,最后两位教练合影留念。

    这是我在哈四年来第一次到工程,印象还不错。工程周围的建筑物名字只有两种:“军工”和“船舶”。工程学校里环境不错,宽敞干净,比工大强多了。

    比赛场地在主楼对面的体育馆,门前拉了很拉风的一大横幅,上书中英对照的“第一届ACM/ICPC黑龙江大学生程序设计竞赛”,有点Regional的感觉。比赛的队员们都领到了白色印有ACM/ICPC徽章的T-shirt,志愿服务的同学们也都身着黄色的T-shirt,只有教练没有,我晕,我可是冲着衣服来的啊!据说是因为觉得老师们可能不喜欢这种T-shirt,@¥%#。还好后来Sunner帮我偷偷要了一件,满足了我这个小小的要求,呵呵。

    但总体说来,工程为举办这次比赛,还是下了很大工夫:馆里正面的墙上挂着幅巨大的、带有ACM/ICPC风格的海报,两边挂着五颜六色的气球,再往前是显示Ranklist的投影幕布,四周挂着很多鼓励的标语;馆内中间的比赛场地铺着红地毯,摆放着5*10共50台电脑;教练们在场边有休息的位置。整个布置有点像2004年上海交大赛区的感觉了,且不说比赛竞技水平如何,只论工程勇于承办这样的大赛,又尽心尽力地工作付出这点,就很值得工大学习了。但由于工程自身技术、实力还有经验等因素限制,今天的比赛还是出现了很多失误和不尽如人意的地方,下文会提到许多。

    下面按时间顺序记录一下一天的花絮:
    1. 热身赛时,有一片电脑“呼啦”全黑了。过一会儿恢复后,主持人说“请大家比赛时尽量及时备份,各机器里都没装还原卡”。(列位看官注意,后面还会多次提到断电的情形)
    2. 一位领导讲话时,馆里突然“啪”的一声巨响,全场哗然。我还以为是什么东西倒了,原来是一个气球爆了,呵呵,领导的讲话声真大,:)。(列位看官注意,这是今天全场爆的第一个气球,后面还会多次出现气球爆炸的情形)
    3. 开幕式计划安排半个小时,可15分钟,领导的话就讲完了。大家没事儿干了,只好干等着,全场甚至因此安静了几分钟。
    4. 10点59分,主持人宣布,由于电源问题,比赛顺延半个小时。这下所有电脑全黑屏了。气球爆一个。
    5. 11点25分,发吃的了。于是很多队在还没开始比赛时,就吃上了。说起发的午饭,我挺来气,就发了一个干面包,一根火腿肠,一瓶纯净水,也太寒酸了~~
    6. 11点半,比赛总算开始了。但主持人竟然没有宣告一下。我还是看见有志愿者去插气球了,才知道比赛开始了,晕死。由于各队都是有备而来,前几分钟都在气势汹汹地交题,由此出现了一个无比混乱的局面:不到10分钟,已经有几十个队过了5道题,最快的队竟然在2分55秒时就过了5题;由于各队过题太快,志愿者的插气球速度远远不及需求,导致比赛半个多点后,还有若干队面临着手握5题而眼前一个气球也没有的尴尬境地;还是由于各队过题太快,工程的志愿者们在插气球的策略上,适时作出了巨大创新,传统的方法是根据Status,过一道插一个,而今天他们的做法是,根据Ranklist,一个队一个队插,因此大部分的队,都是一下得到好几个气球,很有上海交大的风格,呵呵。
    7. 12点半,Gaminerie和IAC都过了7道,Cousair6道,其他队5道。然后过题就不多了,比赛趋于沉闷。
    8. 13点,前7名有6个工大的。
    9. 13:20,场地里又黑一片,包括投影仪的Ranklist。
    10. 13:20~14:20,我在场边睡了一觉,醒来,前4名全是工大的,而且工大的7个队全部进入前8。
    11. 投影仪还是不时会黑屏,估计是电线被谁踢了。
    12. 14:31分,部分志愿者开始煽打印机,有Sunner的picture为证。
    13. 14:31分,阳光开始透过窗户,直射最南边的一排队。(列位看官,这是本文第一次提到阳光的问题,下文还会多次出现)
    14. 14:40分左右,几个志愿者开始用两块黑幕布,挡住了体育馆的两块窗户,为场地南边中央的一个队解决了阳光的问题。(后来才知道,那个队是工程的self-similar,强烈BS,要知道还有很多队晒着呢)
    15. 14:50分,工程self-similar 7道,而IAC和Gaminerie都还7道,感觉第一要不保啊。
    16. 15:20分左右,阳光照到南数第三排,女队Apex因此搬离了原位置,换了个角度。后来一位志愿者搬来一块屏风(实际是个广告),为她们遮住了阳光。有Sunner的picture为证。
    17. 紫色气球好像不够用了,几个志愿者开始解墙四周挂着的紫色气球。这时还有队在过A题吗?
    18. 16:00,最北面的第一排也挨晒了,fishcanfly和ww他们都在用身体挡屏幕。
    19. 16:16,Apex把F题过了,这样她们成为全场唯一过7道题的女队,排名第5,挤掉了两个工程的队。最佳女队没问题了,呵呵,总算是带来了点惊喜。
    20. 16:20,教练席都挨晒了,整个馆内没有不晒的地方了,晕。
    21. 16:30~17:20,比赛结束,7 队分获 1, 2, 3, 4, 6, 9, 10。去“大学生美食广场”吃饭。不是晚宴,也不是自助,而是定量的份餐,虽然口味还行,但还是感觉不爽。这么点饭,怎么能够fishcanfly吃呢?
    22. 17:20~17:30,在场地里集体合影留念,然后每个队和助理教练合影,包括两个女队,:)。
    23. 17:30~18:00,领导讲话,颁一、二等奖和最佳女队奖,但只有证书,没有奖品,不爽,赞助和报名的钱都哪儿去了?
    24. 18:00~18:10,bailey和我接受一点采访,胡乱说了一些,呵呵。
    25. 18:10,Sunner在馆外,向大家发表深情、动情+感情的致谢演讲,号召大家回去好好休息,同时把建模建好,最关键的是,回去准备给大家补奖品,有什么要求尽管提~~,:)。
    26. 大家分批回学校,有人去赶饭局,有人回寝室,有人回机房,有人继续建模,Sunner去补他的晚饭。

    总体来讲,今天的竞赛,我觉得还是失败的,主要就是题目弄得比较过分,大家都在比交题速度。最后全都5道题,没啥区别。大多数的队伍的比赛只持续了10多分钟。还不如就让大家临场慢慢做,最后估计也会做5道。真不知领导们事先是怎么想的。但在今天的比赛上,还是看到了全省20个学校派队参赛,很多学校也是借这个机会,接触了解ACM/ICPC这项顶级赛事,这对省内高校今后参赛也好、计算机教学也好,都会有很大帮助。希望明年的省竞赛,会办得让人满意。

    September 14

    微软哈工大校园行

    微软哈工大校园行今天开始了。
    今晚听了吴枫、肖颖的讲座,记一点心得。
    1。机会总是光顾有准备的人。
    对于准备搞研究的人,应该想想“为什么要读博士”,“我的研究方向是什么”,“该如何做起”。我觉得这点很重要,要多问问自己,到底想做的是什么?花一年时间,多接触一些,形成自己的想法吧。
    突然想起,在有准备、有主见这点上,孙悟空为我们做了一个绝佳的范例,呵呵。
    2。聪明的人很多,但不是每个聪明的人都成功。
    搞研究,要能刻苦,能钻得进去。还要重视与外界的交流,扩大眼光、视野。
    3。知识面不要太狭窄,有空多涉猎些多方面知识。
    吴枫博士本科学电子,硕士学控制,博士才是计算机。他觉得自己本科、硕士学到的知识,至今还很有用,甚至觉得他的学习经历正好适合做现在的研究。
    4。在MSRA工作,更看重效率。
     
    明天会见到Hsiao-Wuen,:-)
    September 09

    我同学的同学的精彩言论

    前两天和同学吃饭,我同学讲了我同学的同学的一个小故事,听了我差点没乐抽过去,
     
    该同学高中入学报到,班主任想了解他有哪些特长,于是
     
    班主任:你有什么优点?
    该同学:我最大的优点是没有缺点。
    班主任:那你都有哪些缺点?
    该同学:我最大的缺点是没有优点。
     
    该同学立马被老师踹外面去了。
     
    September 08

    女人真正想要的是什么? zz

    个人感觉写的真是跌宕起伏啊~~
    --------------------------------------------------------------------------------------------------
    发信人: yangxiao (小海豚), 信区: Love
    标  题: 女人真正想要的是什么?
    发信站: BBS 哈工大紫丁香站 (Fri Sep  8 01:44:52 2006)

    那是在一次英语口语课上,我们的美国老师给大家留了一个家庭作业:学习一篇文章并思
    考文章的问题,下一堂课将用英语进行讨论。那只是老师为了我们练习说英语的  
      一篇文章,但由此却引出了一些思考。我把那篇文章翻译成中文,大意是:  
       
       年轻的亚瑟国王被邻国的伏兵抓获。邻国的君主被亚瑟的年轻和乐观所打动,没有杀
    他。并承诺只要亚瑟可以回答一个非常难的问题,他就可以给亚瑟自由。亚瑟有一年的时
    间来思考这个问题。如果一年的时间还不能给他答案,亚瑟就会被处死。  
       
      这个问题是:女人真正想要的是什么?  
       
      这个问题连最有见识的人都困惑难解,何况年轻的亚瑟,对于他这是一个无法回答的
    问题。但总比死亡要好得多,亚瑟接受了国王的命题——在一年的最后一天给他答案。  

       
      亚瑟回到自己的国家,开始向每个人征求答案:公主,妓女,牧师,智者,宫庭小丑
    。他问了所有的人,但没有人可以给他一个满意的回答。人们告诉他去请教一个老女巫,
    只有她才能知道答案。但是他们警告他,女巫的收费非常高,因为她昂贵的收费在全国是
    出名的。  
       
      一年的最后一天到了,亚瑟别无选择,只好去找女巫。女巫答应回答他的问题,但他
    必须首先接受她的交换条件:和亚瑟王最高贵的圆桌武士之一,他最亲近的朋友——加温
    结婚。亚瑟王惊骇极了,看看女巫:驼背,丑陋不堪,只有一个牙齿,身上发出臭水沟般
    难闻的气味,而且经常制造出猥亵的声音。他从没有见过如此不合谐的怪物。  
      他拒绝了,他不能强迫他的朋友娶这样的女人而让自己背付沉重的精神包袱。  
       
      加温知道这个消息后,对亚瑟说:“我同意和女巫结婚,没有比拯救亚瑟的生命和保
    存圆桌更重要的事了。”于是婚礼宣布了。女巫于是回答了亚瑟的问题:  
       
      女人真正想要的是主宰自己的命运。  
       
      每个人都立即知道了女巫说出了一个伟大的真理,亚瑟的生命被解救了。于是邻国的
    君主放了亚瑟王并给了他永远的自由。  
       
      来看看加温和女巫的婚礼吧,这是怎样的婚礼呀!亚瑟王在无法解脱的极度痛苦中哭
    泣。加温一如既往的谦和,而女巫却在庆典上表现出她最坏的行为:她用手抓东西吃,打
    嗝,放屁,让所有的人感到恶心,不舒服。  
       
      新婚的夜晚来临了:加温依然坚强地面对可怕的夜晚,走进新房。是怎样的景象在等
    待着他呀!一个他从没见过的美丽的少女半躺在婚床上!加温惊呆了,问她到底是怎么回
    事。美女回答说,因为当她是个丑陋的女巫时加温对她非常的好,于是她在一天的时间里
    一半是她可怕的一面,另一半是她美少女的一面。  
       
      那么加温想要她在白天或夜晚是哪一面呢?  
       
      多么残酷的问题呀!加温开始思考他的困境:在白天向朋友们展现一个美丽的女人,
    而在夜晚,在他自己的屋子里,面对的是一个又老又丑如幽灵般的女巫呢?还是选择白天
    拥有一个丑陋的女巫妻子,但在晚上与一个美丽的女人共同度过每一个亲密的时刻?  
       
      如果你是加温,会怎样选择呢?  
       
       
       
      第二天的口语课上,答案五花八门,归纳起来也就是两种:一种选择白天是女巫,夜
    晚是美女,理由是妻子是自己的,不必爱慕虚荣,苦乐自知就可以了;一种选择白天是美
    女,因为可以得到别人羡慕的目光,至于晚上,可以在外作乐,回到家里,漆黑的屋子,
    美丑都无所谓了。  
       
      老师听了所有同学的答案,没有说什么,只是问我们是否想知道加温的回答。大家说
    当然想。老师说:“加温没有做任何选择,只是对他的妻子说:‘既然女人最想要的是主
    宰自己的命运,那么就由你自己决定吧。’于是女巫选择白天夜晚都是美丽的女人。  
       
      所有的人都沉默了——竟没有一个人作出加温的选择。有时我们是不是很自私?以自
    己的喜好去安排别人的生活,却没有想过人家是不是愿意。而当你尊重别人,理解别人时
    ,往往得到的更多。如果我们多一些爱心,多一点关怀给人,我们是不是也会得到更多的
    回报?  
       
       
      衷心祝愿看过这篇文章的每一位朋友都能主宰自己的命运!
    --
      同寝四个大男人, 
                           夜半卧聊泪满襟。 
                                            一入工大深似海, 
                                                            从此脂粉不沾身。  
         ---丙戊年端午前夜有感 

    ※ 来源:·哈工大紫丁香 http://bbs.hit.edu.cn·[FROM:219.217.254.68]
    September 04

    自然语言处理

    接触了大半年NLP,今天才算正式上了第一堂NLP的课,呵呵。任课老师是自然语言实验室的关毅老师,讲得很生动,赞一个。还有很多启发性的道理,记录一下。
    1。师父送给徒弟的两件法宝:Mindmanager,一个用于整理思路、又可以作presentation的软件。Biblioscape,管理文献的软件。
    2。“计算机应用专业的学生,应该记住,要让你的程序为更多的人使用”。感觉很有道理,但做工程与做研究的关系到底是怎样的呢?
    3。十余年从事自然语言处理方向研究的感受:繁琐但有趣。有点儿像“教一个有点愚顿的小孩学说话”。
    4。关于研究的两句格言。
    对理论基础的选择标准:“Every important idea is simple”
    关于研究方法:“取法其上,仅得其中;取法其中,仅得其下;取法其众,方得其上”
    都是至理名言哪!
    5。关于基于语言学规则 VS 基于统计的研究方法,不要忘了要规则与统计相结合。
    本科期间曾无意听说微软拼音是哈工大开发出来的,当时感觉特自豪。原来关毅老师读研究生期间就曾参与过“微软拼音”的开发工作,课上他多次以微软拼音举例,从中我们也知道了不少趣闻。作为语句级的汉字输入系统,我们的产品可以正确处理好“一支小花”和“一只小花猫”,这也正是打败当时主要竞标对手,台湾微软的关键武器。关毅老师笑谈,“就是这只小花猫,打败了台湾微软”。不过当时这个语句级汉字输入系统拿到展览会展示时,也遇到了刁难并崩溃,试试这一句,看看是什么意思,“ji qi fan yi ji qi ying yong ji qi le ren men ji qi nong hou de le qu”,:-)。

    模式识别

    贝叶斯决策理论中,有个最小错误率原则。但我怎么寻思,怎么都觉得很别扭。
    最小错误率原则说:
    1。对于两类w1, w2,未知样本x。将x判为w1的错误概率是P(w2|x),将x判为w2的错误概率是P(w1|x)。若要将判别错误概率最小,那么P(w2|x)小则判为w1,P(w1|x)小则判为w2。也就是P(w1|x)大则判为w1,P(w2|x)大判为w2。
    2。对于多类w1, w2, ..., wn,未知样本x。将x判为wi的错误概率是sum(P(wk|x)), 1<=k<=n, k!=i,也即1-P(wi|x)。若要判别错误概率最小,那么将x判为P(wi|x)最大的i。
    我就纳了闷了,既然都是哪个P(wi|x)最大,将x判为哪个,为啥不直观地搞成“最大似然概率”或“最大可能概率”之类,偏偏要再拐一下呢?

    第一天上课

    今天上课,感觉自己的热情很高,比本科后来的状态有了本质的变化,:-),总算又觉得上课有趣了。不知道是不是第一天的缘故呢?

    下面记一下今天两门课的笔记。

     

    September 03

    团队训练挺不错

    全称是“研究生健康人格塑造团队训练”,从早8点到晚9点,一天下来,估计健康人格没啥长劲,感觉几个游戏倒挺有意思。

    自由落体

    一个人从高处,仰面跌下,其他人牵起手,在下面托着。从各种团队训练的报道中,都听说过这个游戏,据说是为了训练团队信任,总感觉挺容易。这次轮到我自由落体时,还是挺害怕的,甚至在大家喊“一、二、三”时,我都有些崩溃了,虽然知道肯定没啥事,但要我拢起手臂,向后面跌倒,而且看不到身后面的情形,真挺恐怖的。
    不过如果上天给我一次重来的机会,我还想再体验一次,挺刺激。

     小鸡猜拳

    一群人先蹲在地上,都是鸡蛋。互相猜拳,赢的半蹲着成为小鸡,输的还是鸡蛋。小鸡间赢的站起来,是大鸡,输的蹲下去,沦为鸡蛋。大鸡再赢了,就变成了凤凰,可以离开场地,到桌子上坐着了,输的降为小鸡。就这么一直PK下去。呵呵,一开始进行得那是相当混乱啊,渐渐地大家就陆续到桌子上坐着了,看其他人在场地里挣扎。我很不幸,几次冲到了大鸡,都被打回鸡蛋了。最后场地中只剩下了我和另外两个人,我是大鸡,他俩一个小鸡,一个鸡蛋,没法再PK了。这时大家都在场地周围坐着,密密麻麻的一圈,很丢面子,呵呵。
    回来想了想,如果开始游戏人数大于等于3人,最终一定会剩下一个大鸡,一个小鸡,一个鸡蛋。

     千人结

     一群人手拉手围成一圈,每人记住自己左右拉手的人。然后大家松开手,在场地中间随意走动。当老师说停时,大家要找到自己原先左右拉着的人,重新拉住手,但有个规则,就是每个人都只能向着中间靠拢,不能向四周移动。这下乱了,人挤得满满腾腾的,手与手交错相通,盘错虬结,很是壮观。然后大家不能松手,要把这个结打开,还原成原来的一个大圈。当时我们都觉得很新奇,就开始慢慢解。不时需要将手臂绕过某人,或是从某人的手臂中绕过。有时,看到两个拉手的人把手抬得很高,一队人便从他们的手臂下钻过,像火车钻山洞一样;有时,又看到拉手的人把手放得很低,一队人依次从他们的手臂上迈过,像火车过桥一样。最后,也是最搞笑的是,大部分人都已经转出来成一个圈了,剩十多个人扭住了,无论大家怎么从手臂下钻过,或是从手臂上迈过,怎么转总有一个人是别着的,死活解不开。纠缠半天,大家终于找到了办法,让别着的那个人,一手在上,一手在下,人家依次从中间穿过,最后,这个人还需原地转一个圈,才把结全解开。当这个人转个圈后,结完全解开时,大家猛烈鼓掌,气氛很热烈,呵呵。
    据说,这个千人结无论多么复杂,最终都能解开。根据欧拉回路,嗯,好像是这么回事。
    September 01

    装了个ubuntu

    明天加上内容