2022.11.9

### 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啊等等
• 主要还是思路问题，哎，只能多做题了吧