第1名方案 - 我的背包之旅

编辑：

• 感谢 @stassl 的指正，我重新措辞了代理组 C 的描述，以避免产生误导。

首先，这是一场有趣且充满挑战的比赛，也是一次宝贵的学习经历。我花了很多时间在这个问题上，并且非常享受这个过程！

在分享解决方案的同时，我也想分享我从第一天起是如何处理这个问题的。希望我的经历能让你明白，在比赛中获得高排名可能并没有那么难。

太长不看版 (TL;DR)

多臂老虎机 + rpscontest 代理列表 + 1步和2步前瞻转换代理 + 狄利克雷分布。

解决方案

这是我前5名提交方案的简要概述（也可以通过此 链接 查看）：

以下是我用于最佳提交的代理列表：