首页 > 其他分享 >2022.11.9

2022.11.9

时间:2022-11-09 22:34:55浏览次数:39  
标签:## t4 然后 套路 long 思路 2022.11

### 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

相关文章

  • 2022.11.09 NOIP2022 模拟赛六
    科学Source:CF461CApplemanandaSheetofPaper,*2200。注意到对于\(p\le\lfloor\frac{now}{2}\rfloor\),直接暴力维护的复杂度是对的。而对于其\(>\)的情况,翻转......
  • 2022.11.8(软件工程y实验一)
    1)回顾你过去将近3年的学习经历当初你报考的时候,是真正喜欢计算机这个专业吗?你现在后悔选择了这个专业吗?你认为你现在最喜欢的领域是什么(可以是计算机的也可以是其它领......
  • 2022.11.8
    ###csp模拟##出错点t1:for(intj=st;j*p[i]<=r;j++){if(vv[j*p[i]-l])continue;//不减l就超了!vv[j*p[i]-l]=p[i];} 没有考虑......
  • 【流水】2022.11.08
    今天有是信息课看python,孩子人傻了赶紧luogu上用python水了几道题。今天考试除了暴力分拿的十分健全就没啥优点了可怜紫飨被gank到三机房去了,可怜(悲听说要......
  • 2022.11.08 NOIP2022 模拟赛五
    「LibreOJNOIPRound#1」DNA序列注意到\(k=10\),\(|\Sigma|=4\),故本质不同的子串个数只有\(4^10\)种,可以直接压位存下来。时间复杂度\(O(nk)\)。Codeconstint......
  • 【日总结】2022.11.8
    连续AK十年IOI的熊子豪大帅哥出的模拟赛果然恐怖如斯。)今天下午没时间了,可能只有一道题。2022NOIPA层联测23T2口粮运输应当减少口胡时候看题解的频率。部分分......
  • 【2022.11.7】luffy项目前期部署(3)
    今日内容1前台全局样式和js配置#bodydiv默认样式,统一去掉#写一个,应用到项目中#后端接口的地址,统一写,以后统一改1.1global.css/*声明全局样式和项目的初......
  • [2022.11.7]线程
    线程就是独立的执行路径;在程序运行时,即使没有自己创建线程,后台也会有多个线程,如主线程,gc线程;main()称之为主线程,为系统的入口,用于执行整个程序;在一个进程中,如果开辟了多......
  • 【流水】2022.11.07
    今天有事考试给孩子整自闭了我切不动黄题.png难度黑-黄-蓝-红属实蚌⑨为什么数据锅了呜呜呜以及dottle是粉兔他爹.png补信息学考讲的真是骗分技巧全都是骗......
  • 【日总结】2022.11.7
    看了看今天的题,T1给我整自闭了然后就打算光看看题不做了)然后发现除了T4都是洛谷主题库的题,难度黑-黄-蓝-红什么组题鬼才然后发现T2不会做,我现在的实力已经是不会......