盛艺承2021.08.13【普及组】模拟赛C组比赛总结-CSDN博客

本文链接：https://blog.csdn.net/albertscm/article/details/119781405

前言：

这次比赛考的好差，直接掉到了77名？！本蒟蒻表示自己的内心受到了一万点暴击·-·。
————————————————————————————————

T0：

这题我觉得不难。。。。。。可是比赛的时候神秘错误，只拿了28分·-·，直接丢掉了72分（赛后基本上秒AC）。比赛后看错误的原因，发现还有时间超限的。。。

T0正解：

这题无非就是一道暴力的题，直接先算出天降奇兵后的双方的士气值，然后用一个for循环枚举一次，判断一下如果存在这个位置，双方的士气值差是多少。不过在判断的时候要把位置标记一下，最后输出标记的位置就行了。
就如下图：
在这里插入图片描述

假设这是我们初始的每个兵营的人数。
那么我们假设在第3号兵营天降奇兵降下了4人，那么情况就如下图所示：
现在，我们就可以轻易的算出龙方和虎方的现在士气值了。
在这里插入图片描述

算出来之后呢，我们发现现在双方相差1，那么我们先把1记录下来。然后用一个for循环开始遍历一次。
我们假设我们自己天降奇兵会降落2人。那么，for循环的遍历过程就如下图：
在这里插入图片描述
这是i等于1的情况，别的情况就不用说了吧，自己想去。
应得：100
实得：28
状态：已AC
——————————————————————————————————

T1：

这题比赛的时候直接懵逼，完全没有想到大风扇（dfs）。于是呢随便打了一个我也不知道啥玩意的代码交了上去，没想到骗了10分。
比赛后呢在RZC奆佬的帮助下，顺利AC。。。
正解：这一题就是一道记忆化搜索的题目。不过你也可以纯搜索（这样你可以拿到60分的好成绩）。只需要记录一下走到第i,j的时候需要的最少金币数量就行了。如果要比当前所花费的最少金币数量还要少的话，就替换。然后继续进行这一条路。否则的话，就return。
应得：10
实得：10
状态：已AC
————————————————————————————————

T2：

这道题应该是这套题目中最难的题目了吧。。。目前全部人中只有10个AC的。。。比赛的时候：诶，这道题好像挺简单的（这时候我还没意识到问题的严重性），先实现看看
Two southern years later……
啊啊啊，这道题怎么这么难啊！不行，我一定要弄出来！
Two southern years later……
啊啊啊，做不出来啊！然后放弃了·-·
应得：0
实得：0
状态：在改