\large\textbf{\textsf{赛时公告} / Announcement}
请关注赛时公告栏。
\large\textbf{\textsf{背景} / Background}
\textbf{\textsf{梦消失}}
\tiny\text{没有了「过去」的虚空之梦，放弃了「记忆」的沉睡之人……}
忽然有一天，幻想乡发生了这样奇怪的异变——先是从人们熟悉的角色，灵梦、魔理沙……再蔓延到整个人间之里及周边区域，再到更远的地方，上至天界，下至地灵殿……
无法入眠的妖怪们在白天躁动着，而深夜里忍无可忍的人类团团围住了博丽神社。他们逼着博丽的巫女解决这场异变——尽管她也一样毫无头绪。 突然到访的魔理沙，莫名其妙的目的地。这一切是偶然还是必然？在机缘巧合之下，抵达了八云邸的她们，却意外的与早苗与咲夜等碰面，并在紫的口中得到了异变的真相……
紫早就在暗中观察她们一行。异变之初，她就开始着手调查此事。
派出探查的妖怪们找不到任何线索，于是紫开始在图书馆中调查。
幻想乡各式各样的书籍中，唯有一类引起了紫的注意——那就是史书。幻想乡的史书，突然在一夜间消失了……这究竟是怎么回事？是被人盗走了吗？他的居心又是什么呢？紫没有时间纠结这些，她知道这一定与异变有关，重要的是寻求解决异变的方法。
紫带着她的部下和朋友们，把幻想乡翻了个底朝天。终于，在雾之湖的湖底，她们找到了一本书。
它的字已经模糊得不再能辨认（笨蛋，在水里放这么久显然会糊吧），但紫相信这就是遗失的幻想乡的史书。她找来了曾经参与解决异变的伙伴们，并在她们的见证下打开了虚与实的境界。大家走入了这本神秘的书籍……过去的异变，将会在书中再次重演，她们能顺利的，找出事件的真相吗？
\large\textbf{\textsf{简介} / Introduction}
本次月赛时间为 2022 年 9 月 10 日星期六，下午 13:00~18:00，本场比赛分 3 个 Div 进行。Div.1 难度为普及+~省选，Div.2 难度为普及-~提高，Div.3 难度为入门~普及。每个 Div 有分值相同的 6 题。 希望本场比赛能够为刚入 OI 的选手提供赛时经验，为正在向 CSP-J 组或者 S 组一等冲刺的选手提升自我，也可以为省队、NOI 级别的选手提升信心。
\large\textbf{\textsf{工作人员} / Staff}
参与本次月赛的工作人员如下：
- 出题人：八云蓝、JohnVictor、chenxinyang2006、CSP_Sept、chen_zhe。
- 验题人：八云蓝、minstdfx、离散小波变换°、huangzirui、yzy1、chen_zhe。
- 审核人：daklqw、mrsrz。
\def\s{\kern{-1pt}}
\def\t{\kern{-1.5pt}}
\def\two#1#2{\textbf{\s\s#1\s/\s#2\s\s}}
\def\dwt{\text{\t\t离\t散\t小\t波\t变\t换\t°\t\t}}
\def\ran{\text{八云蓝}}
\def\aya{\text{chen\_zhe}}
\def\cxy{\text{\s c\s h\s e\s n\s x\s i\s n\s y\s a\s n\s g\s 2\s 0\s 0\s 6\s}}
\def\jv{\text{JohnVictor}}
\def\yzy{\text{yzy1}}
\def\fx{\text{minstdfx}}
\def\hzr{\text{huangzirui}}
\def\spt{\text{CSP\_Sept}}
\def\dak{\text{daklqw}}
\def\ga{\begin{gathered}}
\def\ag{\end{gathered}}
\def\arraystretch{1.5}\begin{array}{|c|c|c|c|c|c|}\hline
\textbf{编号} & \textbf{题目名} & \textbf{出题} & \textbf{题解} & \textbf{数据} & \textbf{验题/SPJ} \cr\hline
\textbf{3A} & \textbf{比赤色更红的梦} & \aya & \aya & \aya & \dwt \\\hline
\textbf{3B} & \textbf{森罗结界} & \aya & \aya & \aya & \dwt \\\hline
\textbf{3C} & \textbf{幻胧月睨} & \spt & \aya & \ga \spt\\\aya\ag & \ga\yzy\\\dwt\ag\\\hline
\two{3D}{2A} & \textbf{花如幻想一般} & \ran & \aya & \aya & \ga\fx\\\dwt\ag \\\hline
\two{3E}{2B} & \textbf{灵山之上神风起} & \ran & \aya & \dwt & \ga\aya\\\fx\ag \\\hline
\two{3F}{2C} & \textbf{来自地上的支援} & \cxy & \dwt & \dwt & \ga\cxy\\\fx\ag\\\hline
\two{2D}{1A} & \t\textbf{\s夜\s空\s中\s的\t UFO\t 恋\s曲\s}\t & \ran & \dwt & \dwt & \dwt \\\hline
\two{2E}{1B} & \textbf{死\s亡\s之\s后\s愈\s发\s愉\s悦} & \ran & \dwt & \dwt & \ga\dwt\\\hzr\ag \\\hline
\two{2F}{1C} & \textbf{魔力的雷云} & \ran & \dwt & \dwt & \dwt \\\hline
\textbf{1D} & \textbf{\s\s\s纯\s粹\s的\s复\s仇\s女\s神\s\s\s} & \ran & \dwt & \aya & \ga\dwt\\\cxy\ag \\\hline
\textbf{1E} & \ga\textbf{禁断之门对面，}\\\textbf{是此世还是彼世}\ag & \ran & \dwt & \dwt & \dak \\\hline
\textbf{1F} & \textbf{不败的无尽兵团} & \jv & \ga\dwt\\\jv\ag& \dwt & \dwt\\\hline
\end{array}
\large\textbf{\textsf{奖励} / Reward}
本奖励由由洛谷提供。Div.1 前 3 名可以获得随机题材本子一本，大陆地区包邮。3 个月内获得过奖品的优秀选手不再重复颁奖，资格顺延。
本奖励由 minstdfx 提供。我们将从参与 Div.2 的选手中抽取第 99，299，499 名获得 exlg-badge。
\large\textbf{\textsf{直播讲解} / Live Tutorial}
比赛赛后将提供直播视频讲解，主讲人离散小波变换° 。
时间：9 月 10 日（比赛当日）19 时。
上车需买票，票价 10 元。如果错过直播讲解也没关系，买票上车后，依然可以观看回放。
题解在比赛结束后向报名讲评的同学先行公开，题解通道将于赛后 3 日开放。
购票上车/观看讲评地址：https://class.luogu.com.cn/course/lgr119。
月赛年卡购买（赠送《深入浅出·进阶篇》书稿）： https://class.luogu.com.cn/course/lgbook4
\large\textbf{\textsf{说明} / Guide}
-
本场比赛一共 12 题，为 IOI 赛制。IOI 赛制以最后一次提交为准。
-
由于 Div3 难度较低，故不计入 Rating。对于其余 Div，本次比赛计入 Rating，根据比赛成绩进行积分，影响咕值。同时参加两个 Div 的选手，只计算其中相对排名较高的一场的 Rating。不会因为参加比赛而降 Rating，请放心参加。
-
严禁开小号/和他人分享答案以达成任何目的，或者直接套用非本人编写的代码。本次比赛将使用反作弊系统，因为任何原因被反作弊系统发现（包括多人套用同一个互联网公开的代码）、被举报或在抽查代码时发现选手有影响比赛成绩公平性的行为，视情节严重性给予取消成绩、警告性棕名或者封号的处罚。
-
如果发现比赛有原题或其他影响公平性的因素，请私聊管理员和出题人，而不要以任何方式公开，违者视影响可能会得到警告性棕名或禁言的惩罚。
\large\textbf{\textsf{广告} / Advertisement}
基础算法计划【后期 / 9月24日开课】开始招生！适合已经掌握前期算法内容的学生。本计划包括搜索、二分、基础动态规划、集合、栈、队列、图等。辅以针对性的练习，进一步完善算法知识体系。
此外，在国庆期间洛谷将开展集训冲刺类的秋令营，各位敬请期待！