第一次参加topcoder
6/09/2008昨天是我第一次参加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了, 目标继续保持先… Read the rest of this article »