OI再爱我一次
DAY1
t1 预估:100
正解是O(n)扫一遍 , 我的做饭是线段树维护最小 , 然后把序列从最小点分成两段 , 然后再递归
t2 预估:70
其实就是找当前数 用前面的数任意组合可不可以表示
我是直接暴搜,民间数据测出来75分 , 正解是完全背包 (我正好完全没有想到)
t3 预估:55
自己觉得做得不错 , 直接从部分分入手 , 写了3个部分分
Day1 总体来说状态不错 , long long 之类的细节考虑得比较全面
DAY2
t1 预估:60
剩下40 做不来
t2 预估:30
想到t2就气啊,推了一个n==2时的公式,却在乘的时候没有用long long
应该这样写啊 LL ans; ans=(LL)ans*3 , ans %= Mod
t3 预估:24
非常没有把握 , 本人的24分是树为一条链 且n,m<=2000 的时候的
Day2 心态爆炸 , 导致最后没有心情检查 , t2 的long long的错误是绝对不该犯的
另外,t3的树形dp的转移方程我应该能推出来 , 但嫌麻烦 , 心中感觉时间不够 , 就只推了链的
所以说 , 心态十分重要 , 做到不以物喜,不以己悲 , 无论题的难易,我们都要以平和的心态面对
吃一堑,长一智, 初三的我机会还有很多 , 这次不管能不能拿奖 , 我都学到了很多
两天预估总分 : 100 + 70 + 50 + 60 + 30 + 20 <= 330