【NOIP2017提高A组冲刺11.1】总结

本文分享了一次模拟赛的经历及反思,重点讲述了比赛中遇到的问题,包括线段树应用的细节处理、迭代加深的剪枝技巧等,并总结了心态调整、算法优化等方面的经验教训。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

The newest situation

这场模拟赛比之前的正式多了,非常考验我。
在试机的那半个小时里,应该去打一些模板。
接到题目,先让自己镇定下来。

看了第一题,发现结论肯定,可以直接用线段树做。可是我忘了如果要线段树的话,有一些细节要处理到位。具体说就是如果当前钱数能够买得起右区间的商品,如果还有剩余的钱还要去买左边的,结果我一开始忘记去买左边的。调了很久。对拍时对拍文件写错了2个字母导致换电脑……浪费了很多时间。

看第二题的时候,我首先就想到是迭代加深,但感觉时间复杂度太大,过不去。造成这一感觉是因为我没想到一个剪枝,结果没打出来很慌,去调双向BFS……又浪费很多时间。
虽然我在之前就想到了第三题的一个做法,但是很可惜,打完前两题已经11:50了。导致第三题该拿的分全没拿到。/(ㄒoㄒ)/~~

What is the most important

所以这次最重要的:
还是心态最重要。我要想到如果我一时半会儿想不到正解,是很正常的,先去想暴力分,将能拿的分拿到再说。不要想别人怎么样。
因为慌乱,对拍2个字母写反我直接换电脑。如果当时再仔细检查的话就不会出现这种情况。
②我们搜索方面的能力还是不行,所以要想左边的HHH学习。趁着还有时间可以补漏洞
③每次比赛的难度都不一样,所以还是要想清想楚才去考虑另一题。对题目难度的估计很重要,像这种难度不要思考太久

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值