您的位置:首页 > 其它

2016.5.21【初中部 NOIP提高组 】模拟赛A 总结

2016-05-21 17:12 393 查看
最近状态不佳啊。。。题要么没想到,要么想到了实现起来却神奇的冒出大把大把错误。

这次模拟赛做的非常不好,又几乎垫底了。

直接原因:时间安排极不合理,将整场比赛砸在第二题上。

根本原因:自己too young,实力有很大的提升空间。

一开始看题,第一感觉T1,T4图论,T3树剖,T2几何乱搞。一开始觉得T2,T3最有搞头。然后想T2,想出了正反扫一遍求出能看到的最高点,再直接模拟跳。但是跳的时候是O(n2)的,运气好也只能拿50分。T3一直想不到如何更新答案,想到了O(mn)的暴力更新答案的方法,能水50分。T4有30分是送的lca,10分送的暴力。如果比赛我是这样发展下去的话,T1再打个暴力水法,刷一个-1的点,总分就变成了(10+)+50+50+40=150+,赛后一看,150分能拿rank2。所以把能拿的分都拿齐就能拿到很高的rank了,虽然好像缺少了一些面对难题的勇气。

可是,现实却是这样的,我继续死磕第二题,然后搞出了一个神奇的水优化并想出了神奇的伪证明,证明我的辣鸡优化能让我过。于是我开始码第二题,码了一个小时才码过样例,调过自己出的小数据。然后我一看时间,只剩40分钟了,是打第三题的50分还是第四题的30分呢?为了求稳,我去打第四题。打到一半,第二题测了一下大数据。

啊啊啊啊啊啊!!!输出答案有负数!!!???然后开始方方方,急急忙忙调,调不出。啊,大翻车啊!!!心态一下被搞差了,弃疗暴力来调T2,一直调到比赛结束最后一分钟,弃疗。。。

最后是10+10+0+0=20。如果我放弃第二题,好好打完T4暴力,我也有10+0+0+40=50。可惜没如果。

现在,我陷入了这样一种困境:要么保证了正确性却码速太慢,要么有了速度却漏洞百出,更有甚者又慢又辣鸡。这就是综合的能力要提升了。考试的时候遇到特殊情况真的很容易方,这也是心态不够成熟。

后来改第二题的时候,调了整个中午+下午才对,调到一半才发现我的RMQ要换成线段树。这也说明比赛时想法有漏洞,要一次想对想全真的很难。

这一场比赛还是暴露了许多问题。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: