2023河南萌新联赛第（一）场：河南农业大学

赛时

    记错时间以为两点, 晚到了30分钟, 还好问题不大。

G    Reverse

        翻转一段后为1的子串最长，大胆考虑贪心，翻转一段后最长只需要找最长以及次最长拼接之后可成最长的字符串。

J    合唱比赛

        读懂题意之后就是问选手的得分区间，虽然我们不能影响其他裁判，但是我们可以给出最大值与最小值也就是1 与 100。然后用去掉最低分与最高分的总和 / (n-1) 即可。

E    动物朋友

        因为是连续的动物朋友, 所以这个题就会变得简单很多, 直接考虑前缀和计算出所有动物的快乐值, 随后暴力for循环即可。

F    松鼠排序

        不难发现，不考虑后果的话， 将（ai != i ) 的元素移动到本来的位置上只需要花费 1 点力气, 而且后续移动中不会影响已经排列好的元素, 大胆推测贪心, 直接将不在原来位置的元素挪到原来的位置, 直到当前位置的元素等于当前的下标, 即可求出最小代价。

K    以撒和隐藏房间

        （我一定抽空去玩玩这款游戏，只需要注意隐藏房间周围只能有 3 个普通房间，所以写判断时要注意。

I    松鼠采松果

        赛时脑瘫开了这个题目，写了个暴力，然后痛wa。赛后也没补出来。

H    迷宫探险

        还有一点时间一看 H 过的人也不少，赶紧开 H 题。题意大概是一个迷宫，如果能走出迷宫则输出最短时间，否则输出 -1 ，考虑bfs， 但是不再是判断每个点是否走过， 而是判断每个点是否可以走更短的距离，（还是有点最短路的味道的）

赛后

    看了A题是个数学实在不会，也懒得去搞了，直接看了D题，

D    松鼠回家

        判断能否回到家时二分被扣除的数量, 就是一边跑最短路, 跑出来的结果去二分每个点所允许的代价即可。

能力就到这了...