MtOI2019 赛后总结

### 比赛总结 $\mathsf{MtOI2019(Math~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的博客](https://www.luogu.org/blog/disangan233/mtoi2019-yong-ye-di-bao-ying-xie-ti-bao-gao) #### B. 灵梦的计算器 此题难度偏简单，代码难度极低，数学技巧要求低。 此题为暴力选手提供了$65pts$的高分，为实力稍强的选手提供了$90~pts$的超高分。 所以，此实乃一道不可多得的简单题！ 题解：[disangan233的博客](https://www.luogu.org/blog/disangan233/mtoi2019-ling-meng-di-ji-suan-qi-xie-ti-bao-gao) #### C. 小铃的烦恼 此题对概率期望这方面进行了简单的考察，代码难度低，对选手的数学实力进行了简单考察。 此题提供了$30~pts$的无脑暴力分，给本次比赛的参赛OIer们提供了总分$200~pts+$的可能。 所以，此乃一道不可多得的送分题！ 题解：[Qiuly的博客](http://qiuly.xyz/index.php/archives/72/) #### D. 幻想乡数(ka)学(chang)竞赛 此题对$dp$进行了一定的考察，但更多地考察了选手对于数学求解递推式通项的能力。 此题对矩阵乘法等一眼做法提供了$30~pts$的高分，对卡常能力稍弱的的选手提供了$60-90~pts$的分数。 此题代码难度一般，需要极高的常数优化技巧和一定的数学技巧。 所以，此乃一道不可多得的卡常题！ 题解：[disangan233的博客](https://www.luogu.org/blog/disangan233/mtoi2019-huan-xiang-xiang-shuo-xue-jing-sai-xie-ti-bao-gao) #### E. 幽灵乐团 此题对数论进行了非常深的考察，思维难度和代码难度高，对选手的数学水平进行了全方位的考察。 此题将多种数论常见技巧融为一体，题面许多坑点，并考察了选手拆式子的技巧。 所以，此乃一道不可多得的毒瘤数论题！ 题解：[CYJian的博客](https://www.luogu.org/blog/CYJian/t5-sol) #### F. 埋骨于弘川 此题背景优美，题目简短，对于选手的数学水平进行了更深层次的考察，代码难度极高，思维难度适中。 此题由多项式大师$\mathsf{N} \color{red} \mathsf{aCly~Fish}$进行严格把关，保证其难度的同时多次修改本题题面，卡掉了原有题面的乱搞做法，并在背景中留下了一些提(wu)示(dao)。 所以，此乃一道不可多得的压轴题！ 题解：[NaCly_Fish的博客](https://www.luogu.org/blog/NaCly-Fish-blog/mtoi2019-t6-solution) ### 总结 本次比赛是一场不可多得的比赛，希望大家多多支持迷途之家！（没准会有$\mathsf{MtOI2020}$）