一 总结各项知识点
这里一步一步来,计划一周至少半项。
博弈论
博弈论的题的核心在于双方都聪明且知道对方聪明
于是就有两个切入点
- 我一定选使对方最优决策最劣的方案 (过程向
- 如果存在界,打破界会变劣的一方一定会维护界。
如果维护不了,就是必败界
如果一定能维护,就是平衡界 (结果向
一般博弈论都是结论题,优先考虑第二点
二 总结低级的错误
- 爆
int
,爆模数,爆0x3f3f3f3f
。 - 当遇到一道可能有重边和自环的图时,要考虑 重自环。
- 要注意模数。
- 慎重读题。如果觉得题目难度不符,大概率读错题了。
- 要注意 STL 的常数。
- 复制同构代码时要反复检查大于小于和变量名
- 多测要清空,注意有没有提前结束的特判