构造

构造

增量法

每次加入，考虑维护，（增大考虑范围）

竞赛图哈曼顿回路。

三维凸包。

CF1470D

归纳法

减小规模的同时不能改变其他的限制。（缩小考虑范围）

（合并法减小规模）向量之和 \(\le \sqrt 2\times 10^6\)

（填解法减小规模）arc122e

相斥法——抽屉原理

满足两个之一，尝试证明一个不满足时，另一个满足

CF1198C

贪心DP法

结合决策算法进行构造

abc166f

图论关系法

（坐标轴）CF1270G

（坐标轴） CF1458D Flip and Reverse

交互

调试方法：直接在程序中实现交互函数，只是不自适应

结合经典算法

结合图论算法

最优化交互

交互库自适应

通信

实现两个函数，使得两个函数进行通信的代价最小