心路历程
预计得分：(100 + 100 + 100 = 300)
实际得分：(100 + 20 + 100 = 220)
开场看T1，发现不会做。。比较稳一点的做法要写AC自动机，然是感觉noip又不会考于是写了三模数hash。。。
然后看T2 T3，发现T3就是个裸的树形dp，但是可能要写好长时间，T2完全没思路。。 写T3花的时间比想象的少很多。
做完T1 T3的时候大概还有1.5h，但是发现T2连暴力都不会打。。看了一会儿发现这是个很深的套路题。。
然后。。。T2写挂了。。
又与AK差三个字符
Sol
简单写一下吧。
T1 随便搞。。
T2：考虑环的贡献，问题转化成了(x_1 + x_2 + dots + x_n = k)是否可行。直接套结论即可
T3 树形dp，分别考虑向上向下的贡献
然后这场考试的解题报告就被我敷衍完啦？