2020武大校赛记录

开始比赛在想做哪道题,先看了A题,没怎么看懂。再看J题,感觉有点难, 琢磨了一下,没什么思路。

接着跟榜做题。

D题 1y

是一个组合数问题,写的时候没有想清楚,样例没过,后来又推了一下才过。

F题 1y

斐波那契的拓展版,没出什么岔子。

A题 8y

开始看错题目了,以为可以只投自己,搞了1发没过,再试必须投m票也没过,就怀疑自己的理解。后来肯定了是必须投m票。

1. 二分找所在位置实现有问题。

如果单独找第一个大于等于的位置,名次是距离尾端的距离+1,这样最后一个的名次就多了1。后来改成了一起找。

2. 模拟时有一个地方没有加等号。导致有的地方少投了一票。

扫描二维码关注公众号,回复: 10981042 查看本文章

G题 2y

是一个三维模拟题。在第二层里保存对应的方案的取值搞错了,是在第三层循环外取值的。

H题 3y

字符串匹配模拟题。

1. 样例没过,因为flag默认值为1,长度不满足时忘记置0了。

2. 最后判断输赢有问题,两个HP值均为0应该放在最前面。

J题 3y

最开始想打表,找不出规律,但是很多人都过了,应该可以自己推。

开始想到了卡特兰走方格,但是不对,后来想到了进栈种类数。很巧妙,因为把进栈和图像结合起来了。

因为在大模数下套lucas板子超时了,后来直接用阶乘算组合数了。

算在2n中取2i个1格,且除此之外必须都是偶数个连续块的种类数,可以转换成在n+i个中选取n-i个的种类数。

题目出得很好,巧妙而且扎实。

总结:基本上都注意long long了,需要注意细节,最好多检查检查,确保没有疑点。

猜你喜欢

转载自www.cnblogs.com/canchan/p/12737870.html