2020武大校赛记录

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

接着跟榜做题。

D题 1y

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

F题 1y

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

A题 8y

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

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

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

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

G题 2y

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

H题 3y

字符串匹配模拟题。

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

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

J题 3y

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

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

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

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

 

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

在做题的时候体会体会出题的意图和巧妙，很爽。

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