CCPC2024女生专场 游记(VP)

news/2025/10/10 8:11:14/文章来源:https://www.cnblogs.com/seium/p/19130061

省流

两人打女生赛,\(8t\) 冲进金牌区。谁说女生赛金不是金?

10.8

内含剧透,请vp后再来。

不是题解!!!!!!!

赛前

不知道为什么,今天白天突然选择了睡大觉一上午,可能就是转换一下,结果中午突然接到教练要求让打一场女生赛的 \(vp\),其实不是非常想去。现在每周虽然只有三场区域赛,但对我来说时间仍旧很紧张,每场区域赛包括补题和游记至少要花十个小时,考虑到 \(whk\) 和别的比赛的时间,其实已经相当紧张了,但还是过来打一把,但就想不多补题了,不过不往后补感觉也就是浪费时间。总之也没好好吃饭就来了,叶还没回学校,于是只有我和简两人。

赛时

一开始我开了 A,简开了 C。两题都不到 \(CF\) A 题的难度,省略不谈。我说 A 很简单,于是也没给简讲直接丢给他了。
我接着去看 H,题目给了一个 \(01\) 串,\(0\) 作为分隔符,然后连续的 \(1\) 会提供长度的根号的分数,问把一些 \(1\) 变成 \(0\) 后最大的分数。很容易看出切的越碎越好,所以分奇数偶数长度两类,奇数就是直接除二加一,偶数就是除二后变成一奇一偶,再递归下去是一个 \(log\) 的复杂度。简码完前两题后我和他讲了,然后他直接把偶数换成了只有最后留一个 \(2\),前面都是 \(1\),就让他去写了。
我们这个时间段一直是堆着题目的,我在讲 H 之前去看了 M。M 题是给了一棵树,要求从叶子节点拉线到他的某个祖宗节点,问最长的线最多拉多长能覆盖每一条边。可以发现一个点想要到这个点只用选他所有子节点中最短的那个拉上来就行。此时简还没写完 H,我就去读了后面的题目,本来应该开 L,L 是有四种拼图问最大能拼的矩形是多大,感觉我不是很擅长。
于是我跳过去想 G 去了,G 题给了一个 \(2e5\) 的数组,和一个数 \(k\),问有多少个数 \(x \leq k\) 与数组异或后数组是不下降序列。很明显是从前到后位运算的题,把样例玩一下,发现是如果某位是一个单调的 \(01\)\(10\) 串,那么可以通过固定这一位来让这一位递增,如果都是同一个数那么这一位都可以取,如果不是上面的情况就挂掉。在固定某一位后,已经被固定的总比前面的数大了,所以可以直接无视掉。剩下的数位 \(DP\) 就可以了。
此时简码完 H,我简单说了一下 M,但我担心他的树形 \(DP\),所以我就提出他是否擅长,要不我上机,他同意了。现在想我也不知道他听懂我说的没有。我码完之后发现和预想的不一样,简此时问我要多久他两分钟可以写过 L,我就下机让他写,他写完挂了。我在机下发现是根节点多算了一节长度,\(-1\) 后就对了。交了一发未知原因未知理由挂了,随便改了一点东西换了个 c++ 版本就过了。这场比赛的开局时期就这样结束了,大概相当于正常区域赛的一两道签到吧,时间在 \(50min\),罚时 \(120\)
然后我继续留在机上写我的 G,写出前面预处理 \(x\) 的要求后,在写数位 \(DP\) 之前简要求上机改 L,交了又挂,然后我继续写 \(DP\),他又改了两次,过了。通过时 \(96min\),三发罚时。
我码完之后交了 G,这是我这场噩梦的开始。一开始是 TLE,我前面两发都在调整各种常数的东西,最后发现是数位 \(DP\) 的存 \(DP\) 状态的变量写错了,把 \(DP\) 变成了暴力,修改了从 \(TLE\) 变成 \(WA\)。然后简说 \(E\) 没什么想法,他去做大模拟的 \(K\),我就下机让他码。然后我发现了各种 \(DP\) 转换中的错误,改了但又都是 \(WA\)。我在 \(WA\) 了很多次后,简友善的告诉我让我重新思考中间的过程,然后我发现原来想的并不对,因为虽然后面的被固定比前面的大,但是后面的块内部的大小仍未被确定,所以要把每个块都统计,然后我写了是如果有两个块都要固定就不行,但是还是 \(WA\),然后想到如果两个块固定的一样就仍旧可以选择这个数,终于过了。\(195min\),八发罚时。
然后看 E 题,题目给了一棵树,每棵树的父节点都小于他的所有子节点,然后给出一个父节点所有子节点所在的子树上的重心,问这颗树的样子。虽然这题在“金牌线”上,打出且罚时少可以拿金,但其实这题,我尝试找答案而答案很简单简单的很遗憾,遗憾如果先开的是这个而不是 G 就好了。很快发现是不是重心并不太关心。因为父节点给的是一个子树上的节点,那么这颗子树上的根就是这个父节点的子节点,而编号小的节点在上面,所以只要倒序处理一定可以找到这个点所在子树的根,用并查集就可以解决了。\(217min\) 一发通过。
最后看了总罚时,\(852\),金牌线 \(7t\) 罚时 \(866\),我们金了。
非常高兴,旁边的学姐表示可是这是女生赛,我说女生赛金也是金,她说我又打不了女生赛。
无论如何我就没什么动力继续写下去了,反正争不了冠(这样对吗)。然后我就回寝室小憩去了,爬起来一看简在 \(285min\) 一发入魂通过了 K,我们从金尾变成了 \(8t\) 罚时 \(1136\),排名 \(rk14\)

赛后

谁说女生赛金不是金?!不过下来还是要好好感觉一下的,我个人感觉也就刚拿个银,但 \(Gemini\) 坚称这个表现是银中,抛开简单挑的 \(K\),可能就是一个银尾但也有银了,而简可以自豪的说拿了银中。接下来就是补题。
L 题是有四种拼图各一些,问拼成一个最大的矩形的面积。容易发现拼图的构成为 \(4\)\(1\)\(2* (x + y-2)\)\(2\)\(2* (x + y-2)\)\(3\),和 \((x-1)* (y-1)\)\(4\)。数据范围要求不能模拟两边长,于是选择枚举 \(x\),然后可以通过 \(x\)\(4\),以及 \(2\)\(3\) 的数量计算出两种面积,选择其中较小的就是当前 \(x\) 能构成的最大矩形,这样能压缩一维的时间。
F 题给定了一个长度为 \(n\) 的序列,每个数小于 \(1e6\)。要求构造出新序列,每个数都是原序列的约数,新序列所有数之积是一个完全平方数。求所有能满足条件的新序列的积开方后的和。容易想到新序列的每个质因子的出现次数都是偶数,那么就可以考虑 \(dp\)。但是直接 \(dp\) 所有质因子出现次数的所有情况很明显会超时,考虑怎么优化。可以发现,对于一个质因子出现的次数,当出现次数为偶数时,贡献的值就是他本身乘 \((i/2)\),而奇数时贡献是根号的他本身乘 \((i/2)\),所以可以提前预处理出一个质因子出现 \(i\) 次时对整体的贡献,再将所有这个质因子在不同位置上的贡献相乘就得到这个质因子的总贡献,再把所有质因子的贡献都乘起来就行。需要注意的是取模是 \(1e9+7\),以后交题之前要检查的包括取模的模数。
出于各种原因,其实就是懒了,不补 B D I J K 了,下班!

2025年9月24日

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

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

相关文章

dremio sql server uniqueidentifier 数据类型问题

dremio sql server uniqueidentifier 数据类型问题uniqueidentifier 类型用来存储guid,sql server内部存储为16个固定字节的二进制数据,在dremio 当前的arp 类型映射中,存储为了varbinary,机制上没有问题,但是很多…

重磅福利,JetBrains 宣布 DataGrip 面向非商业用途免费!

前言 JetBrains 再放大招!继 JetBrains RustRover、CLion、Rider、WebStorm 和 RubyMine 之后,其专业数据库管理工具 DataGrip 也正式面向非商业用途免费开放。无论你是学生、开源贡献者,还是出于个人兴趣探索数据库…

【GitHub每日速递 251010】Zen MCP:一键 orchestrate 多 AI 模型,代码开发协作新革命!

开源神器 Infisical:一站式解决秘密管理、PKI、KMS 等难题! Infisical 是一个开源的密钥管理、PKI 和 SSH 访问平台。简单讲,它帮助团队安全地存储和管理敏感信息(如密码、证书、密钥),并控制谁可以访问这些资源…

Beyond Compare5最新破解版下载及安装使用教程

Beyond Compare5最新破解版下载及安装使用教程Beyond Compare5中文版是一款功能强大且极其专业的文件数据对比软件,软件支持对比文本内容、文件目录、文本类型等内容,软件可以有效帮助用户对比文件具体差异参数或者同…

Why cant developing countries become developed?

When capitalist countries allow immigrants to engage in labor while they themselves surf the internet every day for public opinion propaganda because they have nothing to do. They have never really ask…

22 LCA模拟赛2T1 奶龙与贝利亚 题解

奶龙与贝利亚 题面 \(n\) 个生物排成一排,每个生物是奶龙或者贝利亚。 给定数组 \(a_1,a_2, \cdots, a_n\),有约束:若第 \(i\) 个位置是奶龙,那么前面恰好有 \(a_i\) 个奶龙。 若第 \(i\) 个位置是贝利亚,那么前面…

微软拼音输入法自定义短语批量导入导出工具(支持Windows 10/11)

微软拼音输入法自定义短语批量导入导出工具(支持Windows 10/11)用微软拼音输入法?你一定遇到过这个痛点! 在 Windows 10/11 上,微软拼音输入法虽然自带自定义短语功能,但有个致命问题: 没有官方的批量导入/导出…

AI风险管控新规应对系统抵抗关闭行为

某中心旗下DeepMind更新前沿安全框架,新增对AI系统抵抗关闭和异常说服能力的监控,研究显示大型语言模型可能通过修改代码规避关闭指令,引发对高级AI系统人类控制能力的担忧。某中心扩展AI风险规则 研究揭示令人担忧…

01-Vue3阶段必会的前置知识-01变量和常量

01-Vue3阶段必会的前置知识-01变量和常量$(".postTitle2").removeClass("postTitle2").addClass("singleposttitle");变量变量使用let声明常量常量使用的是const声明数组添加元素4 cons…

这是我的第一个个人博客

这是我的第一个个人博客这是我的第一个博客,后续,我还想将我的想法以文章或者视屏的方式发到我的个人网站上去。还有Github,reddit,贴吧上。 现在当务之急是找到一个顺手的写作工具和多平台管理工具。

BLDC中的Q15

介绍一下Q15格式化是什么,其目的是为了什么,最好举例,并能用易懂的方式表述 好的,我用一个非常易懂的方式来解释 Q15格式化。一句话理解 Q15 Q15 是一种在整数上“假装”有小数的方法,它让只能处理整数的CPU(比如…

华为 AP hw_manage 离线管理 Wi-Fi 密码

AP尚未上线:Fit AP无密码、Cloud AP为 hw_manage AP上线后离线:为AC的 temporary-management psk 命令设置的密码

251009

edu 183 div2 div2 D 假若存在一个满足条件的构造,则最终的排列一定是由若干极长递增子段拼成的,一个区间如果只属于某一个极长递增子段,则这个区间就不包含逆序对,也就不会对 \(k\) 产生贡献;如果一个区间跨越了…

MaxProduct

public class MaxProduct {public static int maxProduct(int[] arr) {if (arr == null || arr.length < 2) {return 0;}int max1 = Integer.MIN_VALUE, max2 = Integer.MIN_VALUE;int min1 = Integer.MAX_VALUE, m…

雪落 - L

雪落本文根据作者虚假经历瞎编而成,请各位不要当真。由于作者幼稚的文笔,已借助AI润色。一 她像一道苍白的影子,悄无声息地嵌在教室的角落。 当他踏入十四班,成为初中生的第一刻,目光便无意中被那道身影捕获。她并…

PluginMonitor - Typecho 插件监控工具

为什么需要插件监控? 作为 Typecho 博客的站长,你是否遇到过以下困扰:插件过多导致性能下降:安装了太多插件,不知道哪些在拖慢网站速度 数据库臃肿:插件创建的数据表越来越多,数据库变得臃肿不堪 内存占用不明:…

STM32 教程

STM32单片机学习路径 硬件 已买 STM32F103C8T6 软件 参考教程链接 博客园-stm32单片机教程 CSDN-零基础快速上手STM32开发(手把手保姆级教程) 知乎-稚晖-配置CLion用于STM32开发【优雅の嵌入式开发】 STM32基础入门(…

LibreChat-图文并茂手把手教你搭建自己的AI机器人 Step-by-step guide to building your own chatbot

LibreChat是什么 | About LibreChatLibreChat是一个革命性的人工智能聊天机器人,采用了先进的技术,如OpenAI、GPT-4 Vision、Bing、Anthropic、OpenRouter、Google Gemini等。LibreChat完全开源,支持自托管,为用户…

NOISG 2025 Prelim

NOISG 2025 Prelim 评分 \(\in[0,10]\)。 https://www.luogu.com.cn/problem/list?type=luogu&page=1&tag=436|62 Train Or Bus \(1\)。 \(\sum_{i=1}^n \min(a_i,b_i)\),原因显然。 Ducks And Buttons \(2.…

LCR 129. 字母迷宫

LCR 129. 字母迷宫 LCR 129. 字母迷宫参考题解:灵神题解解题思想 首先我们知道该题需要枚举i=0,1,2,...,n-1,j = 0,1,2,3,...,m-1,以(i,j)为起点开始搜索 同时我们还需要知道target匹配到了哪个字符,定义一个记录参…