一 总结各项知识点

这里一步一步来,计划一周至少半项。

博弈论

博弈论的题的核心在于双方都聪明且知道对方聪明

于是就有两个切入点

  1. 我一定选使对方最优决策最劣的方案 (过程向
  2. 如果存在界,打破界会变劣的一方一定会维护界。
    如果维护不了,就是必败界
    如果一定能维护,就是平衡界 (结果向

一般博弈论都是结论题,优先考虑第二点

二 总结低级的错误

  1. int,爆模数,爆 0x3f3f3f3f
  2. 当遇到一道可能有重边和自环的图时,要考虑 重自环。
  3. 要注意模数。
  4. 慎重读题。如果觉得题目难度不符,大概率读错题了。
  5. 要注意 STL 的常数。
  6. 复制同构代码时要反复检查大于小于和变量名
  7. 多测要清空,注意有没有提前结束的特判