首页 > 其他分享 >2022.8.14 多校周报

2022.8.14 多校周报

时间:2022-08-15 00:29:19浏览次数:80  
标签:14 第七场 多校 2022.8 rty dp

总结

牛客第七场

C

开局签到题,一道构造,rty直接写了过了。

F

思维题,类似括号匹配,但当时没想到用栈实现,写的很麻烦WA了几次,最后rty用了个伪链表,还是做出来了。

G

被非常长的题面吓到了,但实际上有用的信息筛选出来就是一道非常简单的题,我和tkf分类讨论后直接AC了。

J

计数dp,状态当时想到了,但转移涉及到没练过的知识,就写不下去了想不到了。

牛客第八场

F

思维题。第一眼是dp,但看到数据量是 \(10^5\) 就直接转换思路。发现数据不是直接给的,是由一个多项式取余生成的,想到如果有公共子序列就一定会是个循环节,于是思路转换到找循环节上了。但写的时候,因为不熟悉和循环节有关的思考方式,代码卡了很久,想了很久怎么去写,最后注意到了只要得到关键位置的偏移量即可,就AC了。

D

非常暴力的模拟题,但写起来十分复杂,几个小时后就弃了。

总结

第七场发挥还行,能做的都做了,计数dp也尝试到自己能够得到的地方了。第八场纯纯坐牢,唯一能写的是大模拟,但十分复杂写不出来,还是水平不太够,不然其他题还是有的做的,还要多加学习。

标签:14,第七场,多校,2022.8,rty,dp
From: https://www.cnblogs.com/BlankYang/p/16586789.html

相关文章

  • 2022.08.14 这两天亏麻了,做空最强的,做多最弱的,左右挨打!记住顺势而为!
    【注】:记住这次的教训吧,做交易一定要保持敬畏之心!看大做小!前天SLP赚了90刀,账户也回到4000市值,昨天看到cel一直涨,早上又大涨22个点,所以就有了做空的想法,当时下了17刀,后......
  • 第9天,8-14这几天开始玩游戏了,应该总结一下
    首先,我肯定错了。我想深究一下这里面错误的原因,那么可以不可以以后都不再犯?我觉得可以不再犯,但是能不能达到举一反三的地步? 我觉得理论上是可以的,但是现实中比较难,因为......
  • noip 2014 提高组初赛
    noip2014提高组初赛一、TCP协议属于哪一层协议()A.应用层B.传输层C.网络层D.数据链路层BTCP(传输控制协议)若有变量inta;float:x,y,且a=7,x=2.5,y=......
  • 8.14闲话
    100多块钱的早餐果然不错,只是我吃自助餐真的太不划算了。上午模拟赛,T1不会,T2不会,T3是题答,有人半个小时就做出来了50多分,我一个上午只做出来了23分,成功垫底。左边dX神仙,前......
  • 周回顾并发编程与数据库08.14:UDP协议、操作系统发展史、相关名词、进程、线程、验证py
    目录UDP协议操作系统发展史相关名词进程线程锁信号量event事件池协程数据库MySQLSQL与NoSQL内容UDP协议Internet协议集支持一个无连接的传输协议,该协议......
  • 闲话 22.8.14
    闲话意识流一把水是静止在空中的。空中的水有着别样的魔力,总能在那里流淌到终结。是的,总是终结。水并无法自己留在空中。它需要一把钥匙。钥匙总在需要的时候到来,......
  • 【2022.8.12】MySQL数据库(1)
    今日内容概要主体:数据库(入门核心)数据存取演变史数据库软件应用史数据库的本质数据库的分类MySQL数据库基本使用系统服务制作基本SQL语句今日内容详细数......
  • "蔚来杯"2022牛客暑期多校训练营7
    比赛链接:https://ac.nowcoder.com/acm/contest/33192C.ConstructiveProblemsNeverDie题意:已知序列\(a\),找出一个排列\(p\)使得\(a_i!=p_i(1<=i<=n)\)。......
  • NC16496 [NOIP2014]飞扬的小鸟
    题目链接题目题目描述为了简化问题,我们对游戏规则进行了简化和改编:\1.游戏界面是一个长为n,高为m的二维平面,其中有k个管道(忽略管道的宽度)。\2.小鸟始终在游戏界......
  • 【考试总结】2022-08-14
    生成树将曼哈顿距离中带的绝对值拆开,找到\(n\)个点中\(x+y,x-y,y-x,-x-y\)最大值对应的节点,那么其它的点必然和这四个点连边。此时形成了四个连通块,两两之间的边权大......