2018.10.24模拟赛1解题报告

Posted 2021-01-14 zwfymqz

心路历程

预计得分：(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，分别考虑向上向下的贡献

然后这场考试的解题报告就被我敷衍完啦？