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

OIFHA251009 比赛总结

比赛:OIFHA251009
日期:\(25.10.09\),场地:\(\text{OIFHA}\),排名:\(5/14\)

估分\(100+40+0+20=160\)

终分\(100+40+0+20=160\)

应该得分\(100+100+0+51=251\)

失分

大概有一部分是时间问题,大概又有一部分是思维不够,总而言之是 \(0+60+0+31=91\) 分。

时间轴复盘

看题,\(T_1\)

不知道为什么,感觉做这种题目似曾相识,就是那种之前见到过但之前没做出来的题目,所以觉得很典,感觉跟二分答案有关。

花了差不多 \(30\min\) 才把题目搞清楚,就是原本知道每个对手的实力,只是不知道怎么安排而已。

但是在理解完 \(T_1\) 前,我看了 \(T_2\),用了差不多 \(10\min\) 打暴力,发现样例全过(这什么样例啊),然后又用了一个经典 \(dp\) 优化成了 \(\mathcal{O}(n^2)\) 只用了 \(10\min\),然后就花了 \(30\min\) 想正解,考虑到了某个数对全部的贡献(经典),然后并没有发现 二项式定理 优化。

咕了 \(1.5h\) 又去看 \(T_1\),其实就是一个暴力判断就可以(doge),花了 \(30\min\) 打完,然后咕了十几二十分钟看到有网就交了。

\(T_3\),一个显然的二分答案,跟那个 accoder 的反悔贪心的思路应该差不多,没想到很好的 \(dp\) 就跳了。

\(T_4\),Winter Camp!有 \(51\) 分,只剩下 \(50\min\) 了。结果 \(20\) 分的暴力调了我 \(30\min\),后面打 \(T_3\) 只好随便糊了一个上去。

可复用经验

  • 好像并没有什么

吾赛时四省吾身

  • 题目看对了乎?
  • 暴力打了乎?
  • 所及而至乎?
  • 造数据验了乎?

签名:xxx 日期:\(25.10.07\)

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

相关文章:

  • 营销农场小程序管理系统:营销吸粉与流量变现解决方案
  • 2025智能电动伸缩门厂家推荐榜
  • 软件技术基础第一次作业1
  • 实验结论
  • 吴恩达深度学习课程一:神经网络和深度学习 第二周:神经网络基础(三)
  • 【大数据】AI就业影响数据可视化分析系统 计算机毕业设计项目 Anaconda+Django+Spark+Hadoop环境调整 附源码+文档+讲解
  • PKDV5351高压差分探头在氢燃料电池堆电压均衡监测中的实战应用案例
  • 2025秋_8
  • react的依赖项数组 - 实践
  • VSCode万能Debug任何执行python文档命令的详细教程
  • PWN手的成长之路-13-jarvisoj_level0
  • 微信最新协议API上线!个人号快速接入
  • Firefox火狐浏览器插件下载、安装路径、备份插件、手动安装插件
  • 实用指南:PyTest框架学习
  • 计算机毕业设计springboot制氢领域文献管理强大的系统 基于SpringBoot的氢能研究文献管理平台 面向制氢技能的文献资料管理系统设计与实现
  • 数论中
  • Vue 3 + TypeScript 中 QCarousel 模板引用类型错误解决方案
  • 深入解析:recipes中声明 DEPENDS += “virtual/kernel“ 的效果
  • Ubuntu安装 IDEA
  • .                    当项目规模失控时:架构师的“止损”之道
  • .                                  为什么资深开发者越来越少写代码?
  • 从0开始使用LabVIEW操作数据采集卡-概述和新建新建项目
  • 当开发者学会拒绝
  • 2025 年板材源头厂家最新推荐排行榜:聚焦 ENF 级环保、零醛添加等优质板材,精选实力企业助您精准选购零醛添加/装修/生态板/指接板/直拼板板材PET实木板材厂家推荐
  • 世界的物质性及发展规律
  • 深入解析:携手订单日记,溯元粒开启智能升级之路
  • Ubuntu24.04 部分软件开启 Fractional Scaling
  • 2025 年最新酶解海藻源头厂家权威推荐榜单:全方位剖析实力厂商,助力选购优质酶解海藻产品酶解海藻液/酶解海藻肥/纯酶解海藻/高浓度酶解海藻厂家推荐
  • 图表全能王 (ChartStudio) 新增径向树图 (Radial Tree Diagram):创新层级数据可视化
  • Encoding.RegisterProvider(CodePagesEncodingProvider.Instance)了解