T1：

考场上推式子，看能否有仅包含一个点的值。
然后推到后面推出来一个用\(abs(Q(y1-y2)-P(x1-x2))\)的大小来比接近程度。
然后按\(Qy-Px\)排序，后将相邻两个按上式子来比较后求得\(p/q\)。
结果样例错了，后来重推了一遍式子，发现好像有点问题。
最后只好交了个暴力。
赛后发现自己推的没有问题。。。
但是排序后相邻两个要按照暴力的方法来比较接近程度。。。
其实原来那个式子是通分后将被除数去掉了，但比较大小时不能讲被除数去掉。。。
好吧，我认栽了。

T2：

第一眼看上去好像斜率\(DP\)，但仔细一看发现不能用单调队列维护。
然后\(GG\)。
正解使用单调栈来维护。
我们发现，我们维护的单调栈\(g[]\)的\(a[]\)是呈单调不下降的。
对于新加入的点i，我们需要将单调栈中\(a[]\)大于\(a[i]\)的弹出栈中，
因为这些点的答案需要重新计算。
对于弹出的\(f[g[]]\)我们与\(f[i-1]\)取\(max\)，然后更新答案，并将点\(i\)加入栈中。

T3：

看完题后毫无思路。
正解是神仙玄学归并，快排思想。

总结：

推公式的时候要严谨而且要推的清晰明了。
如果不能用一种东西来维护可以换一个试试。
对于神仙题要敢于打暴力。

现在：\(100 + 100 + 100 = 300\)

转载于:https://www.cnblogs.com/jz929/p/11368522.html

2019.08.17【NOIP?提高组】模拟 A 组总结相关推荐

2018.12.08【NOIP提高组】模拟B组总结（未完成）
2018.12.08[NOIP提高组]模拟B组总结 diyiti 保留道路进化序列 B diyiti Description 给定n 根直的木棍,要从中选出6 根木棍,满足:能用这6 根木棍拼出一个 ...
2020.08.08【NOIP提高组】模拟：奶牛的图片总结
2020.08.08[NOIP提高组]模拟:奶牛的图片总结 Description Farmer John希望给他的 N ( 1 ≤ N ≤ 100 , 000 ) N(1\leq N\leq100 ...
2019.08.17【NOIP提高组】模拟 A 组比赛总结
比赛地址:http://jzoj.net/senior/#contest/home/2852 题目 jzoj 6290. 倾斜的线 http://jzoj.net/senior/#contest/sh ...
JZOJ 5281. 【NOIP提高组模拟A组8.15】钦点
Description Input Output Sample Input 4 4 2 a a b b a a b b c c d d c c d d 1 1 3 3 2 2 3 1 1 3 2 2 ...
JZOJ5857 【NOIP提高组模拟A组2018.9.8】没有上司的舞会
题目 Description "那么真的有果尔德施坦因这样一个人?"他问道. "是啊,有这样一个人,他还活着.至于在哪里,我就不知道了." "那么那个 ...
【二分，找规律】Day 14 提高组模拟C组 T1 小麦亩产一千八
题目大意给定斐波那契的第aaa项,求出第b" role="presentation">bbb项,默认第0项为1 解题思路方法一:递推找到规律后O(b)O(b) ...
2019.08.17 Webpack4 bilibi
将这些依赖打包吗? es6转es5,将sass,less,转成css.文件优化:压缩代码体积,合并文件. 代码分割:公共模块的处理,路由懒加载功能.模块合并:功能模块分类自动刷新这些恨过的静态资源 ...
第一届『Citric杯』NOIP提高组模拟赛题解
[官方题解]第一届『Citric杯』NOIP提高组模拟赛题解第一题柠檬超市这题是本次模拟赛的送分题.做法显然. 但是注意此题有一个陷阱: 注意W和C的规模都是10^9,所以如果直接用doubl ...
JZOJ 5814. 【NOIP提高A组模拟2018.8.14】树
梦游中的你来到了一棵 N 个节点的树上. 你一共做了 Q 个梦, 每个梦需要你从点 u 走到点 v 之后才能苏醒, 由于你正在梦游, 所以每到一个节点后,你会在它连出去的边中等概率地选择一条走过去, ...

2019.08.17【NOIP?提高组】模拟 A 组总结

T1：

T2：

T3：

总结：

2019.08.17【NOIP?提高组】模拟 A 组总结相关推荐

最新文章

热门文章

2019.08.17【NOIP?提高组】模拟 A 组 总结

T1：

T2：

T3：

总结：

2019.08.17【NOIP?提高组】模拟 A 组 总结相关推荐

最新文章

热门文章

2019.08.17【NOIP?提高组】模拟 A 组总结

2019.08.17【NOIP?提高组】模拟 A 组总结相关推荐