首页 > 其他分享 >20th 2022/7/18 模拟赛总结12

20th 2022/7/18 模拟赛总结12

时间:2022-09-23 20:12:53浏览次数:63  
标签:总结 12 18 T4 读题 模拟 20th DP 数位

这次

嗯,题目真是没有半点分,干巴巴一片

T1T3省选模拟,T2NOIP,恐怖的是T4???

这次估计上紫

赛时

T1-T4-T2-T3

首先读题很久,30min过,然后着手T1,找规律,没有半分,只用仅有的数论知识努力推了推,结果,并没得出什么,但从数据看,应该是数位DP,又是DP,还是从没接触过的数位DP,离世

接下来是T4,因为看上去像水题,但实际上一碰,却不那么乐观了,它不能直接顺推拓展出去,因为出现了简单环,这似乎叫“仙人掌”图,只好暴力,不大好啦

然后是T2的暴力,然后发现连10%数据都不给,气炸,再手推片刻后,果断放弃

最后是拿分最简单的T3,按题意模拟并看数据即可

结果居然出乎意料得还行?rk10,最近是稳定在这里了,针不戳,但不要过于骄傲,因为

学习,如逆水行舟,不进则退

总结

嗯,不错的是,这次漏洞暴露,而且还找回了部分比赛的状态,还算好

  1. 数位DP,又是DP漏洞,我觉得可以出一个DP的专题总结了,而且还可以无限更新的那种
  2. 对于读题时,那时就应该深入思考一下,以便安排好做题顺序
  3. 对于矩阵乘法,虽然会了,能自己手推很多,但对于实现的技巧不足,因为实在是打得少
  4. 实现能力,这个东西不是一时半会能提上来的,USACO也不错,灭了第一部分,加油!

标签:总结,12,18,T4,读题,模拟,20th,DP,数位
From: https://www.cnblogs.com/tlz-place/p/16724065.html

相关文章

  • 21st 2022/7/18 动态规划大专题
    这个专题着实需要动脑,推转移方程,方程的复杂度,还有优化之处普通DP根据题目进行推测设立状态,然后转移,如:最长不下降子序列当然,某些题也不会直接是DP板子,而是有些思路这......
  • 18th 2022/7/15 模拟赛总结10
    这次哈,依然不大想打随便一打,却发现排名居然没掉,其他人摸鱼吗?其实这次比赛题质量不算很高T1是优化,T2是优化+细节,T3是打过类似的找循环,T4是DP优化嗯,因为要回去了所以没......
  • 12th 2022/7/11 RMQ专题复习
    分为三类吧线段树这种数据结构挺有用的,使用范围是时间,看着办嘛,\(O(n\logn)\)的算法,修改加入查询都是\(O(\logn)\)然后建树\(O(n\logn)\)看着办大概思路就是将一个......
  • 14th 2022/7/12 模拟赛总结7
    这次总的来说可能还行,rk11,较上次差点,但却是保持住了若是继续保持,将有利于我的雄心再起嗯加油回到比赛,这次先T3,T3轻松推出DP转移方程,然后发现所用的无用状态过多,去世,TL......
  • windows server 2012 中怎么进行NIC组合
    NIC组合就是把同一台服务器上的多个物理网卡通过软件绑定成一个虚拟的网卡,也就是说,对于外部网络而言,这台服务器只有一个可见的网卡。对于任何应用程序,以及本服务器所在的网......
  • 基于SX1278/SX1276芯片的LoRa技术知识详解
    载波频率:载波频率就是没有调制数据的纯射频信号,用来载送信号的频率,在这个频率的基础上进行移频键控的调制输出无线信号,通常说发射频率就是指载波频率。lora扩频因子:扩频......
  • P5089 [eJOI2018] 元素周期表 题解
    \(Preface\)主要是想刷点咕值然后就写了一写。。。顺便扔到博客园这边。题解题目传送门这道题嘛..主要还是找性质推规律。拿到题,第一眼:噢噢爆搜啊。第二眼:噢噢贪心啊......
  • Qt-Qt在开发过程中提示“报错C1189 No Target Architecture”
    相关资料:https://blog.csdn.net/wcc27857285/article/details/85197877 问题现象:有个启动外部bat文件的工程,今天突然想再建个相同功能的工程。代码如“WinExec("D:/a.b......
  • vue3源码学习12-编译three-生成代码
    之前两节看了模板生成AST和AST内部转化,这一节看最后的生成代码,编译配置是mode为module,prefixIdentifiers开启,hoistStatic开启,其他配置均不开启,先看示例:源代码:<divclass=......
  • kuangbin专题12 基础DP
     LongestOrderedSubsequence题意:有n个数,在保证原有顺序不变的前提下取出尽可能多的数,使得形成的新序列严格递增。输出取出的数个数。     题解:有两......