大家好,我是本次比赛的负责人之一冷蕴,首先非常感谢大家参加此场比赛以及对我们的支持!

我们预期的题目难度是 ,但在实际比赛过程中难免出现各种各样的问题。
比赛初期,榜单一切都很正常。但是当大家做完了相对较简单的 后,有几位大佬做出了最难的 ,成功地带歪了榜,于是便导致了中等难度的 没人做的窘境,虽然这两题确实需要一定的思维量。

A - ★★比赛新机制★★

此题卡 int,卡 cin,同时,为了防止贪心乱搞过掉,我造了若干组 的数据,生成 个数字,然后对其进行全排列。另外,造了若干组极端数据,例如 ,这样前缀和就会卡掉 int

B - ★★体育课排队★★

本来想卡 的,后来想想还是算啦~
另外二分边界设了一点小坑,如果一开始就排好了队,需要时间为 ;所有同学一开始在 ,然后队首在 ,就需要 作为右边界。

D - ★★飞马祝福语★★

矩阵优化递推,线段树维护矩阵,大佬们的程序跑的好快呀!碾压
此题没有想象中那么难,可能需要细心一些

E - ★★序列大团结★★

其实就是一个 的题,没想到成了 的题,其实有点好奇为什么大家都不去写?

G - ★★魔法糖果阵★★

本来作为一道防 题,可是完全防不住大佬们的进攻呀~
标程完整地推了一遍公式,不过也可以选择打表找循环节。
其实在出这道题的时候改了很多次递推式,但为了实现预期的欧拉降幂,都不可避免地出现了循环节。

H - ★★温暖的力量★★

题面里标明了 ,但是往往容易被忽略,于是其成功变成了

I - ★★平形四边行★★

此题留了一个“彩蛋”~
后面会揭晓~

J - ★★翻滚吧硬币★★

硬币悖论问题~
样例过了就是过了(确信)

K - ★★快乐苹果树★★

作为一道防 题,被第一位大佬用与 思想完全相同甚至实现也极为相似的代码过掉时,还是蛮震惊的~
我在数据里出了若干组菊花图,包括 菊花合一、 菊花合一、 菊花合一等,没有 标记的话大概需要 才能跑完。

L - ★★星星收集者★★

其实此题中的 以及 ★ 都是彩蛋,但似乎没人注意到?本来想用 的,但为了题面统一,还是加入了题号作为前缀。

最后,对于 的编译错误我们实在也无能为力,同一份代码的多次提交,有时能够编译通过,有时却编译失败。发现这个问题时我们第一时间咨询了牛客的工作人员,但是我们没能找到解决办法。在比赛结束几分钟后,该问题就自动消失了,猜测可能是比赛过程中过于集中提交才导致的问题。
另外,对于 题,由于数据是使用 生成的,不知为何其中一组数据出现了乱码(当时没有写数据验证器,这是我们的疏忽),导致了 代码可以通过,而部分 代码返回非零的问题。对此,我们深感抱歉!

“飞马杯”的题目于三月初开学就开始准备了,前前后后花了大概三个月。在比赛前几天,由于是个人赛,为了弥补没有 ★★ 队的遗憾,我们连夜将题目改成了 ★★ 题,真正实现了全体(题)打星。

虽然此次比赛留有许多遗憾,但我们希望能够在以后为大家奉献更为优质的比赛。

感谢您耐心地阅读此篇文章。