半夜跑到公司比赛，2个小时4个题目，时间有点紧，B题出了点问题，没弄出来，还好其他两题做得比较快，才能排进全球Top1000,星期六冲击Top500，进军北京Google，-,-

Congratulations! The results of Google Code Jam 2008 Round 2 are now official, and we're happy to announce that you have advanced to Round 3.

Online Round 3 will take place on Saturday, August 9 at 16:00 UTC.

The top-scoring 500 finalists from that round will get a cha

wuxy，您好！

祝贺您成功晋级Astar2008百度之星程序设计大赛复赛阶段的比赛！
您已经获得了由百度之星程序设计大赛提供的大赛限量纪念版T恤一件，请您登录自己的帐号完善通讯联系方式，以便我们邮寄并且确保您能收到奖品。

复赛将于2008年6月14日暨本周六 9:00 至 21:00 进行，您可以在系统提供的 12 个小时内选择8小时进行答题，总答题时间不能超过8小时。
复赛的赛事规则详细参见百度之星官方网站

上个月参加了“英特尔杯”全国计算机多核程序设计大赛，其实对多核编程不怎么了解，通过了初赛，并且是前3000名通过初赛的选手，能得到Intel大赛纪念T恤衫。

30号刚收到到北京的电话，确认了地址以及衣服大小，今天中午就收到了，效率挺高的。

这一年来收获了不少衣服，ACM TopCoder Google Sun Intel 163 ，还想收集到Microsoft 和 Baidu 的衣服。

初赛第一场差2分，第二场差1分，虽然挂了，但也不觉得有多遗憾。毕竟现在这种水平就算侥幸过了，复赛也难有所作为。

没进复赛只是少了件Baidu的T-shiirt，以后早晚会拿到的，度度熊才是终极目标。

第一场第1题分析一下复杂度之后发现怎么搞都不会TLE，就用暴力，最后10个数据中2个数据没过，做第二题时只剩下20多分钟，用枚举做了前面5个数据，没想到竟然都fail掉，不知道是什么原因，后面2题都没交。

第二场第1

第四题（共四题100分）：低频词过滤（40分）

题目描述：请编写程序，从包含大量单词的文本中删除出现次数最少的单词。如果有多个单词都出现最少的次数，则将这些单词都删除。

输入数据：程序读入已被命名为corpus.txt的一个大数据量的文本文件，该文件包含英文单词和中文单词，词与词之间以一个或多个whitespace分隔。（为便于调试，您可下载测试corpus.txt文件，实际运行时我们会使用不同内容的输入文件。）

输

第三题（共四题100分）：字符串替换（30分）

题目描述：请编写程序，根据指定的对应关系，把一个文本中的字符串替换成另外的字符串。

输入数据：程序读入已被命名为text.txt和dict.txt的两个输入数据文本文件，text.txt为一个包含大量字符串（含中文）的文本，以whitespace为分隔符；dict.txt为表示字符串（s1）与字符串（s2）的对应关系的另一个文本（含中文），大约在1万行左右，每行两个字符串（即s1和s2），用一个\t或空格分隔。dict.txt

第二题（共四题100分）：重叠区间大小（20分）

题目描述：请编写程序，找出下面“输入数据及格式”中所描述的输入数据文件中最大重叠区间的大小。
对一个正整数n，如果n在数据文件中某行的两个正整数（假设为A和B）之间，即A<=n<=B或A>=n>=B，则n属于该行；如果n同时属于行i和j，则i和j有重叠区间；重叠区间的大小是同时属于行i和j的整数个数。
例如，行（10 20）和（12 25）的重叠区间为[12 20]，其大小为9；行（20 10）和（12 18）的重叠区间为[12 18

IOPC - International Online Programming Contest

• Total number of registered teams = 634   
• Total number of submissions = 2215   
• Total teams in the ranklist = 120  

这个比赛长达12个小时，很考验毅力。
比赛开始后，提交系统出现故障，好长一段时间不能提交。我们就根据分值高低挑简单题做，我做了第1和第8题，xwbsw做了第3题，后来还做了第4题。大约过了一个多小时，提交系统正常了，我们提交了4道题，返回了4个令人郁闷的TLE。这也正常啦，我们想不到什么好算法，只能暴力硬搜，可惜题目的数据没有想象中那么弱，连小数据都TLE.

尝试了几个小时，提交了一次又一次，结果不是TLE就是WA，Score始终为0，名次越来越靠后。我们都对自己

Winners of ByteCode 2007:

20

JLU   wuxy & xwbsw

100 02:06:05 [-5]

1

第一次练习赛只有30多人参加，SECTION A两道题目很简单，很容易拿到550pt，SECTION B 的一道题比较难，只有两人拿到一部分分数。我做了SECTION A，拿到550pt，排在了Rank5.

Hello World是一道100pt的试机题，要求输出N个Hello World.
Low Cost Path是一道简单的DP，很容易想到将二维存储空间降至一维。
这题用搜索，即在指数级别的时间复杂度只能拿到50pt，用普通的二维DP可以拿250pt，空间复杂度为N的一维DP才可拿到满分4