NineData 第 2 届数据库编程大赛:一条 SQL 秒杀 100 万张火车票
2024 第二届数据库编程大赛正式开启!由 NineData 和云数据库技术社区主办,华为云、Doris 等协办单位和媒体,共同举办了本次《数据库编程大赛》,诚邀各路数据库以及编程技术大牛踊跃参与!
本次大赛独具特色,设置题目为「只用一条 SQL 秒杀 100 万张火车票。面对春运即将来临,火车票一票难求的场景,需要参赛者设计一套 SQL 算法让乘客都都能顺利坐上火车回家过年。2023 年数据库编程大赛回顾:数据库编程大赛:一条 SQL 计算扑克牌 24 点。
大赛奖品
本次数据库编程大赛的奖项安排:一等奖(1 人)、二等奖(2 人)、三等奖(3 人)、阳光普照纪念奖(50 人)。
一等奖(1 人):2024 华为最新款 WATCH D2 + 奖杯
二等奖(2 人):高级行李箱 1 个 + 奖杯
三等奖(3 人):华为蓝牙耳机 1 个 + 奖杯
阳光普照纪念奖(50 人):充电宝 1 个
比赛玩法
参赛时间
开赛提交: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 万 条记录。
一、普通挑战
完成普通挑战的前 50 名选手即可获得参赛纪念奖品
要求选手用一条 SQL 实现乘客分配车次信息,具体要求:
1. 只能用一条 SQL,可以使用数据库内置函数,不能使用自定义函数和存储过程;
2. 每个乘客最多只能分配一个车次;
3. 每列火车分配的乘客数不能超过座位数;
4. 不能出现火车有空余座位,但对应起始站和终点站的乘客未分配票;
5. 如果没有可分配的车次,train_id 返回空值(null);
6. 返回结果按 passenger_id 字符顺序排序。
返回的结果集示例如下:
二、进阶挑战
进阶挑战性能排名前 8 的选手成绩进入决赛评选
完成普通挑战的选手,可以进一步完成进阶挑战(注:提交进阶挑战 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% 的无座票;
5. 不能出现在 train 以外的火车信息;
6. 不能出现在 passenger 以外的乘客信息;
7. 每个选手最多提交 3 次比赛代码;
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_train2024
方式二:公众号后台
NineData 公众号后台回复「数据库编程」,立即获得参赛入口链接。
方式三:数据库编程大赛群
扫码进群后,自动获得参赛活动地址和提交答案入口。(NineData 公众号获取)
评选规则
本次大赛的评委,均是数据库领域的领军人物,通过主办方 NineData 的邀请,组成 2024 年第二届《数据库 SQL 编程大赛》强大的评审嘉宾团。
本次大赛主要会从以下 4 个方面评审,一定要注意下面的评审规则!
正确性
由组委会验证,只有结果正确才会进入评委评选流程。
性能
总得分占比 50% ,由组委会给出测试成绩(第一名 50 分,第二名 45 分,第三名 42 分,第四名 40 分,第 5 名 39 分,后面每排名下降一名减少 1 分,以此类推,最低得 20 分)
代码创新性
总得分占比 30% ,由评委打分( 0~30 分)
代码易读性
总得分占比 20% ,由评委打分( 0~20 分)
比赛行程
本次大赛提交答题的截止时间:2024 年 12 月 16 日 22:00 点。
评论