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