disangan233 的博客

disangan233 的博客

MtOI2019 赛后总结

posted on 2019-08-24 16:07:49 | under 题解 |

比赛总结

$\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的博客

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}$ )