More servicesWindows Live
HomeHotmailSpacesOneCare
 
MSN
Sign in
 
 
Spaces home  The Raven's NestProfileFriendsBlogMore Tools Explore the Spaces community

The Raven's Nest

很坏,很弱小
想写什么就写吧……
More...
7/4/2008

散伙饭+毕业聚会

  毕业了。真的要走了。
  貌似昨天是我第一次喝了很多酒,当然我说得很多是相对自己以前的很多。起码神志还是清醒的,感觉就是比平时兴奋了一些罢了。
  喝酒,照相。平时无法理解甚至有些厌烦的事情,我在这一刻都明白了它们的意义。最后一次了,再就没机会了。引用前几天和张钊岳俊鹏据的时候的一些话,就是:“有些人可能一辈子就再也见不到了”。
  才知道原来那天我往寝室打的电话是蒋磊接的,我们两个互相都没听出对方的声音,我问“肖明在么”,他说“你是不是挂错了,没这个人”,orz。昨天知道之后,就是想笑,呵呵。
   晚饭后一起玩,下象棋,蒋磊做出最orz的事情就是在费家萍和他自己都想干掉他的情况下,他居然还能活生生把费家萍将死。据后来采访得知,“当时本来是 想教她(费家萍)怎么下的,结果下着下着发现自己快死了,于是我力挽狂澜,没想到挽过头了,最后已经无法挽回了。”-_-
  一群人围在一起玩杀人,玩到凌晨三点多,血肉横飞。虽然很累,但是很高兴。
  能在本班生活四年,感到很幸运,很荣幸。0403104的同学们,我爱你们每一个人。
  就这样。
6/24/2008

baidu astar成绩

  5分。p3爆内存,全挂。
  怎么说呢。不知道该说什么好。就算是在贴吧上看到了一些更好的做法,我的想法还是不会变。我就是认为不公平,对大多数不知道路径剖分的人来说不公平。大家可以说我是死鸭子嘴硬,也可以说我是什么什么的,不在乎。我仍然坚持我的看法。
  话说zzy在baidu star帖吧里说了一些要公布测试数据的话,就有人说他不谦逊了。又什么比赛比挂了先考虑自己再说别人云云,又搬出某些大牛谦逊的例子来举证。还有人的语 气好像不相信这是zzy大牛能讲出的话来,颇有高大形象轰然碎裂的味道。其实我非常看不惯这样的说法,好像只要不是当世第一人就没资格评论试题一样。出了问题只抱怨别人固然是不对的, 但是一味把错误往自己身上揽也同样是一种扭曲的心理,我感觉。一个倾向于自负,一个倾向于自卑。当然我没在帖子里面回的原因是不想吵架,只想在自己的地盘 上说说算了,所以如果有想来掐架的恕不奉陪了。
  astar挂了,度度熊没了,baidu的面试也杳无音讯。我可以说今天我郁闷到家了么。
  累。
6/21/2008

毕业照

  今日毕业照。学院只给出钱给全系照集体的,班级个人单照就自己负责了。早上9点接到邢远见电话,急忙跑到学校,结果等到10点才照上。中间还排练一次-_- 我faint。
  才知道班级男生已经基本残缺不全了。有去北京的(估计N天后才能回来),有走了的(有人离开HIT我是前几天才知道的,具体不说了,唉),还有就N分 钟前突然生病了的(下午在群里粗现了,看样子不像是有啥大事),结果最后只剩下十几个人,夹杂在人山人海中好不显眼。摄影师也比较搞笑,照照片的时候右拳 高举好像宣誓一样,大喝道“一,二,照!”,我汗。
  闪人的时候才发现ACM基地的钥匙我手里还有一把,就想着放到基地里然后闪掉好了。进了基地,虽说已经有心理准备了,但是这感觉仍然很震撼。确实就像 是owen所说,好像被洗劫了一般。N多机器机箱已经消失无踪,任其内脏裸露在空气中,很是惨无人道。最后把钥匙放在桌子上准备闪人,这时候才想起来没有 钥匙无法锁门,我faint。这趟算是白来了。走的时候门锁突然失灵,钥匙插到一半死活再也插不进去了,无奈只能反复尝试,看到旁边路过的人都用一种异样 的目光瞅着我,心里那个汗阿。
  今日累计活生生徒步步行3个小时,终于到家。回家之后感觉脚板生疼,现在也是。越发感觉自己已经不行了,以前这么走从来没出现过这种感觉,莫非在msra的3个月让我的步行能力退步了么。哎。
  越发有毕业的味道了。以上。
6/15/2008

baidu star复赛的一些感想

  复赛挂了。说说一写想法。
  赛前传闻是ACRush出题,所以对难度就了有点心理准备。但是我没想到确实这么个“难”法。不是难度高,而是题目偏。我只说我对这些题本身的看法,我不想分析这道题究竟该怎么做或者用怎么个思想——因为我不想写解题报告。
  首先第一题。我想这道题所有人看完题之后第一个想法就是不会存在绝对正确的算法的,我们能做的只是优化优化再优化。简略点说,就是类似TC Marathon Match。但是这就存在一个问题:8小时,4道题,其中就有一个类似marathon match的题目,这真的适合么?我想绝大多数的人——或者我想我可以大胆预测,最后绝大多数决赛名单里的人——都会选择放弃,或者说直接print一个固定结果混一下。因为这道题性价比太低了,在这上面花时间不值。而对那些做了题的人就有些不公平,因为他们的付出和回报比太少了。这不是因为他们自己的原因,而是因为这道题本身的缘故。
  然后第三题。第三题是我这场比赛中最不满的一道,就赛后得知的一些信息来看。纵观整场比赛,这道题是写着最舒服,最不像是要恶心人的题。也可以说,这道题是这场比赛中的“送分题”。我把送分加引号是相对其他题目来说的。但是就是这么一道“送分题”,却同样是搞得很没有水平。首先,就赛后来看,这个题的时空限制就是紧紧卡到路径剖分这个算法。这个算法在2006年有人写过解题报告,而且该算法在其他地方出现得不是很多,还没达到广为认知的地步。也就是说这个题已经沦落为了所谓的“论文题”,看过就过没看过就挂,对于一些线段树等等的做法用时间和内存限制干掉。而且最猥琐的就是,这题评分是根据效率评分,效率越高分数越高。也就是说就算是用其它方法过掉了,也会被那些用路径剖分的人压得死死的,丝毫不给翻身机会。所以我很想不通,对一个论文题,这么做的意义何在。
  最后二四题一起说,两个计算几何——我最讨厌的类型。对于regional而言计算几何出现的频率就不是很高,就算是一场含有9道题的比赛,也最多就是1道计算几何,甚至往往是没有。但是这次在一个4道题的比赛中居然出现了两个计算几何,而且都那种编码巨复杂,情况巨多的东西,根本就是看了就什么要碰的欲望的题。
  所以总的情况来说,我感觉这次的4道题搭配得很失败。可能单独每道题拿出来都算是不错的题,但是当它们合到一起,出现在这样的一个比赛中,我想我只能评论说,这次的比赛很失败,我认为。
  PS1(6.24更新):刚发现线段树可以做到O(nlgn)时间O(n)空间。不错。确实没想到,一个弯没转过来。那我也不好评价p3了。具体和路径剖分那个好点我也不清楚了,懒得测了。
6/5/2008

something

   最近无聊的时候,就在书店转。发现以前看过的很多很多的经典作品,最后在我脑海里的,总是只剩下那些让我印象深刻,永远难忘的场景。鉴于目前的心境,决定将《东方云梦谭》中的一段,摘录如下....

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

   "小武啊,你离开老家是为了找回佛血舍利,但我们并不是为了让你找舍利才放你和小殇离家地。记不记得以前老爹对你说过,男人在这世上最重要的生命意义是什么?"
   终于说到主题,老人地目光一下子变得炯炯有神,腰杆挺得直直,道:“就是追求梦想啊!不管有多少阻碍险难,都不能妨碍一个男子汉追求自己地梦想,你应该是为了实现自己地梦想而离乡,不要被绑在小小的拘束上,像是什么佛血舍利之类的问题,对你而言太狭小了,更不是你该绑在身上的责任,把这东西忘记,把目光转到你真正应该看的目标上吧。”
   离开梁山泊的时候,孙武只向姊姊辞行,没有对老爹道别,而老爹这时的言语,有若暮鼓晨钟,一声声敲击在心头,确实让他想到了一些东西。
   “男人追寻尹想,需要地就是力量。别怀疑自己,这么多年来无分四季,你的苦练从来没有间断过,梁山泊里的每个人都亲眼见证,你应该多相信自己一点的,记得,当你全心全意想要帮助某个人、想要完成某件事的时候,你需要地力量就会涌现,奇迹……就会出现。”
   说到这里,老人举起手,对着画面中央比了一个开枪的手势。
   "……去吧,笨儿子,去追求属于你的梦想吧!"

6/1/2008

About baidu astar

  还是稍微写一下吧。一想起baidu astar,我第一个想到的是姥爷去世,因为去年姥爷去世的那几天,正好是baidu astar 2007的复赛。这个倒不至于在我心中留下阴影,但是相信至少在很长一段时间之内,是忘不掉了。sigh。
  感觉今年baidu astar初赛的题比去年好多了,不说难度,我是说内容上。去年是看到题目的瞬间就不想做了,因为太恶心了。最后随便做了几道题,靠RP混过关。今年的题至少看到之后,还有想和写的欲望就是了。应该说比去年要好吧。
  题目的难度方面,我感觉有些偏难,我是说对于大多数参赛人员来说。通过去年我的得分和分数线的差距,我大概能够了解参赛人员的大体水平。对于这种明显偏向ACM/ICPC类型而且难度不太低的题目,我还真不知道究竟是好事还是坏事。
  给我的感觉,day 1的题比day 2的题稍微简单一些。day 1 p1, p2就没什么好说的了,经历过ACM锻炼一段时间的人都应该知道怎么做。p3我感觉并不像有些人说的是模板题,线段树我认为更多的属于一种思想,而并不是一个现成的数据结构。至少昨天的p3,我徒手拍并没有花多少时间。但是day 2 p3就不太一样了。d2p3纯粹是一个模板题,对于那些没有最小费用流模板的人来说,很不公平。d2的p1和p2也没什么好说的,一个白送,一个就是来恶心人的。d1和d2的p4属于这两天的最难题,我感觉。思维复杂度不高,但是编码复杂度不低。
  其实这两天感觉还算可以。d1还好,就是时间太晚了。d2用笔记本写代码,感觉特别不爽,编码速度大降,又感觉像是没睡醒一样,4道题都是靠着以前的经验和类似题的经历去做的,做之前大概证明了一下而已。总值今天的感觉不太好。
  这次baidu astar的目标是决赛,要争取能闯进前50才好。不为别的,就因为小蓓想要那个度度熊,呃......
  加油吧。我相信自己需要的不是实力,而是RP。
5/29/2008

基本结束

  今日project review结束。结果据肖颖评价,还不错。
  review之前颇有要挂的迹象,包括找了好半天才找到要去的会议室,在开始前的瞬间网络突然极度缓慢导致一些东西失灵等等。当时基本快崩溃了。没想到在讲的时候居然还能连贯的说出来,哎。不过如果今天用English的话,我就必挂无疑了。-_-
  明天就是msra最后一天了,基本没什么事情好做了。连肖颖都叮嘱我走之前别忘了给大家发封信说自己要滚蛋了,然后还发了个sample给我,我汗……
  昨天上到海内之后,还没明白怎么回事,就被拐卖成“奴隶“了,然后经过多次惨烈的转会,最终涨停-_-。后来才知道是有一个“买卖好友”的游 戏,roba当我的推荐人,他赚到了1000元(当然是虚拟的),然后他花500元把我买走,这还真叫“被人卖了还替人数钱”,我汗啊。话说今天刚“开盘 “,我又经过几次惨烈的争夺,再次悲惨的涨停了-_-
  TC SRM 403结束之后,我第三次悲惨的掉出了red,然后从2329一下掉到了2159。但是我现在不郁闷了。因为我相信,只要我愿意,从250开始做起,我就 能在任何时间回到red。所以现在的rating对我来说,什么用都没有。我TC的夙愿有两个:一是algo能target,二是marathon能 red。这两个目标对我来说都是遥遥无期,远超我的实力。所以我也不为一时的成败愤怒了。齐桓公任管仲,治国二十余年,方成霸业。想干出点一般人干不出来 的事,需要耐心,所以我忍了。
  在北京应该还会呆一段日子,最多1周,然后应该就要回去了。不管最后能不能留在ms,我对msra的总体印象,都是很棒的。我很庆幸能有这么一个机会。
5/20/2008

流水账

  早上小蓓挂电话说珠海下雨了,我就说一定要带雨伞哈一定要带雨伞,结果过一会她又说雨伞果然忘带了=.= 等到我出门之后走了几步就感觉不对劲,然后发现右手拿着把雨伞,也不知道啥时候拿的,我faint.当时脑袋里面就是"外面下雨了".
  下午去听了某intern的project design,回来就感觉忘了啥.看了看网页才知道,原来14:28要默哀,而那个时候我在听design-_-
  听完了一些人的design,再加上最近的工作快到尾声了,越发有一种害怕和无力的感觉,我感觉自己做的东西太烂了.但事实到如今,我也只能靠着我那至今仍然持续增长的厚脸皮去迎接即将到来的挑战了.哎,心里好怕.我已经打算把"人不要脸天下无敌"作为座右铭了-_-
  刚才有一个问题打算问mentor,然后当时正在baidu搜一个东西,结果居然就眼睁睁地把我的问题输进baidu搜索框里,然后点了查询.要不是我最后看到了那个问号,估计我还反应不过来究竟发生啥事了-_-
  5.30,MS Intern烧烤晚会,之前要进行一些娱乐活动.但是我翻遍了N个活动,最大的就是限制年龄在12岁以上的"真人CS",我faint.发觉我已经沦落到必须要在8岁和12岁的游戏中挑选一个的程度了-_-
  本来想5.24去TopCoder北京赛做做,抢抢iPod + T shirt,结果sigma星期六全天停电,我晕啊.
5/2/2008

中山公园游记

  2008年5月1日晨,李教主本阳约吾,道:"五月二日与大手同去中山公园出游,兹决定10:30会于天安门西地铁处。勿忘携学生证于身侧,切记,切记!"吾欣然应之,预备粮草辎重,克日进军。
  及至5月2日,吾孤身一人前往天安门西地铁站。却不防今日地铁乘者甚寡,军行极速,竟于9:40抵达目标。吾欲哭无泪,径往徐李二教主处短信求援,答曰:"汝可稍事休息,吾等10:30必准时来会。"览毕,吾仰天长叹曰:"吾尝忽悠数人,无往而不利。忽悠者众,故天怒人怨,今果得此报。"
  待到10: 32,忽闻一声大喝,一人大叫曰:"我来也!"吾识是大手之声,听在耳中,如闻仙乐,余音绕梁,三日不绝。待到看时,只见徐李二教主共现于地铁站内,黑气冲霄,经久不散。又得一人曰XXX者,乃大手同学也。未几,吾四人已皆至中山公园矣。本阳见一树,指之曰:"此柏树也。"大手笑曰:"仁兄差矣。以吾观之,此实为松树也。"我矣从旁附和:"08年5月2日,李教主游中山公园,指松为柏。"待到近时,果见树上挂一牌曰:"油柏"。我等俱相顾无言。
  吾四人在园内四处游荡,奈何中山公园狭小不堪游,午时刚至而景色俱已观矣。待众人用过午饭,大手遂道:"不如打牌也。"霎时间四方皆应,遂行。大手居北,吾居南,本阳与XXX分列东西之位。待四方坐定,硝烟遂起,四雄逐鹿中原。
  战不数轮,本阳大胜,吾心甚为不爽。大手亦对吾曰:"本阳势大,吾二人势小。不如合而击之,两面夹击,方可取胜。"吾听罢大喜,道曰:"有兄来助,大事可图矣!"遂歃血为盟,互为唇齿,共图本阳。须臾间又是一轮,大手览牌大喜曰:"此牌大妙!"吾亦从中相助。奈何本阳之力甚巨,连出妙手,吾等惨败而归。
  四人连战数十轮,本阳竟无一败绩,四座尽皆胆裂,不敢再战。李教主遂起身而叹曰:"吾纵横江湖二十余载,竟欲一败而不可得。弱哉,天下英雄!"众皆满面羞惭而退。
  四人又绕园半周,俱言无甚去处。遂于园内合一影,各自鸟兽散也。吾得归公司,乃记今日经历于此。
4/27/2008

恩,以后和ACM无关 了,彻底无关了

  RT。
  今天在给黑龙江省赛出完我唯一的一道题之后,ACM从此就彻底和我无关了。我不会再为了做题而登陆任何一个online judge,也不会为了无事可做而去做某些5个小时的比赛。
  以前我在xiaonei和很多im上加好友的时候,如果发现某个申请加我的人是ACMer,就算不认识我也会把他们加进去。从今天开始,已经加进去的就加进去了;没加进去的,我也不加了。
  准备把4个QQ群退掉:ACM@HIT, ACM@HlT, HIT ACM CLUB, HLJCPC。从此以后我algorithm相关的群只有TopCoder一个,而且也不怎么说话了。
  总之是准备闪人了,真闪人了,什么都不管了,就算是ACM@HIT明天宣布解散,也不关我的事情了。
View more entries