2018湖南省队集训(九日游)6.21总结

测试得分:0

更正情况:T1 30%    T2 80%     T3 10%

QQ图片20180704102432

测试时的想法、为啥没写出来:

如右图,T1T3都没写。。全程肝T2,好吧T2不打表是A不了的。。80封顶。其实我是可以80的QAQ。原因呢。。首先,对拍时调用了一个c++11的库结果忘删了,导致直接编译错误;其次,有个极为重要的优化没改,如果没有这个那也是40封顶,这个优化加上去80就稳了。

T1吧。。说真的我题目到现在都有点看不太懂QAQ

T3。。考场上除了暴力分真的没想法

 

 

心得:1)一定要记得打暴力。。。2)有的东西乱用会出事。。。3)树结很重要!!!!!!

分析:T1:正解树DP但是写不出。骗30%就先预处理出每个点的深度,然后对于每条链暴力找就差不多了emmmm。

T2:正解要分块打好长的表,就差这个能AC。。至于80分做法。。。

预处理出阶乘及其前缀和,然后再利用容斥求符合的方案数,但是这样只能40分,因为求答案的时候是for循环依次减,这样就会慢得很多,所以再对前缀和做前缀和,就能用一个for循环去优化大量的时间所以就有80了!!!

T3:只会10分做。。。n2暴力找。正解为线段树+树状数组,不过不会。

类似的题目:T1:我。。。原谅我见识少。。

T2:参见上一句话好不好QAQ

T3:参见上一句话好不好QAQ
点我回到主页

发表评论

Fill in your details below or click an icon to log in:

WordPress.com 徽标

You are commenting using your WordPress.com account. Log Out /  更改 )

Google+ photo

You are commenting using your Google+ account. Log Out /  更改 )

Twitter picture

You are commenting using your Twitter account. Log Out /  更改 )

Facebook photo

You are commenting using your Facebook account. Log Out /  更改 )

Connecting to %s