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实现乘客分配车次信息,具体要求:
-
只能用一条SQL,可以使用数据库内置函数,不能使用自定义函数和存储过程;
-
每个乘客最多只能分配一个车次;
-
每列火车分配的乘客数不能超过座位数;
-
不能出现火车有空余座位,但对应起始站和终点站的乘客未分配票;
-
如果没有可分配的车次,train_id返回空值(null);
-
返回结果按passenger_id字符顺序排序。
返回的结果集示例如下:
二、进阶挑战
进阶挑战性能排名前8的选手
成绩进入决赛评选
完成普通挑战的选手,可以进一步完成进阶挑战
(注:提交进阶挑战SQL前必须先提交普通挑战的SQL)
-
在普通挑战基础上,要求给每个乘客分配具体座位号,每列火车根据座位数有若干个车厢(编号1~N),每节车厢有100个座位,分20排,每排5个座位(A,B,C,E,F),注意:没有编号D的座位。
-
每列火车允许发售10%的无座票,无座的乘客coach_number为空,seat_number=无座。
-
火车票分配时需要优先分配有座的票,即仅当A地到B地的所有有座票分配完后,才分配无座车票。
测试数据与验证流程
-
只能使用一条 SQL ,可以使用数据库内置函数,不能使用自定义函数和存储过程;
-
一位乘客最多只能分配 1 个车次的车厢座位;
-
不能出现火车有空余座位,对于起始站和终点站乘客未分配票;
-
普通挑战火车不卖无座票,进阶挑战火车可以售卖 10% 的无座票;
-
不能出现在 train 以外的火车信息;
-
不能出现在 passenger 以外的乘客信息;
-
每个选手最多提交 3 次比赛代码;
-
提交的 SQL 不能超过 10 KB大小。
备注 ( 选手需要验证 SQL 的逻辑正确性 ) :
-
进入 NineData 官网(www.ninedata.cloud),注册并登录 NineData 控制台;
-
打开 SQL 窗口,申请一个 mysql demo 数据库;
-
查询 demo 表数据, game_ticket.train, game_ticket.passenger;
-
在 SQL 窗口编写参赛 SQL 并验证逻辑;
-
在 NineData 官网提交参赛 SQL;
严禁互相抄袭答案,如果发现有雷同代码,组委会将取消成绩。
参赛提交
通过数据库编程大赛入口报名,提交SQL答案的表单。参赛人员需要提交信息 1. 姓名 2. 邮箱 3. 联系电话 4. 数据库类型 5. 数据库版本 6. SQL 7. 算法说明。
方式一:官网提交
登录 NineData 官网,参赛地址:
www.ninedata.cloud/sql_train20…
方式二:公众号后台
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点。
评论记录:
回复评论: