当前位置: 首页 > 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.hskmm.com/?act=detail&tid=27335

相关文章:

  • 2025 滚珠丝杆厂家最新推荐榜单:精密 / 微型 / 重负载全品类适配,国产优质品牌选购指南不锈钢滚珠丝杆/大导程滚珠丝杆/研磨滚珠丝杆/高防尘滚珠丝杆厂家推荐
  • 2025智能电动伸缩门厂家推荐榜
  • 2025 滚珠丝杠厂家最新推荐榜:重负载 / 精密 / 研磨型产品优选清单及国产新锐品牌口碑解析
  • [Clickhouse] Clickhouse 客户端
  • 【实战】OpenCV 视频车辆统计
  • 2025 人力资源管理系统公司最新推荐榜单:AI 驱动下的全场景解决方案与品牌实力深度解析
  • P11988 [JOIST 2025] 宇宙怪盗 题解
  • 2025 年石墨烯厂家最新推荐榜单:氧化 / 羧基化 / 巯基化 / 羟基化 / 氨基化 / 氮掺杂石墨烯优质厂商全面解析与选购指南
  • 2025铝合金牺牲阳极厂家推荐榜:牺牲阳极阴极保护工业防腐技术
  • 2025 年压滤机厂家最新推荐排行榜:隔膜 / 污泥 / 真空 / 板框 / 带式压滤机厂家权威甄选指南板框/带式/污泥脱水/气化渣脱水专用/污泥专用脱水压滤机厂家推荐
  • 2025 年最新推荐!点胶机源头厂家权威排行榜:涵盖自动 / 果冻胶 / 无痕内衣 / 烫钻等多类型设备,助企业精准选品
  • 2025 年制袋机厂家推荐,广州速益科技提供多品类自动化设备与专业售后服务
  • 2025 年最新推荐云手机服务平台权威榜单:商用办公 / 多开设备 / 托管定制 / 租赁等场景优质品牌全解析
  • Octane 2022 汉化版适配C4D 2021-2023实用指南
  • 通俗易懂:什么是PostgreSQL中级认证(PGCP认证)
  • SQL Server 限制IP访问数据库的设置方法及注意事项
  • 2025 升降桌源头厂家最新推荐榜:聚焦国产新锐与实力大厂,解锁高性价比选购指南升降桌框/升降办公桌/升降办公桌框厂家推荐
  • 产品经理必看:原型设计工具三大能力解析(交互/AI/素材库)
  • AI 智能体 RAG 入门教程
  • 基于 RS 锁存器的真随机数生成器
  • 实用指南:会议安排问题之贪心算法
  • 10 9
  • 2025 年高压反应釜厂家最新推荐排行榜:涵盖多材质多类型设备,精选实力厂家助企业精准选购高温/加氢/不锈钢/实验室/钛材/镍材高压反应釜厂家推荐
  • CF1083D The Fair Nuts getting crazy(线段树/单调栈)
  • 2025 年最新水环真空泵生产厂家排行榜:优质品牌最新推荐,助企业精准选购适配设备罗茨水环真空泵组/山东水环真空泵/水环真空泵负压站/水环真空泵机组厂家推荐
  • QLabel加入点击的几种方式
  • 2025 年看守所会见律师联系方式推荐,徐义明律师专业刑事辩护与高效会见服务
  • 软件技术基础第一次作业1
  • 昇腾个人学习笔记
  • iOS 26 性能测试全攻略,从界面体验到性能指标