JZOJ8月6日提高组反思
JZOJ8月6日提高组反思
又是愉快的没落的一天
被2020&2018暴打day2
一堆人AK……
T1
看到这个\(m\)只有100
就坚定了我打暴力的信心
离散化加暴力匹配
原本就想\(30\%\)
结果70
o(*≧▽≦)ツ
T2
一开始想的贪心被自己证伪了……
所以就去打暴力了
20半点问题都木有
T3
想到说要先把每个数各自的最优点求出来
然后这两个最优点相连
但是不会快速求最优点
然后就\(O(n^2)\)找最优点
然后就25了
本来估计是40的
或许某些地方复杂度退化了吧
反思
拿到题不要一下子就去想暴力什么的
要去想点其他的
对于一些快速的方法要掌握