GROI Round 1 树论专题赛

2023-01-27 13:00:00 ~ 2023-01-27 18:30:00

修改日志

1.15 提交审核。

1.18 被打回，修改了数据范围的 \LaTeX。

1.18 过审了。

1.22 因为【数据删除】，所以增加了奖金。

赛时公告

13:00:00 比赛开始！

13:08:57 恭喜 @DP王子 首杀 A 题！

13:18:19 恭喜 @DP王子 首杀 B 题！

13:44:03 恭喜 @DP王子 首杀 C 题！

14:13:53 恭喜 @Larry0101 首杀 D 题！

15:29:20 恭喜 @DP王子 首杀 E 题！

15:29:20 恭喜 @DP王子 AK 比赛！

15:53:13 恭喜 @xuanxuan001 AK 比赛！

18:11:29 恭喜 @Larry0101 AK 比赛！

前言

红叶纷纷，落花磷磷，秋水漾漾。

数叶扁舟，燃起数盏孔明灯，暗暖之光环绕着湖心塔，映射着一片殷红。

惟有丹水的赤色彼岸花，永远将他的生命，在记忆中延续。

比赛描述

本场比赛是 GROI Round 1，同样也是 GROI 出题组的第一场公开赛。组织者与背锅人为 lsj2009。

本次比赛为了致敬 CSP2022， 共包含 5 道与树形结构有关的题目。但是在这个基础上，我们仍旧努力做到知识点覆盖面尽可能广，难度分配尽可能合理，部分分设置尽可能友善。希望能够给大家满意的比赛体验。本次比赛难度预计在黄到紫之间，比较适合提高组和 XCPC 银牌水平选手。题目按照出题人主观难度排序，但是希望大家能读完所有题。

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

本次比赛的工作人员有：lsj2009，Pethly_Cat，迟暮天复明，lvkaiyi0811。

同时感谢 lhzawa 提供了一道没有上场的题和宝贵的精神支持。

以上人员均不允许在比赛时提交任何代码或透露解法，但可以报名查看提交情况。

题目列表

\text{No.} \text{Problem} \text{Idea By} \text{Std By} \text{Check By} \text{Data By} \text{Solution By}
\text{A} 虹色的彼岸花 迟暮天复明 迟暮天复明 lsj2009 迟暮天复明 迟暮天复明
\text{B} 一切都已过去 lsj2009 lsj2009 迟暮天复明 Pethly_Cat 迟暮天复明
\text{C} 继续深潜，为了同一个梦想 lsj2009 lsj2009 lvkaiyi0811 迟暮天复明 lsj2009 lvkaiyi0811
\text{D} 古朴而优雅 lsj2009 lsj2009 迟暮天复明 迟暮天复明 lsj2009
\text{E} 湖底之城 lsj2009 lsj2009 & 迟暮天复明 Pethly_Cat Pethly_Cat 迟暮天复明

所有题目的时间限制均开到 std 的 2 倍及以上，空间限制均在 std 的 1.5 倍及以上。

奖励

本次比赛每道题的一血奖励 4,2,3,5,6 元。

如有 AKer，平分 30 元（向下取整）。如无 AKer，排名前五的选手分别奖励 10,8,6,4,2 元。

一血奖励的多少与题目难度的大小无关，仅代表提供奖金人员的意见。

奖励可叠加。

后记

斜阳颓垂，血瞳与紫眸交相辉映。

两位风华正茂的少年，相互窥探对方的过去。

橙黄的天空，堇紫与殷红在远天铺陈，交织叠镀，绛紫一片。

尘封的记忆，在夕阳下被揭开。

一束紫堇花的紫光和一束彼岸花的红光同时闪耀。

点燃了湖底之城的所有光芒。

所有人都看到了湖底之城的过去和未来。

相关链接

赛时答疑帖 | 赛后总结帖 | 加入我们 | 知乎评价