 | | |
| | |
|
Spaces home  DelusionPhotosProfileFriendsMore |  Tools   |
|
DelusionClose your eyes, and make a wish. Under the stone there's a stonefish.
March 04 老印弄的比赛今年还是跟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... February 23 看了一部动画昨天看了一部动画，血腥，黑暗。。。不过却是我看过的动画中最好看的之一。主题曲的旋律在脑海中不停的回荡，都快成了幻觉了。每个人的内心都有一处黑暗，而这样的一部动画，则会与之共鸣。 Os iusti meditabitur sapientiam Et lingua eius loquetur iudicium Beatus vir. qui suffert tentationem Quoniam cum probatus fuerit accipiet coronam vitae Kyrie, ignis divine eleison O Quam Sancta Quam serena Quam benigna Quam amoena O castitatis Lilium January 19 活在宫崎骏的世界里好久没有更新了。Grace对不起啊，第一次广州之行回来之后太忙了，就没写什么东西。见到你还有Alan, Cyrus真的很高兴。他们两个还是像以前一样，一个老气横秋，一个孩子气，说出来的话总让我们捧腹。而你，渐渐成熟了呢，呵呵。或许你不喜欢被这样形容吧:) 前段时间收到了Google Codejam的奖金，一张5000刀的支票，一分钱的税都没扣。这本来没什么，前几天我也拿去银行存了。搞笑的是就在我存了后的第二天，又收到了一张来 自google的5000刀的支票。意外之财啊，哈哈。估计是google看我这么久都没存，以为支票寄丢了，就又给我寄了一张。。。等一下写信问问 google，看看是他们搞错了还是给我加奖金了:D 说说我最近在干什么吧。。。最近在看动画。嗯，宫崎骏的动画。只能说。。。非常非常的喜欢。 翻来覆去的看几部宫崎骏的动画，深深沉醉其中。如果我是千寻，我想我不会离开那个世界。可以把爸爸妈妈一起带上，留在那里，永远的留在那里。 最爱天空之城，Pazu是真正的男子汉，飞船上满载着自己的理想和热情，永不退缩。最后音乐想响起，巴斯和舒达跟海盗们挥手告别的时候，本来是一个充满欢笑的结局，我的眼睛却一下子湿了。 风之谷和幽灵公主也太赞了，有点相似的主题和有点相似的女主角，却是截然不同的味道。 喜欢宫崎骏所描绘的世界，充满神奇幻想，却又那么单纯，如湖水一般清澈。男孩子总是勇敢的，坚强的；女孩子可以是纤细的，也可以是野性的，但总是不失善良 和纯洁。向往那样的世界，虽然不知该去哪里寻找，或许它只存在于人的内心。不知何时才能真正放下身上的包袱，去寻找自己的灵魂。 另外，久石让的音乐实在太美了。如果没有了这样的音乐，动画顿时就失去了许多的色彩。 December 22 广州之行归来朋友们依然是老样子，只是谈吐间或多或少多了一些成熟。 180楼下的球场依旧，却已没了熟悉的身影。 下渡还在，也比以前干净了一些。 去了英语角，不过和以前一样，我没有与人交谈的欲望。碰到深中98实验班的小师妹，居然能叫出我的名字。 小强居然不ws了 xiangli居然穿高跟鞋了 ruanlei居然去四大了 zhonglei还是那么帅，不过很欠扁的在两个牛offer之间挑 denghui居然认yanjunwei作哥哥了 lidebin依然沉默，元旦一定要组织一场球赛 chenjie读博了 阿枝和KC抢着bg，害得我终究没bg成 magicpig跑了，于是我霸占他的床两天 回去才觉得自己真的老了，哈哈。再过一年大家就各奔东西，那时要再聚首就更难了。希望元旦的聚会有更多的人吧。期待着足球赛和篮球赛，也期待着一起去陈老师家，一起唱K。 December 13 准备回国再过几个小时就回国了。上面那个问题我不再做讨论。如Sanzio所说，心远地自偏。我已经给出了我的看法，你是否固执己见与我无关。在我看来，这个问题根本没有争论的意义。 老朋友们，深圳的朋友们，广州的朋友们，准备好bg我吧，哈哈~~~ December 11 今天从四面八方到来的朋友挺多啊~似乎不少人为了吴莹莹的事今天都跑到这儿来了，呵呵。其实事情很简单，两篇报导，第一个记者不懂ACM，夸大了；第二个人什么都不懂，就乱批一通，还振振有词，也不知道是何用心。至于网友，也是什么都不知道，看到第一篇纷纷赞美，看到第二篇则“幡然悔悟”，落井下石。只能说是可笑。上午就在她的sina blog发出过一篇评论，原封不动搬过来算了。她是否牛人大家每个人可以有自己的结论，但说是“欺骗”，“炒作”，“买通记者”则显得过分。下面的文字若有得罪交大ACM队朋友的地方，请多包涵，若有不同意见也请指正。 事实上，关于她的报导除了ACM获奖的形容上那个”亚洲决赛”有点言过于实之外，其它基本都是准确的，至少是真实的。没听过Topcoder的人是因为你没在这个圈子里，别把无知拿出来炫耀。不懂ACM ICPC的人更别乱发表见解。她是ACM ICPC亚洲区助理主席（主席是黄金雄）。挑战杯冠军更加不可能捏造（我看过她们的策划书，呵呵），这些都是有史可查的东西。 唯一一个夸大的是ACM“亚洲决赛”银牌。这里指得是去年成都赛区的银牌。记者不了解这个比赛，从而夸大了。 至于楼上交大的兄弟，交大拿了两次冠军是不错，我们身为中国人对此很高兴。不过上交取得这样的成绩，很大程度是因为上交把ACM当成了一个事业，一个工作，而不是一个比赛，一个游戏。ACM组委会也曾对此表示了担心。如果一味的为了名次而忽视了比赛的乐趣和对选手的陶冶，恐怕最终会引起不良的竞争而导致该比赛失去其本身的意义。 这些只是她所选择的生活，真正的挑战现在才开始。你可以不欣赏她所走过的路，但何必对一个小女孩恶言相向。你可以不屑，但言语请至少保持礼貌。我就不把ACM获奖当回事。ACM上我最好的成绩是世界第8，可那又如何？第8的荣耀的生存时间仅限于从比赛开始到比赛结束。在那之外，ACM给我带来的只是自身能力的提高，还有比赛带来的强烈乐趣。拿到第几只在比赛当时重要。就算世界第一却又如何？你的学识，你的修养，你的气度并不因之而改变，实现的只不过是一个冠军梦。何苦为了一个“亚洲银牌”追根究底？这在她获得的成绩中这根本是微不足道的一环。 如果有兴趣或者疑问，也欢迎来我的space做客。小女孩怕人恶言相向，我却是毫不在乎，呵呵。 November 22 TCCC一些周边和video刚去TCCC的blog看了一些，写得挺有意思的，上面也还有一些video。MSN space似乎不能直接放flash上来，所以我把链接给出来吧：
November 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 正是有了这些失败，才让成功的滋味变得那样甜美。 November 06 无语了本来已经不想再在这里提google code jam了，不过实在是。。。google先是把我的国籍弄错，好不容易纠正过来，现在倒好，名字又弄错了:P 今天要due的probability作业没做完，只好明天再交了。明天还要due game theory的作业...小Mike对我说"It will be a long night for you"。长夜漫漫啊。 每年这个时候好像都会很忙，仍记得去年的这个时候是在奋战Gene和Taiping的作业。现在跟Stat310A和CS364A的作业一比，都是小儿科了:)
|
|
|||||||||||||||||||||||||||
|
|
Invite as friend
Profile
Blog
Photos
Lists
