思路说明

核心：因为4张牌计算24点时的顺序可任意互换，所以不同排列的4张牌可视为同一组合。采用质数编码，把1到10映射成2到29内的质数，4张牌的积可作为该组合的唯一编码 

1. 本地写代码，通过简单的回溯算法，生成24点游戏的所有解：

152,((1+1)+1)*8,156,(6*2)*(1+1),...

2. 受限于代码大小10k限制，通过把上一步生成的数据进行压缩：

SELECT REPLACE(TO_BASE64(COMPRESS('152,((1+1)+1)*8,156,(6*2)*(1+1),...')), '\n', '')

3. 提交的代码中，先对上一步生成的数据解压缩：UNCOMPRESS(FROM_BASE64('XXXX'))，并通过递归CTE生成查询表：152,((1+1)+1)*8;156,(6*2)*(1+1);...

4. 对输入表LEFT JOIN上一步生成的查询表，关联的键值是对c1，c2，c3，c4做质数编码后的积。

第2名 柳胜勋

PingCAP/TiDB研发工程师

综合得分：87.2

思路说明

1. 生成存在的组合的答案集，转成json，并压缩，因为不压缩SQL过长。

2. 在SQL中，解压答案并转换成临时表，然后使用GROUP BY处理，强制走HASH JOIN。

3. 使用LEFT JOIN算出结果。

第3名 卢涛

ITPUB Oracle开发版版主

综合得分：85.8

思路说明

1. 采取查表法，预先用其他方法（（grubbyoo 编写的SQL ，552条6秒） （C语言566条0.3秒））生成4个数四则运算能算出24点的组合，包括点数从小到大排序拼接成字符串和输出结果，把它保存在SQL的CTE表中备查。

2. 为了解决采用拼接union select或values（）的长度超过10K字节限制的问题，主要采取了压缩空间的技巧。

3. 解决测试数据和已知结论对应关系。cards表包含数字1到10的全排列，共10000种。

4. 接下来的优化点主要在于建立更高效的关联字段。

第4名 郭其

中国移动设计院   数据库技术专家负责人  

综合得分：84.6

思路说明

一、根据小括弧的优先级，给出预设的计算形态

二、提炼其中的公共形态用临时表给予归类

三、减枝+反推，减少运算量

第5名 张泽鹏

杭州隐函科技有限公司联创，技术负责人

综合得分：82.2

思路说明

本算法用了取巧的方法：提前计算好4个1～10数值求24的结果，执行查询时，直接通过特征向量来查询；思路类似于“相似图片搜索”，先提前计算好图片库中每张图片的特征向量，后续通过特征向量做相似搜索即可。

第6名 傅昌林

HBI Solutions, Inc, VP Engineering

综合得分：78.8

思路说明

1. 数据范围估计

2. 由于只有715种数字组合且每种组合至多需要一种解答, 算法的主要思想是构建出这个结果集, 对于每条查询数据在这个结果集里寻找匹配

3. 随后按照具体的12条步骤生成最终结果。

第7名 李立涵

南京航空航天大学的研究生

综合得分：75

思路说明

1.运算表达式的简化

2.测试集中四个数字的全排列

3.计算24点的方式

4.对算式结果进行聚合

第8名 李家的张麻子

ETL工程师

综合得分：72.6

思路说明

采用“人工”穷举算法。选手是少数成功使用ChatGPT生成SQL的。首先通过详细列举和排序的方式，全面呈现了所有可能性，并在此基础上由ChatGPT生成SQL代码，再进行适当调整。尽管方法稍显粗暴，但是打破常规，正确运用AI，也是一种新颖的方式。