NOIP 总结

· · 个人记录

T1

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

期望得分:100。

T2

我的答题策略并没有搞清楚，就是说 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。

T3

按题意模拟，8pts

T4

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

时间分配

T1: 10min

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

T3: 40min(暴力)

T4: 15min(暴力未打完)

总结

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

以后加强的方面

  1. 代码实现能力：我认为我可以将联考的题目吃透，对于联考的每一个部分分都去写一下，锻炼代码速度。
  2. 心态问题，不要把一场比赛的重点放在某一到题目上，并不是说一道题目做不出来就完蛋了，拼暴力也是可以拿到分的。