首页 > 其他分享 >NOIP2022 VP 游寄

NOIP2022 VP 游寄

时间:2022-11-29 12:55:31浏览次数:42  
标签:复杂度 T2 T3 VP 枚举 NOIP2022 神奇

考前

给大家说一下我糟糕的模拟赛成绩:

\(\operatorname{rk}29\)

(总人数 \(32\))

感觉 NOIP2022 无望了。

(最后再说一句,我的 CSP/S 太菜了,才 \(165\) 分,无缘 NOIP 正式名额,只能去下午补题了)

考中

\(\texttt{13:05}\) 开考。看了一遍题,感觉题目难度不是很大,但是比 NOIP2021 难一些。

首先看到 T1,T1 玩了一下样例,感觉就是一个简单的组合数学题。

首先我先预处理了一个点向右扩展的数 \(r_{i,j}\) 向下扩展的数 \(d_{i,j}\)。然后枚举左边一竖,上面一横,下面一横,然后乘法原理即可。时间复杂度 \(O(n^2mt)\)。感觉可以优化,用前缀和优化,就不用枚举下面的一横了,时间复杂度 \(O(nmt)\)。过了所有样例(包括有趣的 \(114,514\))之后就跑了。(临走前,清空了数组,谢天谢地)。

之后看 T2,T2 是一个神奇构造,跳过,看 T3,神奇 DP,跳过,看 T4,神奇数据结构,神奇数据结构一般都可以写暴力。写了 \(O(n^2q)\) 暴力拿 \(8\) 分走人。

回到 T2,T2 退不出 \(2n-2\) 的性质,发现有暴力分,写了一个爆搜+模拟。

看 T3,T3 枚举边点子集,然后判断。时间复杂度非常感人,就不放了。可以拿 \(15\) 分。(考场上写错一次)

然后时间不多了,检查 freopen,long long,文件名,思路 ing。

最后提交,走人。

考后

11.28 用洛谷测了一下 \(100+20+15+8=143\),还行。然后晚上回家又在小图灵,InfOJ 上测,分数一模一样。感觉没有挂分,很开心。

image

image

(大家第一题怎么都挂了啊,不是简单题吗)

标签:复杂度,T2,T3,VP,枚举,NOIP2022,神奇
From: https://www.cnblogs.com/zheyuanxie/p/noip2022.html

相关文章

  • AWS上DevOps实验(二)--- 使用Terraform创建VPC网络
    从本文档起,作者计划在AWS上做一系列DevOps/IaC相关实验,本文是第二篇,使用Terraform创建VPC网络。本次实验架构图Terraform代码执行主文件main.tf#terraformcodetod......
  • NOIP2022
    NOIP2022总结考前早上主要看了点随机化和部分分写法什么的感觉有点脱离了大纲,图论那块一直不是很好也没怎么复习有点紧张,尽管不是现场赛,但是还是有点怕分数太低QA......
  • NOIP 2022 VP 白给记
    NOIP2022VP白给记Day-?浙江NOIP初中生不能参加。【数据删除】你【数据删除】【数据删除】了!!Day0机房里陷入了最后的狂欢。然而NOIP是他们的,我什么也没有。......
  • NOIP2022 游记
    今年的NOIP已经结束了,因为T2的细节错误和T3的傻逼大样例,308分挂成了不到200分。这成绩还不如学了一年文化课的khj……在infoj上排名67,今年省队是肯定没戏了。......
  • NOIp2022 游记
    无论结局如何,我都曾经来过。Day-1zak模拟赛,被殴打了。Day0上午补模拟赛题。下午补模拟赛题。徐老师过来分配了第二天下午造数据名单。我造T2。希望不会太难......
  • 顶会分享 | 面向大尺度室内场景的主动式重建方法(CVPR2022)
    主要参考作者论文: 1、Multi-RobotCollaborativeDenseSceneReconstruction.SIGGRAPH2019. 2、Multi-RobotActiveMappingviaNeuralBipartiteGraphMatching.CV......
  • H3C MPLS-VPN 配置实例
    ​实验需求1.如图,h3c和huawei企业分别租用运营商的MPLS网络组建BGPMPLSVPN,用来连接各自的分支机构2.按照图示配置IP地址,h3c公司和huawei公司连接同一个PE设......
  • NOIP2022 游记
    想到什么说什么吧,这个人语文很差,文笔无聊day0上午在水B站,下午突然心血来潮新开了个神居的存档一下午打了3个门,万神殿打了大半,辐辉级都打了好几个晚上突然意识到明......
  • NOIP2022 Prewalk
    2022.11.25PreTalkNOIP前的一晚不知觉5个月飞逝,作为高二生也3月有余。很喜欢Alex_Wei说过的,收获来源于成长一切都是未知,我们渴望、尝试从已知推向或者说推导未知之......
  • NOIP2022 游记
    无所谓失败可言,等待你是明天。Day2022.11.27Day2022.11.25写过一篇总结应该算是,没来得及发出,Siteishere。Day2022.11.26NOIP2022如约而至8:30开考,T1plant30......