2020.03.21 JOI春令营&A组 总结

唉，把最近的情况都总结一下。
昨天（3.20）做了JOI春令营DAY1，13分，赛后改了T1，成102分
今天早上想DAY2想到了11:50，弃疗滚回A组，打T2没有调试成功。
所以我也不知道该怎么什么了。。。

先说说昨晚上的吧。
T1有\(2n\)个位置，每个位置两种选择，\(a[i]\) \(or\) \(b[i]\)
对于\(a\)和\(b\)各选\(n\)个位置，使得选出来的是不递减的序列。输出任意方案。
我们可以想到\(n^2\)暴力，接下来我们发现对于当前位置\(i\)可以有一个上下界（选\(a\)加一，选\(b\)不变，都能抵达）
然后只需要对于每个位置求出上下界即可，从最后的位置倒推出一个合法方案输出即可。