20210620总结

怎么说呢，体验极差。

T1：8:00 看到 \(n\le15\) 的25分，写了个状压，然后考虑 \(k=n,w=1\) 这档分，把边转化为点后是一个一般图的最大独立集问题，只会树的情况，自闭了。

T2：大概在9点，\(O(n^2\log n)\) dp 很好写，之后观察出了它满足四边形不等式有单调性，然后只会二分栈的那种方法，不会整体二分的方法，自闭了。

T3：\(O(n^2)\) 方枚举很好写，然后在考虑怎么优化枚举，想到了题解中的对质数取模，没深入思考，就没管这个方法。

反思：
T3：应该想到一个方法就稍微深入想一想，不应该不思考做法就直接弃掉。

\(\huge\mathcal{NOI2021}\) \(\huge\color{red}\mathcal{R}\huge\color{yellow}\mathcal{P} \color{orange}++\)