Together: Find's Blog

wc2008-II

2008/1/25

上午, 吴文虎, 搜索.

主要讲DFS和BFS. 吴老师讲课时从不会拿很难的东西吓我们. 很基础的DFS, 非常详细的展示了一道用DFS解决的题目的思想过程, 以及如何剪枝. 又一次引入了与结点和或结点, 感觉或节点就是if语句, 与结点就是顺序的语句. 按吴老师的话, 这是用图示的直观性帮助思维. 印象最深的一句话: 问题要从简单到复杂, 从特例到一般, 我好像就是少这样一种思考问题的方法. BFS讲了USACO上那道亚瑟王, 最终得出这样一个结论, 这是一类这样的题目: 正确的作法显而易见, 却又很难证明. 吴老师在学生间走动时, 忽然把话筒递给了我, 我首次, 第一次, 史无前例的一次, 在国家级比赛活动的站起来发言, 尽管是被人点起来的, 但毕竟是起来了, 写下纪念. 至于我的发言, 自然是像我本人一样没有水平, 好像就是把前前一位同学的发言重复了一遍( 但, 这道题我就是这么做的, 我也不明白为什么这样就对 ). 然后讲了递归, 强调递归在计算机算法中的重要性, 提了两道题, 一道是著名的青蛙过河, 另一道是同样著名的汉诺塔问题. 汉诺塔问题的一般情况我明白. 但是又提出如果有N个盘子, M个柱子( M >= 3 )时, 怎么解决汉诺塔问题. 解法是DP+递归. 方程 f[ i ][ j ] = f[ i – k ][ j ] + f[ k ][ j – 1 ] + f[ i – k ][ j ], 其中f[ i ][ j ]表示有i个盘子j个柱子时至少需要多少次移动才可以将所有盘子从A盘移动到B盘. More »

wc2008-I

贴一点冬令营的东西..

2008/1/24

飞机晚到了20分钟. 不管怎么说, 坐飞机里时间比坐教室里过得快多了.

到达绍兴. 一中的老师在机场等着. 想我两次去福州都是自己花五十多块钱打的去的学校 ( fzyz的同学们纷纷举起砖头.. ) 坐机场大巴到绍兴. 找到学校, 又是城市的一角(除了乌鲁木齐, ms所有的城市都将一中设在近郊..)

方便面. 晚上, 开幕式. 两次冬令营, 我竟没有一次占到一个稍微居中的座位, 我在一个极为偏僻的角落里坐下. (所以贴的照片的视角有些..) 不曾想, 一会儿, yy, ghy, twb, cqf相继进来 ( p.s, 顿时会议室里闪出一道令人睁不开眼的亮光 ), 会议室里早已座无虚席, 除了我这偏僻的角落. 于是, 四人并排坐到了我的座位旁. 我担心自己的RP会不会因此番了四番.. 再过一会儿, twb拿出本本开始敲字, 看着bamboo的手指在键盘上流畅的滑动着, 键盘发出一种特别清脆流畅好听的声音, 那个, 看着手指都有些若隐若无的, yz同学, 你看着办吧.

主席作主持, 特意现场更衣( 就是换了件西服 ), 胸前插花, 嘴里附道: “这都照相呢, 打扮下” 刹那间 “咔咔咔咔”, 大家纷纷按动快门, 对得起主席现场更衣的一片心意.

准三星级双人间. NOI要也是这标准, 比赛就是度假.

明天出发

明天就要出发了. 五个小时的飞行, 一个小时的中转等待.. 最大的遗憾, 要等到八天之后才可以听到录音. 另外, 还有期待, 期待.. 第一次自己出发, New Journey.

疯

我被SGU整疯了, 真的.. 同样的程序, 交一遍, runtime error on test 5; 第二遍, runtime error on test 7, 再交, Accept, 再交, runtime error on test 10… 俄罗斯人耍我..

哪位给个俄罗斯的代理? 打开SGU的时间我都可以吃一顿饭了. 或者, 哪位做SGU的同学告诉我有没有什么别的办法提高访问SGU的速度( ps. 让中国电信兼并俄罗斯电信这类无厘头的方法就不用说了 ) 无比怀念透明的USACO.

冬令营的题目, 一直放在硬盘里. 打开, 关掉, 就是不大会做, 总想翻解题报告. 恶习..

下了6个G左右的柯南, 够我看一阵了. 呃~ 我知道那是日本人的东西, 但毕竟, 我总不能去看蓝猫淘气三千问吧? 或者葫芦娃?

实用的网站

对于懒人, 复制粘贴永远比拿张纸记下来要美好的多. 如果你还在把看到的文章, 写的片断, 或者有趣的网站地址, 人家的电话通过email传到你家电脑的话, 那么这个实用的网站想必会很受你欢迎.

http://1tie.cn [易帖]网络即时贴. 这是个巧妙的创意. 你不需要做注册或者登陆什么的, 只要将1tie.cn/xxx中的xxx换成任意字符, 字母, 数字, 下划线, 甚至汉字, 并且这个页面没有管理密码, 那么, 这个页面就属于你了. 比如我的: 1tie.cn/blunar. 一个十分干净的编辑页面, 将你的文字写下来, 点保存就可以了. 如果你不放心, 再按一下备份, 将文字发到你的邮箱中去. 如果不想让别人修改你的东西, 弄个管理密码; 或者再弄个查看密码, 别人看都没得看. 一个即时贴考虑得还这么周到, 用它换了记事本吧.

你可以建立多个子帖, 比如叫1tie.cn/xxx/yyy, 再来一个叫1tie.cn/xxx/zzz, 总之就是一个1tie.cn/xxx家族.

做备忘录, 或者用公共计算机时的临时记事本, 再或者你和朋友之间的留言板..

说到子帖, 给自己的每个日志建个子帖, 把1tie当Blog使… 哪位试试?