【集训】jzoj 2017.7.6 noip模拟赛A 总结

今天再次死磕一题。

明天(今天)的比赛要注意：
1. 不死磕一题， （呵呵）
2. 思考时间控制在1h，（超过大半小时）
3. 先打暴力再打正解, （勉强达成）
4. 记得多根据数据范围与问题想一下学过的算法。 （勉强达成）

死磕一题的原因就是其他两题没啥思路/自以为有一题快搞出来了..

第一题第一眼是差分约束。但后面发现好像直接拓扑？
如果暴力连边应该会爆掉（数据太水了），于是我对于每一个X选出他左边第一个比它小的和右边第一个比它小的，连边然后拓扑。环只可能有大小为2的，手动去掉即可。
环的情况没考虑完全，排序的时候删除的排到了插入前面，所以GG。
性质大多没想到。
1. 区间不可能交叉。 很显然 然而并没有发现
2. 环大小只有2(相等)
3.

这就意味着奶牛bi的身高至少和奶牛ai的身高一样高

此条件必定取等于。因为区间不交叉，而要求尽量大，若bi合法，那么ai也合法。

另外题目有个很坑人的地方

求每只奶牛最高可能的高度。

实际上按拓扑序求出的方案就是一种令所有牛都尽量大的方案。

第二题找了一波规律，然而基本没有什么收获。

第三题基本不会。

7.7的比赛要注意：
1. 至少打完三题暴力再死磕一题！
2. 思考时间控制在1h，
3. 先打暴力再打正解,
4. 记得多根据数据范围与问题想一下学过的算法。