本次大赛独具特色,设置题目为「只用一条SQL秒杀100万张火车票。面对春运即将来临,火车票一票难求的场景,需要参赛者设计一套SQL算法让乘客都都能顺利坐上火车回家过年。2023年数据库编程大赛回顾:数据库编程大赛:一条SQL计算扑克牌24点。本次数据库编程大赛的奖项安排:一等奖(1人)、二等奖(2人)、三等奖(3人)、阳光普照纪念奖(50人)。- 一等奖(1人):2024 华为最新款 WATCH D2 + 奖杯
开赛提交:2024.12.5 ~ 2024.12.16 22:00 截止测试评分:2024.12.17~ 2024.12.19
决赛答辩:2024.12.20
春运的火车票总是一票难求,现在假设你掌握了火车的车次信息,并且收集到了所有乘客的起始站和终点站需求,需要你用一条SQL为每个乘客分配火车票车次和座位,让乘客都尽可能坐上火车回家。赛题中包含两张表,分别是车次信息(train)表和乘客信息(passenger)表。其中:表 train 中存放了车次信息,包括车次编号(主键)、出发站、到达站、座位数(座位数是600,800,1200,1600四种之一);
表 train 在初赛中有 100 条记录,决赛 1000~10000 条记录;
表 passenger 保存了所有的乘客信息,包括乘客编号(主键)、出发站、到达站;
表 passenger 在初赛中有 10 万条记录,决赛 100万~1000万 条记录。
要求选手用一条SQL实现乘客分配车次信息,具体要求:1. 只能用一条SQL,可以使用数据库内置函数,不能使用自定义函数和存储过程;4. 不能出现火车有空余座位,但对应起始站和终点站的乘客未分配票;5. 如果没有可分配的车次,train_id返回空值(null);6. 返回结果按passenger_id字符顺序排序。返回的结果集示例如下:
完成普通挑战的选手,可以进一步完成进阶挑战
(注:提交进阶挑战SQL前必须先提交普通挑战的SQL)
1. 在普通挑战基础上,要求给每个乘客分配具体座位号,每列火车根据座位数有若干个车厢(编号1~N),每节车厢有100个座位,分20排,每排5个座位(A,B,C,E,F),注意:没有编号D的座位。
2. 每列火车允许发售10%的无座票,无座的乘客coach_number为空,seat_number=无座。
3. 火车票分配时需要优先分配有座的票,即仅当A地到B地的所有有座票分配完后,才分配无座车票。
1. 只能使用一条 SQL ,可以使用数据库内置函数,不能使用自定义函数和存储过程;2. 一位乘客最多只能分配 1 个车次的车厢座位;3. 不能出现火车有空余座位,对于起始站和终点站乘客未分配票;4. 普通挑战火车不卖无座票,进阶挑战火车可以售卖 10% 的无座票;6. 不能出现在 passenger 以外的乘客信息;8. 提交的 SQL 不能超过 10 KB大小。
备注 ( 选手需要验证 SQL 的逻辑正确性 ) :
1. 进入 NineData 官网(http://www.ninedata.cloud),注册并登录 NineData 控制台;2. 打开 SQL 窗口,申请一个 mysql demo 数据库;3. 查询 demo 表数据, game_ticket.train, game_ticket.passenger;4. 在 SQL 窗口编写参赛 SQL 并验证逻辑;5. 在 NineData 官网提交参赛 SQL;
严禁互相抄袭答案,如果发现有雷同代码,组委会将取消成绩。
通过数据库编程大赛入口报名,提交SQL答案的表单。参赛人员需要提交信息 1. 姓名 2. 邮箱 3. 联系电话 4. 数据库类型 5. 数据库版本 6. SQL 7. 算法说明。登录 NineData 官网,参赛地址:https://www.ninedata.cloud/sql_train2024NineData 公众号后台回复「数据库编程」,立即获得参赛入口链接。本次大赛的评委,均是数据库领域的领军人物,通过主办方NineData的邀请,组成2024年第二届《数据库SQL编程大赛》强大的评审嘉宾团。本次大赛主要会从以下4个方面评审,一定要注意下面的评审规则!总得分占比 50% ,由组委会给出测试成绩(第一名 50 分,第二名 45 分,第三名 42 分,第四名 40 分,第 5 名 39 分,后面每排名下降一名减少1分,以此类推,最低得 20 分)总得分占比 30% ,由评委打分( 0~30 分)总得分占比 20% ,由评委打分( 0~20 分)本次大赛提交答题的截止时间:2024年12月16日22:00点