2021/8/3模拟赛总结

T1-移动杠铃

这道题其实不难想，就是二分一下答案然后判定即可，但我看错题了，以为只要不在一个集合内的最大值即为答案，显而易见，这是错的，于是就爆蛋了。

T2-简单题

可以证明平均数一定是最优的，而对于取整操作只要上取整下取整都算出来然后求一个min即可。

T3-串串

第一眼看到就知道大概是个dp，对于每一个dp[i]，从前面找到满足条件的j(j到i有恰好k个不同的字符然后取其中的最小值加1即可)，而对于不同的字符，我想到了set，因为如果插入相同的字符直接会被忽略，而且时间复杂度也是对的。后来为了枚举的更快，就预处理了一个next数组。

T4-天天

当时看到这道题时就觉得不可写，当时想的是tire树，但具体细节还没想好，就先去想T5了。

T5-摆棋子

看到第一个测试点n,m<=4后就果断打if然后打着打着就到点了。