首页 > 其他 > 详细

2019.11.02【NOIP提高组】模拟 A 组 总结

时间:2019-11-02 15:37:52      阅读:65      评论:0      收藏:0      [点我收藏+]

考场:\(20 + 30 + 0 = 50\)
爆炸了。。。
T1:
这。。。看了一眼,是原题(假的),数据范围翻了一倍。
我当时还傻傻地就用原来的方法做了,而且还把时间翻了倍(代码放错了位置)
导致\(TLE60\)--->\(TLE20\)
额。
正解就是加个线段树维护一下。

T2:
看了题以后,感觉有点点熟悉感,于是想办法搞出来。
想到了枚举一个分界点,然后对于左边的就顺序,右边的就逆序。
发现好像可行,打完样例过了,对拍后发现有种情况不可以:

8
8 7 1 3 5 4 2 6

结果就萎了,呵呵。
正解是贪心。

T3:
第一眼,神仙题一道。
第二眼,两两区间不相交?好像可做。
于是对于包含的,构造了一棵树。
于是就不知道怎么做了,正好也没时间了。

总结:
要看清楚数据范围,别异想天开了。
对于每道题都要用心去做,不要做完一道就半途而废了。
要利用好时间,别到了最后没时间就\(GG\)了。

2019.11.02【NOIP提高组】模拟 A 组 总结

原文:https://www.cnblogs.com/jz929/p/11782524.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!