【总结】【NOI2019模拟7.2】

Text

今天这比赛打的相当的弟弟
T1: 树上关于链的计数,感觉是点分治:

60分送的
前20 N方
3 单独计算边的贡献
一条链直接算。

8:49
先写暴力!!
60分暴力拍过
然后就不管了
(事实上这个题感觉当时再想多一会就想出来了)

T2:
直接MTT多项式exp
根号DP??不会

MTT一秒十万应该能过
0.93s有点慌
后来优化到了0.89s

T3
序列计数?
33分暴力走人

估分60+100+33
T2有一定可能被卡到60~70

实际59+100+0
T3暴力写错没有办法
T1 1分的人口普查输出少了…

T2还是过了,但是花掉了太多时间
校内另外几位省队都200+,3个AK了…

实际上T2推出生成函数以后直接类似整数拆分的根号暴力就好了…
T3只需要讨论一下,推一下式子,就是几个前缀和和等差数列解决的题,没有去认真思考感觉非常的亏。

人傻做不动题了
感觉深入思考的能力不太行…自己想就怎么想不出来,看了题解感觉就很简单…

你可能感兴趣的:(总结)