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死抠一种做法最后失败,也是比然结果。