wc2008-IV
2008/1/27
上午是刘汝佳关于 “智能”的讲座. 借用ghy的一句话: “相当意识流”. 截取意识中的片断, 大概写一些有印象的东西.
至少从我参加的这两届Wc上来看, 刘汝佳讲的题目好像很少有一个完美的算法, 或者说, 就是那种经典的, 可以很容易的估计出时间复杂度的算法. 很多题目都是用一些很让人想不到的方法, 而且往往会用在很多题目中使用调整的思想. 这次来冬令营感受最深刻的内容就是调整. 很复杂的一道题目就用这样一种方法很神奇地解决了. 刘汝佳将“智能”划为四部分: 博弈问题, 图像理解, 探路和智能体决策. 说句题外话, 本届Wc找lrj签名成了一种风气..
博弈问题中讲了两道很相似的题目, 就是制定一种攻击策略, 分别在已知敌人位置和未知敌人位置的情况下干掉敌人. 但是方法却完全不一样, 一种是从特殊情况开始分析, 一种情况一种情况的分析, 最终发现在满足某种条件下, 不存在满足题意的策略, 从而完成分析. 可见由特殊到普遍的这样一种思想不仅很有用, 也很需要耐心和冷静. 另一道题是将其转化成网络流的模型, 好像还用了一点调整的思想. 就像这样, 说实话, 听lrj的课两次, 我没有一次明白的听过, 总感觉是在听解题的那样一种感觉而已, 并不知道这道题的算法细节怎么实现之类的. 最大的感受还是从特殊情况开始分析, 让题目的脉络逐渐清晰. 剩下的题就没有一定的算法了, 只有一些策略, 更多的是随机化和贪心, 调整什么的, 或者是干脆说我们应该从人思考的角度出发解决问题之类神奇的题解. 其中有一道在一个已知的地图中通过一些指令确定自己的位置一题及其加强版, 简单点的那个用筛法就可以解决了, 而加强版在充分利用题目条件的情况下, 通过一些判断逐步缩小地图的大小, 最终确定自己的位置. (加强版传闻是某年CTSC的一道题.. )
下午, 是整个冬令营最最具有特色的一部分. 美国前国家队队员( 用一些宏大的词衬托气氛 )汪烨作了访美体验的报告, 值得说的是很多. 首先, 相比较美国的孩子, 我过着反人性的生活 ( 其实, 相比较内地的同学们, 我的生活就已经很腐朽的 ), 其次, 我过着没有理想的生活. 我为此特意录下了ghy牛谈他的理想, 我要有这样的奋斗精神, 我就不堕落了. 我要好好搞oi, 我发现只有搞oi才能让我高尚的活着.
