「Wdoi2021」Windy OI Round3

2021-08-18 13:00:00 ~ 2021-08-18 18:00:00

恭喜《东方夜雀食堂-Touhou Mystia’s Izakaya -》在 Steam 上发售！

&\color{#fefef0}\kern{-15pt}\rule{220pt}{40pt} \cr[-45pt] & \begin{gathered} \color{#fcd4cf}\huge\mathbf{Windy\kern{2pt} Round} \cr[-19pt] \color{#6f3359}\kern{4pt}\mathbf{\huge\Bbb W\textbf{\i} ndy\ \Bbb R\Large{\Theta}\huge und} \cr[-14pt] & \kern{-3pt}\large\color{#006070}\texttt{ver 3.0} \end{gathered} \cr[-8pt] & \underline{ \color{#606060} \textsf{ --Powered by } \color{#808080} \pmb{\mathfrak{Windy\ OI}} \color{#606060} \textsf{ \& } \color{#808080} \pmb{\textit{Mystia's\ Izakaya}} \color{#606060} \textsf{-- }} \end{aligned}

赛时公告 \small \sim \textbf{\textsf{announcement}}

赛时更新。在比赛期间会被移至本界面的顶端。比赛期间的一些重要改动将会放置在此处，请参赛选手实时关注。

$\verb![8.18 13:20]:!$ 修补了 $\verb!E!$ 题样例解释 $1$ 时刻 $2$ 缺失的情况。 $\verb![8.18 13:20]:!$ 恭喜 @[xay5421](https://www.luogu.com.cn/user/200001) 获得第三题首个 $\text{AC}$ ！ $\verb![8.18 13:28]:!$ 恭喜 @[LJC00118](https://www.luogu.com.cn/user/51815) 获得第五题首个 $\text{AC}$ ！ $\verb![8.18 13:41]:!$ 为了防止有人没看到，重申一下可供参考的按照难度编排的开题顺序： $\text{A}\to\text{E}\to\text{C}\to\text{B}\to\text{D}$ 。 $\verb![8.18 13:55]:!$ 修改了 $\text{C}$ 题的数据范围错误，$\max\to\min$。 $\verb![8.18 14:05]:!$ 恭喜 @[DreamWasTaken](https://www.luogu.com.cn/user/511511) 获得第二题首个 $\text{AC}$ ！ $\verb![8.18 14:22]:!$ 恭喜 @[LJC00118](https://www.luogu.com.cn/user/51815) 获得第四题首个 $\text{AC}$ ！ $\verb![8.18 17:26]:!$ 恭喜 @[LJC00118](https://www.luogu.com.cn/user/51815) 第一个 $\text{AK}$ 本场比赛！ $\verb![8.18 ??:??]:!$ 由于未知原因，**报名人数**的显示出现问题，实际大约有 $1.8k$ 人报名。 ## 比赛描述 $\small \sim \textbf{\textsf{description}} 本场比赛一共有 $5$ 条题目，比赛时长为 $5$ 个小时。比赛采用 $\text{IOI}$ 赛制。也就是说，选手可以在比赛期间多次提交源代码，并及时得到反馈。每题的最终成绩以该题最后一次提交为准，详情可以参考洛谷用户手册。 $\textsf{Windy Round}$ 中的赛题，是经过了出题组的层层筛选，选出来的质量尽可能高的题目。比起 $\textsf{Simple Round}$ ，我们更有把握认为这里面的题目有着较高的质量。 我们希望选手可以得到一个更好的做题体验。 出于由于某些原因，$\mathcal{Windy\ Round\ }\textrm{III}$ 在 $\mathcal{Windy\ Round\ }\textrm{II}$ 之前与大家见面了。尽管如此，我们相信 $\mathcal{Windy\ Round\ }\textrm{II}$ 将会在不远的将来与大家见面，也请大家多多期待。 希望能有更多具有实力的 $\textsf{TouHouer}$ 加入我们出题组，为大家带来更好的东方主题比赛。如果想要加入的话，可以私信囧仙/蓝/其他团员哦。 --- ### 一些题外话 与先前的 $\textsf{Windy Round}$ 所不同的是，本场比赛以《东方夜雀食堂- Touhou Mystia’s Izakaya -》为主题，并以此串联起本场比赛的五条题目。这次的背景故事以夜雀食堂的老板娘米斯蒂娅为主角，基本按照该游戏当中出现的要素作为题目背景。我们也希望通过这次联动，让大家多多了解东方 $\textrm{project}$ 相关的内容。 ~~所以 $\sout\textsf{kk}$ 快给我们出题组打钱~~。 ### 开题顺序 我们给出的参考开题顺序如下： $$ \text{A}\to\text{E}\to\text{C}\to\text{B}\to\text{D} $$ ### 相关链接 [$\small\textsf{比赛系列题单}$](https://www.luogu.com.cn/training/82071) ： 收集了目前以来 $\small\textit{ Simple Round \& Windy Round}$ 出题组出的所有题目。你可以通过该题单大致了解本场比赛的难度、出题特色等，如果有兴趣也可以做一做里面的题。 [$\small\textsf{知乎评价通道}$ $\scriptsize$](https://www.zhihu.com/question/479085734) ： 主要用于赛前/赛后的评价收集工作。选手可以在知乎评价这场比赛，你的建议可能会作为本比赛将来改进的地方。 [$\small\textsf{答疑贴}$](/discuss/show/342426) ： 赛时启用。用于赛时回答有关题目的问题。如果对题意存在疑惑，或者质疑题目数据，都可以在本贴发表询问。 [$\small\textsf{赛后总结贴}$](https://www.luogu.com.cn/discuss/show/342719) ： 赛后启用。用于总结本场比赛，除了对得分情况的总结以及比赛的优点&不足，还包括一些稀奇古怪的花絮。有兴趣可以看看。 ## 题目安排 $\small \sim \textbf{\textsf{arrangement}}

本次比赛题目组成/出题人/验题人相关情况如下：

\def{\ran}{\text{八云蓝}} \def{\cxy}{\text{chenxinyang2006}} \def{\dwt}{\text{离散小波变换°}} \def{\frg}{\text{NaOH\_Frog}} \def{\csp}{\text{CSP\_Sept}} \def{\ga}{\begin{gathered}}\def{\ag}{\end{gathered}} \def\arraystretch{1.5}\begin{array}{|c|c|c|c|c|}\hline \textbf{编号} & \textbf{题目名} & \textbf{出题(第一背锅)} & \textbf{造数据(第二背锅)} & \textbf{验题(第三背锅)} \cr\hline \textbf{A} & \text{夜雀 \verb!dreaming !} & \ran & \ran & \ga\csp\cr\dwt\ag \cr\hline \textbf{B} & \text{夜雀 \verb!collecting!} & \ran & \ran & \cxy \cr\hline \textbf{C} & \text{夜雀 \verb!cooking !} & \ran & \ga\frg\cr\dwt\ag & \cxy \cr\hline \textbf{D} & \text{夜雀 \verb!treating !} & \ran & \dwt & \ga\cxy\cr\dwt\ag \cr\hline \textbf{E} & \text{夜雀 \verb!singing !} & \ran & \dwt & \ga\cxy\cr\dwt\ag \cr\hline \end{array}

题解 \small \sim \textbf{\textsf{standard solution}}

奖励 \small \sim \textbf{\textsf{reward}}

记者奖 \tiny\color{fefefe}{\text{写得比香港记者还快}}

对于每一题的首 \text{A} ，设置了如下奖励：

\def{\t}#1{\kern{10pt}\texttt{#1}\kern{10pt}} \def{\arraystretch}{2} \begin{array}{c|c|c|c|c|c}\hdashline \textsf{\textbf{题号}} & \t{A}& \t B & \t C & \t D & \t E \cr\hline \textsf{\textbf{奖励(RMB)}} & 5 & 12 & 10 & 15 & 8 \cr\hdashline \end{array}

琪露诺奖

对于排名靠前的得分的选手，我们设置了如下奖项：

\def{\arraystretch}{2} \begin{array}{c|c|c|c|c|c|c}\hdashline \textsf{\textbf{名次}} & \verb!rank 1! & \verb!rank 2! & \verb!rank 3! & \verb!rank 49! & \verb!rank 99! & \verb!rank 299!\cr\hline \textsf{\textbf{奖励(RMB)}} & 12 & 10 & 7 & 2 & 3 & 4 \cr\hdashline \end{array}

此外，我们为本场比赛（可能的） \text{AKer} 设置了特别的奖项！

贤者奖

鸣谢 \small \sim \textbf{\textsf{acknowledgement}}

感谢以下用户对本比赛的支持。顺序不分先后。

$\large\textsf{\texttt{@}}$ [$\small\color{#c1c}\textsf{\textbf{chenxinyang2006}}$](/user/49776) ：工具人，被拉过来写了一堆题的 std。 $\large\textsf{\texttt{@}}$ [$\small\color{#c1c}\textsf{\textbf{离散小波变换°}}$](/user/68344) ：划水人员，老鸽子。 $\large\textsf{\texttt{@}}$ [$\small\color{#c1c}\textsf{\textbf{MatKave}}$](/user/344628) ：帮助很大（？）的验题人，但是由于没写代码被小波橄榄了。 $\large\textsf{\texttt{@}}$ [$\small\color{#c1c}\textsf{\textbf{鏡音リン}}$](/user/90893) ：~~摸鱼~~可爱铃酱，提供了精神支持。 $\large\textsf{\texttt{@}}$ [$\small\color{#c1c}\textsf{\textbf{cmdysj}}$](/user/93483) ：老鸽子了。提供了极大的精神支持（？）