当前位置: 首页 > news >正文

CF2147 Codeforces Global Round 29 (Div. 1 + Div. 2) 解题报告

省流

A 题挂机半天,B 题挂机半天,D 题脑子犯蠢,3t寄了

9.20

内含剧透,请vp后再来。

赛前

白天刚打完失败的 ccpc 网络赛,不过心态已经调整的非常平和,然后抱着电脑上床就开敲了。

赛时

开局读 A 读错题意,误以为是只有在 x 轴上能走奇数,y 轴上走偶数,然后分类讨论完之后发现样例就不对,重新读题后全部推倒重来,由于后一步必须大于前一步,所以当 x <= y 时直接两步就行,x > y 时可以 x 轴上先走一步,然后走到 y 再看能不能走到 x,就是要 x - 1 > y 即可三步走到,否则不行。写完后已经 16min。

看 B 题,一眼发现 n 只能放到 1 和 n + 1 这两个位置上,固定好之后还是按照思路去想从比较难选的较大的数开始选,试了一下前 n 个格子每次加二,后 n 个格子每次加一,发现讨论比较难写,遂先丢下去看 C。

看到 C 题可以注意到一个 0 可以把两边的 1 变成 0, 而且这样变是比较优秀的,因为连串的 1 和 0 都很好消掉所以关注的肯定是 1 和 0 的交界处。然后发现把两个 1 和两个 0 都可以分割成两个不相关的串,然后在接下来的串中显然都是 101010 这样的串,可以发现这样的串中 0 是偶数个就可以让 1 之间全部兑子。还要注意边界条件,在 37min 时通过此题。

接下来扭头看 B,还是想先放最大的,想到最大的要么从左往右,要么从右往左,然后试从右往左时发现恰好可以对称的干掉,于是很快的码出,43min 就通过了。

然后开了 D 题,D题思路完全错误了,误以为是不能取最小值 + 1,后面的时间全部花在乱扩展这个最小值相关的事情,实际上这道题和最小值并没有什么关系,浪费了很多时间后瞄了一眼 E,想法是也许可以记录把某个点变成 1 的最小花费,但是并没有什么接下来的比较好的想法。在打到两个小时左右时电脑电量不多,我也感觉不太可能有什么建树,就放下电脑结束比赛了。

赛后

第二天早上起来补 D,看了题解发现其实非常显然的是先取一个偶数并没有利,后一个人可以立刻取这个偶数 - 1,就相当于什么也没做甚至更好,而奇数则是谁先抢到就是谁的,所以直接每个人轮流去抢最大的奇数最后平分偶数就可以了,然而在实现过程中维护最大值的 set 忘记加 mutil 挂了很多发,是非常离谱的错误。

2025年9月21日

http://www.zskr.cn/news/8922.html

相关文章:

  • 详细介绍:农业XR数字融合工作站,赋能农业专业实践学习
  • 第三周:面向对象入门2与类的识别
  • 【面向接口编程(IOP)典型场景】底层组件如何实现回调通知上层应用系统? 另外一种实现方式
  • GEE训练教程:Sentinel-2卫星影像揭秘飓风奥蒂斯破坏力 - 指南
  • abc418d
  • Chapter 6 Joining Images
  • 动态主机配置协议(DHCP)中的中继机制及其配置
  • 进一步理解自适应卡尔曼滤波(AKF) - 教程
  • 完整教程:基于Spring Boot植物销售管理系统的设计与实现
  • Vdd Vcc
  • 使用Java实现用户的注册和登录流程
  • Windows安装Kafka(kafka_2.12-3.9.1),配置Kafka,以及遇到的困难解决方案
  • Chapter 5 Wrap Perspective
  • 手动清除Ubuntu系统中的内存缓存
  • 插值相关
  • 详解scheduleAtFixedRate 与 scheduleWithFixedDelay 的区别
  • 模拟输入的过程
  • Manim实现水波纹特效
  • CSP 2025 S1 游记
  • JS之使用for...of赋值失败的原因分析
  • Linux /lib/modules/$(uname -r)/ 目录功能作用详解
  • 软件工程第二次作业_个人项目
  • Chapter 3 Resize and Cropping
  • 解决Kubernetes集群中master节点无法与node节点通信的策略
  • 配置Nginx以支持Websocket连接的方法
  • Extundelete工具恢复数据
  • 最新!!!MySQL环境搭建(windows系统) - 详解
  • SQLite数据库 - 教程
  • 【Bluedroid】A2DP Source 音频流暂停流程解析[3]:AVDTP 协议中 Suspend Accept 响应的处理流程与建立分析(Suspend Accept)
  • Mysql查询条件里的字符串不加引导索引失效