2019.07.05【NOIP提高组】模拟 A 组 总结

T1:并查集,排个序就可以了。
T2:想到费用流,当看到上界和下界就知道萎了。
想水30%的但又发现二次函数的边不会连,这样子图都建不了了。
最后只好打5%的数据水水分,感觉没戏。(表示没想到有那么多人连5%的都懒得打)
T3:输入输出都是简简单单的一个数就知道是道神仙题了。
放着最后才乱搞,结果打了0.5h的暴力都还没打对,到了最后连个表也没来得及交,0分收场,简直就是惨不忍睹。。。
在这里插入图片描述
估分还在那儿,可是实际分数呢???
正解是多项式求逆 OR 分治NTT优化。结论依旧是神仙题一道。

感觉还是知识点学得太少了,三道题就T1的签到题会,T2、T3还要学算法,感觉题都不太好改啊。。。。
下次继续努力!

转载需注明出处。
原文地址:https://www.cnblogs.com/jz929/p/11817517.html