江西农业大学2022届新生入队赛 赛后总结

A略

B略

C
一开始写的是推式子，线性时间复杂度理论上过不去，极限数据跑出来是三秒左右。可以考虑打表或者二分的算法

但是笔者的暴力算法虽然样例过了，自己造的小数据也能对，但是提交之后WA了而不是TLE，所以没有写出来

D略

E
考虑对于偶数，A先开始，如果吃掉一个（操作一），则下一回合B必然只能也吃掉一个，不能进行操作二，最终A获胜

对于奇数，A不能吃掉一半，则吃掉一个，此时B每次操作后都可以是奇数，则此时B获胜

F
寻思着考的是模拟，但是没调出来，样例二过不了

G
时间复杂度高爆，acm不能骗分呜呜

H
直接判断是否有同一列上两条路都有障碍即可

I
样例没看懂

J
不会，但是直觉告诉我E(X) = np，实际上这也是对滴

值得注意的是，double自动保留六位小数，但是 不一定一直这样的 ，所以不能偷懒（不然就跟我一样吃罚时喽）