【WC2018模拟2017.12.25】总结

Text

一看题，似乎不太友好

T1好像可以奇怪的构造

T2数据结构套个字符串什么乱搞，没有仔细想

T3推式子，推了半天翻车，只弄出来一个组合数的前缀和的形式以及NK直接组合，复杂度还是暴力，应该有30分

然后死淦T1

构造的过程比较繁琐，而且有非常多的诡异情况需要判掉，花了两个多小时在上面，总感觉自己是对的，但是总是构造出一个又一个的反例，直到比赛最后都没有想出来。

T2其实比较简单，枚举答案然后直接用个可持久化Trie就可以了，当然还有树剖+AC自动机的正统做法，这个有待研究

T3组合数的前缀和用些奇技淫巧弄出来，然后NK组合多项式分治FFT（多项式一窍不通。。）

停课以后的第一场模拟，状态不是特别好，思路没有完全打开，多项式和组合计数这一块比较弱，需要加强