今天再次死磕一题。
明天(今天)的比赛要注意:
1. 不死磕一题, (呵呵)
2. 思考时间控制在1h,(超过大半小时)
3. 先打暴力再打正解, (勉强达成)
4. 记得多根据数据范围与问题想一下学过的算法。 (勉强达成)
死磕一题的原因就是其他两题没啥思路/自以为有一题快搞出来了..
第一题第一眼是差分约束。但后面发现好像直接拓扑?
如果暴力连边应该会爆掉(数据太水了),于是我对于每一个X选出他左边第一个比它小的和右边第一个比它小的,连边然后拓扑。环只可能有大小为2的,手动去掉即可。
环的情况没考虑完全,排序的时候删除的排到了插入前面,所以GG。
性质大多没想到。
1. 区间不可能交叉。 很显然 然而并没有发现
2. 环大小只有2(相等)
3.
这就意味着奶牛bi的身高至少和奶牛ai的身高一样高
此条件必定取等于。因为区间不交叉,而要求尽量大,若bi合法,那么ai也合法。
另外题目有个很坑人的地方
求每只奶牛最高可能的高度。
实际上按拓扑序求出的方案就是一种令所有牛都尽量大的方案。
第二题找了一波规律,然而基本没有什么收获。
第三题基本不会。
7.7的比赛要注意:
1. 至少打完三题暴力再死磕一题!
2. 思考时间控制在1h,
3. 先打暴力再打正解,
4. 记得多根据数据范围与问题想一下学过的算法。