0.015秒是这样炼成的。测试数据太弱了。

teal 2007-07-06 08:01:05
发现这几题出现的成绩(0.064,0.015,0.016)不太可能,于是研究了一下:

第一题的答案:前1/4个数据里面,更确切一点,应该在1/8-1/4之间。
只要计算这一部分数据就可以把时间控制至0.090以下。
第二题的答案:算出总面积,然后加上15就是答案,这样可以提交出 0.015的成绩。
还没有搞清楚第三题的0.016是怎么算出来。难道测试数据就是提供的例子中的result1.dat?直接写上去就可以了?

呼吁官方加强测试数据。最好能采用多组测试数据,取计算时间的总和或者平均值。
...全文
396 8 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
IntelSupport 2007-07-09
  • 打赏
  • 举报
回复
现在的测试数据,的确是会相对弱一些。但是现在的测试信息也仅仅是作为给选手自己的时间参考,后面会有额外的评审期,将会用更多数量和更加合理的测试。

如果在现在的提交中使用了cheat,导致评审期的最终评测无法通过的话,也将会没有最终成绩的。
茶禅如水 2007-07-06
  • 打赏
  • 举报
回复
测试环境中使用的是6600,应该比我们大多数人用的机器好(至少比我的好很多)。

4M的L2应该会对程序的优化起到不小的作用。

建议在提交前可以找一下相似的环境测试一下。
pengzhenwanli 2007-07-06
  • 打赏
  • 举报
回复
第二题根本不可能,从目前公布的算法来看,包括各种文献的,最小的生成矩形根本就没有什么快速的算法可以找到。
不可能那么快。光排序也不止
Jack Tan 2007-07-06
  • 打赏
  • 举报
回复
以我目前的测试结果来看,第一题和第三题的结果是可能的,精细优化下是能有这样的结果的。
Jack Tan 2007-07-06
  • 打赏
  • 举报
回复
楼主应该冷静思考,耐心分析,不断超越自己;而不是天天盯着排行榜,暂时做不到就轻率的
怀疑他人成绩。
huanyun 2007-07-06
  • 打赏
  • 举报
回复
第1题和第2题属于搜索类算法.如果测试数据不足的确有投机现象
第3题基本上没有投机算法
茶禅如水 2007-07-06
  • 打赏
  • 举报
回复
不知是真是假?

但测试数据确实应该增加,减少投机

louyihua 2007-07-06
  • 打赏
  • 举报
回复
不过其实估计投机的也没用,反正8.1~8.10还有评审的,估计那个时候应该会拿更多的数据来测试的吧。

568

社区成员

发帖
与我相关
我的任务
社区描述
英特尔® 边缘计算,聚焦于边缘计算、AI、IoT等领域,为开发者提供丰富的开发资源、创新技术、解决方案与行业活动。
社区管理员
  • 英特尔技术社区
  • shere_lin
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧