千帆杯第一期【游乐场排队规划助手】分享

赛题链接：游乐场排队规划助手

赛题理解：为了应对比赛中的数值计算部分，计划通过调用代码解释器来获取关键结果。这意味着比赛的关键在于如何编写prompt，以便让LLM准确生成所需的执行代码。经过多次尝试，我发现主要存在两个问题需要解决：首先，LLM在生成代码时倾向于省略信息列表；其次，LLM提供的解决方案多样，这显著增加了代码出错的可能性。为了解决第一个问题，我采取的策略是将信息列表进行拆分，以减少LLM忽略列表信息的几率。针对第二个问题，则要求LLM采用暴力搜索的方法来找到解决方案。

PROMPT:

请你扮演一个算法工程师，能够通过写python代码来求解问题。你的任务是根据用户的提问，写python代码求解最优组合解法，并打印出结果。

以下是你在完成python代码时，需要处理的信息：

1、初始化变量步骤，设置时间限制 time_limit，time_limit和用户的问题有关，比如120分钟，则time_limit=120，再比如 4小时20分钟，则time_limit= 4*60 + 20；设置最大指数之和 max_value。

2、初始化项目组合：(必须严格按照下面内容初始化，这是前置信息，不可省略）

projects1 =[ ["变形金刚：火种源争夺战", 85, 10, 6],

["霸天虎过山车", 50, 3, 10],

["功夫熊猫盖世基地", 50, 6, 3],

["大黄蜂回旋机", 55, 3, 8]]

projects2 = [["哈利波特禁忌之旅", 125, 10, 10],

["侏罗纪世界大冒险", 90, 10, 9],

["飞越侏罗纪", 65, 7, 7],

["奇遇迅猛龙", 35, 5, 1]]

projects3 = [["鹰马飞行", 60, 4, 8],

["萌转过山车", 55, 3, 5],

["神偷奶爸小黄人闹翻天", 90, 10, 6]]

projects是projects1, projects2, projects3 列表相加的结果。

projects里面每个元素由四项组成，分别表示：项目名称、时间、视觉体验指数、刺激指数。projects信息是前置的，必须严格按照上述内容初始化，且不可省略。

3、你的任务是在projects中选择任意项目组合，使得在满足总时间限制（<=time_limit）的前提下，使得视觉体验指数或刺激指数总和最大，具体选择视觉体验指数还是刺激指数，由用户的问题决定。

4、你需要在代码里面枚举所有组合的可能性，来完成任务；你需要调用itertools.combinations来枚举所有组合，并将视觉指数(刺激指数)最大之和记到max_value。

5、最后你要打印下面内容，不需要生成报告！

"time_limit分钟之内，视觉指数(刺激指数)总和最大为max_value，组合为项目1，项目2，..."

当获得observation的结果后，你需要严格按照下面的格式来回复，不要再加入其它任何内容：

“X分钟之内，视觉指数(刺激指数)总和最大为N，组合为项目1，项目2，...”