当前位置: 首页 > 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.jsqmd.com/news/10545/

相关文章:

  • 营销农场小程序管理系统:营销吸粉与流量变现解决方案
  • 2025智能电动伸缩门厂家推荐榜
  • 2025 滚珠丝杠厂家最新推荐榜:重负载 / 精密 / 研磨型产品优选清单及国产新锐品牌口碑解析
  • 2025 年压滤机厂家最新推荐排行榜:隔膜 / 污泥 / 真空 / 板框 / 带式压滤机厂家权威甄选指南板框/带式/污泥脱水/气化渣脱水专用/污泥专用脱水压滤机厂家推荐
  • 2025 年看守所会见律师联系方式推荐,徐义明律师专业刑事辩护与高效会见服务
  • 软件技术基础第一次作业1
  • 昇腾个人学习笔记
  • 2025 年光伏展会预定,上海伏勒密科技有限公司打造覆盖全产业链的国际化新能源会展服务平台
  • ant-design-vue 4.x版本在谷歌浏览器80版本中样式不显示的问题
  • 实验结论
  • 2025 年喷雾干燥机厂家最新推荐:国内实力企业排行榜,含离心式 / 压力式 / 实验型设备品牌深度解析
  • oracle修改监听端口
  • 2025 年干燥机厂家最新推荐排行榜:聚焦国内优质干燥机厂家,精选实力品牌助力企业精准选购
  • pyLDAPGui开发历程:跨平台LDAP图形化工具诞生记
  • Part1 - 轮式小车运动学分析
  • 在QT中使用FFmpeg实现录屏功能 - 教程
  • DevOps技术演进:混合云时代下的本土化突围与智能化未来
  • 2025 年模块电源厂家最新推荐排行榜:dc/dc、ac/dc 及工业级模块电源优质企业全面解析与选购参考
  • 【AI生成】小模型微调技术浅析
  • [iOS] YYModel 初步学习 - 教程
  • 吴恩达深度学习课程一:神经网络和深度学习 第二周:神经网络基础(三)
  • qwen3:0.6b模型的基本参数存在的价值应用场景分析
  • Gitee Insight领航研发效能工具市场:国产化与智能化双轮驱动下的技术突围
  • 【大数据】AI就业影响数据可视化分析系统 计算机毕业设计项目 Anaconda+Django+Spark+Hadoop环境调整 附源码+文档+讲解
  • 2026 航空航天、智能感知与控制国际学术会议
  • Trae 或 vscode无法在vue文件中自动跳转解决
  • 实用指南:小白也能学会的大模型构建:DeepSeek实战教程+代码解析
  • PKDV5351高压差分探头在氢燃料电池堆电压均衡监测中的实战应用案例
  • 2025秋_8
  • react的依赖项数组 - 实践