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

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

比赛思路

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

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

赛后消化

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

其他

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

总结

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

猜你喜欢

转载自blog.csdn.net/qq_43649416/article/details/94765720
今日推荐