返回列表

5th place short notes

383. Abstraction and Reasoning Challenge | abstraction-and-reasoning-challenge

开始: 2020-02-13 结束: 2020-05-27 数学与计算 数据算法赛
第5名简短笔记

第5名简短笔记

作者:alijs (Grandmaster) | 排名:第5名 | 发布时间:2020-05-28

恭喜获奖者!感谢组织者——这是一次非常有趣且独特的比赛。

我会把更长的描述留给前三名的队伍,这里只写下我方法的非常简短的总结 ;)

总的来说,我的想法是使用3个连接的函数:

  • A:根据颜色/形状/位置等从输入中切割部分;
  • B:对步骤A输出的部分进行重新着色/修改/旋转等操作;
  • C:以不同的方式组合步骤B输出的部分,例如 AND、OR、XOR、hstack、vstack 以及许多其他方式,并检查这是否给出了有效的解决方案。

在每个步骤中,“不改变”也是一个有效的结果,这样该流程也可以解决例如只需要裁剪而不需要进一步更改和组装部分的任务,或者只需要重新着色的任务。

这非常类似于暴力搜索,由于每个步骤都有很多可能的结果,所有3个步骤的所有变体相乘在一起数量巨大——但这里有一个有利因素,即 Public LB = Private LB,所以我利用了大量提交的“反馈”来调整我的函数并删除没有帮助的部分。

期待在未来的比赛中见到大家!

同比赛其他方案