建议使用以下浏览器,以获得最佳体验。 IE 9.0+以上版本 Chrome 31+ 谷歌浏览器 Firefox 30+ 火狐浏览器
温馨提示

抱歉,您需设置社区昵称后才能参与社区互动!

前往修改
我再想想

2020华为软件精英挑战赛

话题 : 430 成员 : 6437

加入HCSD

>>>>>>>>>>>> 关于线上测试数据存在的缺陷 <<<<<<<<<<<<

288acbf2fe... 2020/4/25 2680

利用数据探测代码实验可以发现:线上的测试数据有明显的特征,分布几乎相同,没有多样性。

这样带来的问题是,经过仔细权衡设计出来的算法不会有优势(毕竟帕累托最优是无法实现的),甚至在某些竞争较大的赛区无法入围复赛。通过提交探测代码得到关于数据的特征后,实现完全只针对该数据分布才会正确或有效的算法,反而会有明显优势。

在上合赛区,第 1 名和第 33 名的差距恰好为 0.1 秒。考虑到线上测试数据的节点数量,仅仅是严格按照题目要求的约束条件对 ID 进行预处理(算法部分都不提了),就足以直接导致该选手无法入围复赛了。

这样的线上测试数据会对比赛产生不好的导向。

回复 (8)

2020/4/27 05:17

max_id < 2e5

max_deg <= 30

No answer contains id > 5e4

歪比歪比

2020-4-27 09:07

tql
... 展开
2020/4/26 10:56

支持!!!!

rrrhry
0 1
2020/4/26 07:20

楼上大佬基本考虑齐全了 我支持一个

logic
0 1
2020/4/26 01:43

前32名平均分差已经小于0.003s了,只需要一点点波动,就会直接影响选手的名次。

gtmshb
0 0
2020/4/26 00:57

赞同

2020/4/26 00:17

确实,题目区分度不高,大家只能面向数据内卷了。。。

上划加载中
标签
您还可以添加5个标签
  • 没有搜索到和“关键字”相关的标签
  • 云产品
  • 解决方案
  • 技术领域
  • 通用技术
  • 平台功能
取消

288acbf2fe6c2f8deb82

角色:成员

话题:3

发消息
发表于2020年04月25日 14:36:14 26808
直达本楼层的链接
楼主
正序浏览 只看该作者
[初赛问题咨询] >>>>>>>>>>>> 关于线上测试数据存在的缺陷 <<<<<<<<<<<<

利用数据探测代码实验可以发现:线上的测试数据有明显的特征,分布几乎相同,没有多样性。

这样带来的问题是,经过仔细权衡设计出来的算法不会有优势(毕竟帕累托最优是无法实现的),甚至在某些竞争较大的赛区无法入围复赛。通过提交探测代码得到关于数据的特征后,实现完全只针对该数据分布才会正确或有效的算法,反而会有明显优势。

在上合赛区,第 1 名和第 33 名的差距恰好为 0.1 秒。考虑到线上测试数据的节点数量,仅仅是严格按照题目要求的约束条件对 ID 进行预处理(算法部分都不提了),就足以直接导致该选手无法入围复赛了。

这样的线上测试数据会对比赛产生不好的导向。

点赞6 举报
分享

分享文章到朋友圈

分享文章到微博

288acbf2fe6c2f8deb82

角色:成员

话题:3

发消息
发表于2020年04月27日 05:17:16
直达本楼层的链接
9#
只看该作者

max_id < 2e5

max_deg <= 30

No answer contains id > 5e4

评论
歪比歪比 2020-4-27 09:07 评论

tql

... 查看全部
点赞 评论 引用 举报

65432154321

角色:成员

话题:0

发消息
发表于2020年04月26日 10:56:47
直达本楼层的链接
7#
只看该作者

支持!!!!

点赞 评论 引用 举报

rrrhry

角色:成员

话题:0

发消息
发表于2020年04月26日 07:20:03
直达本楼层的链接
6#
只看该作者

楼上大佬基本考虑齐全了 我支持一个

点赞1 评论 引用 举报

logic

角色:成员

话题:0

发消息
发表于2020年04月26日 01:43:28
直达本楼层的链接
地板
只看该作者

前32名平均分差已经小于0.003s了,只需要一点点波动,就会直接影响选手的名次。

点赞1 评论 引用 举报

gtmshb

角色:成员

话题:1

发消息
发表于2020年04月26日 00:57:03
直达本楼层的链接
板凳
只看该作者

赞同

点赞 评论 引用 举报

soaltedFish

角色:成员

话题:0

发消息
发表于2020年04月26日 00:17:53
直达本楼层的链接
沙发
只看该作者

确实,题目区分度不高,大家只能面向数据内卷了。。。

点赞3 评论 引用 举报

游客

您需要登录后才可以回帖 登录 | 立即注册