2021“MINIEYE杯”中国大学生算法设计超级联赛（7）

AC代码

温暖人心签到场。

1003 Fall with Trees

容易发现是一系列的等腰梯形，并且底边的增长是等差数列，推个公式求解。

1004 Link with Balls

场上通过打表直接找到了规律。

1005 Link with EQ

先用dp推出式子，然后可以 $n^2$ 求解答案，但过不去，后来通过打表直接找到了规律。

1006 Link with Grenade

题目经过式子转换可以变成求一个球缺在球面上的面积比。

1007 Link with Limit

考虑到最后计算的答案经过无限计算后会陷入循环，每个点最后答案的期望都是换上值的平均数，如果所有点的期望都相同，结果便是正确。只需要找出所有环即可解决。

1008 Smzzl with Greedy Snake

贪吃蛇模拟题。

1009 Smzzl with Safe Zone

几何题，到安全区域距离最大的点一定会位于全部区域的边界上，由于数据保证图形一定是凸包，所以边界上顶点到达线段的最短映射点是确定的，所以只需要绕凸包一圈即可算出答案。

1010 Smzzl with Tropical Taste

根据直觉，猜一下收敛的条件就是比较 $p,q$ 的大小关系。

1011 Yiwen with Formula

FFT

1012 Yiwen with Sqc

统计每个字串每种字母出现次数平方的和。首先对每个字母单独考虑，需要维护次数平方和就需要维护出现的次数，然后根据公式在维护的过程中统计。

总结

1010由于没加=wa了一发。1011FFT wa了两发。之后看1007找到正解。1003由于输出精度问题wa了一发。1012由于公式的已经模数的问题wa了两发。1008花了一些时间模拟。1005一开始错误估计时间T了一发，后来找规律过了。1006原本以为不可做，后来发现是要转化到三位的球缺去计算，找到公式后过了。1004同样是找规律过的。之后一直在看1009，由于题目读错花了大量时间在错误的方向，后来想到比较正确的做法，但由于题目中会出现未考虑到的情况，所以无法通过。