032010
 

经典的恐怖片,终于看掉了。

它的经典在于,恐怖的场景出现的间隔很合适,等你放松到一定程度的时候,又来一下,整个片子都在心惊胆颤中度过。

其实我觉得Juno相当地理智,她误伤同伴纯属意外,而Sarah的个性就有点奇怪了,两个人辛辛苦苦打到最后,就因为同伴临死前的一句话,与Juno反目成仇,有什么恩怨出了洞再解决嘛,把Juno砍伤了,万一自己也出不去怎么办……

还有一点不理解的是,怪物对光不敏感,为什么对热也不敏感,多次从人和火把旁边爬过的时候,都没反应,如果他们对热源不敏感,又是怎么一口咬到脖子的呢?这点似乎有悖常理……

022010
 

今年的百度之星改进了许多,比如可以使用百度的ID注册,而不需要另外再注册一个ID。可能已经受到高层关注了吧,因为之前的几次有传言说公司高层并不重视,组织比赛的人员只能在业余时间加班加点,比赛的质量也有所下降。不过今年依然没公开测试环境的具体参数,没公开复赛的具体成绩,虽然这些数据不重要,但我依然希望有“知情权”。另外中文数据还是用GBK编码,好像从第一届开始就这样,而不是用Unicode,公司内部标准?

废话不多说了,直接说题目吧:

初赛是一个对战类的游戏,给定一张地图,双方各用5辆坦克来争夺资源,先抢到一定资源的一方获胜。坦克有3种类型,Sniper、Striker和Pioneer:Sniper血少但射程长,比自身视野都要大1,于是就产生了一种策略“盲狙”;Striker攻击力强,射程一般,比较中庸;Pioneer血硬射程短,适合快速突破对方防线。常规的思路是计算坦克与资源点之间的二分匹配,在最短时间内抢到尽可能多的资源点,并沿路攻击敌人。这种模式配合Striker的攻击力,加上一点点优化,可以达到比较优的抢资源速度,但这样就用不到Sniper的射程优势了。于是有人提出了预测的算法,简单来说,大家都用二分匹配(或者某种贪心算法)的话,坦克都是以最短路径去资源点的,一旦知道敌对坦克的坐标和时间差,就可以猜对敌对坦克的坐标,只要进入了Sniper的射程,无论看见与否,可以直接射击。于是为了反预测,就要在行进过程中加入一些随机扰动,或者在预测到下一步会被击中的时候停止移动,不过这样会进入僵持状态,在落后的情况下,这样是很致命的。

由于初赛是前2000名晋级,并且我没多少时间可以用来调试算法,就简单写了一个二分匹配交了,心想应该没2000个人能写出预测的,果然晋级了……

复赛是传统的百度之星模式,两场,每场5题8小时前20名晋级。题目在这里:/

复赛第一场:

  1. 蜗牛:简单的DP,递推天数累加就行了,要注意的是结果有可能是大数。
  2. 午餐聚会:当时没想出来怎么做,随便猜了一个规律-_-
  3. 猜猜你在哪儿:一道交互题,随便搞了个带阈值的随机投点,效果一般。
  4. A+B问题:在这题上消耗了起码三个小时,中文数字和阿拉伯数字互转实在太麻烦了,这题基本没难度,就是看细心程度。
  5. 并行修复:没想法,也没时间写了,直接交样例-_-

复赛第二场:

  1. 内存碎片:我的算法是把请求按长度排序之后,划分成K部分,使得总数最小。纯递推的复杂是N*N*K,显然太大,观察了中间结果发现有单调性,可以化简成N*logN*K,不过只拿了25分,不知道哪里错了-_-
  2. 购物搜索调研:具体的推理忘记了,好像是要找出一段子序列中的最小值,于是想到了RMQ,不过只拿到30分-_-
  3. i-Doctor:据说是Bayes公式,概率学得不好,随便写的-_-
  4. url规范化:纯模拟题,考细节的,辛辛苦苦写了三个多小时,0分>.<
  5. 玉树驰援:题目很长很复杂,就没怎么看,也没做……

复赛依然延续着我做Astar的规律,不管怎么做,第一场的分数总是比第二场好,下次不参加第二场了-_-

决赛是植物大战僵尸的简化版,题目在这里。时间8小时。我上手就选错了方法,尝试去写一下模拟器,然后通过遗传算法找最优解,事实证明时间完全不够,理解题目用了1小时左右,写模拟器用了4小时,而且模拟器bug很多,修完bug就差不多快结束了,真正的算法没来得及写>.<

最终就拿到一只熊,任务完成,咱也不奢望什么:P

012010
 

今年继续没有预先搞到票,本来已经做好买黄牛票的准备了,没想到11点钟跑过去,居然不用排队,买了票直接进场……

不知道是最后一天的缘故,还是show girl都被世博会吸引过去了,今年的亮点并不多,也没了“拍一拍又不会怀孕的喽”之类的事件……

直接看图吧:

012010
 

近期看的最烂的片子了,没有之一。

中文名明显应该叫《震后》,地震场面才5分钟,剩下的100多分钟在讲《妈妈再爱我一次》或者《孽债》。还好没有买iMax的票,不然就亏死了。

片中用了大量的情节使观众感动,但是感动也要以逻辑为基础的嘛,比方说,元妮把方登抱出废墟的时候,第一反应是抱着她哭,而不是检测她的生命体征,看上去元妮认定了这个小孩已经死了,而方登在一段时间之后复活,唯一合理的解释是在地震中元妮一家都死了,后续的事情是元妮的怨念构造出来的。还有就是方达从蹬三轮到开车,这些活动当时都不可能让残疾人完成的。其它不可思议的事情还有方登生了一个私生子,非但没有遭到社会的唾弃,反而找了个老外移民了,然后看到汶川地震,飞到四川之后居然和方达同一天在同一个地方吃饭……

太多的巧合,使得影片的根基太薄弱,没法使我产生共鸣……

302010
 

这是一部”我是谁“类型的片子。Teddy是一名联邦探员,来到一个小岛上的精神病院来调查一名病人失踪的案子。随着调查的深入,他发现了精神病院的院长在做一些不告人的实验,并且一些病人劝他快离开,因为不久之后他也会被囚禁在这个岛上。但是Teddy没有放弃,他要找出真相。最后他千辛万苦来到岛边的一个灯塔上,想揭开精神病院的秘密,但没想到的是,他却发现他自己的一个秘密……

Teddy的真实身份到底是什么,其实正过来理解和反过来理解都行,不过正过来更容易理解一点,因为前面1个多小时的铺垫,使得大家都认为他是一个侦探,有很多细节可以说明,而反过来的理解就有点牵强了……

282010
 

也有译成《恐怖邮轮》的,不过一点也不恐怖。一部很有深度的片子,看了影评才知道它的内涵。

片子讲的是,一伙人开游艇出海,遭遇了暴风雨,挂掉一个,剩下的5个人在求救的时候,看到一艘邮轮开过,便登了上去。上船之后,发现一个人都没有,连船长都不在。他们在找人的时候,被一个黑衣人暗算,挨个被暗杀掉,剩下最后一个Jess的时候,Jess把黑衣人推下了船,黑衣人掉下去之前,对她说“Kill them all”。Jess还在迷茫的时候,看到不远处又有几个人要登船,这几个人正是刚刚登上船的5个人,于是轮回就开始了……

看到这里我想起来X-Files里面的两集,一集讲的是一个人每次睡觉醒来,都是之前的一天,而非之后的一天;另一集是一个人每次醒来都是同一天,直到他阻止了一个爆炸案,时间才能继续下去……

不过这部片子里,Jess好像一直都出不去,永远困在这个轮回里了……

看完片子之后,我还没看得很懂,后来看了一下影评,才发现这部片子的深意。它的大意是一个人死了之后,以为自己还活着,照样按着自己的计划走下去。Jess在赶往码头的时候就已经出车祸死了,之后的事情都是她的亡魂构造出来的,她不甘心自己的死亡以及她儿子的死亡,于是就在一个圈子里绕不出来了。这个情节在《死神的十字路口》里也有相似点(第二个故事)。

232010
 

根据小说改编而成,据说很忠于原著。影片讲述的是一个荷兰的小女孩安妮,为了逃避纳粹的追捕,随家人一起逃到了一个公司的阁楼上。这个公司是安妮的父亲开设的,所以一直都平安无事。他们一家人和另外一些人一起在阁楼上住了2年,吃的喝的都由值得信任的朋友送进来。安妮喜欢写作,她的梦想是当作家,她在日记中记录下了两年来这个小空间里的点点滴滴。不幸的是,2年后,二战快结束的时候,他们被纳粹发现了,然后全部被送入集中营,盟军胜利的前夕,除了安妮的老爸之外,全部死于集中营……

安妮的日记在战后被发现,并被交给安妮的父亲,她爸按照安妮的遗愿,把日记出版,成为了仅次于圣经的第二大畅销书……

202010
 

在Email或者文档中填写文件路径往往是件痛苦的事,通常需要先复制地址栏中的路径,然后再复制文件名。在Windows 7中,这个步骤就简化了:按住Shift,然后右击文件,就能看到”复制为路径“的选项。