| Ying 的个人资料Delusion照片日志列表 |  工具  帮助 |
|
11月8日 第一朵金色的小花 小Cathy来到我们家还不到两个星期，就因为生病而生命垂危了。。。 Cathy是一只两个多月大的小金毛，因为小七而来到了我们 家。开始小七还担心Cathy太乖，因为在宠物店看到她的时候她一声都不吭。谁知道Cathy第二天开始就叫个不停，还会跳舞。于是家里每天都充满了她欢 快的叫声。而小七每天都陪着小Cathy，跑到东跑到西。但笨笨的小Cathy好多天了还不认得小七，还老咬她。Cathy很怕孤单，房间里没人了就开始 叫，而且小七说，她叫的时候坐着脖子上仰，于是呢我们也叫她小狼。嗯，Cathy是个小臭臭。 可是好景不长，小狼病了。她不再叫了，只是不 停的咳嗽。Cathy得的是狗瘟热，对小狗来说几乎是致命的。因为不想让Cathy受苦，小七本打算在今天让她安乐死。。。但到了医院，看着虚弱却仍然可 爱的Cathy，小七说Cathy就像一朵金色的小花。小七说，虽然病了，但Cathy听到我的声音会摇尾巴，还追着手机跑。我们打算，还是在观察一下， 看一下有没有转机。 亲爱的小Cathy，虽然我还没能摸摸你，抱抱你，但这么多天来我觉得每天都是跟你在一起的。爸爸爱你，希望你快快好起来，等我回家抱抱你。 10月9日 neverending dreams有点感冒了，昨晚睡得昏昏沉沉，而梦境却是一个接一个。似乎已经有好几年了，每天睡觉都会做梦。但像昨晚这样连续做了好多的梦，而且大多数我都仍然有印象的情况，的确不多见。下面是隐约记得的昨晚梦境的一些片段。。。 梦境一：梦见自己是哈利波特，在一个观星楼上与怪物决斗。怪物怎么都打不死，观星楼传出一个声音说要按照星星的排列攻击它，接下来就不记得了。。。
梦
境二：梦见自己和几位中学的同学吃饭，大家一起闲聊八卦。吃完饭后，大家说要回家，的士却不知为何在一个书店停下了。我走进书店一看，一箱箱的书堆放在各
个桌子上，不少人在翻看着。最奇怪的是，几乎每箱书前都有一只海狸鼠在啃着书本。我走近想看看都有什么书，一只海狸鼠却狠狠的咬住了我的小腿，痛得我嗷嗷
直叫，而且怎样都挣脱不掉。我找到了店里的法师，让他帮我。他往我的腿上撒了些水，说没有事啊。我说，怎么可能，还在我腿上咬着呢，我能感觉到。然而低头
一看，海狸鼠已经不见了；环视四周，一只海狸鼠都没有了。只剩下我脚上的伤口仍隐隐作痛。。。 梦境三：其实这个梦是在梦境 二之前。。。梦到Stanford的一些人踢球，一个学化学的同学一个飞铲放倒了一个学生物的同学，生物同学痛苦状。化学同学说，少装蒜了，我铲得很文明 啊。生物同学怒，说这样当然会很痛，然后开始长篇大论的论述，关于这样会影响到哪些细胞，哪些蛋白啊，然后在体内如何如何反应啊，最后怎样反射到神经啊等 等。化学同学不甘示弱，从化学的角度指出生物同学的种种漏洞，然后也是长篇大论的论证其实一点都不疼。结果球赛就这样被中断了，我在旁边看着偷偷乐，觉得 “that's why I like Stanford"。 梦境四：在我开始写之前，我很确定至少有四个不同的梦境，但 写到这里发现已经记不起来第四个了。有时早上起来，想着一个有着模糊印象却又想不起来的梦，总觉得遗失了什么珍贵的东西。梦真是奇妙的东西，飘渺而又难以 捉摸。我愿意把它想成是人与另一个层面的自己的交流，而不是一种简单的生理反应。就像neverending story里面说，只要人们保持孩子般充满好奇和想象力的心，fantasia就不会灭亡。只要对梦的世界充满向往，梦境就永远不会枯萎。 8月8日 重新开张 已经记不清关闭了多久，也记不清有多久没有更新了。本来想，既然也不更新，不如就关了吧，免得大家进来白跑一趟。 今天一个朋友问space怎么关了，我说不更新了。结果她说，不是来看你更新的，而是经常用我space的链接去看别人的space-.- 好吧，既然我的space还有这样的妙用，那就重开好了。看了看以前的日志，几乎每篇都有sanzio，doudou，肥兔，radium，竹信等人的留言，那种热闹还是会让我觉得温暖。以后可能不会有太多的更新，不过还是欢迎大家常来。 3月4日 老印弄的比赛今年还是跟zshao一起参加了inscription...再次感叹于印度人的比赛。经过从凌晨12:30到早上10：30的10小时马拉松，有以下感想和灵异事件若干。 印度人出的题目只有8种： 1.题目有错误 2.输入数据有错误 3.输出数据有错误 4.题目和输入数据都有错误 5.题目和输出数据都有错误 6.输入和输出数据都有错误 7.题目和输入数据和输出数据都有错误 8.第八种是...不好意思，说错了，一共只有以上7种。 本来出一些错误也就算了，更正了再rejudge也可以接受。可是昨天的p1和p7愣是从头到尾都是错的。还有那么多人AC了p1和p7，太神奇了。p1给出一个无向图，求生成树的数目。本来是经典题目，可我测了数据发现里面给出的邻接矩阵居然不是对称的。p7更离奇，比到一半把题目完全换了。这题目是个open problem，能做到1000就相当牛b了，题目给的范围是n<=10^7...panda他们写了一个程序，但知道是错的，一直没交。比赛只剩几分钟，随便交了一下，结果就过了。可是我的程序给出完全一样的结果，之前交了若干次，硬是没过。。。 比赛刚开始的时候我和zshao不停compilation error，我同一个程序连续提交两次，可以一次返回compilation error一次返回WA。后来总结了一下，大概是我每次提交都有大约30%的概率直接返回compilation error，剩下的70%的情况才会去测我的程序。然后p7当输出答案正确的时候，可能也有一个不为0的概率返回Wrong Answer...也就是说，比的其实是rp。11道题目全是数学题，我也全部会做（那个open problem除外），不过凌晨五点时候的猪脑和屡试不爽的高rp都没能派上用场。 panda他们更搞笑，队名里面有空格，结果提交的所有程序都返回compilation error，跟印度人交涉若干才解决。 我后来跟zshao和panda说，这样的比赛就要一个人做题，另一个人不停的在gtalk上骚扰admin，基本上如果admin透露了他们的数据是错在什么地方，就可以做了。纯当娱乐了，哈哈。。。不过没能赚到money>_< It's just one of those days... 1月19日 活在宫崎骏的世界里好久没有更新了。Grace对不起啊，第一次广州之行回来之后太忙了，就没写什么东西。见到你还有Alan, Cyrus真的很高兴。他们两个还是像以前一样，一个老气横秋，一个孩子气，说出来的话总让我们捧腹。而你，渐渐成熟了呢，呵呵。或许你不喜欢被这样形容吧:) 前段时间收到了Google Codejam的奖金，一张5000刀的支票，一分钱的税都没扣。这本来没什么，前几天我也拿去银行存了。搞笑的是就在我存了后的第二天，又收到了一张来 自google的5000刀的支票。意外之财啊，哈哈。估计是google看我这么久都没存，以为支票寄丢了，就又给我寄了一张。。。等一下写信问问 google，看看是他们搞错了还是给我加奖金了:D 说说我最近在干什么吧。。。最近在看动画。嗯，宫崎骏的动画。只能说。。。非常非常的喜欢。 翻来覆去的看几部宫崎骏的动画，深深沉醉其中。如果我是千寻，我想我不会离开那个世界。可以把爸爸妈妈一起带上，留在那里，永远的留在那里。 最爱天空之城，Pazu是真正的男子汉，飞船上满载着自己的理想和热情，永不退缩。最后音乐想响起，巴斯和舒达跟海盗们挥手告别的时候，本来是一个充满欢笑的结局，我的眼睛却一下子湿了。 风之谷和幽灵公主也太赞了，有点相似的主题和有点相似的女主角，却是截然不同的味道。 喜欢宫崎骏所描绘的世界，充满神奇幻想，却又那么单纯，如湖水一般清澈。男孩子总是勇敢的，坚强的；女孩子可以是纤细的，也可以是野性的，但总是不失善良 和纯洁。向往那样的世界，虽然不知该去哪里寻找，或许它只存在于人的内心。不知何时才能真正放下身上的包袱，去寻找自己的灵魂。 另外，久石让的音乐实在太美了。如果没有了这样的音乐，动画顿时就失去了许多的色彩。 12月22日 广州之行归来朋友们依然是老样子，只是谈吐间或多或少多了一些成熟。 180楼下的球场依旧，却已没了熟悉的身影。 下渡还在，也比以前干净了一些。 去了英语角，不过和以前一样，我没有与人交谈的欲望。碰到深中98实验班的小师妹，居然能叫出我的名字。 小强居然不ws了 xiangli居然穿高跟鞋了 ruanlei居然去四大了 zhonglei还是那么帅，不过很欠扁的在两个牛offer之间挑 denghui居然认yanjunwei作哥哥了 lidebin依然沉默，元旦一定要组织一场球赛 chenjie读博了 阿枝和KC抢着bg，害得我终究没bg成 magicpig跑了，于是我霸占他的床两天 回去才觉得自己真的老了，哈哈。再过一年大家就各奔东西，那时要再聚首就更难了。希望元旦的聚会有更多的人吧。期待着足球赛和篮球赛，也期待着一起去陈老师家，一起唱K。 11月22日 TCCC一些周边和video刚去TCCC的blog看了一些，写得挺有意思的，上面也还有一些video。MSN space似乎不能直接放flash上来，所以我把链接给出来吧：
11月18日 奇迹总在一线之间记得前些时候google codejam拿了第二的时候，系里在主页上说那是一个“奇迹般的胜利”，因为我是靠着断网所加的时间做出了最难的一题，从而获得了第二。而那次我在最简单的一题犯了一个低级的失误，否则就可以得到冠军。这次，距离一个更大的奇迹，只是一步之差。 最后20秒我提交1000分的题目的时候，清楚的听到了场外中国人的欢呼。Petr的1000分的程序是明显错误的，只要我的1000分正确则可以以2分的差距击败Petr得到冠军。其实我的1000分在比赛结束前5分钟就做好了，而且算法是完全正确的，只是由于一个非常诡异的bug一直没过最后一个sample。最后一分钟的时候我无可奈何之下以特判的方式修正了那个bug，所以其实我也没把握。结果47组测试数据，我的程序直到第44组终于出错了。其实那是一个比较明显的bug，我既不该犯，更不该五分钟找不出来。只需要改一行代码，确切的说是几个字符，程序就对了。 跟bamboo和visualage他们打趣说这是最值钱的一行程序。的确，只是简单的一行程序，值了24000美刀，同时也从冠军变到第6。要说“没有遗憾”的话那是在说谎。虽然我拿过不少奖，但还差一个世界冠军。我一直期待着一个奇迹，以最为传奇的方式在一场竞赛中胜出。这一次1000分的题比赛时只有我是以正确的算法在做的，对了的话可以说是技术性击倒。当然了，我明白没有如果。 不管怎样，祝贺Petr和ACRush。在我放弃500直接打开1000的时候，这场赌博就已经开始，或许我是一个天生的赌徒吧J 比赛时我对着1000分想了近半个小时而毫无头绪，这时改做500还是来得及的，不过我仍然决定硬拚1000。这种离冠军如此接近的感觉，如同在世界杯决赛上一脚把最后一个点球踢飞。不过既然决定了去创造奇迹，就自当做好失败的准备。 今年我的比赛到这里就全部结束了，有收获，也有遗憾。不过也不是特别失落，毕竟这样我下一次还有奋斗的目标。或许遗憾也是一种美吧:P 正是有了这些失败，才让成功的滋味变得那样甜美。 11月6日 无语了本来已经不想再在这里提google code jam了，不过实在是。。。google先是把我的国籍弄错，好不容易纠正过来，现在倒好，名字又弄错了:P 今天要due的probability作业没做完，只好明天再交了。明天还要due game theory的作业...小Mike对我说"It will be a long night for you"。长夜漫漫啊。 每年这个时候好像都会很忙，仍记得去年的这个时候是在奋战Gene和Taiping的作业。现在跟Stat310A和CS364A的作业一比，都是小儿科了:) 11月2日 photos updated放上了几张boat cruise去the statute of leberty的照片，至于其它照片还在zhuzeyuan那里，我还没收到。 google方面跟我道了歉，也把google press发布的消息update了一下。他们说会在google china blog上面发一个关于我的story，以作澄清。 这几天space上太多关于google code jam的东西了，该转转话题了。其实说白了，ACRush和zhuzeyuan的实力都是比我高一截的，这次我发挥和运气都不错所以拿了第二，仅此而已，没有更多值得骄傲的了。还是每天老老实实的上课写作业实在:P btw,系里把我的照片放上了主页:D here is the link PS: 前天Halloween跟系里的中国人去三藩的Castro参加万人（大概有20万吧）狂欢，看百鬼夜行。我们走后不久就发生了枪击，七人受伤两人重伤。有时还是待窝里安全一点。 10月30日 Google Codejam 2006跟Google的人投诉了一下国籍的事情，还没收到回复。就先小小回顾一下这次比赛吧。拿了第二远远超过了赛前的期望。我一直想过自己某一天会是冠军，不过那更多是一种幻想和yy。离开ACM后由于缺乏锻炼，写代码的速度已经不如以前，倒是思维的严谨性有了提高，代码里的bug比以前少了。总体来说，这次的三道题都是数学题而且没有太繁复的代码，这对我很有利。 出发去纽约前连续为作业奋战了几个通宵，所以在飞机上好好的睡了一觉。我和Paul Jefferys同时到达机场，一起乘车去酒店。这家伙太牛了，去了三次IOI，四次IMO，快赶上Reid Barton了。他跟我挺像的，都是学数学的，对“实用”的编程一窍不通。他还是剑桥某球类（我硬是没听懂他说的那是什么球）的校队队长，为了校队比赛放弃了今年的TCCC和ACM。他在UBS实习得很愉快，不想去Google了。 这次参赛的中国人很多，大部分我之前都见过面了，这次新见面的有acrush, zhuzeyuan, nhzp,lemontree, hyyylr,wintokk等人。到达酒店的时候已经快晚上了，参加了简单的reception之后就回房休息。 比赛是第二天的早上在google new york office举行，100个人在一个大房间里，坐得非常近。我左边是zhuzeyuan，再左边是acrush-.-然后看room的分组，每个room 10人，我居然跟misof还有bmerry在一个room。至于acrush，他跟tomek一个room... 250分的题是一个平面上的最小二乘问题，只不过把垂线距离换成了竖直距离，2范数换成了1范数。开始想复杂了，想用数学方法找出最优解。过了一会儿觉得最优解肯定经过至少两个点，所以枚举就行。这时犯了一个重大失误，我以为题目中的距离是垂线距离，于是计算了点到直线的距离。程序写好了测试发现过不了sample，调了一段时间才发现是理解错了。于是马上改，可是一个特殊的情况忘了改了，从而埋下了败笔。 500分的题是一个解密的题目，我推出了公式后发觉还需要枚举一个变量。我把这个变量枚举到1000，过了sample，自己又测了几个就交了。一交完马上后悔，我的程序对于测试的数据都是0.002秒左右就出解，但我不能保证枚举到1000的正确性，如果改成100000就万无一失了。可是不想重新提交了，又测试了几个数据发觉没什么问题，就决定赌一下了。 开始做1000的时候剩大约37分钟。我开始没看明白题目，再加上第一个sample有点trick，让我百思不得其解。想明白题意后发现就是一个枚举+判定线性相关，心想30分钟写一个高斯消元绰绰有余了吧。当时太急了，没规划好就开始写程序。结果由于没估量好解的规模而不知道数组该开多大，并为生成系数矩阵写了许多无用的代码。10分钟内程序都没什么进展，再一看时间已经不到20分钟了。于是理清思路，开始用效率最低却最容易写的方法来实现。等到还剩五六分钟的时候，才刚开始写高斯消元，当时觉得应该勉强可以写完。突然想到，由于是在mod p的数域里面消元，还要求每个元素的逆元，这时再写一个扩展欧几里得算法肯定来不及了，于是觉得大势已去。再一想，却想到我们并不需要求出解，只需要判定矩阵是否满秩，所以可以对行作乘法，于是逆元的问题就不存在了。可时间还是来不及了，即使写完也来不及调试了。这时奇迹发生，断网了-.-好多人举手，我旁边的zhuzeyuan也是东张西望找工作人员。我一概不理，把程序copy到notepad继续写，等网好了之后我的程序也好了。由于断网比赛延长了五分钟，要不是断网我肯定就做不完1000了。打开arena却发现打不开题目。重新又登陆一次终于正常，而时间也只剩四分半了。除了忘了声明几个变量之外，编译没其它错误。测试之，第一个sample答案错，第二个sample超时。当时真觉得没希望了，但还是咬咬牙开始调。先是发现有一个地方<要改成<=，然后发现一个continue放错了地方。改了这两个bug之后前三个sample总算过了，可最后一个sample超时。由于算法效率上不存在什么问题，所以肯定是什么地方死循环了，可我硬是看不出哪里可以死循环。输出了一些中间结果后理解了出错的地点，可还是不理解出错的原因。盯着那两行代码看了半天才发现把一个变量名打错了。改了之后，所有sample通过，来不及测更多的数据就急忙交了，此时离比赛结束也就一分钟。1000分总共有五个人过了，其中andrewzta和halyavin比我交得更晚，佩服佩服。 Challenge的时候没什么事情好做，room里1000只有我提交了，500分别人的思路跟我都不一样，看不懂他们的程序。觉得其中有一个人的程序会超时，cha了一下没成功，于是打算不cha了。misof似乎很怀疑我的1000分的正确性，一上来估计还没看我的程序就去cha了，结果失败。随后bmerry把我的250给cha了，大出我的意料。本来我以为500和1000比较危险，而250是最有把握的。接下来room里也没多少成功的challenge。最后30秒的时候，bmerry打算孤注一掷。先cha我的500，结果失败；立刻又cha我的1000，结果也失败。要不是这两次challenge，他可以排到前十的。最后一分钟acrush还cha掉了tomek的1000，而petr的250也被别人cha了。就这样，system test之前，acrush排第1，我好像是排在第8。 直到晚上颁奖的时候我们才知道成绩。我的500和1000都挺住了，而排在我前面的纷纷fail，除了petr。于是petr第一，我第二。这是我最接近冠军的一次，如果250不犯那个低级错误的话，就夺冠了。不过不觉得遗憾，这次的成绩我是非常满意了。 10月29日 %$@!#@~$#"NEW YORK--(BUSINESS WIRE)--Google Inc. (NASDAQ:GOOG - News) announced that Petr Mitrichev won
today's Global Code Jam competition and was awarded with a $10,000
first prize. Mitrichev topped a field of over 21,000 registered
competitors from around the world, a record number for GCJ. Second
place went to Ying Wang of the United States. Andrey Stankevich came
in third. Second through tenth places carry a cash prize of $5,000." 俺是中国人！！！ 10月19日 流年转眼间，期中将至。还来不及叹息，时间就已偷偷流逝。未来在哪里仍然很模糊，看不清该走的路。 Qual过了，TCCC进了Final，下个星期去New York参加Google Code Jam Final。这于我已经没什么意义，却又不舍得不去参加。昨晚通宵奋战Game Theory的作业，被有趣的题目所吸引。很久没能那么认真那么兴奋的去做题了，让我对自己做research有了一点点的信心和期待。 "There are only three kinds of operations we can do to an equality: adding by 0, multiplying by 1, and integration by parts."这是概率论的老师说的一句话，觉得挺有意思。以Measure Theory作为概率的基础固然有很漂亮深刻的结论，但总觉得这个奠基太过于nontrivial，即使是一些公理也远非直观。教授说到了随机过程的时候要处理uncountable个随机变量，从aleph 0到aleph 1，理论会变得非常复杂和messy。概率论的基础的确是一个有意思的问题，不过对于概率的本质我总是介于懂和不懂之间。如果上帝不是在掷骰子，那么概率又是什么呢？ 9月27日 灌水一篇鉴于长时间干旱，灌水一篇。现在开始进行暑假总结： 1. 6月Qual failed，9月重考之，等待结果中； 2. Yahoo实习较无聊； 3. 买了车，不会开； 4. 美国的小肥羊还真是中国连锁出来的； 5. 对做什么research仍然没有idea； 6. 进了google code jam决赛但已没了比赛的激情。 现贴上camping照片数张，正式宣布space重开，并增加上MSN和QQ的时间。汇报完毕。 6月23日 QEDQual ended.
懒了点，也托大了点，基本没有准备。Walter的东西没懂，做得自然不好。Gene的也有点悬。
Anyway，曲终人散，老外们考完后跳进了校园里的喷泉，一洗几个星期的压力。老外们真是太用功了，上次到办公室一看，满地白色的纸片，到处堆积如山的资料夹，散落在每个角落的稿纸，画满了各种符号的黑板。。。犹如一场龙卷风后的受灾区，或是电影里FBI彻底搜查一个房间后剩下的一片狼藉。
等待最后结果了。。。大概等两个星期吧。
祝西班牙World Cup好运。Spanish prevails 6月15日 关于名字今天Yahoo的老板发email过来问我有没有middle name，说Yahoo已经有一个Ying Wang了，想用以区别。想起了friends里Phoebe问Ursula自己的middle name是什么，Ursula说是"Phoebe"。或许我也考虑middle name也叫Ying，这样自己就变成Yingying Wang了:P
其实我很想问老板那个Ying Wang是she还是he...跟我同名的除我之外还没见过一个男的。
说到名字，还是系里的Kaustuv最牛。这个名字看起来像俄罗斯人吧？其实他是印度人。而真正牛的地方在于他没有first name。所以他的名字就是"Kaustuv"。美国大使馆给他的名字是FNU Kaustuv，其中FNU = First Name Unavailable。而Social Security Service给他的名字是 UNKNOWN Kaustuv。英国使馆更干脆，给他写的名字是XXX Kaustuv。他似乎倒是挺为自己没有first name而得意。 |
|
|
