NOIP 总结

考场上随便推了推，你会发现选最优的轮换 $\min(a[i]+b[i])$ 一定是回选多次的，其他的一定是奇数次，我们考虑对所有 $a[i]$ 排序，如果当前小于 $\min(a[i]+b[i])/2$ 那么就直接选，最后判断是否剩下的可不可以在凑一组 $\min(a[i]+b[i])$ 就好了。

期望得分:100。

我的答题策略并没有搞清楚，就是说 $T2$ 我的考场思路是，我们发现当一种方案选 $x$ 不合法时，只有 $x$ 到第一个 $y$ 使得 $a[y]>a[x]/2$ ，我们推一推柿子，发现问题转化为对于每一个数，预处理说所有上述情况，容斥一下，减去不和法情况，由于我们枚举的是 $i,j$，也就是说中间 $[i+1,j]$ 是 $2$，$j+1$ 和 $i$ 是 $1$ 并且满足 $a_i+a[j+1]<a[j]*2$ 由于除法不好算，初始给所有值乘上一个 $2$ 绝对不劣，这样就做完了。

但是我并没有调试完毕，我的代码能力比较薄弱，特别是想组合技术这种题目，总是想到了而没有时间去落实，我认为这是最可惜的，并且因为没有调试出来，于是有一点毛躁，导致后面的暴力写的时间更久，就达成的连锁反应。

期望得分:24。

按题意模拟，8pts

预处理一下，可以拿20，但是时间不够了，所以没有拿到分

T1: 10min

T2: 75min(思考)+(70min)(正解代码)+(30min)调试+(40min)(暴力)

T3: 40min(暴力)

T4: 15min(暴力未打完)

我时间分配是不对的，这导致我虽然会做 T2，却拿了暴力分，应该 T1 写完后看一眼 T2，然后去写 T3,T4 暴力再来写 T2，不然心神不宁的心理也没有把握，没有调出来了不要影响自己的t4速度，因为你没写出来说不定大家也没有写出来，然后 T3,T4 的部分分要看哪道题目部分分有性价比在去写。