一路向北

今天去德基看了《冰河世纪3》3d版，带着专用眼镜却始终看不到哪里有3d的场面。

爬到紫金山顶，往下看，一片灰蒙蒙的，什么都看不见……

测试一下......

梨花香，愁断肠，千杯酒，解思量……

当时间带走故人，心里的三言，眼里的两语，都已郁积成酒

在古道旁的一旗酒肆，喝下一杯，兑了点旧事的梨花香

等　千杯已空，叹　月何时圆

一宿大醉，醉的不是自己，醉的　是红尘

酒醒时，带着一身的麻木，继续早就定好的路。

 

————————————————————————

今天群里有人感叹“又到周末了”，我才觉得时间过得比以前快多了。现在的生活很简单，工作＆学习，情绪十分平稳。今天看了“十全九美”，突然觉得情绪有点波动，这种感觉已经很久没有感觉过了……

  当我习惯一种生活方式后，想要改变是有点难的。我称之为惯性，特别是在没外部压力的情况下，简直惯性得很彻底！寒假在家不用出门，有人伺候，吃喝玩乐，在阁楼上一边吹着空调，一边欣赏窗外白雪，这种生活实在让我很满意。于是回家前的作息安排，时间表之类的，只好先save，“等回南京之后再load”，至少我是这么想的：）

     弦不能一直都拉得很紧，否则会断的。

    但是回了学校后要改回来，却是一个过程，我只希望这个过程不要太长。至少现在还没有百分百转变过来。

    在家里 有所见 有所闻 有所思  有所感；只因自己太懒，没有写到部落格上来。等到想写时，却找不到该有的情绪，只好罢了。

    不过有些东西，还是可以写写的，比如我今天要说的两部片子。

   《no country for old men》老无所依

这是今年的奥斯卡最佳影片，实至名归。不过这个标题翻译得不好，以致很多人看完电影之后和这个题目对不上号。

其实我看的时候，就是被剧情所牵引着往下走，看到最后，的确很突然，也有很多的疑惑，想要了解。好电影就应该让人看完之后，还念念不忘。下面是S1论坛的某位会员对影片主题的概述，我觉得已经很贴切了。

"

这部片子讲什么？很简单，就是它的标题：no country for old men
整部片子讲的就是世风日下，跟不上时代的人如何被时代吞没：老警长对犯罪的无能为力，越战老兵坚持着自己的行事方式却死在一群暴徒小混混的手里，就连固守原则的疯子杀手最后也很讽刺的在绿灯穿过马路时被违章车辆撞成重伤
影片开头老警长回忆以前，那是只要一把枪就能维护正义的时代，很多老的警长甚至到退休不需要佩枪。而影片的最后他讲述的梦境是他梦见自己弄丢了父亲给他的财富，也是暗指上一辈的东西在这个时代已经遗失了，他感到面对现在的罪恶他无能为力，所以只有选择退休

"

时代发展得很快，有几个人能跟得上这节奏呢？我觉得这并不是很重要，每个人都有自己的原则，不管这些原则是否“过时”，都要坚持。就像片子里的那个变态杀手，他实际上是个很有原则的人，严格遵循自己的原则。影片开头处，他从警车下来，用气枪杀了那个司机，那是因为这个司机很没有原则，杀手让他干什么，他就干什么。杀手也许很讨厌这种人。作为对比，捡到钱的那个人的房东（胖胖的女的）就是一个很有原则的人“绝不会透露她的顾客的信息”，即使她看到杀手，心里已经胆怯，可是她仍然坚持自己的原则，所以杀手没有动她。

杀手自己也有原则。影片上半部分，杀手进杂货店买东西，老板无意中多嘴问了杀手的去向，杀手就动了杀机。于是他给了老板一个机会，让他猜硬币的正反。老板猜对了，杀手对他说：“这是你的幸运硬币，别把它和别的硬币放在一起。”通过抛硬币来决定是否杀人，这太过疯狂，可是放到这个变态杀手身上，就变得很正常了。作为对比，捡到钱的人的老婆不肯猜硬币，她放弃了自己生存的机会。

结尾处，杀手在开车时，发生了车祸，骨头都被撞出来了。这样一个强人，他的猎物，他的对手，他的老板，追捕他的警察全部败给了他，最后却被一起莫名的车祸搞得那么狼狈，导演想要传达的是什么呢？我想导演这样安排是想说，即使你是一个很有原则的人，做任何事都有自己的想法，却还是可能被一些偶然的因素（抛硬币，车祸）所扰乱。这部电影显然不是一部励志片，不管你是否有原则，有信仰，人只能在时代中漂流，最终被时代所抛弃,（我想起《暗花》）；这部电影就是导演对现实世界的一种黑色幽默吧。

～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～·

      上面提到了《暗花》，作为“银河映象”的代表作，《暗花》表达了很强烈的宿命感，人永远也逃脱不了自己的命运，梁朝伟一直要保护的黑社会大哥，最终却死在了自己的枪下。

       这里不说这部片子，而是要说“银河映像”最新的片子，杜琪峰执导，刘青云主演的《神探》。

       杜琪峰这个人总是在香港电影低迷的时候推出自己的作品（实际上香港电影不低迷的时候，他也拍电影：）），像90年代的《暗战》，给当时的香港电影打了一记强心针，刘德华也因此获得了影帝。（顺便说一下，《暗花》里梁朝伟也因出色表演获得了影帝）。杜琪峰擅长警匪题材，他的电影成本很低，几乎没有什么大场面，完全就是靠剧情，人物演员吸引观众。他拍电影既要坚持自己的风格，又要符合大众的口味，所以他说自己在“走钢丝”。他的片子质量不是每一部都像《暗战》那样高质量，像《暗战2》，《枪火》就一般了点。但《神探》确实很不错的。

     刘青云在这部电影里扮演“神探”，其实用这部片子的英文名更贴切《mad detective》，疯子，刘青云就是一个有精神分裂症的警察，但是这个警察却屡破奇案。在这里不得不赞下刘青云，他的演技真是炉火纯青，那种眼神，表情，简直不是“装疯”，就真的是个疯子。

     这部片子里有很多的典故，梵高割耳，七宗罪等，编剧展现了无比的想象力。影片的视角也很独特，他将每个人的黑暗性格（贪婪，胆小，暴力）以“鬼”的形式表现出来，在刘青云眼里，如果你有某种黑暗的性格，刘青云看到的就是“鬼”，而不是你本人。本片的反角，竟然有七个"鬼",性格非常复杂。人之初，性本善，可是随着人的成长，开始慢慢地出现一个又一个的鬼。刘青云在死前，看到他一心保护的“徒弟”，产生了一个狡猾的女鬼，他是多么的绝望（原本一个纯洁的人变坏了）。影片最后的换枪更是将这一情节放大，导演暗示了人性走向了堕落。所以 这部片子也不是励志片。

      还有两点要说：第一，这部片子反角原型来自香港尖沙嘴杀警抢枪案凶嫌“魔警”徐步高；第二，千万不要看大陆和谐版（就是普通话配音），把结局完全该反掉了（shit），看粤语版。

     最后的换枪是个高潮，我第一遍看没有看明白，后来到网上看了才懂，摘录如下（转自tgfc）

“

什么是真实，什么是虚幻，这种骗小孩的玩艺，杜琪峰与韦家辉才没有兴趣搞呢。《神探》在01:23:30就打光了该打的子弹，孰死孰生的结局也揭示了。但是，当观众准备收衣服离开电影院的时候，影片的真正高潮才刚刚开始。
　　那就是何家安警员开始换枪！
　　我们先整理一下01:23:30之前的情况
　　1）南亚佬手中拿着高志伟在森林中丢了的枪，此枪没有杀人，仅仅打劫了麻将馆，没有被案件记录
　　2）高志伟手中拿着在森林中从王国柱抢来的枪，这枪高志伟用它杀了三个押钞员，一个女店员，一个南亚佬
　　3）陈佳彬手中拿着何家安的枪，这枪杀了高志伟
　　4）何家安手中拿着gigi的枪，这枪杀了陈佳彬
　　进入铺垫
　　01:23:30 何家安的gigi心魔出现
　　01:24:45 何家安手中拿着自己的枪，和gigi的枪，陈佳彬手中没枪。
　　好，我们开始换枪。换枪分三步，第一次把冰箱门打开，第二次把大象放进去。。。不对。
　　01:25:00 第一次换枪
　　1）南亚佬手中的枪放到了陈佳彬手中，这枪之前说了，是高志伟丢的“好人枪”，（忘了的读者马上看上文！）这样做的意思是：陈佳彬拿了高志伟的枪。但是没做坏事，他应该是好市民。
　　2）高志伟手中的枪到了南亚佬手中，我们不妨叫“恶人枪”。这样做就是让高志伟的诬陷成真，意思是：南亚佬在森林中抢了王国柱的枪，然后犯案，南亚佬是大坏蛋。
　　3）高志伟手中没有枪，他是好警察，追到此处查案。
　　这样做是很好的保护了警察的声誉，但是矛盾是，南亚佬恰好死于自己手中的枪，同时，高志伟、陈佳彬这两个好警察为何会被何家安与gigi打死？这样的矛盾没有办法解释。于是
　　01:25:52 第二次换枪
　　1）南亚佬手中的“坏人枪”放到了陈佳彬手中，陈佳彬成了抢警枪，杀多人的坏人。
　　2）陈佳彬手中的“好人枪”回到了高志伟手中，物贵原主，高志伟彻底无辜，好警察
　　这样，南亚佬应该是陈佳彬的共犯，被陈佳彬杀人灭口，gigi赶到现场，击毙陈佳彬，但是这样依然没有解决一个问题——何家安的枪为何打死了高志伟？看来，无论如何，高志伟都必须是坏人。所以，
　　01:26:50 第三次换枪
　　1）高志伟手中的“好人枪”到了南亚佬手中
　　这一步实在是妙，南亚佬无论如何都是坏人，但是高志伟要涂黑就不好办，所以要把“好人枪”拿走，那么，故事就变成了这样。高志伟、陈佳彬、南亚佬三人是这一系列活动的共犯，高志伟甚至在警局修改record来企图瞒天过海，但是法网恢恢，在三人起内讧的那天，陈佳彬开枪杀死南亚佬，何家安与gigi两名警员即时赶到，将两名余犯绳之于法。这个惊天大案终于被警界的未来之星——何家安警员解决，升职在望，前途光芒，当然，伴随着他的还有心魔gigi，永远在一起。

”

SRM382,我全军覆没了，大概是因为大脑短路了，第一题阻挠了70多分钟，这些题目都是赛后做出来的。

a. “骑士K” 首先觉得这道题目数据很弱，因为棋盘的size很小；然后求最短步数，不管你是骑士K，骑士K-1……，骑士2，骑士1；都可以当作骑士1来做；想明白以上两点后，就用BFS或迪克斯特拉或FLOOD FILL算法做了，上面说了 ，数据很弱，随便什么算法。

b. "求连续子序列的最小平均数" 最简单的一道了，只要注意double类型的判断就可以。不过看了官方给出的 简短而清晰的代码后，我都不好意思再去看我自己写的。

c. “美丽的数列” 这道题一上手，就确定要用 容斥原理 做；所以求出公式，发现了规律；DP的对象不是要求的结果，而是一个中间的变量，而我就在这里停顿了一些时候。最后题目要求对结果取余，也就是暗示了数字会溢出。不可以在最后在取余，那样早已经溢出的一塌糊涂了；要在计算过程中就取余，其它的也就没什么了。

d. “圆弧上的相遇” 又是一道数据很弱的题目。极角在坐标系上是[0,360)的况且都是整数，所以可以直接做。然后要把注意力集中在原图上，旋转过后的图只是个参考，分清楚两种情况：1.原图里平分坐标系的极角；2.剩下的。分清楚后，就好做了。

  没想到直到现在才来写这篇文章。这些天一直被SRM381中的最后一道困扰，不是结果错误，就是超时，orz。SRM381是美国当地中午比赛的，在中国是凌晨1点，所以我没有参加。不过，把它当作练习也是不错的。所以380一搞定，就开始381了。

SRM381:

a."最佳姓名"，不难，写个函数对象用于比较，再将其作为参数传递给stl的sort，搞定。在写函数对象的时候，如果两个参数相等的话，要返回false；否则会出错。这和stl的sort的实现有关（调用operator<），stl的“算法与数据结构”分离的特性早已有所耳闻，阅读stl源码也是迟早的事。论坛上，有些经验较少的tc（short for topcoder）问为什么调用stl的sort会出现死循环，那是因为这道题目的函数名也是sort，把<algorithm>中的sort覆盖了。

b. “骰子 馅饼”，是一道概率题目。我一看到就直觉要用DP来解，结果用二维数组记录状态，结果我把问题复杂化了，其实直接对“期望扔骰子的次数”进行DP就行了。官方给出的递推公式不大对。因为题目中有“at least”这一词，最后我自己写了个递推公式，和给出的例子比较了一下，差不多对的，所以没做过多纠缠，此题over。

最后最快的一个tc用了2，3分钟就做完了，汗啊。

c. "彼此的距离"，一看到这题，我以为要用类似“编辑距离”之类的DP解，后来发现这题和数组元素的次序无关，和数组元素具体的数值无关，只和数组总长还有公共元素长度有关，这样BFS的状态就很简单了。然后看出从first到second，和从second到first是相对称的。这样始终假设first是长的，有助于问题的简化。因为要求最短操作次数，用隐式图BFS就行，用stl的map记录每个状态的距离。我在coding的时候在想map用什么方法计算key值的，因为我发现可能有状态重复，结果和我想的差不多。

后来，上论坛一看，有个人自称不知BFS为何物，但是却给出了数学解法，拜啊。

d. "正数之王"，很有意思的一道题目，尽然可以通过排序来解决。关键是两个正数，谁前谁后，只跟它们两个有关，跟其他正数无关。

e. “方块中的方块”，通过这道题目，让我认识到tc的1000分题目不仅结果要正确，而且对性能有比较高的要求。也许你的算法和别人的算法在时间复杂度上是相同的，但是实际做起来，性能的差别是非常明显的，所以要优化。在追求正确且快速结果的过程中，vc完善的调试功能终于让我下决心抛弃dev-c++了，后者调试的功能实在不行。这道题目我进行了2大类的优化：从字典序上，从方块包含顺序上。官方强调了后者的优化，前者我也觉得也有必要。但是两种优化是不兼容的，所以搞死我了，也许，kiss才是最好的。是keep it simple，stupid：）