GMOJ Contest2869 总结
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