【题解】 CF1466I The Riddle of the Sphinx
神仙交互题......
题意：
已知现有一个长 $n$ 的数组，每个数字都是严格小于 $2^b$ 的非负整数，每次可以给定 $i,x$ 来询问 $a_i>x$ 是否成立。
需要在 $3\times(n+b)$ 次询问之内求出数组的最大值。
$n,k\le 200$，交互库自适应。
2020年12月
【题解】[USACO20DEC] Sleeping Cows P
动态规划优化
题意：
现给定长度均为 $n$ 的数组 $s_i$ 与 $t_i$，$s_i$ 能与 $t_j$ 匹配当且仅当 $s_i\le t_j$。一组匹配是极大的，当且仅当对于任意一个匹配对 $(s_i,t_j)$ 均满足 $s_i\le t_j$ ，且任意未被匹配的 $s$ 与 $t$ 中无法再组成匹配对。
求所有极大匹配的方案数。
$n\le 3000,s_i,t_i\le 10^9$。
NOIP2020考前瞎扯
突然想到马上联赛了，把这么多场模拟赛用到的一些 $\text{tricks}$ 都写下来。