NOIP模拟测试9

一定要看题看题看题看题看题看题

组合数求卡特兰阶乘逆元开到2n

脑残的审题错误：

1.T1 $1 \leq a_i < mod$ 没看到qwq，然后觉得对于测试点一，输出1当且仅当ai都为奇数，显然0的可能性比较大，然后我就puts("0");了eee

2.T3 慌到数据范围看不清，认为对于所有opt的梯度都是100 1000 100000 然后想了半天opt==2且n<=100000时怎么搞，最后为了保分码了个$O(n^2)$暴力（我认为的）。出分后RE 90，我很蒙蔽，最后发现是tmd数组开小了 fffffffffffffuck!!!!!!

T2 $O(n)$做法 一闪而过，然后。。。就真pass了。。。

标签：opt,测试点,NOIP,然后,测试,审题,看题,卡特兰,模拟
来源： https://www.cnblogs.com/hzoi-yzh/p/11254484.html