百度之星 2007 初赛

百度之星又来了,规则还是和以前一样恶心,中文题,只允许C和C++,不告之硬件环境和编译选项,不公布测试数据……最无语的是,热身练习的代码是不运行的,这样限制代码的运行时间就完全没有意义了,谁知道你的CPU是PII的还是双核的……

今天发现进了复赛,于是过来写报告,以免像去年那样,写完解题报告,发现没晋级=.=

我做的是第一场,第二场没时间做……

第一题暴力并查集,蛮简单的,数据规模也小,不过郁闷的是逻辑写错了一点,会把一部分“Yes”判成"No",还好只错了3个Case。

第二题数学题,看完题目没有想法,然后发现Case有简单和困难之分,于是目标变成过前5个Case。然后发现只过了1个Case,回去看了一下代码,规则2的枚举里把一个"10"写成了"9",郁闷=.=

第三题看上去像二分匹配,当时时间不够没有细想,时间快到的时候发现输出都是0和1,于是交了一个随机输出0和1和代码,果然一个Case都没过=.=

第四题是个分析SQL查询的题,不过由于WHERE子句里只有=和AND,所以只要找出所有的WHERE子句,然后联立即得查询条件。交了代码之后发现,由于写得匆忙,前半段用了scanf,后半段读整行用了istream,晕……最后只过了2个Case。

最终得分22分,不算高但还是进了复赛……

关注了几天的贴吧,发现部分参赛选手是初学者,类似ACM/ICPC的输入已经算是比较麻烦的了,还加入了中文,据说gets也不能用,输入的难度就一下子上去了……建议百度可以借鉴ICPC或者Topcoder的模式,赛前多给选手一些条件测试系统,题目里降低一些算法无关的复杂度,赛后公布一下数据或者至少说一下未通过的原因吧……


1 条评论 添加

  1. 看了你的博客,知道你去年进了百度的决赛。你还有初赛复赛那些题的测试用例吗?有的话能否给我email一份,谢谢。还有,我想知道初赛的时候,网上提交代码编译后,能对每个测试用例进行运行吗,看看执行的时间如何和结果十否正确吗?
    还望指点!

发表评论

电子邮件地址不会被公开。 必填项已用*标注