GMOJ Contest2869 总结

GMOJ Contest2869 总结

Table of Contents

• 1. 比赛时
  • 1.1. 第一题
  • 1.2. 第二题
  • 1.3. 第三题
• 2. 比赛后
• 3. 总结

1 比赛时

 

1.1 第一题

第一题：真·矩阵乘法

是莫队吗？莫队套主席树？二维主席树？分块？

最后还是乖乖打了暴力。 暴力还写主席树，等着爆零吧！

1.2 第二题

标准差的话，方差最小就行了吧，方差最小？要是知道平均数就好了。哦！我们可以平均数——不满足二分性。那就枚举吧！

我们先按排序，枚举一个中间点，向两边扩展，哪边与中点差的绝对值最小走哪边。

调了半天发现一个n-1打成了n

不放心，又打了个暴力

1.3 第三题

不会，打了暴力和水法。

2 比赛后

第一题真的爆零了。

第二题数组开小RE，本来可以AC的。

第一题是分块套主席树。 好像很可做

第三题我们离散化每个li和ri+1,连边，相邻两个奇点也连一条虚边，跑遍欧拉回路，分成从小向大和从大往小两组即可。

3 总结

1. 注意细节！
2. 尽量拿好能拿的分
3. Simple is good.
4. 要多积累模型
5. 大胆猜想，小心求证 结论靠猜，证明靠拍

Author: Lutts

Created: 2019-08-23 五 16:54

Validate