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要换成线段树。这也说明比赛时想法有漏洞,要一次想对想全真的很难。
这一场比赛还是暴露了许多问题。
这次模拟赛做的非常不好,又几乎垫底了。
直接原因:时间安排极不合理,将整场比赛砸在第二题上。
根本原因:自己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要换成线段树。这也说明比赛时想法有漏洞,要一次想对想全真的很难。
这一场比赛还是暴露了许多问题。
相关文章推荐
- 栈的压入、弹出序列——22
- 伟大的数学家马尔可夫,以及他对互联网的重要贡献
- poj2785题解
- SAX - Hello World
- ViewHolder重用机制 RecyclerView+CardView 优化
- Spring-bean作用域scope详解
- (创建型模式)PROTOTYPE——原型模式
- hdu_5695_Gym Class(拓扑排序)
- Hive连接MongoDB
- 2016"百度之星" - 初赛(Astar Round2A) 1001 All X(数论知识)
- android反编译工具Apktool安装与使用
- hdu_5695_Gym Class(拓扑排序)
- C# split字符串
- (创建型模式)FACTORY METHOD——工厂方法模式
- 给 Android 开发者的 RxJava 详解
- TreeSet的排序两种实现方式Comparator和Comparable
- Win7上帝模式
- CMake与Make最简单直接的理解
- android模拟器无法使用camera拍照
- UVa 213 - Message Decoding