NOIP2018 提高组 [估分] [反思] [总结]

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