首页 > 其他分享 >11th 2022/7/11 模拟赛总结6

11th 2022/7/11 模拟赛总结6

时间:2022-09-23 19:58:27浏览次数:52  
标签:11 20 暴力 2022 题目 11th 信息点

这次

可能还行吧,200pts,还进行了核酸,rank7,还凑合

这次对于暴力是真的没有耐心,T3T4暴力打炸,全0

但是。。。T1T2全A了,还行吧,T2是最小生成树,好久没打了,手推了0.5h,拿到100分,而T1也很顺利,通过对题目的分析,很容易得出了全排列的性质,轻松线段树解决了

话说,也该复习一下这两个专题了,当然,USACO也不能落下

总结

这次打得较好的原因可能是因为心态,自从省赛以来,就慢慢摸索到了一些推敲题目的技巧

归纳一下吧

  1. 读题时,归纳出题目的信息点,注意:分析出重要的,如全排列这样的信息点
  2. 关注数据,如20可以想到20阶乘暴力+优化,还有2的幂这样时间(容斥原理、暴力)或空间(状压DP)的算法,当然,200000和线段树绝对是标配啊!
  3. 推敲题目,比如发现暴力的方法,就根据题目的重要信息一路推下去,这可能能摸索出什么
  4. 实在失败时,就找各种算法优化,再卡卡时间,说不定就能过

嗯,就这样吧

标签:11,20,暴力,2022,题目,11th,信息点
From: https://www.cnblogs.com/tlz-place/p/16724026.html

相关文章

  • 10th 2022/7/8 模拟赛总结5
    这次还行,但大家分数相差也并不大,自己是几乎尽全力,(除T4没打暴力以外)嗯,发现了许多提升空间,如DP,虽然能在知道是DP的情况下推出来一点点,但是对DP的应用以及理解还是差了很多,......
  • 9th 2022/7/7 模拟赛总结4
    这次仍然打得不算好,但这次却与上次性质不同了上次是知识面欠缺,而这次却是比赛的策略问题这是比赛,不是做题因为是做题的思维,导致了一场悲剧,即见到自己能打的就开打这一......
  • 12th 2022/7/11 RMQ专题复习
    分为三类吧线段树这种数据结构挺有用的,使用范围是时间,看着办嘛,\(O(n\logn)\)的算法,修改加入查询都是\(O(\logn)\)然后建树\(O(n\logn)\)看着办大概思路就是将一个......
  • 【2022-09-23】DRF入门到入土(一)
    drf入门规范一、web应用模式web应用模式分为两种,一种是前后端不分离,一种是前后端分离前后端不分离前后端分离二、API接口为了在团队内部形成共识、防止......
  • 14th 2022/7/12 模拟赛总结7
    这次总的来说可能还行,rk11,较上次差点,但却是保持住了若是继续保持,将有利于我的雄心再起嗯加油回到比赛,这次先T3,T3轻松推出DP转移方程,然后发现所用的无用状态过多,去世,TL......
  • 15th 2022/7/13 模拟赛总结8
    这次嗯,打得不大好总的来说,是T2正解打挂,然后看见了T3的解决方法却没有深入研究最后T4给了最少的时间然后打完也没有什么事情干,嗯,这种情况可以做出一些改进的方法当然是......
  • 2nd 2022/5/3-2022/5/4 简单数论学习
    Day-1/2:2022/5/3·1最大公约数枚举。。。训算法质因数分解。。。是个办法,但大材小用,浪费了算法得来的其他数据,时间较慢欧几里得算法,辗转相除,巧妙消元,时间$O(\l......
  • 3rd 2022/5/9 题目总结·数论篇·欧拉函数·【SDOI2008】仪仗队
    原题作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N*N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的生后方,根据其视线所及的学生人数......
  • 4th 2022/5/25 算法总结 哈希篇
    开头的话这个算法,并不像大部分其它的算法那样,逻辑正确后,时间复杂度一般都是较稳定的,哪怕是最高和最低之间也没差多少但哈希不一样,它时间复杂度较不稳定,虽然可以通过特殊......
  • 【2022-09-21】辛苦20年
    20:00这个岁月,你不跟它相处,它也要过,它就不由你分说,一秒一秒地都走掉了。所以你必须跟时间相处好。                      ......