GMOJ Contest2855 总结

Posted 2022-08-02 bunnylutts

GMOJ Contest2855 总结

Table of Contents

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

1 比赛时

 

1.1 第一题

第一题：完全背包？肯定是假的！…还真是完全背包？

一看M这么大，肯定矩乘优化动态规划。嗯，这和其他矩乘不一样啊？取最大值？相加？

算了，乖乖拿20分暴力吧——去重有五十分！

1.2 第二题

第一眼，什么神仙题目
第二眼：这不是原题吗？

于是死磕若干小时正解

码完还嫌不够，暴力对拍。

1.3 第三题

好难的样子…乖乖打暴力？似乎可以多水一些分？

2 比赛后

第二题没加读入优化，100->70

第一题可以先多放一些性价比最高的，然后再DP剩下的

第二题对于两个区间取中点，每次缩小一个区间的一半

第三题可以发现 f 是积性函数，然后容斥推式子，线性筛求。

3 总结

1. 对拍很重要
2. 把握时间很重要
3. 上课听讲很重要

Author: Lutts

Created: 2019-08-18 日 20:21

Validate