第一次参加topcoder
昨天是我第一次参加topcoder的srm. 感觉srm比tchs更流行, 就注册了srm, 比赛完听说tchs和srm题目是一样的看了一下这次的发现其实不一样, 而且ms tchs更容易涨rating, 虚荣心作祟, 下次有tchs就进tchs.. 回到比赛上来. 第一次参加, 所以在div II, 题目不是很难, 算法都没什么想的, 关键是class没写过. 250分的题熟悉语言就花了好长时间. 好不容易把class的写法和vector的用法搞懂, 提交的时候剩下160多分. 然后打开500分的题, 感觉熟练多了, 但coding速度实在是太慢了, 交的时候只剩350~360分了.. 前两题很简单, 第一题要统计一篇文章中出现次数最多的字母, 第二题就是简单的找规律. 第三题是求k匹配的个数的一道题, 数据范围很小, 当时时间剩下不多了就交了个dfs上去. 开始challenge. 过了好久才发现无数人第二题居然没看出规律直接交个暴力的程序, 发现时大部分人都已经被cha掉了, 剩下两个没仔细看也就没敢cha.. 我自己一道都没被cha掉. 然后就很开心的等成绩, 结果1000分的题超时一个点.. 只拿到两道题的分. rating1366, 小蓝人. 下次就div I了, 目标继续保持先… More »
Tags: jesus, oi, topcoder, 生日乱扯
这几天心情慢慢好起来了. 原来我的心情指数是a>0的二次函数, 这么说, 我刚刚经历了x=-b/(2*a), 也就是, 我的好日子开始了?!
效率终于提起来了. 我有好好写几篇解题报告的打算, 纪念一下为noi2008的努力. 再过一周或再多一点, 时间会更多. sgu又扔了好久, 到时候可以多补一些. 终于完全把dinic弄明白了, 我的dinic情节啊, 已经变了三种风格了, 找到一种最快的写法. 那天看了一个叫sap的方法, 看到黑书上也有提到, 如果有时间让它和dinic pk 一下, 得谢谢liucong让我搞明白了啥叫间隙优化.
Mickey => Sky. 很清新的感觉, 和以前不一样.
高三的毕业了, 毕业典礼上唱的是台湾抗sars时写的<好朋友>, 三楼只剩稀稀拉拉的几个人了, 我们又开始做那套湮灭我的爱情理想的**操了, 我开始做小鱼的作业了, 每天都做. 我又开始每天都七点爬起来. 今天是五月的最后一天. 我最喜欢的一个月要结束了.
RITSUKA 生日快乐.
其他人, 儿童节快乐.
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 »
Tags: noi, 冬令营, 吴文虎, 生日, 礼物
