GMOJ Contest2855 总结
GMOJ Contest2855 总结
1 比赛时
1.1 第一题
第一题:完全背包?肯定是假的!…还真是完全背包?
一看M这么大,肯定矩乘优化动态规划。嗯,这和其他矩乘不一样啊?取最大值?相加?
算了,乖乖拿20分暴力吧——去重有五十分!
1.2 第二题
第一眼,什么神仙题目
第二眼:这不是原题吗?
于是死磕若干小时正解
码完还嫌不够,暴力对拍。
1.3 第三题
好难的样子…乖乖打暴力?似乎可以多水一些分?
2 比赛后
第二题没加读入优化,100->70
第一题可以先多放一些性价比最高的,然后再DP剩下的
第二题对于两个区间取中点,每次缩小一个区间的一半
第三题可以发现 f 是积性函数,然后容斥推式子,线性筛求。
3 总结
- 对拍很重要
- 把握时间很重要
- 上课听讲很重要
Created: 2019-08-18 日 20:21