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

noip死亡回放

比赛简记

T1,半个小时不到想到贪心,具体思考过程为:
先关注到每种糖果的价值可以由数量直接求得,我们有固定的钱,我先考虑当m尽可能大的情况(因为此时比较宏观,可能会概括出一些大规律,来解决整体框架的问题)
发现在若干次选择中 $x+y$ 最小的值会被加多次,证明其实好想 钱足够多时,每个商品都可买多个,性价比最高 (钱最少数量最多的) 其实也就是 最便宜的 $x+y$ 。

于是我初步推断结果应该形如 $k(x+y)+x_1+x_2+...$
于是就简单了,直接找最小的 $(x+y)$ 在从小到大加入其他的 $x$

但并没有过样例,于是我想到 $x+y$ 是可以分成若干个其他的 $x_i$ 相加 但依旧没过 问同学后发现 反悔贪心写错了 我把x,y一起删了,而并没有一个一个删,导致我的贪心会漏掉一部分答案(删的x比y少一个的情况)

总结

错因是在考虑到贪心时两种策略的相互转化关系了,没有想到这就是反悔贪心,而是以自己的想法写了个类反悔贪心。这咋说方案呢,不认真?不熟练?只能说多做题了。

其他题打了10-30+的暴力

之后

没拿省一我肯定会加倍努力打一年,看到周围的入都说whk会很难,但还是会再试试必要的摸鱼希望会因为这次坠机减少很多。(其实就是自己怎么舒服怎么来)

http://www.jsqmd.com/news/55363/

相关文章:

  • 【Script执行顺序问题】记一次博客园SimpleMemory主题头像、背景图片、网站的图标失效查错
  • 2025 年金华摄影培训人像摄影培训哪家好——路人贾摄影讲堂(金华分公司)排名第一
  • 敏捷冲刺随笔-3
  • 敏捷冲刺随笔-3
  • Elastic Stack 9.1.4版本发布与技术更新
  • 2025 年湖州摄影培训人像摄影培训哪家好——路人贾摄影讲堂(湖州分公司)排名第一
  • 2025 年宁波摄影培训人像摄影培训哪家好——路人贾摄影讲堂(宁波分公司)排名第一
  • 2025年12月deepseek推广服务商推荐,这些deepseek推广公司比较不错
  • 2025 年绍兴摄影培训人像摄影培训推荐榜:路人贾摄影讲堂(绍兴分公司)人像十杰导师亲授、实战化教学典范
  • 2025年12月deepseek推广公司盘点,国内deepseek推广公司推荐
  • MarkDown 常用符号
  • NOIP last dance?
  • 实用指南:数据结构——三十六、拓扑排序(王道408)
  • 单调栈的“贪心”艺术:精雕细琢,打造「最小可能」的数字 - 实践
  • 2025 年桐庐县摄影培训人像摄影培训推荐榜:路人贾摄影讲堂排名第一,从 0 基础到职业摄影师的进阶之路
  • 2025 年淳安县摄影培训人像摄影培训推荐榜:路人贾摄影讲堂(淳安县分公司)技艺领跑、业界金牌导师坐镇
  • 2025 年建德市摄影培训人像摄影推荐榜:路人贾摄影讲堂(建德市分公司)排名第一
  • Rikkahub+硅基流动API-key实现移动端Android-AI女友项目
  • ReactUI 渲染与交互
  • React组件系统
  • 项目.env文件配置以及加载
  • React JSX 语法详解
  • PyTorch 中 model.eval() 的使用与作用详解 - 教程
  • 终曲:NOIP2025游记
  • 豆包能做广告吗?豆包 AI 营销服务商精选推荐 2025年12月
  • 某中心与高校拓展机器人技术学术合作
  • React项目初始化
  • 【图像卷积基础】卷积过程卷积实现通道扩充与压缩池化Pooling原理和可视化 - 详解
  • 15.5.手机设备信息 - 教程
  • 2024csp-s游记