2020 Multi-University Training Contest 4 总结

2020 Multi-University Training Contest 4


1001:防AK题,跳过。
1002:由于双方的血量一样,所以砍死对方花费的时间每个武器是固定的,我们只要挑选花费时间最少的武器即可。
1003:01背包DP,算了算复杂度超时,并没有什么好的算法解决。结果题解是不确定性算法,复杂度超的不多就随机,学到了。
1004:队友秒了,有个好队友就是可以为所欲为。
1005:队友说这不就是斐波那契数列吗,看了看确实是,秒了。
1006:二分角度没敢想,这个二分之后的判断更是精妙,不懂,不懂就是好题。
1007:二分图匹配算了算要超时,所以在想贪心算法,结果题解就是个二分图匹配,只不过用的是没接触过的较快的匹配方法,甚至有人用匈牙利算法卡过去了。复杂度超的不多就莽一发,又学到了。
1008-1010:不是给我们队准备的,跳过。
1011:求了半天积分,最后把时间分成无限小,一点一点模拟过去的。赛后发现直接输出d就可以,智商被碾压了。
1012:很不擅长的构造题,人类智慧,去年CCPC final就没构造出来,这次果然也失败了,有点复杂,还在消化。

4场多校赛最菜的一场,300多名。

猜你喜欢

转载自blog.csdn.net/yzsjwd/article/details/107696937