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

【251031】CF2155 Div.2 vp 总结

题目梗概

题目编号 题目名称 题目链接
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.jsqmd.com/news/27751/

相关文章:

  • nmap简单用例
  • 新能源汽车焊接智能节气阀
  • 数仓分层介绍
  • 2025年单向平衡阀批发厂家权威推荐榜单:双向电磁阀/旋挖机多路阀/电磁阀线圈源头厂家精选
  • 互信脚本使用
  • 如何查看软件包名
  • 数学求和公式c++ - miao
  • 李宏毅机器学习笔记16 - 教程
  • 通过编写systemctl来控制二进制部署的MySQL服务
  • 无法定位程序输入点于kernel32.dll?详解原因与5种有效修复方案
  • 普法学习: 劳动关系的认定
  • Python 类继承 _ 老鼠的儿子会打洞
  • C++ 中的 Meyer‘s Singleton
  • java 比较数组数据大小
  • lua+nginx用户鉴权脚本--get方法
  • 2025 年算法备案咨询服务公司最新推荐榜,技术实力与合规能力双维度权威测评解析
  • windows系统生成当日的时间戳文件脚本
  • docker中 Created和Exited状态容器导致磁盘空间爆满的处理的方式
  • 智能感应倒液器微波雷达方案和红外方案的优势和劣势
  • 读完《代码大全2》
  • 2025 年闭式冷却塔,玻璃钢冷却塔,方形冷却塔,圆形冷却塔厂家最新推荐,实力品牌深度解析采购无忧之选!
  • 2025 年湖南冷却塔,长沙冷却塔,封闭式冷却塔,测试设备配套冷却塔厂家最新推荐,聚焦资质、案例、售后的五家机构深度解读
  • 2025年口碑好的积分球公司排名前十推荐:合肥金水木光电科技
  • 积分球公司的信赖之选:十大好评如潮的靠谱厂家排行榜
  • 在linux上使用perf火焰图
  • Windows的hyper-v虚拟机设置静态IP,使用一段时间或者宽带网络变化后,出现宝塔面板页面时好时坏,有时正常,有时无法打开问题,bt status查看宝塔状态又是正常的
  • HT-LFCG-3800+
  • 基础排序算法(六)希尔排序
  • 2025 年集装袋厂家最新推荐榜:从技术创新到品质管控,深度解析行业优质企业的综合实力与市场竞争力内拉筋 / D 型导电 / C 型导电 / D 型防静电集装袋公司推荐
  • 英语词性