GMOJ Contest2869 总结
1 比赛时
1.1 第一题
第一题：真·矩阵乘法
是莫队吗？莫队套主席树？二维主席树？分块？
最后还是乖乖打了暴力。 暴力还写主席树，等着爆零吧！
1.2 第二题
标准差的话，方差最小就行了吧，方差最小？要是知道平均数就好了。哦！我们可以平均数——不满足二分性。那就枚举吧！
我们先按排序，枚举一个中间点，向两边扩展，哪边与中点差的绝对值最小走哪边。
调了半天发现一个n-1打成了n
不放心，又打了个暴力
1.3 第三题
不会，打了暴力和水法。
2 比赛后
第一题真的爆零了。
第二题数组开小RE，本来可以AC的。
第一题是分块套主席树。 好像很可做
第三题我们离散化每个li和ri+1,连边，相邻两个奇点也连一条虚边，跑遍欧拉回路，分成从小向大和从大往小两组即可。
3 总结
- 注意细节！
- 尽量拿好能拿的分
- Simple is good.
- 要多积累模型
- 大胆猜想，小心求证
结论靠猜，证明靠拍
Created: 2019-08-23 五 16:54