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

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

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

8
8 7 1 3 5 4 2 6

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

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

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

猜你喜欢

转载自www.cnblogs.com/jz929/p/11782524.html