标签：cas 怎么 串匹配 检查 模拟 方案 组合数 二层 三层
开始比赛在想做哪道题，先看了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了，需要注意细节，最好多检查检查，确保没有疑点。
标签：cas 怎么 串匹配 检查 模拟 方案 组合数 二层 三层
原文地址：https://www.cnblogs.com/canchan/p/12737870.html
