「DBOI」Round 1

2023-06-04 08:00:00 ~ 2023-06-04 12:30:00

公告

比赛信息

「为了这一天，我们等待了 1089 天。和你约定的见面，终于可以实现。」

这里是「DBOI」Round 1，是 DBOI 出题组的第一场比赛。赛题主题为 TF Family 3 Generation。

本场比赛在 2023 年 6 月 4 日 8:00\sim 12:30 进行。

本场比赛的背锅人是 StayAlone，组织者是 Shunpower。

比赛采用 \text{IOI} 赛制。时长为 4.5 个小时，共 5 题。

希望题目赛后能够加入主题库。

知乎评价通道 赛时答疑帖 赛后总结帖

题目信息

本次比赛题目较简单，题目难度介于 \color{#f39c11}\text{普及-} 到 \color{#3498db}\text{提高+/省选-} 之间。普及选手和提高选手均可前来薄纱出题人。

题目大致按照验题人认为的难度排序，不一定对于每一位选手都有相同的认知。

时限与空限均已开到标程的两倍以上。

\text{No.} \text{Name} \text{Idea} \text{Std} \text{Data} \text{Check} \text{Solution}
\color{black}\text{A} 未完成的约定 StayAlone StayAlone StayAlone LPhang & Shunpower here
\color{black}\text{B} DTTM Shunpower StayAlone & Shunpower StayAlone lazytag & StayAlone here
\color {black} \text{C} 烟花 Shunpower Shunpower Shunpower StayAlone here
\color{black}\text{D} 人生如树 StayAlone StayAlone StayAlone Shunpower here
\color{black}\text{E} 三班不一般 Hooch Hooch Hooch Shunpower here

题解将在赛后公开。

奖励

比赛预计 AK 者较多，我们给予每位 AK 的巨神 \left\lceil \frac{20}{x} \right\rceil 元的奖金。其中 x 为 AK 人数。

此外，每题首 A 给到如下奖金：

\color{black}\text{A} \color{black}\text{B} \color{black}\text{C} \color{black}\text{D} \color{black}\text{E}
1 1 2 3 3

若某题被爆标，第一个爆标者可获得 4 元奖金。对于爆标定义如下：

  1. 复杂度有实质优化。例如将 \log 减少一只。
  2. 并非某一算法的更优替代品或实现。例如使用标算未使用的小于 O(n^3) 的矩阵乘法达到更快或者线性预处理逆元代替每次 O(\log n) 求逆元。
  3. 保证在数据范围内的正确性。乱搞不作为爆标。
  4. 实际运行中总运行时间小于等于 std 总运行时间的 0.75 倍。

排名为 1,2,3 的选手可以每人分别获得 5,4,3 元。

鸣谢

顺序不分先后：

出题人：Shunpower，StayAlone，Hooch。

验题人：lazytag，LPhang，Hooch，ChickenURSoBeautiful。

头图设计：Shunpower。

奖金提供：Shunpower，StayAlone。

特别鸣谢：lazytag，Sword_K，以及我们的教练。

以上同学以及团内成员不允许提交任何代码或泄露任何解法（包括部分分解法），但是可以报名查看提交记录。

注意事项