早上打比赛，喜提260分
简单写一下做题情况
T1
$(0 \rightarrow 0)$这题思路其实不难，题目要求说求一个必须包含第K项的LIS,很容易就可以想到求两遍的LIS,第一次求1 \ldots (k-1)区间的LIS,第二遍求(k+1)\ldots n区间的LIS(把第一个区间小于k的删掉，第二个区间大于k的删掉),就可以求出这个包含第K项的LIS了
这题真正卡我的其实是算法优化，众所周知，LIS的暴力做法时间复杂度为O(n^2),然而数据范围限定我们只能用O(n \log n)的写法，但是我突然不会写了,赛后改题也是零分，非常奇怪
T2
$(AC)$这题BFS即可，先拓展洪水蔓延的节点，再拓展画家移动的节点
ZMX这题思路跟我一样,but 10pts,后面才发现是一个细节错误
T3
$(10 \rightarrow AC)$这题用二分法求最优解做，但是赛时大家好像都没想出来，我赛时用优先队列写的
T4
$(AC)$ 这题做法很多，优先队列，线段树什么的好像都行，本人使用单调队列
T5
$(0 \rightarrow 0)$要DP,而且我不会
T6
$(50 \rightarrow 50)$使用了错误的DP写法，所以只有50