「Wdoi」Windy Simple Round 3

2022-01-01 12:30:00 ~ 2022-01-01 18:00:00

\def{\s}{2pt} \def{\t}{2pt} \mathclap{ \color{#ccc} \begin{array}{c:c|c:c|c:c|c:c|c:c|c:c|c:c|c:c|c:c|} \kern{\s} & \kern{\s} & \kern{\s} & \kern{\s} &\kern{\s} & \kern{\s} & \kern{\s} & \kern{\s} & \kern{\s} &\kern{\s} & \kern{\s} & \kern{\s} & \kern{\s} & \kern{\s} &\kern{\s} & \kern{\s} & \kern{\s} & \kern{\s} & \kern{\s} \cr[\t]\hdashline \cr[\t]\hline \cr[\t]\hdashline \cr[\t]\hline \cr[\t] \end{array} } \def{\b}{-3pt} \mathclap{ \begin{aligned} \Huge \textrm{W\kern{\b}i\kern{\b}n\kern{\b}d\kern{\b}y } \textrm{S\kern{\b}i\kern{\b}m\kern{\b}p\kern{\b}le\kern{\b} R\kern{\b}o\kern{\b}u\kern{\b}n\kern{\b}d} \cr[-17pt] \huge\underline{\kern{123.5pt}} \cr[-13.3pt] \huge\underline{\kern{123.5pt}} \cr[5pt] \Huge\textrm{{\large 壹}.{\large 贰}.叁} \end{aligned} }

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

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

比赛描述 \small \sim \textbf{\textsf{description}}

[$\color{#000}\small\textbf{風の少女}$](https://www.luogu.com.cn/team/26014)出题组是以 $\stackrel{\mathclap{\text{Touhou}}}{\small\textbf{东方}}\text{Project}$ 为主题的出题组。大家在闲暇之余，也可以多多支持东方呀。 ### 比赛特色 - 本场比赛的题目来源，是堆积在出题组里面的一大堆难以消耗的题目。尽管部分题目可能不足以达到 $\text{Rated}$ 水平（不一定是质量问题），但我们保证尽量提高选手的做题体验，希望选手能够享受解题的过程。 - 题目难度大致介于**入门**至**弱省省选**之间，不会出现类似于 $\text{NOI}$ 难度的毒瘤题，因此对于部分选手而言比赛难度可能较低。请选手阿克本场比赛后不要大声喧哗。 - 本场比赛采用 $\text{IOI}$ 赛制。比赛时长共 $\frak {5.5}$ 个小时。选手可以在赛时提交程序并及时获得反馈。但要注意的是，尽管选手可以进行多次提交，每题得分仍然以**最后一次提交**为准。如果选手的得分相同，那么按照已经通过的题目的运行时间升序排序。如有其他疑问，选手亦可参考洛谷用户手册。 - 尽管题目顺序大致按照题目难度进行排列，但仍然可能存在「对于部分选手，后面的题目更简单」的情况。请选手在赛时正确安排好做题顺序。 ### 相关链接 [$\color{#30de40}\underline{\boxed{\small\textbf{历 场 索 引}}}$](https://www.luogu.com.cn/blog/over-knee-socks/WdOI-problems) | [$\color{#30de40}\underline{\boxed{\small\textbf{系 列 题 单}}}$](https://www.luogu.com.cn/training/82071) | [$\color{#30de40}\underline{\boxed{\small\textbf{知 乎 评 价}}}$](https://www.zhihu.com/question/503698835) | [$\color{#30de40}\underline{\boxed{\small\textbf{赛 时 答 疑}}}$](https://www.luogu.com.cn/discuss/394498) | [$\color{#30de40}\underline{\boxed{\small\textbf{赛 后 总 结}}}$](https://www.luogu.com.cn/discuss/show?postid=394796)。 ## 题目安排 $\small \sim \textbf{\textsf{arrangement}}

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

\def{\sept}{\small\textsf{CSP\_Sept}} \def{\ran}{\small\textsf{八云蓝}} \def{\dwt}{\small\textsf{离散小波变换°}} \def{\yzy}{\small\textsf{yzy1}} \def{\cxy}{\small\textsf{chenxinyang2006}} \def\arraystretch{1.5}\begin{array}{c|c|c|c|c}\hline\hline \textbf{编号} & \textbf{题目名} & \textbf{出题} & \textbf{造数据} & \textbf{验题} \cr\hline\hline \textbf{A} & \small\textsf{永远与须臾的走廊} & \ran & \dwt & \dwt\cr\hline \textbf{B} & \small\textsf{迷途竹林} & \dwt & \dwt & \sept\cr\hline \textbf{C} & \small\textsf{船往低处流} & \ran & \dwt & \begin{gathered}\cxy\cr[-8pt]\dwt \end{gathered}\cr\hline \textbf{D} & \small\textsf{令人感伤的红雨} & \ran & \dwt & \begin{gathered}\cxy\cr[-8pt]\dwt\end{gathered}\cr\hline \textbf{E} & \small\textsf{蓬莱药局} & \yzy & \yzy & \begin{gathered}\yzy\cr[-8pt]\dwt\end{gathered}\cr\hline\hline \end{array}

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

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

对于每条题目的首个\small\textbf{通过}，我们会发放如下奖励：

\def{\s}{45pt} \def{\arraystretch}{1.5} \begin{array}{c|c|c|c|c}\hline\hline \kern{\s}&\kern{\s}&\kern{\s}&\kern{\s}&\kern{\s}\cr[-18pt] \textbf{A} &\textbf{B} &\textbf{C} &\textbf{D} &\textbf{E}\cr\hline \yen\ 3& \yen\ 5& \yen\ 7& \yen\ 7 & \yen\ 9\cr \hline\hline \end{array}

此外，我们将会根据比赛结束时排行榜上的名次，发放如下奖励：

\def{\s}{35.62pt} \def{\arraystretch}{1.5} \begin{array}{c|c|c|c|c|c}\hline\hline \kern{\s}&\kern{\s}&\kern{\s}&\kern{\s}&\kern{\s}&\kern{\s}\cr[-18pt] \textbf{1} &\textbf{2} &\textbf{3} &\textbf{4} &\textbf{5} &\textbf{299}\cr\hline \yen\ 5 & \yen\ 4 &\yen\ 3 &\yen\ 2 & \yen\ 1 &\yen\ 1 \cr \hline\hline \end{array}

请获奖选手在比赛结束后及时联系出题组成员。

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

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

同样感谢其他支持本场比赛的团员、审核本场比赛的管理员，还有\stackrel{\text{And you}}{\small \textsf{愿意付出时间参加本比赛的选手}}。

快读 \small \sim \textbf{\textsf{fast iostream}}

由于本场比赛有些题目的输入输出量较大，这里提供一个封装好了的快速输入输出：

class fast_iostream{
private:
    const int MAXBF = 1 << 20; FILE *inf, *ouf;
    char *inbuf, *inst, *ined;
    char *oubuf, *oust, *oued;
    inline void _flush(){fwrite(oubuf, 1, oued - oust, ouf);}
    inline char _getchar(){
        if(inst == ined) inst = inbuf, ined = inbuf + fread(inbuf, 1, MAXBF, inf);
        return inst == ined ? EOF : *inst++;
    }
    inline void _putchar(char c){
        if(oued == oust + MAXBF) _flush(), oued = oubuf;
        *oued++ = c;
    }
public:
     fast_iostream(FILE *_inf = stdin, FILE * _ouf = stdout)
    :inbuf(new char[MAXBF]), inf(_inf), inst(inbuf), ined(inbuf),
     oubuf(new char[MAXBF]), ouf(_ouf), oust(oubuf), oued(oubuf){}
    ~fast_iostream(){_flush(); delete inbuf; delete oubuf;}
    template <typename Int>
    fast_iostream& operator >> (Int  &n){
        static char c;
        while((c = _getchar()) < '0' || c > '9');n = c - '0';
        while((c = _getchar()) >='0' && c <='9') n = n * 10 + c - '0';
        return *this;
    }
    template <typename Int>
    fast_iostream& operator << (Int   n){
        if(n < 0) _putchar('-'), n = -n; static char S[20]; int t = 0;
        do{S[t++] = '0' + n % 10, n /= 10;} while(n);
        for(int i = 0;i < t;++i) _putchar(S[t - i - 1]);
        return *this;
    }
    fast_iostream& operator << (char  c){_putchar(c);    return *this;}
    fast_iostream& operator << (const char *s){
        for(int i = 0;s[i];++i) _putchar(s[i]); return *this;
    }
}fio;

使用示例：

#include<cstdio>
#include<cstdlib>
... // 上述代码
int main(){
    int a, c; long long b;
    fio >> a >> b >> c;
    fio << a << '\n' << b << '\n' << char(c) << '\n';
    fio << "CZ AK IOI";
}

注意：

广告 \small \sim \textbf{\textsf{advertisment}}

欢迎各位东方爱好者加入幻想乡养老院（\textrm{QQ:691090556}）为洛谷冬日绘板活动的东方势力贡献一份力量。

本比赛界面排版&正文均由 @离散小波变换° 处理；比赛的总负责人&背锅侠同样是 @离散小波变换°。