【2019暑假集训】07.05比赛总结

一眼想到标算，然而就是不会打

比赛思路

contest(https://jzoj.net/senior/#contest/home/2802)

• T1（家族）：只会并查集+暴力（然而正解就是这样）
• T2（供电网络）：显然上下界费用流？？？，建图比较显然？？？，但是不会上下界网络流QwQ
• T3（城市规划）：这题之前做过类似的，大佬们也推荐给我们做过，但我没有做。%%%lyl早就切了这题。推一波式子后套上一波分治NTT。但是我忘了分治NTT的一些基本思路和细节（难道我之前打的都是假的？），于是N²暴力一波

赛后消化

• T3很快明白正解，事实证明我脑子有一点短路，分治并不难，考虑左边对右边的贡献即可。还可以多项式求逆一波，不过式子个更难推，代码也更长，不过似乎更快。
• T2玩了半天，研究了不少时间的上下界网络流。感谢ymq的讲解有了更深刻的认识。

其他

• FFT&NTT的复习，分治NTT的进一步学习和练习
• 上下界网络流的学习

总结

• 对于一些已经掌握的算法要多加练习，不然碰到了也不会做。
• 很多基础算法有待学习。
• 一些弱智错误还在犯，比如没有读入，循环变量类似的打错，打着打着漏了些之前已经总结好的东西，思路太死板等等。