寻找解题方向-猜系数-配凑法-2019牛客暑假多校第一场
首先给个D神的博客的传送门:https://www.cnblogs.com/Dillonh/p/11209476.html
题目链接:https://ac.nowcoder.com/acm/contest/881/B
(背景好评!)
这题呢:我想了想,我里出题还有2点差距:
1.要相信题都是可解的:
"这TM不是废话吗,但是我太菜了我不会呀!我我咋知道怎么写"看到这个第一点,不用说是这个想法。
但是我要说的是,由于肯定是可解的,你要知道,一定有某条途径,使得这个本不可求的积分,变成
一个可求的积分,这是什么意思呢?
想一想,像这种很多项相乘的,在高数里,你会求吗?不会。
你会什么?
你在高数中做过很多个多项相加再积分的题。
那么就想办法向"可解的"靠拢,所以这一点不是字面上的废话,而是想着肯定是有一个方法使得这个题
由"不可解的"变为"可解的",参赛者要考虑的是就是如何将"不可解的"变为"可解的",想一想,不是吗
所以只要相信题都是可解的,你就会获得更大的动力,更强的耐心,你便会不自主地去向变成哪种可解的形式
,才能A题
2.ACM考的不是数学知识和手动求解能力,考的是 猜 的能力!(手动滑稽)
众所周知,ACM是莽夫的比赛,当你需要用数学算某些东西的时候,
你应该做得不是算,而是猜!
D神比赛的时候也是猜的系数,xmk和zyx相信也是的,我也应该多猜!
ACM能猜的地方太多了:
1.ACM猜通项式
2.有通项式形式猜系数
3.猜结论
4.猜规律
5.甚至还有直接猜输出结果!(CF上的div2AB题)
反过来看看自己推系数的人,寥寥无几!
综上所述,猜!才是正解,求 才是邪门歪道!