2020 Multi-University Training Contest 5 总结

2020 Multi-University Training Contest 5


1001:海伦公式加勾股定理,队友直接推好了h的表达式让我求期望。结果我忘记注意范围,同时long long写成11,WA了3发,背锅。
1002:有趣字符串,确实很有趣,跳过。
1003:队友折完1009顺便开始模拟,开始MLE,手写栈模拟过了。
1004:防AK题,跳过。
1005:没想清楚k=1,k=2情况下的具体做法,考虑到花时间想清楚之后也不一定能在时限内求出期望,选择放弃,节约时间。
1006:开场就开的博弈题,由于尝试和过的人数太少没细想,只想到树状数组,没想到num[k]=0的时候双方会由于数字取完结束比赛,以为会是更加复杂的博弈过程。博弈题的特点:赛后看完题解觉得血亏,比赛时各种想不到。
1007:队友在最后1小时的时候才接触到这道题,想到dp已经有点晚了,没调出来,也不算太可惜,前面的题目花费时间太多了。
1008:1012的hard version。n变小,k从1变成了5000。由于1012过的很艰难并且有取巧的成分,这道题简单思考之后就选择了放弃。
1009:队友折纸秒了。
1010:看不懂,那就不看了。
1011:没人做,那就是防AK。
1012:正常推公式失败了,打表找到了规律。把小数据都输出,会发现输出的答案后一项是前一项的倍数,这个倍数存在规律。比如n=3时f[3]是f[2]的1倍,n=5时f[3]是f[2]的1.5倍,n=7时变成了2倍,等差数列。
1013:看不懂,看不懂就是好题。

接近200名,可以接受。

猜你喜欢

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