### noip模拟
为什么一点儿进步都没有啊。。。怎么还越来越菜了。。。。。。
##出错点
- t1:MLE。。。。。。也是挺牛
- t4:
//int ans = 0; long long ans = 0;//n*n啊不开long long死掉
注意答案范围为n*n的经常容易炸(逆序对,区间个数等)
##过程分析
- 首先t4见过类似套路,先开的t4,然后什么都会了,发现不会查询。。。然后想了很久很多复杂的维护办法无果后放弃了。期间对于维护关注的重点一直是答案的单调性,没有发现答案最关键的性质,导致浪费太多时间
max - min >= r - l - cnt ---> max - min + l + cnt >= r
所以就只需维护最小值及其个数,查询时就直接使用t[1],看最小值是否为r即可
- 然后开t3,不会,暴力,还是套路见的太少,不懂转化,自然想不下去
- 然后t1,不会,想拿记忆化搜索多骗点,然后没算空间,然后MLE。。。
- 思路最有问题的就是t2了。开题画错图(是没有按照正确的思路画图),然后自然,就没有然后了。。。根本做不出来。。。又一个小时都浪费了。。。
##总结
- 抓不到重点,无效思考时间过长,不要再一条思路想到死,当思路堵塞时要及时止损,及时转变思路,多条路思考,及时转换
- 第一次出现像t2这样从一开始画图就跑偏了,然后直接做不出来的,尽量培养做题的直觉,保证思路不跑偏
- 联想能力和知识的运用能力,每一步都要尽量去联想之前做过的套路啊trick啊等等
- 主要还是思路问题,哎,只能多做题了吧
标签:##,t4,然后,套路,long,思路,2022.11 From: https://www.cnblogs.com/DIORPan/p/16875415.html