1 比赛
1.1 第一题
昨晚我还想出一道有关分数计算的题来着？
斜率，斜着不好做啊，要不，咱们转一转？ 然而并不会旋转公式
最后还是乖乖拿了良心暴力分
1.2 第二题
一眼DP，然后怎么做呢？我们发现只有最小值对答案有供献，于是想到用单调栈来维护，更新。
然而在单调上升的情况下会被卡到 O(n2)
最后还是乖乖拿了 坑爹 暴力分
1.3 第三题
恩，又是一道关于排序的题…
不会，一看最小值最大值，就想到区间的值域在操作后不变…
设计了一个会死环的算法
最后还是乖乖拿了 聊胜于无 暴力分
2 比赛后
第一题写T了。50->20
第一题可以推式子，不过把等号换成约等号
第二题可以用线段树维护，单调栈更改时顺便更改线段树的值就好了。
第三题：《论归并排序的妙用》，此外，翻转一个区间可以只用O(n)的复杂度
然后化为规模更小的子问题
3 总结
- 不要吊死在一棵树上
- 要善于联想…
- 要注意常数
Created: 2019-08-17 六 20:42