「PMOI」Round · 02
2021-03-06 13:00:00 ~ 2021-03-06 18:00:00
\lfloor$ $\texttt{We are problem makers.}$ $\rceil
基本信息
$\texttt{[2021.02.21 15:51]}$ 发布[知乎评价贴](http://www.zhihu.com/question/445577695)。
$\texttt{[2021.02.22 19:30]}$ 由于特殊原因,将 $\text{B}$ 题与 $\text{C}$ 题顺序交换。
$\texttt{[2021.03.05 20:13]}$ 发布[赛时答疑贴](https://www.luogu.com.cn/discuss/show/302729)。
$\texttt{[2021.03.06 13:14]}$ 恭喜 [Heltion](https://www.luogu.com.cn/user/4407) A 题一血!
$\texttt{[2021.03.06 13:37]}$ 恭喜 [辛丑正月](https://www.luogu.com.cn/user/483549) C 题一血!
$\texttt{[2021.03.06 14:30]}$ 恭喜 [xyr2005](https://www.luogu.com.cn/user/81844) E 题一血!
$\texttt{[2021.03.06 15:42]}$ 恭喜 [eee_hoho](https://www.luogu.com.cn/user/73231) B 题一血!
$\texttt{[2021.03.06 16:17]}$ 恭喜 [qazswedx](https://www.luogu.com.cn/user/45486) D 题一血!
$\texttt{[2021.03.06 17:42]}$ 恭喜 [辛丑正月](https://www.luogu.com.cn/user/483549) 首位 AK!
$\texttt{[2021.03.06 18:14]}$ 发布[赛后总结贴](https://www.luogu.com.cn/discuss/show/302943)。
这里是「PMOI」Round · 02。这是本出题组的第二次公开赛,相比第一次来说,质量有了很大的提升。
本场比赛的背锅人是 [关怀他人](https://www.luogu.com.cn/user/108894),组织者是团主 [lnlhm](https://www.luogu.com.cn/user/179871)。
比赛采用 $\text{IOI}$ 赛制,时长为 $5$ 个小时,共 $5$ 题。
希望题目赛后能够加入主题库。
相关链接:
[知乎评价通道](http://www.zhihu.com/question/445577695)、[赛时答疑帖](https://www.luogu.com.cn/discuss/show/302729)、[赛后总结贴](https://www.luogu.com.cn/discuss/show/302943)。
### 题目信息
本次比赛题目适中,难度从普及到弱省省选。题目大致按照难度排序。时限与空限均已开到标程的两倍以上。
| $\text{No.}$ | $\text{Name}$ | $\text{English Name}$ | $\text{Idea}$ | $\text{Std}$ | $\text{Data}$ | $\text{Solution}$ | $\text{Check}$ |
| :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: |
| $\color{lightgreen}\text{A}$ | 参天大树 | $\texttt{Bigtree}$ | b6e0 | b6e0 | b6e0 | b6e0 | ducati & KHIN & lnlhm & cqbzljsqwq |
| $\color{deepskyblue}\text{B}$ | 拆分 | $\texttt{Break}$ | lnlhm | NaCly_Fish | b6e0 | ducati & NaCly_Fish | ducati & b6e0 & cqbzljsqwq |
| $\color{blue}\text{C}$ | 子序列 | $\texttt{Subsequence}$ | b6e0 | b6e0 | b6e0 | b6e0 | ducati & KHIN & cqbzljsqwq |
| $\color{9D3DCF}\text{D}$ | 城市 | $\texttt{City}$| 关怀他人 | 关怀他人 | 关怀他人 | 关怀他人 | ducati & b6e0 & cqbzljsqwq |
| $\color{black}\text{E}$ | 简单构造题 | $\texttt{Easy}$ | NaCly_Fish | NaCly_Fish | NaCly_Fish | NaCly_Fish | dead_X & 关怀他人 & ducati |
### 题解区
| 题解 | 作者 |
| :----------: | :----------: |
| [参天大树](https://www.luogu.com.cn/blog/b6e0/tijie-bigtree) | b6e0 |
| [拆分 A](https://www.luogu.com.cn/paste/y71geibq) | ducati |
| [拆分 B](https://www.luogu.com.cn/blog/NaCly-Fish-blog/partition-sol) | NaCly_Fish |
| [子序列](https://www.luogu.com.cn/blog/b6e0/tijie-subsequence) | b6e0 |
| [城市](https://www.luogu.com.cn/blog/LCA/pmoi-2-cheng-shi-ti-xie) | 关怀他人 |
| [简单构造题](https://www.luogu.com.cn/blog/NaCly-Fish-blog/ez-problem-sol) | NaCly_Fish |
注:由于 $\text{B}$ 题 拆分 两位成员都写了题解,于是经讨论决定,分出两版官方题解。
**题解将在赛后公开。**
### 奖励
1. 各题一血奖金。
|题目|$\texttt{A}$|$\texttt{B}$|$\texttt{C}$|$\texttt{D}$|$\texttt{E}$|
|:-:|:-:|:-:|:-:|:-:|:-:|
|金额|$1$|$2$|$3$|$4$|$5$|
2. 总榜排名奖金。
|排名|$\texttt{1st}$|$\texttt{2nd}$|$\texttt{3rd}$|$\texttt{4th}$|$\texttt{5th}$|
|:-:|:-:|:-:|:-:|:-:|:-:|
|金额|$5$|$4$|$3$|$2$|$1$|
3. 第一位取得满分的选手可以额外获得 $5$ 元。
上述奖励均可以叠加,请获奖的同学在比赛结束后 $7$ 天内私信 lnlhm 领奖,逾期视为自动放弃奖励。
### 鸣谢
顺序不分先后:
出题人:[NaCly_Fish](https://www.luogu.com.cn/user/115864),[b6e0](https://www.luogu.com.cn/user/150522),[lnlhm](https://www.luogu.com.cn/user/179871),[关怀他人](https://www.luogu.com.cn/user/108894)。
验题人:[b6e0](https://www.luogu.com.cn/user/150522),[lnlhm](https://www.luogu.com.cn/user/179871),[ducati](https://www.luogu.com.cn/user/87064),[dead_X](https://www.luogu.com.cn/user/111055),[KHIN](https://www.luogu.com.cn/user/236807),[关怀他人](https://www.luogu.com.cn/user/108894),[cqbzljsqwq](https://www.luogu.com.cn/user/154560)。
版面 & 海报设计:[lnlhm](https://www.luogu.com.cn/user/179871)。
特别感谢:[KHIN](https://www.luogu.com.cn/user/236807),[Miracle_Creator](https://www.luogu.com.cn/user/223797),[cqbzljsqwq](https://www.luogu.com.cn/user/154560)。
以上同学以及团内成员不允许提交任何代码或泄露任何解法(包括部分分解法),但是可以报名查看提交记录。