MtOI2019 赛后总结

比赛总结

$\mathsf{MtOI2019(Math~theory~OI)}$ 结束了，各位蓝名神仙(wlp等)爆踩众多红名(包括出题人)的现象，再次在这炼狱般的比赛中出现！

难度请以实际题目为准，比赛描述纯属放p！

本次比赛非常好的区分了数学水平高和数学水平低的OIer们，为洛谷贡献了6道宝(du)贵(liu)的数学题，堪比洛谷公开赛的一个模范。（
不要脸）

希望本次比赛能为各位数学水平不那么好的OIer们敲响警钟，为各大OIer提供数学题在OI中大量出现的例子，并锻炼OIer们的卡常数技巧。

本次比赛的 $\mathsf{Rank}$ 前5： $\mathsf m \color{red} \mathsf{oorhsum}$ ， $\mathsf J \color{red} \mathsf{OHNKRAM}$ ， $\mathsf k \color{red} \mathsf{imi0503}$ ， $\mathsf R \color{red} \mathsf{ehtafGniyduts}$ ， $\mathsf l \color{red} \mathsf{jc1301}$

本次比赛有 $1$ 个人 $\color{red} \mathsf{AK}$ ： $\mathsf m \color{red} \mathsf{oorhsum}$ ，dmy txdy!，
prprpr

请获奖的选手在2019/8/31前联系disangan233，QQ：451954765（请备注信息），逾期作废。

虽然神仙们都不屑于进团队和拿那点小钱。

题目总结

A. 永夜的报应

此题以签到为出题目标，为暴力选手提供了 $80pts$ 的高分，正解简单易想。

所以，此实乃一道签到好题！

题解：disangan233的博客

B. 灵梦的计算器

此题难度偏简单，代码难度极低，数学技巧要求低。

此题为暴力选手提供了 $65pts$ 的高分，为实力稍强的选手提供了 $90~pts$ 的超高分。

所以，此实乃一道不可多得的简单题！

题解：disangan233的博客

C. 小铃的烦恼

此题对概率期望这方面进行了简单的考察，代码难度低，对选手的数学实力进行了简单考察。

此题提供了 $30~pts$ 的无脑暴力分，给本次比赛的参赛OIer们提供了总分 $200~pts+$ 的可能。

所以，此乃一道不可多得的送分题！

题解：Qiuly的博客

D. 幻想乡数(ka)学(chang)竞赛

此题对 $dp$ 进行了一定的考察，但更多地考察了选手对于数学求解递推式通项的能力。

此题对矩阵乘法等一眼做法提供了 $30~pts$ 的高分，对卡常能力稍弱的的选手提供了 $60-90~pts$ 的分数。

此题代码难度一般，需要极高的常数优化技巧和一定的数学技巧。

所以，此乃一道不可多得的卡常题！

题解：disangan233的博客

E. 幽灵乐团

此题对数论进行了非常深的考察，思维难度和代码难度高，对选手的数学水平进行了全方位的考察。

此题将多种数论常见技巧融为一体，题面许多坑点，并考察了选手拆式子的技巧。

所以，此乃一道不可多得的毒瘤数论题！

题解：CYJian的博客

F. 埋骨于弘川

此题背景优美，题目简短，对于选手的数学水平进行了更深层次的考察，代码难度极高，思维难度适中。

此题由多项式大师 $\mathsf{N} \color{red} \mathsf{aCly~Fish}$ 进行严格把关，保证其难度的同时多次修改本题题面，卡掉了原有题面的乱搞做法，并在背景中留下了一些提(wu)示(dao)。

所以，此乃一道不可多得的压轴题！

题解：NaCly_Fish的博客

总结

本次比赛是一场不可多得的比赛，希望大家多多支持迷途之家！（没准会有 $\mathsf{MtOI2020}$ ）