快速打铁的思考


准备

  • 在赛前并没有怎么准备,一直在写课设。
  • 不过这并没有对发挥造成太大影响。

热身赛

  • 算错复杂度暴力 T
    • 正解好像是 FFT 但是听说过,还没学。
    • 听说 std::bitset 也能卡过去,但是不熟悉 stl

正赛

  • 又来了一次暴力 hash 看成 Tire树 ,好在这次过了,不是假算法。
  • 明明觉得图论还算熟悉的,没看出二分图,构造不出生成树,两道题一题没出,当场打铁。

赛后

  1. 继续学习图论,多刷题。
    • 算法是共通的,实在不行还有板子。但是看不穿外壳,板子是没用的。
  2. 多写些复杂的(有意义的复杂)代码,提高长代码的能力。