尧图网站建设 尧图网络
  • 首页
  • 关于我们
  • 服务项目
  • 案例展示
  • 建站流程
  • 资讯中心
  • 联系我们
首页/资讯中心/详情

CCPC2024成都 游记(VP) 未完成以及一些找补的话

CCPC2024成都 游记(VP) 未完成以及一些找补的话
📅 发布时间:2026/6/20 3:54:25
说是 $VP$ 其实是板刷。

省流

说是 \(VP\) 其实是板刷。

10.7

内含剧透,请vp后再来。

不是题解!!!!!!!

赛前

一点开始的,故中午没睡午觉,第一次和 \(Moemi\) 和 \(jry\) 组队打,是一个尝试,不过赛前就说 \(jry\) 就是翻译,实际上就是我和 \(Moemi\) 磨合一下,顺便我也可以看看自己的水平和比较强的选手的差距。

赛时

我上来读完 A 题发现比较水,\(Moemi\) 在不知道干什么,可能不太认真,我就简单讲了一下,他说可以我就开始码 A,他同时去看了 L 题也表示比较水。A 题是给你一个初始全空的字符串,然后每步往里面填充形如 >-->>> 但中间的 - 可以有任意非零个的字符串,后填充的可以覆盖先填充的,问能不能构造出给定的字符串,如果可以给出步骤。发现无论如何最后面的 > 和最前面的 >>> 永远都要有,所以一开始把这四个位置放好,然后从后往前依次把每个 > 都填充一个到头的 >--->>> 就可以把中间的所有 > 都改好,要注意如果中间全都是 > 也是不行的。在 \(28min\) 交一发挂了,同时 \(Moemi\) 也交 L 挂了,他在 \(34min\) 以三发罚时通过了 L,然后没和我说自己又开始写 A,不过我查出问题是题目要求给出构造的格式是起点和长度,而我输出的是起点和中点,改了就过了。
然后我们一起去看 G 题,\(Moemi\) 看了一眼和我说不就是 xxxxxx,给我讲我没太懂,然后他就开始自己搞,我看他很有自信的样子就去看后面的题,找到一道模拟的 J,问他能不能写他同意了。J 没什么可提的就是一道迷你模拟,在 \(70min\) 吃了一发罚时通过,原因又是 \(n\) 和 \(m\) 写错,我在交之前还专门查了,结果没想到也没什么用,未能查出。
这个时候 \(moemi\) 还在搞他的 G,我就接着看后面的题目,看到一道 I。I 题要求把一个序列分成 \(k\) 段,\(1 \leq k \leq n\),问有多少种分法能够让每段都是不下降序列,以及有一个操作是把某个值改成另一个,每次修改的复杂度要求根号。看到这个题目我的根号之魂开始熊熊燃烧,想到一次修改会导致一个连续的段断开或两个连续段合并,然后每次改变一个段就以这个断点对所有小于最长长度的 \(k\) 值遍历一遍是否会增加或减少一个 \(k\) 块不贴和点,如果不贴和点变成 \(0\) 或由 \(0\) 变 \(1\) 那么答案就会增加或减少 \(1\)。由于最长段和段数有关系,所以最大这个一次操作就是改根号个(然而事实上并不是)。但是我做了一件很好的事就是强行试图给 \(Moemi\) 讲我的想法,结果我给他说完题目他直接和我说去判断前面的段的 \(gcd\) 的因数个数,我一想确实,不知道为什么这种常见的方法为什么我没想到,于是我顺从的开始码线段树去统计段。线段树很好写,但统计段很麻烦,再加上我拿到这个思路之后没有专门理清楚这些细节,写了很久,在 \(209min\) 以两发罚时通过。同时 \(Moemi\) 也干了各种各样的事,我感觉他也没太想着怎么 \(VP\) 就当板刷题目在写,我就下班了。

赛后

整场在训练上我觉得没什么意义,主要就是确定了我只配给 \(Moemi\) 当代码手,差距太大了,还需要多努力。剩下的就是补题。考虑到实用意义,最近补题可能不再补知识点太深的题目了,把时间花在基本功上,增加一些码代码的速度和水题出思路的稳定性为主,毕竟实战确实不可能队伍给我三四个小时机时去扣金牌题然后滚榜的时候在铜线上挂个名字显得与众不同。
L 题是给了三个数,分别是整个序列恰好前百分之五十,前百分之九十五,前百分之九十九的数是什么,要求构造出来整个序列。那么只要把序列设置为 \(100\),然后前五十个都是 \(a\),中间四十五个是 \(b\),后五个是 \(c\),最后一个是 \(c+1\) 就行。

一些额外的话

大家现在可以看到这场比赛已经过去十天了,虽然这一场,以及 \(ccpc2023Guilin\) 这一场,我和队友都进行了补题以及一些讨论,但是时间都已经超过了一周。我认为这个时候再去硬凑强行写一个模糊的记忆对于我的提升也许比较低。感觉还是应该以目标为导向,所以还请原谅我不写这两场的记录了,虽然也没人看。
共勉。

2025年10月16日

相关新闻

  • CF1439C Greedy Shopping
  • Python3 random 模块
  • CCPC2022绵阳 游记(VP)

最新新闻

  • KL82微控制器功耗与时钟系统深度解析与低功耗设计实战
  • PEEK转子生产商价格透明测评,2026实力口碑榜不踩坑 - 工业品牌热点
  • DeepSeek-V4-Flash在双H20上的vLLM推理部署实战
  • 深入解读MC13892 PMU动态特性与引脚设计:从参数到实践的电源管理指南
  • 网络安全攻防:从钓鱼网站与撞库攻击看身份认证保护策略
  • 泛型的定义,继承,通配符和综合练习(含笔记)

日新闻

  • 信任的进化:技术实现详解——如何用JavaScript构建博弈论模拟器
  • Terrakube自定义工作流:如何集成OPA、Infracost等工具扩展IaC能力
  • grunt-concurrent快速入门:5分钟学会并行运行Grunt任务

周新闻

  • 3步解锁iOS设备:applera1n激活锁绕过完全指南
  • 39 2026 人工智能证书终极盘点,普通人选 AI 证书可以从这些方向入手
  • Redis 暴露公网有多危险?从端口检查到补救步骤

月新闻

  • 【总结】入门篇:50句话让你记住架构核心概念
  • WeChatMsg技术方案解析:实现Mac微信数据自主管理的完整解决方案
  • WeChatMsg:革新性微信数据备份方案,打造你的专属数字记忆库

关于尧图

  • 公司简介
  • 团队介绍
  • 企业文化
  • 荣誉资质

服务项目

  • 定制开发
  • 电商建站
  • UI 设计
  • 运维服务

快速链接

  • 案例展示
  • 建站流程
  • 常见问题
  • 资讯中心

联系方式

  • 📍北京市朝阳区互联网产业园 A 座 10 层
  • 📞400-888-8888
  • ✉️contact@rkmt.cn
  • 🕐周一至周日 9:00-21:00

© 2024 北京尧图网络科技有限公司 版权所有 | 京 ICP 备 XXXXXXXX 号