Together: Find's Blog

第一次参加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 »

准备noi2009时的oj笔记

这是我在准备noi2009时在online judge上的做的部分题目. 从wordpress的修订版本记录来看, 主要记的应该是2008年9月至2009年5月做的题目, 每题都附有简短的算法描述. 另外, usaco曾写过第三章之后几乎全部题解, 但因为Rob认为题解对使用usaco的练习者有害, 所以后来全部删除. 这里曾作为blog的一个页面存在, 现在在online judge上做题没有以前那样的耐心写感受, 即使某天忽然想写专门的题解了, 那也一定是值得我写一篇单独blogpost的收获, 所以这个页面只是留下来做纪念, 不再更新, 发布时间仍保留在2008年.
btw, 我知道自己好没有恒心与毅力, 大家就不用留言鄙视我的题量了.

More »