赛场策略的最终目标就是一句话:多拿分。
这是考试,为了分数应当使用任何你能想到的手段。(当然作弊啥的除外......)
多拿分,具体来说就是两部分:
* 会做的subtask不丢分
* 不会做的subtask多骗分
常见有效骗分算法试举例:
* 若干个错误的贪心、动态规划取最优解——一个数据同时卡掉多个错误算法很难;
* 暴力算法加奇怪剪枝——出题人不一定想得到你的奇怪剪枝,因此不一定卡的掉;
* 基于某些东西的暴力(比如树上的题目和深度有关、和点的度数有关的暴力等)——原因同上;
* 代码的常数优化——配合上述优化,进一步增加卡过去的可能性。
qq群866798161!!!!!!!!!!