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

AC 代码

1001 Calculus

给定一个函数求函数极限是否存在，如果所有系数均为 0 极限存在，否则不存在。

1002 Kanade Loves Maze Designing

给定一棵树，需要求出任意两点直接不同元素的数量。直接进行 $n$ 次 dfs 即可。

1004 Display Substring

后缀自动机变形题，要求求出价值第 k 小的字串。

1008 Lawn of the Dead

给定一个方格图，能向下或向右移动，图中存在不可达点，求出可达点的数量。由于障碍物的数量不大，所以对每一行根据障碍物进行划分，同时和上一行的可达区间进行合并，求出所有可达区间的长度和。

1009 License Plate Recognition

一个很搞的图像识别题，关键是特判到 “川” 字这类存在中空部分的汉字。处理完有空格的汉字后直接根据连续的非空部分进行划分即可。

总结

一开始 1001，1002 都是签到题，1009 由于没有考虑到汉族间存在空隙 wa 了一发。1008 稍微思考后可以解决。1004 一开始没有想到和后缀自动机有关，后来发现后缀自动机能解决类似问题。1007 一开始以为时求解最长上升子序列数量的题，后来才发现题目的定义和一般最长上升子序列不同，所以到最后未能解决。