NOIP前集训总结

11.11

T1：由于没有想清楚就开始打，一开始写了带 log 做法，大样例跑不过去，浪费了一定的时间。直接单调栈维护就行。
T2：一开始想到了性质。但是没有深入思考到。考虑 DP ，一段的 mex 一定等于 全局 mex。稍微优化一下。
T3：Kruskal 重构树。在改题的时候明显感觉思维转不过来。图论还是自己比较弱项的地方。。
T4：好难。不太会。貌似用线段树维护最短路。

今天比赛的时候状态很不好，写完 T1 耗费了太多时间，T3 的暴力也没有调出来，导致 T2 正解没时间写了。大失败！！！
考场上一定一定要整理好思路再开题。

11.12

T3 是乱搞优化最短路。T4 是神仙构造。

感觉和上面一样签到题花费了太多的时间，过了两个小时才调出来，导致根本没时间玩后面的题目。目前没有想到什么好的解决办法。唯一可能的就是考场上思路清晰点，然后思考完细节再打。

11.13

T1 : 一个找性质的结论题。考虑一次移动一个数必定换色，并且奇环可以循环走导致一个数可以随意更改颜色，于是就变成了判断二分图！
T2 : 一个神仙概率期望 dp。有时间写一下仔细的解法。
T3 : 一个神仙构造题。不太会证明呀。
T4 : 构造题*2。
一定要写暴力，说不定分数会很好看。

11.15

T1 : 简单构造。
T2 : 考虑到确定一个 \(k\) 可以给每条边定向，以此可以得到比较简单的做法。
T3 : 第 114514 次没在考场上调出点分治。事实上暴力是有 60 分的，为什么不先写个暴力什么的呢？最后还方便对拍。
T4 : 结论题。然后就是简单计数。

11.16

T1 : 一个简单数学题。可惜花了不少时间。还忘记判无解了。。
T2 : 矩阵优化的 dp ，感觉这方面还是太薄弱了。
T3 : 结论题？我说我咋没发现有用的结论，原来是因为自己的暴力写挂了。
T4 : 暴力！定期重构。bitset 优化。

11.17

T1 : 简单计数。
T2 : 分块！有时间必写题解。
T3 : 神仙构造题。。
T4 : 网络流。。也是很巧妙的构造呀。图论还是太薄弱了。
好紧张的说，，马上就要 NOIP 了，退役了就再也和你们没有交集了吧。我还不想放弃。