【251031】CF2155 Div.2 vp 总结

news/2025/10/31 17:37:11/文章来源:https://www.cnblogs.com/LcukyCat/p/19180773

题目梗概

题目编号 题目名称 题目链接
A El fucho Link
B Abraham's Great Escape Link
C The Ancient Wizards' Capes Link
D Batteries Link
E Mimo & Yuyu Link
F Juan's Colorful Tree Link

给的都是 VJ 的链接,带翻译。

赛时情况

习惯了,先把所有题目读一遍。

A 题看起来是模拟,\(n\) 又那么小;B 是构造,哇我完蛋了我构造特弱;然后看了 C,看着像是 DP 什么的,不过样例好奇妙,答案都那么小(伏笔!);D 是什么鬼,还整上交互了;E 是博弈,好难好难好难的样子;至于 F,我什么都不知道呢。

做 A。写完代码以后测了一下 \(n=500\),是 \(998\)。啊那没事了就算全部模拟一遍也过得去。

不想管了,开 B!噼里啪啦瞎摇了一通,似乎想到了一种神秘的构造方法,随便试了几个,都能过去。然后分析了一会儿无解情况,于是开写。样例没毛病,目光扫视代码几遍以后直接跳了。

C 启动,想了一阵子 DP,发现自己死挺惨的,什么也玩不出来。然后开始观察样例,发现一些神秘的性质!然后发现答案最大 \(2\)(呼应伏笔 qwq)。死鬼 CF,还说要对什么 \(676767677\) 取模呢,真好笑。然后开始写,结果样例全输出 \(0\),不解的我把差分数组打出来一看——怎么都少 \(1\)?看了一遍题,哦我忘了算上 \(i\) 自己。弄完以后,过样例,不想管了开 D。

交互交互交互交互。好难好难好难好难。瞎整了一些东西,发现疑似可以分块(?什么破思路),于是决定把这 \(n\) 个电池分成 \(n\) 组,然后每次不断合并,然后查一个组内的情况。虽然很猎奇,但是浅浅算了一下,好像次数够,于是就开写了。代码比思路更猎奇,中途还写错了一些,不过还好在写的同时给找出来了。

开测样例,次数啥的都没问题,只是觉得自己的代码好傻,反复问两个同样的电池。思考如何解决这个问题。突然想到 \(n\) 只有 \(40\) 来着!噢,那随便弄都行,开了个二维 bool 数组 \(vis\)\(vis_{x,y}\)\((x,y)\) 这对组合问没问过。然后又试了一下,嗯,现在聪明多了。

觉得这个 D 好不保险的样子啊,随便编了几组东西测了测,次数都少好多,不想测了。

然后开了 E,想了好一会,不知道怎么处理这个什么最优策略。好难啊,好难啊,根本没有一点思路。瞎摇了一些东西,但是始终不知道怎么弄。话说这个矩阵还变来变去的太难整了!更何况 \(n\)\(m\) 的总和还没有限制,好难!研究了一下,想用平常的博弈 DP 的思路去解决,问题在于这个状态吧……根本不知道怎么设啊喂!神秘死了,被气死了,不想 E 了。

意料之中,意料之中,我怎么可能做得出来 Div.2 的 E 呢(喂喂喂你不能这么说)?F 就更不可能了,但是无聊的我还是想去看一下。想了想,毫无思路,只是觉得百分百要上 LCA,但其他就什么都不知道了。摇了摇样例,没有任何头绪。

看了看时间,四点四十了,那最后留点时间检查下前面的代码吧。五点交卷,后面还有点时间看下没 A 的题是怎么回事,以及看一下后两题咋做。题今天下午肯定没时间补的,之后抽时间嘛,周末有一大把的时间啊!我又考不了今年的 CSP。

诶诶,怎么扯了这么多废话,于是开始检查前面的题,测了下样例,然后大眼瞪法检查代码,没查出什么毛病。又玩了一下 D 的代码,真好玩呀真好玩。(D 题代码:不是我好端端一个代码怎么被你玩得跟个游戏似的?我有那么好玩吗?)

又看了下时间,五点五十二了,准备交卷。打开 CF,登上号,提交!提交!提交!提交!

分数分布

赛后题解

简单总结

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/952045.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

nmap简单用例

@目录下载对目标主机的所有端口扫描对目标主机指定端口进行扫描扫描内网整个网段主机nmap是一个端口扫描工具 与telnet不同的是 它可以扫描指定主机的所有开放端口(内网) 多一个工具就多一份快乐 下面来介绍一些基…

新能源汽车焊接智能节气阀

在新能源汽车产业迅猛发展的浪潮中,制造工艺的优劣直接关系到车辆的性能、安全与市场竞争力。焊接,作为新能源汽车生产流程里的关键一环,无论是构建车身框架,还是连接电池模组,其质量的好坏都起着决定性作用。而在…

数仓分层介绍

@目录数仓分层的意义是什么?常见的数据分层ODS层: 源数据层DW层: 数据仓库层(也叫作集团数据中心)DA(app)层: 数据应用层更加细分的数仓分层方案1 ODS数据源2 DW数据仓库2.1 DWD明细层:2.2 DWB基础数据层:2.3 DWS服…

2025年单向平衡阀批发厂家权威推荐榜单:双向电磁阀/旋挖机多路阀/电磁阀线圈源头厂家精选

在工业流体控制领域,单向平衡阀作为关键控制元件,其市场规模持续扩大,2024年全球市场份额已突破320亿元,预计2025年将保持8%-10%的稳健增长。 单向平衡阀凭借其精确的流量控制、稳定的压力平衡和可靠的反向截止特性…

互信脚本使用

yum install -y expect ssh-keygen -t rsa -P "" -f /root/.ssh/id_rsa export mypass=123456name=(node1 node2 node3 node4) for i in ${name[@]};do expect -c " spawn ssh-copy-id -i /root/.ssh/i…

如何查看软件包名

1、输出当前手机上的全部app包名 首先都需要连击上手机,手机上打开开发者模式,cmd中输入adb devices查看当前手机连接状态 输出device就说明手机连接成功了,device前面就是连接的这个手机的设备号 adb shell pm lis…

数学求和公式c++ - miao

1. 等差数列求和 // 首项a1,末项an,项数n ll arithmetic_sum(ll a1, ll an, ll n) {return n * (a1 + an) / 2; }// 首项a1,公差d,项数n ll arithmetic_sum(ll a1, ll d, ll n) {return n * a1 + n * (n - 1) / 2 …

李宏毅机器学习笔记16 - 教程

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

通过编写systemctl来控制二进制部署的MySQL服务

自己给自己看的 其他人做为参考[root@node1 ~]# vim /usr/lib/systemd/system/mysqld.service [Unit] Description=MySQL Documentation=https://www.mysql.com/cn/ # 依赖服务,仅当依赖的服务启动之后再启动自定义…

无法定位程序输入点于kernel32.dll?详解原因与5种有效修复方案

运行程序时弹出“无法定位程序输入点于动态链接库 KERNEL32.dll 上”的错误提示?这是 Windows 系统常见的兼容性或系统文件异常问题。本文从原理、成因到具体解决步骤,带你逐步排查问题源头,并提供 5 种可行方案(含…

普法学习: 劳动关系的认定

@目录1 什么是劳动关系1.2 劳动关系的认定标准1.3 从属性标准也是认定劳动关系的一种2. 案例2.1 案例摘要2.2 案例简述 1 什么是劳动关系[1]劳动关系是劳动者与用人单位之间实现社会化劳动的过程中产生的社会关系,对劳…

Python 类继承 _ 老鼠的儿子会打洞

Python 类继承 _ 老鼠的儿子会打洞class Employee: def __init__(self, name, id): self.name = name self.id = id def print_info(self): print(f"员工名字:{self.name},工号:{sel…

C++ 中的 Meyer‘s Singleton

目录1. 什么是 Singleton 模式?2. 传统的 Singleton 实现及其问题3. Meyer‘s Singleton:现代而优雅的解决方案实现代码4. Meyer’s Singleton 的工作原理与关键特性5. 使用方法6. 优点7. 潜在缺点与注意事项总结全局…

java 比较数组数据大小

三目运算方式 public class 比较数组大小 {public static void main(String[] args) {int[] arr ={5,15,20,25,1000};for (int i = 0; i < arr.length-1; i++) { // System.out.println(Arrays.toStri…

lua+nginx用户鉴权脚本--get方法

需求: 一个应用暴露在外网,对登录用户做鉴权,相当于白名单用户. 原理: 用户在应用首页登录的时候会有get请求,在请求头中会有一串加密的base64字符串,经过jwt在线解码之后可以看到令牌过期时间,用户名以及其他信息,通过…

2025 年算法备案咨询服务公司最新推荐榜,技术实力与合规能力双维度权威测评解析

引言 2025 年算法备案进入 “双轨监管深化期”,《生成式人工智能服务管理暂行办法》等新规实施后,企业备案材料增至 8 项核心模块,双级审核流程使平均备案周期延长 40% 以上,合规难度显著提升。为精准筛选优质服务…

windows系统生成当日的时间戳文件脚本

@ECHO OFF echo.>"%date:~0,4%-%date:~5,2%-%date:~8,2% %time:~0,2%-%time:~3,2%-%time:~6,2%.txt"生成的格式 2022-11-13 15:11:23.txt 用法 新建一个bat文件 把内容拷贝进去即可 用途:我的日报一般在电…

docker中 Created和Exited状态容器导致磁盘空间爆满的处理的方式

完整的停止docker 容器服务docker stop 镜像运行id docker rm 镜像运行id当未对停止运行之后的容器进行rm之后 会占用大量磁盘空间 通过命令找到Created 和Exited状态的容器 并删除他们. for i in `docker ps -a |egre…

智能感应倒液器微波雷达方案和红外方案的优势和劣势

智能感应倒液器其实市面上一直都有,直到近些年才开始慢慢的进行规模性的普及。主要原因是一些公共场所的倒液器通过红外或者微波雷达做成智能无接触的会比较干净卫生。 以公共厕所为例无接触和有接触对比 手动公厕:你…

读完《代码大全2》

《代码大全2》快读完了,最后的部分在讲代码调整、系统和集成。读到这里,我对这本书的理解更深了一层。它教会我的不只是一些知识点,而是一种观念的转变:从“写代码”到“构建软件”。 “写代码”可能只关心一个函数…