[JZSC2017]【NOIP2017模拟6.25】总结

来源:互联网 发布:python findall语法 编辑:程序博客网 时间:2024/05/18 09:19

Text

今天说是NOIP难度,时间也是标准的3个半小时,放松了一点。
早餐CALL个拉布粉,收钱什么的搞了20分钟。

一眼看T1就是树形DP,随便弄两下就可以了。
T2诶好像怎么放都没有区别,那公式好像可以直接推耶

哎呀好棒啊,要AK?
T3大概看了一下,决定先放一放,赶紧开打。

T1打到一半,突然发现子树不能直接合并,加一维会T

哎呀突然好虚。。。
然后就在一直用很低的效率想

9:40了,还是没有解决。
毅然弃坑

T2好像很简单,随便推了一发公式,容斥以下就好。
高精度花了一点时间,拍完大概10:45

仔细想T3
似乎想起这种可以分类弄一下。
指数大于2以后底数就小于10^6次方了,可以暴力

困在1,2的情况很久
后来突然发现1,2的情况可以直接加上,后面再减掉就行了。
非常险的在11:25拍完了

然后稳稳200
XHM AK啦!好劲那!

这场比赛可以说差不多是真实水平了,不过T3有一点运气的成分,没有想到正解容斥,而是用半暴力半容斥的做法。
T1死抠一种做法最后失败,也是比然结果。