NOIP 2016.8第一次模拟总结

最近与雅礼进行了第一次模拟,又考挂了。

Day 1

因为不知道题目来源,题目的难度也不是很确定。一拿到题先看第一题,明摆着是向下走乘b,向右走乘a,可是我看成了求整个矩阵的和!样例挺大的,不是很敢推,感觉虽然很丧,但应该能做。推了半个多小时,发现最后的难点就是把多项式 C01a0+C02a1....C0NaN1 转移到 Ci1+ia0+Ci2+ia1....CiN+iaN1 ,没什么思路!就在那死推了好久,感觉会用到一些多项式的知识,就觉得这套题好丧,看了看后两题,第三题之前做过类似的,第二题好像要贪心。

去上了个厕所,第一题也没什么进展,就先敲了暴力。在看看第一题,什么!是求F_{N,M}的值!那不就是裸题了吗!就这样浪费了好久在第一题,打完第一题已经过了十点半了,心里有点慌,第三题虽然打过但是怕比赛打不出来,就先去想第二题了,感觉是贪心,就随便想了点贪心策略,但是最后还是没有拍过。

最后成绩:100+40+40,挂了挂了。大家都是200+,第二题贪心之后Dp一下就可以了,第三题就跟之前做过的一题一样。主要在第一题浪费了太多时间,导致后两题没有仔细的去想。如果多点时间感觉后两题都能写出来。
小结:多看几次题,不要看错题!不要猜题目难度,可能最难的题在第一题。

Day 2

先看第一题,之前做过了,不会看错题了……第二题,想直接上点剖,之前点剖打的少加上可能会卡不过去。就觉得可以用线段树维护。觉得还是第三题比较可做,第一眼觉得是网络流,但是图没构出来,就去想Dp,退了好久,感觉也不能做啊。那就先打后两题暴力,再去想第二,还是没有什么好想法,那只能交暴力了。

最后成绩100+50+20。第二题上点剖能过,第三题是NOI原题,要用费用流跑。又垫底了。

小结:怎么每次考NOIP都会挂……还是实力不够,对算法还是不够熟悉,点剖的确做得少……考场想到一个可能会T的算法也要上啊!要有梦想。

总结

还好只是模拟赛,要是联赛就真挂了,有了这次联赛模拟的经验,下次不能再有这么严重的失误了,发挥出自己的实力。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值