XLOI R01 8月欢乐赛

2021-08-11 13:00:00 ~ 2021-08-11 17:00:00

赛时公告

[16:20] D 新添一组样例。
[15:26] A 中 v 的范围是 3\leq v\leq 10^9，样例已经修正。
[14:59] 请注意 B 题中的 x_1 \sim x_k 是建立在除去 v 的子树（不除去 v）的基础上进行计算的。
[14:49] C 题 Subtask 2,3 的 i 范围改为 1 \leq i<n，不影响做题。
[14:45] B 题增添了一组样例
C 题经查看有很多选手被卡常，因此时间限制调整为 2\text{s}，请被卡的选手重新提交。
A 中 1<i<x 改为 1 \leq i <x。
B 中有部分选手对于“离 u 最远的节点”含义不明白，在此进行说明：

在本图中，u=1 时，离 u 最远的节点就是 4,5，请注意，边之间的是权值，并不是距离。

比赛信息

这里是 XLOI 出题组在洛谷的第一次公开赛，如有不足请大家多多包涵。

为了给各位参赛者留下好印象，本场比赛并不难，题目难度介于 \small\text{\colorbox{#F39C11}{\color{white}\texttt{普及-}}} 至 \small\text{\colorbox{#9D3DCF}{\color{white}\texttt{省选/NOI-}}} 之间。题目不一定按照难度排序。

与比赛相关的帖：

赛时答疑帖
赛后总结帖

题目安排

本次比赛时长 4h，一共 5 题，详见下表：

题目名称	出题人	验题人	备注
[AC6-M13] Gracemeria 解放战	_Solowing_ClCN	LAWArthur	签到
探案	HpyX	LAWArthur	-
跳一跳	ethan_zhou	星空舞涵 & LAWArthur	-
小落的烦恼	LAWArthur	HpyX	-
Nephren	LAWArthur	Ecrade_	-

题解：	题目	Solution
[AC6-M13] Gracemeria 解放战	Solution by _Solowing_ClCN
探案	Solution by HpyX
跳一跳	Solution by ethan_zhou
小落的烦恼	Solution by LAWArthur
Nephren	Solution by LAWArthur

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

奖励

AK 奖

本次比赛十分简单，AK 并不难，所以按照 AK 运行总耗时最短的选手可得 5 RMB。

一血奖

每题一血者可得奖励如下表：

题目	A	B	C	D	E
奖励	1 RMB	1 RMB	2 RMB	2 RMB	2 RMB

排名奖励

如下表：

rank	1st	2nd	3rd	4th	5th
奖励	5 RMB	4 RMB	3 RMB	2 RMB	1 RMB

奖励可以叠加，即一位选手可以获得多个奖项的奖励。请在赛后一周内私信 HpyX 获取奖励，逾期视为自动放弃。

本场比赛前 10 名可以无条件加入 XLOI 出题组。

特别鸣谢

总负责人：LAWArthur。

出题人：_Solowing_ClCN，HpyX，ethan_zhou，LAWArthur。

验题人：LAWArthur，HpyX，星空舞涵，Ecrade_。

对本场比赛作出其他贡献：Youthjoy_Creator，BreezeEnder。

Good Luck & Have Fun！