写点什么

NineData 第 2 届数据库编程大赛:一条 SQL 秒杀 100 万张火车票

作者:NineData
  • 2024-12-05
    浙江
  • 本文字数:1986 字

    阅读完需:约 7 分钟

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 点。

用户头像

NineData

关注

NineData公众号(ID:NineData-Cloud) 2022-11-30 加入

玖章算术研发了云原生智能数据管理平台NineData,包含SQL开发、数据复制、备份和对比等功能,轻松完成数据上云、传输、ETL、备份、SQL开发、数据库研发规范、生产变更和敏感数据管理,致力于让每人用好数据和云。

评论

发布
暂无评论
NineData第2届数据库编程大赛:一条SQL秒杀100万张火车票_MySQL_NineData_InfoQ写作社区