「DROI」Round 1

2023-02-02 13:30:00 ~ 2023-02-02 18:00:00

公告

2023.1.20 22:22 比赛审核通过,非常感谢管理员 BFqwq。

2023.1.25 17:34 比赛挂上主页。

2023.2.2 13:30 「DROI」Round 1 正式开始。

2023.2.2 14:00 恭喜 Y2hlbnlpa2Fp 首 A 第一题。

2023.2.2 14:12 恭喜 Enucai 首 A 第三题。

2023.2.2 14:22 恭喜 QwQcOrZ 首 A 第二题。

2023.2.2 14:45 因有许多选手被第二题卡常,虽然时限已开到标程 2 倍左右,经讨论依然决定加大时限

2023.2.2 15:34 恭喜 QwQcOrZ 首 A 第四题。

2023.2.2 18:00 比赛结束。

比赛简介

这是 Demeanor_Roy 举办的第一场个人公开赛,简称为 「DROI」Round 1

本场比赛共四个半小时四道题目,难度大致介于 \color{green}\textbf{普及+/提高-}\color{purple}\textbf{省选/NOI-} 之间。题目基本按出题人主观难度排序,建议各位参赛选手顺序开题。

本次比赛的所有题目均注重考察思维,并无对高深算法的考察。出题人保证本次比赛考察的所有算法均在提高范畴以内,且部分分齐全,适合各个阶段的参赛选手,属实是人见人爱的好题。

保证比赛所有题目均独立创作且已尽出题人所能查重。

本场比赛申请 Rated,并申请题目在比赛结束后加入主题库。

最后祝各位参赛选手能获得不错的参赛体验!

以下是本场比赛相关人员:

比赛负责人:Demeanor_Roy

出题人:Demeanor_Roy

验题人:1105Lee, Zheng07,P32sx ,邪恶

题目信息

题号 题目名称 出题人 验题人 题解
A game Demeanor_Roy 1105Lee here
B dist Demeanor_Roy Zheng07 here or here
C drop Demeanor_Roy 1105Lee here
D miss Demeanor_Roy P32sx here

值得注意的是,在本次比赛中,所有题目均开启 O2 优化,且保证所有题目均不卡常。

奖励

奖励将分别发放给四道题的首 A 以及第一个 AK 的选手。其具体细则如下:

A B C D AK
3 4 5 6 8

同时,若选手在赛时写出理论复杂度和实际时间均优于标算的算法,将获得与此题首 A 相同的奖励。若有多人,则先比较理论复杂度,再比较实际时间取最优者(注意常数的优化不算在内)。

奖金仅支持微信支付,请获奖选手在比赛结束后 48 小时内私信 Zheng07,逾期视作放弃奖励。