DLOI Round 2 —— 数学专项赛
2022-05-02 13:00:00 ~ 2022-05-02 17:00:00
比赛公告
$\texttt{[2022.05.02 9:10]}$ 发布[赛时答疑帖](https://www.luogu.com.cn/discuss/435098)。
$\texttt{[2022.05.02 13:00]}$ 比赛开始。
$\texttt{[2022.05.02 13:03]}$ 恭喜 @
H6_6Q 首 A T1!
$\texttt{[2022.05.02 13:22]}$ 由于 T1 的考察点不应当在细节的实现方式上,决定将 T1 时限开大到 $\text{2s}$。
$\texttt{[2022.05.02 13:32]}$ 恭喜 @liqingyacng 首 A T2!
$\texttt{[2022.05.02 13:59]}$ T4 第五个测试点的 std 疑似有误,现在正在重新计算答案,请大家谅解。
$\texttt{[2022.05.02 14:07]}$ T4 第五个测试点已经修复完毕。题目的附件已经更新(只有第五个测试点的文件更新了),请大家重新下载。
$\texttt{[2022.05.02 14:23]}$ 由于 T4 是在 Windows 的 Dev-C++ 环境下写的中文,可能会导致乱码,所以将题目里的中文内容在原题处也写了一份。
$\texttt{[2022.05.02 14:42]}$ 恭喜 @asmend 首 A T3!
$\texttt{[2022.05.02 16:09]}$ 恭喜 @liqingyacng 首 A T4!
$\texttt{[2022.05.02 16:57]}$ 恭喜 @liqingyacng AK 本场比赛!
$\texttt{[2022.05.02 17:00]}$ 比赛结束。
## 比赛信息
本场比赛是 $\text{DLOI - Round 2}$,是 $\text{DLOI}$ 的第二场公开赛。所有题目均为数学相关的题目,欢迎大家参加。
题目数量:$4$ 道。
比赛时长:$4$ 小时。
赛制:$\texttt{IOI}$。
$\texttt{Q:}$ 既然是数学赛,那不会有一堆多项式题吧?
$\texttt{A:}$ **没有多项式题,大家不需要担心出题人是毒瘤。**(因为出题人没这个能力。)
除 C 题外,所有题目的时空限制均在 $\texttt{std}$ 的 $5$ 倍以上,C 题的时空限制在 $\texttt{std}$ 的 $2$ 倍以上。
## 题目信息
|$\text{No.}$|$\text{Name}$|$\text{Type}$|时间限制|空间限制|计分方式|$\text{Idea}$|验题|题解|
| :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: |
|$\text{A}$|$\text{Simple}$|传统|$\text{1s}$|$\text{512M}$|按点计分|donghanwen1225|wangjinbo|[$\text{A}$](https://www.luogu.com.cn/blog/CCPIRA-dhw/simple-ti-xie)|
|$\text{B}$|$\text{Lottery}$|传统|$\text{1s}$|$\text{512M}$|捆绑测试|wangjinbo|donghanwen1225|[$\text{B}$](https://www.luogu.com.cn/blog/CCPIRA-dhw/lottery-ti-xie)|
|$\text{C}$|$\text{Beliefs}$|传统|$\text{3s}$|$\text{512M}$|按点计分|donghanwen1225|donghanwen1225|[$\text{C}$](https://www.luogu.com.cn/blog/CCPIRA-dhw/beliefs-ti-xie-new)|
|$\text{Ex}$|$\text{Homework}$|提交答案|$-$|$-$|按点计分|donghanwen1225|donghanwen1225|[$\text{Ex}$](https://www.luogu.com.cn/blog/CCPIRA-dhw/homework-ti-xie)|
另外,特别感谢以下为这场比赛的出题 / 验题做出贡献的人(排名不分先后):
wangjinbo , zmwang , 绝顶我为峰 , GSH_gsh
## 比赛奖励
**一血奖励:**
|$\text{No.}$|$\text{A}$|$\text{B}$|$\text{C}$|$\text{Ex}$|
|:-----------: | :-----------: | :-----------: | :-----------: | :-----------: |
|$\text{Prize}$|$1$|$3$|$3$|$5$|
**AK 奖励:**
设 $\texttt{AK}$ 人数为 $x$,则这 $x$ 个人每人可以得到 $\left\lfloor\dfrac{15}{x}\right\rfloor$ 元。
**排名奖励:**
|$\text{Rank}$|$\text{1st}$|$\text{2nd}$|$\text{3rd}$|$\text{4th}$|
| :-----------: | :-----------: | :-----------: | :-----------: | :-----------: |
|$\text{Prize}$|$4$|$3$|$2$|$1$|
**碾标算奖励:**
对于每一道题,第一位碾标算的选手可以获得 $6\text{RMB}$ 的奖励。
所有奖励均可以叠加。
奖励请在比赛结束后 $30$ 天内到 [donghanwen1225](https://www.luogu.com.cn/user/153687) 处私信领取。
## 修改日志
$\texttt{[2022.04.28]}$ 因为 T1 重题,T3 的 trick 已经出现过,被打回。
$\texttt{[2022.04.30]}$ 更换 T1,加强 T3 后重新提交审核。
$\texttt{[2022.05.01]}$ 比赛过审了!
## 其他链接
|名称|链接|
| :-----------: | :-----------: |
|知乎评价通道|[$\texttt{link}$](https://www.zhihu.com/question/530941878)|
|赛时答疑帖|[$\texttt{link}$](https://www.luogu.com.cn/discuss/435098)|
|赛后总结 & 评价帖|[$\texttt{link}$](https://www.luogu.com.cn/discuss/435285)|