WXYZ 的个人资料WXYZ的异人馆照片日志列表 工具 帮助

日志


5月29日

终于在sicily排名100了

    终于在sicily里排上第100名了,开心中……
    sicily是中大ACM的编程做题的Online Judge网站,我做了44题,排名刚刚好100,比较长时间的努力啊。首先是上学期在大家还没学C或C++时就把C和C++看完了,为语法打好基础,同时上学期也了解到sicily,逐步做些比较简单的题。上学期在看完C++后,也就同时开始看数据结构和算法(不久前我才知道这是大二下学期的课程……)。然后在这学期,边学边做,做题看类型,例如那些动态规划,上星期才学的,还有些像广度伏先搜索,到现在还没学会,不过竭尽所能,总算做下来了。
    中大ACM队在6.20就会公布在2006级招的新人,不知道有没有我呢?期待……
5月22日

刘老师的教导

    我们可敬的刘璟老师,教我们的,除了专业课数学分析,还有很多东西。
    我觉得一个大学的老师,能如此的负责任还真是少见。在上数学分析时,我记得他说最多的一句话是:“数学,是描述大自然唯一准确的语言。”这句话几乎每次上课都会听到,而每次听到,都会加深对这句话的印象和理解。全班同学都相信这个真理。而他的上课也很用心,并且乐于与我们交流。他也熟知很多数学家,就比如刚开始讲微积分时,当然会提到牛顿和莱布尼茨,这方面简直是他强项。
    而同时,他介绍我们看一本书《Borland传奇》,Borland是一家软件公司,Turbo Pascal和Turbo C就是这公司开发的,这本书就是写这公司的成长过程,他说:“这本书能激发你们作为程序员的热情。”我不知道是不是呢,我就从图书馆借回来了,正在看。
    而在其他方面,还有一句话说得好:“仇富不如仇腐。”这也是他说的,简短一句话能概括现在中国社会,这些在此就不多说了。还有刚刚昨天,说到现在什么学生做追星族,他说:“以后你们的子女,不要让他们追星,应该把科学家作为偶像,因为数学是描述大自然唯一准确的语言。”不容置疑的一句话。
    他也希望我们能出国留学寻求更好的发展。据他本人说,以前他是有机会的,但是他错过了,所以他特别希望我们能有这样的例子,也算是帮他了个心愿。
    他只是中大这里一个小小的讲师(他自己说的),却比许多教授看得更深,也比很多教授更加有资格。所以,就在昨天他说完追星族那句话后,有人说:“不要追星,要追就追随刘老师。”
5月21日

[转贴]算法在追MM中的运用

动态规划,基本上就是说:
 你追一个MM的时候,需要对该MM身边的各闺中密友都好,这样你追MM这个问题就分解为对其MM朋友的问题,只有把这些问题都解决了,最终你才能追到MM。因此,该问题适用于聪明的MM,懂得“看一个人,不是看他如何对你,而是看他如何对他人。”的道理,并且对付这样的MM总能得到最优解。但确定是开销较大,因为每个子问题都要好好对待。。。。

贪心法,基本上就是:
你追一个MM的时候,从相识到相知,每次都采用最aggresive的方式,进攻进攻再进攻!从不采用迂回战术或是欲擒故纵之法!目标是以最快的速度确立两人关系。该法优点是代价小,速度快,但缺点是不是每次都能得到最优解。。。。。
 
回溯算法,基本上就是:
追一个MM,但也许你还是情窦初开的新手,不知道如何才能讨得MM的欢心,于是你只好一条路一条路的试,MM不开心了,你就回溯回去换另一种方式。当然其间你也许会从某些途径得到一些经验,能够判断哪些路径不好,会剪枝(这就是分支估界了)。你也可以随机选择一些路径来实施,说不定能立杆见影(这就是回溯的优化了)但总的来说,你都需要一场持久战。。。。该算法一般也能得到最优解,因为大多数MM会感动滴!!但其缺点是开销大!除非你是非要谈一场恋爱不可,否则不推荐使用。特别是你可能还有许多其他的事情要做,比如学习,比如事业。。。。
 
NP完全问题:
呵呵,那你为什么那么贱,非要去追呢?记住:“天涯何处无芳草!”不过如果你“非如此不可”的话,建议升级你的硬件,好好学习,好好工作,加强实力,人到中年的时候也许你能解开NP难。。。。 

网络流:
追MM的时候总避免不了送礼物,但是你老是直接送礼物就会给MM造成很大的压力 >,于是你就想到了通过朋友来转送的方法。你希望送给MM尽可能多的礼物,所以就是需要找到一中配送方案,就是最大流了。然而你请别人帮忙并不是不要开销的,你让A同学拿去给B同学可能需要一些花费,自然你不是一个大款,想最小化这个花费,那么就是最小费用最大流了……
 
NP:
在你追了若干美女都失败告终后,你发现有一批美女追起来是一样困难的,如果你能追到其中任何一个就能追到其他所有的美女,你把这样的女人叫作NP-Complete。P=NP:这是一个美好的猜想,追美女和恐龙的难度其实一样。APX与Random:NP的美女难追,你无法完全占有她。你只好随机的去靠近她,装作若无其事;或者用一种策略,追到她的一个approximation ratio,例如50%。APX-hard:这样的女人,连一个固定的百分比都不给你,还是另谋高就吧。
 
匹配:
从初中到高中到大学大家追来追去,就是个二分图匹配的过程...."和谐社会"应该就一个最大匹配... 可是后来有某些MM同时跟>1个人发展,违背了匹配的基本原则...大家都很BS之... 然后最近断背山很火,人们惊奇得发现原来还可以是 任意图匹配...
 
STL:
某位贝尔实验室的大牛在追了N个MM后,为了造福后来人,总结了自己的经验, 出了本《 追MM求爱秘笈大全》,英文名叫Standard  courTing  Library,缩写为STL广大同学在使用STL后,惊喜地发现追MM变得异常方便,大大缩短了时间和精力...
5月18日

考试与告一段落

    中段考完了,四科。考得自己知自己事,相对可以,绝对不行,未能达到自己要求。特别对于微积分,我不应该是这样的。大家也不要因为我说这话而失去信心,都说相对可以。然后发现了一个规律,一个宿舍只有一个人是认真学习的,不多也不少。而这批人,也基本成为了班里的竞争核心,如果对宿舍学习进行排名的话,这些人就是得分主要来源了。我不是我宿舍认真的人,但我还是能够得分,可能我是比较特别的一个吧。
    算了,这也算这段告一段落了。D2练好几个人了,暂时有点闷,会停一停;两个RPG爆机了,暂时也不会有新的;实况里一个赛季也完了;CS没人打了;一套卡通片看完,只剩下一星期一集的柯南和火影了;越狱第二季也看完了,第三季据说九月才有。这样剩下的没什么好做了,最多也就上上空间,上上IMPK论坛,上上QQ,这些并不能花太多时间下去的活动。剩下的,只有学习了。
    鼓励一下自己,以5月17见到某人作为起始标志,以中段考出的成绩作为动力,OK了。
5月14日

[转贴]爱吃鱼的小姑娘(BY IMPK BBS ID=laipi)

这个故事我看不明白,也没有下篇,有谁能看明白告诉我呢?

爱吃鱼的小姑娘

从前有一个爱吃鱼的小姑娘......

这样开头是不是太直接了?还是慢慢来,慢慢来。

~~~

我小时侯,住在大院里。

那时侯院子里很多的小朋友,有很多的乐趣。比如说抓鸟抓虫啊,捞硝啊,拣子弹壳啊什么的。

但是我今天要说的不是这些,是一个说给自己听的故事,所以一切不必要的话都跳过。

哎,还是换一种说法:

话说这个90年间,80号大院有一个爱吃鱼的小姑娘......

这个小姑娘爱吃鱼,在大院那是出了名的。可是北方吃鱼的机会不是很多,所以她很喜欢拉几个男孩子去河里抓鱼,虽然一群小孩子都不知道怎么把生鱼弄熟,但是这个小姑娘还是喜欢去抓鱼。

应该说处于化工厂排污口的小河不会有什么鱼的,一般只有硝块和硝化的橡皮管。
男孩子一般就是下河去捞硝(硝石可以点燃,当鞭炮玩也不错的),可是这个小姑娘偏偏能在被污染的河里找到鱼(虽然她抓不到),也是很不容易的吧,不知道这鱼如果捞上来,可不可以做成美味风蛇呢......

这个,鱼吃的多了,摸的多了,小姑娘逐渐身上有了一股鱼味......不久之后,孩子群都喜欢和她玩捉迷藏了。

恩?你说这是为什么?简单呗,她屁股后面一般都跟着十好几只猫呢......
不管她是捉还是躲,都不容易啊。
由此,‘爱吃鱼的小姑娘’的名气,在附近几个大院的孩子群打开拉。这时候的捉迷藏规模可就大了,一般都有30~40个人,10~20只猫,挖哈哈。

这个,人怕出名,猫怕胖,不久之后,院子里的大人开始陆续的买鱼,请小姑娘来家里做客。
这个又是为什么呢?还不是小姑娘害的,她把各家的猫都引走了,老鼠就成灾拉。
大人请小姑娘吃一吨鱼,家里可保一星期太平。
小姑娘有鱼吃,那当然高兴啊,所以身后跟着的猫也更多了。猫咪这种族群在猫咪发展史上头一回形成了个体崇拜并且过渡形成了猫咪的群居社会,也是小姑娘的一大贡献啊。
如此反复,形成恶性循环了......小姑娘的猫部队越来越多,不请小姑娘吃鱼的人家,老鼠上串下跳的,十分嚣张。毕竟猫不在了,值得庆祝一下嘛。
而请小姑娘吃鱼的人家,小姑娘来一次,门口的老鼠皮就堆起来了。为什么呢?
小姑娘人还小,吃不了很多鱼,鱼骨头鱼尾巴什么的都赏给了勤于捕鼠的猫......(这个,邓小平主要是出生的早,不然名言就是咱小姑娘的)
赖皮有云:猫懒,狗笨。猫咪在小姑娘良好的管理下,一改往日懒惰的习性,开始踊跃捕鼠。(好象邓爷爷的形象又一次浮现在眼前.....)
这个,猫咪虽然很懒,但是却比狗狗聪明。猫咪想了:如果抓住老鼠,自己吃了,小姑娘也不知道啊......所以猫咪们通常都是把老鼠肉吃掉,留下一张完整的老鼠皮,蹲坐在地上,一爪高举,象小姑娘表功。大家如果想象力贫乏,我给你说一下:你就想象地上坐着一只笑容可拘的招财猫,那只高举的爪子上面拿着一张老鼠皮......

那年代,破碎的老鼠皮还不能通过缝合,制成轻皮,中皮,乃至厚皮......
所以小姑娘也就没把这些老鼠皮看上眼。请小姑娘吃鱼的人家在燃放鞭炮、敲敲打打的把小姑娘送走之后,一般都要把老鼠皮放在门口曝晒三日,以恐吓老鼠不要再来了。
据说后几年的港片,尤其以蛊惑仔为首,混黑帮的,没事干一般爱收个保护费......赖皮正在考虑联合爱吃鱼的小姑娘,去和他们讨论一下这个版权的问题......

这样的话,老鼠们对爱吃鱼的小姑娘,那是狠的咬牙切齿的;可是小姑娘不管坐睡行走,都有一大群猫咪跟着,想下黑手,谁也不敢啊。
既然小姑娘与她的猫咪兵团有种族优势,老鼠联盟也放弃了偷袭小姑娘.血蹄的计划......恩不对,是小姑娘.猫王。

这时候,老鼠联盟里面有个进化的比较快的老鼠,最先想到了小姑娘与老鼠联盟被团灭的关系......
关系就是主人家老是请小姑娘吃鱼......小姑娘吃一回鱼,老鼠团灭一回......

就想我们人类历史早期,把燧人氏、有巢氏、和神农氏并称为三皇一样,老鼠们觉得这只最先发现鱼与团灭关系的同胞非常的伟大,就用知识分子对老鼠的称谓来称呼它,尊称为:耗子,并且推举它为老鼠联盟的领袖。
不久有个爱拍什么什么屁的老鼠提倡:我们的领袖这么伟大,这么牛,我们还是叫他牛浩得了......
于是这只领袖就被老鼠尊称为:牛浩。

之前的老鼠联盟有勇无谋,想出来的计划老是偷袭小姑娘.血蹄......恩又错了,是小姑娘.猫王(我咋老犯错误呢?)
现在有了牛浩这只大老鼠的领导,在牛浩的英明领导下发现了鱼与团灭的关系,是不是可以扳回一些劣势呢?

这个,赖皮累了,下回讲解。
5月13日

[转贴]相聚暗黑,相忘于江湖。(By IMPK BBS ID=geffrey)

相聚暗黑,相忘于江湖。
记。

    三年前我用这句话告诉我男友时用的是相聚于财大,相忘于江湖。当时我以为我们会分手的,结果没有,他喊我婆婆,老婆的婆,然后孩子气的微笑。就和他们一样,他们在qq里喊我“抱抱”,句尾的一连串的惊叹号扬起一大片青春而敏感的末梢,最后慢慢消亡。我总是以为墨菲斯托死亡时说的那句话是:我们终会一样的离开。这时我的眼睛会慢慢的模糊,耳朵里是suede的everything will flow。
是的,所有的所有总会散去。

    暗黑是我21年来玩的第二个游戏,第一个是仙剑奇侠传,那时是在初三。大三的下学期我看见男友操纵着一个红色衣服的女子在一大群怪物面前优雅的跳跃着随后放出一大片闪电,他说她叫亚玛逊女战士,然后他出去买可乐,然后我拿起了鼠标,然后我就爱上了这个游戏。

    我从不在意别人看着屏幕里的激烈杀戮会不会想操纵她的是一个女孩子,我喜欢拿着泰坦之怒在牛群里愤怒的冲刺,决不后退,也不闪躲。那时已经是在地狱,于是我的女战士常常挂掉,经验跌到零,男友在边上心疼的说:你躲开了再杀啊! 我怎么能躲开?有句恶心的话么不是:仰天一笑泪光寒。未曾仰天,泪水已夺目而下。从小学到现在,我从来都是所谓的好学生,上课认真,按时睡觉,按照父母的思路考上一所重点大学。我已经好久没这样放纵而肆意了。我以我在游戏里仅存的些许自由发誓。
 


    冲上lv81的时候我的标枪亚玛逊已经基本成型。而此时我看见有人在论坛里喊要人加入湖南人在暗黑里的群。于是我加了。群主是一个叫小王(具体姓名略)的家伙。我不知道是不是因为我是女孩子所以会比较受到照顾——当小王告诉我我的tt是个垃圾的时候他送了把jp给我。我只是不想欠谁的情,于是我尝试着带群里面人的小号,我用的是我的ama,他很得意地大笑然后说:“mm,你用ama带人啊?!” 我咬了咬嘴唇:“恩,我的法师号人家在用。”而此时我一个其他的角色都没有。
 
    而我的确不会带人,常常在第二幕忘记怎样开门怎样捡护符和仗,然后在古代人那儿统统挂掉——我真的杀不过那三个速度和攻击俱高的野蛮人。
    于是我改练了一个死灵,辛辛苦苦的冲到76级,然后我发现我已经加了骨牢。

    impk是中国最大的暗黑服务器,而我生活的圈子似乎只有那样的一个小小的群,而我很知足。有时会和aa斗嘴,他是个很有趣的人,说话会结巴,文句断续,乐于pk。还有小楼,身份神秘的可爱小土豪,结果在小王的告别时居然‘抢’了给我的权冠。:)  

    在装备这方面我基本上是个无欲无求的人,只满足于基本的mf装,或者沉浸于终于能杀掉巴尔时的小小快乐。    我喜欢在第一幕的营地里四处乱转,然后出去看群里面的人互相pk,自己有时也会参加,但大多不是对手,我只有我深爱的ama,而且她不是适合pk的弓系——于是我会耍赖,在喊到‘一’时就冲上去用充能一击挂了小王,然后得意洋洋的骗他说我的女战士主修的还是弓系!   那是我在战网上最快乐的日子,我已经忘记了我掉了多少次自己的耳朵,总之他们的耳朵我都有,是在他们挂了后我就在边上捡的——如果真杀的话,我想我是架不住aa的死灵和小王的女巫三招的。
     后来终于学会带人,有时看着新人怯怯的问我要些垃圾装备,突然觉得很幸福,仿佛自己已经穿越了一段已经过去的旧时光然后迅速长大。 而手里一般都不保存东西,顺手就给他们了;带到敲石头的时候就很识趣的开门去下一个场景,当然会问问出了几号,然后或安慰、或祝贺。
     我也想在群里面问下他们这时在做什么,其实也不必,跑符或者pk,二者必居其一。:)

     do not leave alone my friends,though i kown that everything will flow.

       学期末的时候我准备着考试准备着六级准备着报考研班一塌糊涂的时候。 小王告诉我他要毕业了,然后他要把他的号上的装备散给我们。
我楞了一下,我死活不同意,他说他除了tp+以外什么都有了,他已经没有别的追求了。而我只想问他你真的不回来了?  
可是我不问,我知道,只要一问我便真的会沉浸在游戏里面,一直一直。于是我只是说:好。
在小王把他的最后一个jp海蛇皮悄悄给我的时候告诉我:“这是我的号和密码,以后帮我把东西分给他们吧。”我点头,然后进去,在他的死灵的箱子里看到了很久之前的我的ama的耳朵,一刹那眼泪铺天盖地。

     breet anderson的声音在深夜听来才有最深的寂寞——所有的赤裸裸的孤独,并不是离开暗黑才能带给我们的全部。

    后来,我还是坚持在impk。杀墨,巴尔,古代通道,或者去牛场。打到东西了在群里面问下大家,然后给他们些他们认为有用的东西——虽然没有很多好东西,可是我会很高兴——我终于觉出了这是暗黑的精神。
   
    有时一玩就是五六个小时,眼睛很酸,手麻木到鼠标也无力挪动。我会想这时是不是有很多人在跑符他们是不是和我一样累。
    是的,我很累,我真的坚持不下去了。


   后来的后来,我已经记不起你们的样子你们的id了,我在陌生的地方奔跑,我看见你们朝我微笑招手,我想大喊:小楼你个猪,我的权冠你怎么给了别人?……aa,我以后再也不骂你了……inter,以后多说几句话啊;小王小王,你还记得么?你说过要做tp+的,你怎么就走了呢?小王哥哥,我的ama其实就是标枪系的啊……

   无法忘记那些过往和那些时间,它们在我贫瘠的记忆里落地生根,扎下甜蜜。   掌心相击,回忆收起,汗水一袭,落入我们曾经交会的生命里。


                                                                   

完于2005年7月3日临晨,关掉显示器,沉沉入睡。

5月10日

这个空间

    记得当初写这个空间时,是因为枫的带动。然后在那个暑假,每天必做的一件事就是上这个空间看一看,留一留言,然后跳到其它一起的空间上,看一看,再留一留言。当时大家好像都是这样的。
    上大学了,大家上得都少了,但我都在计算着每星期二到机房上来看看,虽然冷清但余温尚有。
    现在上变得不定时,上来也只是看看,显然留言的人少了,我留言也少了,好像在IMPK的BBS上一样,只看贴不回贴。好像真的应该像BBS上的说的那样,BS一下看贴不回贴的人,也就是我。
    强烈BS自己。
5月7日

上古神车

看看我创造的上古神车吧
 
轩辕车头
盘古脚踏
女娲刹制
伏羲车链
炼妖链饼
东皇前轮
昊天后轮
昆仑车座
神农尾架
崆峒车身
 
欢迎发表评论
友情客串:大只佬