博客

2020 Multi-University Training Contest 4

1001

：防AK题，跳过。


1002

：由于双方的血量一样，所以砍死对方花费的时间每个武器是固定的，我们只要挑选花费时间最少的武器即可。


1003

：01背包DP，算了算复杂度超时，并没有什么好的算法解决。结果题解是不确定性算法，复杂度超的不多就随机，学到了。


1004

：队友秒了，有个好队友就是可以为所欲为。


1005

：队友说这不就是斐波那契数列吗，看了看确实是，秒了。


1006

：二分角度没敢想，这个二分之后的判断更是精妙，不懂，不懂就是好题。


1007

：二分图匹配算了算要超时，所以在想贪心算法，结果题解就是个二分图匹配，只不过用的是没接触过的较快的匹配方法，甚至有人用匈牙利算法卡过去了。复杂度超的不多就莽一发，又学到了。


1008-1010

：不是给我们队准备的，跳过。


1011

：求了半天积分，最后把时间分成无限小，一点一点模拟过去的。赛后发现直接输出d就可以，智商被碾压了。


1012

：很不擅长的构造题，人类智慧，去年CCPC final就没构造出来，这次果然也失败了，有点复杂，还在消化。