2020.02.07【NOIP提高组】模拟A 组 总结

啊啊啊,感觉又双惨了。。。

估分:\(100 + 0 + 50 = 150\)
考场:\(100 + 0 + 0 = 100\)

\(T1\)

看上去很像矩乘,所以推了推,没推出来。
然后发现它分档分的很有意思。
35分暴力可以搞定。
然后还有一档\(m\)特地小了很多???
哇,好像可以找循环节诶!!!70分到手。
最后一档才叫古怪,稀里糊涂地搞了好多限制。
然后开始推。。。\(b%2a==0\)。。。什么鬼。。。
另一条\(4*a*c=b^2-2*b\)才叫奇怪。。。咦等等,好像很像二次函数中的顶点式里的东西啊。
然后推推推,发现了:\(x[n]=a*(x[n-1]+b/2a)^2-b/2a\)
卡住了。。。然后又突然发现:\(x[n]+b/2a=a*(x[n-1]+b/2a)^2\),这样可以将\(x\)都看作\(x+b/2a\)!!!
然后得到改后的:\(k=n-1\)\(x[n]=a^k*x0^n\),然后搞定了!

\(T2\)

数据范围很小,感觉可以用搜索来弄,但是不知道怎样正确判断,怎样正确搜索。
然后就先跳过(弃)

\(T3\)

这一道题考试的时候看错题意了,以为那个传送石只能够用一次。。。
然后对拍的时候怎样都不对。。。然后就\(0\)了。。。
如果可以用多次的话,那么这题应该是可以用\(DP\)来做的。
正解是二分+\(DP\)

总结

这一次,感觉前面的时间都利用的很好。嗯嗯表扬一下先~
但是,到了后面就开始不行了。。。
打码的时候出现的很多个明显错误。。。线段树都打错了一个地方。。。
时间的利用很算可以,就是最好都三题打完,这是优秀的。
强调一下,观察数据范围真的很重要!!!
还有不要因为麻烦而导致时间被拖延,然后没时间。。。

猜你喜欢

转载自www.cnblogs.com/jz929/p/12275032.html