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

OIFHA251011 比赛总结

比赛:OIFHA251011
日期:\(25.10.11\),场地:\(\text{OIFHA}\),排名:\(6/16\)

估分\(100+100+0+20=220\)

终分\(100+100+10+20=220\)

应该得分\(100+100+10+40=250\)

失分

没想到 \(T_4\) 可以直接离线下来慢慢做。(一下就想到了hash就忘记了,只想了用hash算法的优化版本doge)

时间轴复盘

\(T_1\),花了几分钟看题,在看完题目的时候,老师说前两题都是送的,不过我觉得 \(T_1\) 确实是这样的。

一个经典的 \(dp\),然后 \(8:22\) 就交了(前面两位 \(8:20,8:21\)(doge)),竟然没有首杀!!!

\(T_2\),典型的单调栈加上路径压缩优化,过了样例之后直接交了一发(\(8:53\)),但是由于我标记的地面为 \(-1\) 以及单调栈等于号的问题,导致后面对拍了挺旧才改完,预计差不多 \(9:20\) 才真正地 \(\text{AC}\) 此题。

\(T_3\),觉得是神秘的结论以及构造,想了一个 \(010101\dots\) 发现不对,需要在中间再加 \(0\) 或者 \(1\),然后就跳了(一开始还在想有 \(75\) 分的暴力分)。

\(T_4\),已经 \(10:00\) 了,一眼 hash,然后一直往 hash 方面想,想到了平方做法,结果被卡空间了(doge),没想到直接可以离线交换然后给出答案,随机数据应该是跑得飞快,空间复杂度也很优秀。

到了 \(11:05\),去看 \(T_3\),还是没有瞪出来什么比较明显的性质,因为样例不是很多,都是些彰显不出特点的,感觉出来的人类智慧又没有保障,随便来了一个就交上去了,只拿了输出特殊数据的分(doge)。

剩下 \(10\) 分钟检查了一下代码,没有什么问题就去随机漫游了。

可复用经验

  • 对拍,但是速度要快和准!

吾赛时四省吾身

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

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

http://www.gsyq.cn/news/18821.html

相关文章:

  • 一种智能调度分布式路径计算解决方案
  • 实用指南:SDN 控制器深度剖析:架构、对比与实践部署
  • Halo RAG!
  • 2025 自动门生产厂家最新推荐榜:权威筛选优质品牌,含选购指南与实力厂家深度解析
  • 医德出诊排班挂号管理系统:医院高效运营与便民服务的智能解决方案
  • 2025 年北京市清理化粪池公司最新推荐排行榜:聚焦高压技术与全城服务的权威甄选朝阳区/丰台区/海淀区/通州区清理化粪池厂家推荐
  • 报表方案Stimulsoft 2025.4 重磅发布!新增AI报表助手、C#脚本支持、全新图表类型等多项功能!
  • Prometheus的Exporter的数据采集机制
  • 2025 年珠三角 / 中山 / 东莞 / 佛山厂房出售公司推荐:中创集团产业生态型厂房的价值与服务解析
  • 拷贝和上传文件,涉及隐私协议
  • 2025储罐厂家,钢衬塑储罐,钢塑复合储罐,化工储罐,防腐储罐,PE储罐,盐酸储罐,硫酸储罐,聚丙烯储罐,不锈钢储罐,次氯酸钠储罐各类型最新推荐榜:品质卓越与技术创新的行业先锋!
  • 2025 年国内标志牌生产厂家最新推荐排行榜:聚焦优质企业助力客户精准选择道路/限速/公路/施工/警示/限高/三角/安全标志牌厂家推荐
  • 在Scala中,如何在泛型类中使用类型参数?
  • Maple 2025 来了!AI 赋能 + 6000 + 命令,破解数学计算、科研与教学痛点
  • 2025 护眼台灯厂家最新推荐榜单:权威解析明可达等五强品牌,护眼参数与选购指南全攻略
  • UPage 正式开源!
  • 2025 年无线耳机源头厂家最新推荐榜单:覆盖头戴式 / 电竞 / 平价 / 电脑 / 游戏多品类且聚焦全产业链与精益制造的权威名录
  • 2025 年最新蓝牙耳机源头厂家口碑推荐榜:含琉璃 X 热销 64 万台企业及各类型高性价比品牌优选运动/真无线/头戴式/骨传导/游戏蓝牙耳机厂家推荐
  • OFD文档落地技术路径研究
  • 人工智能与教育pre
  • 2025 仙桃电梯生产厂家推荐榜单:专注多场景垂直交通解决方案!
  • AMD、CMD、UMD、ESM和CommonJS
  • 2025年六角钢厂家最新推荐榜:品质过硬与性价比之选
  • 2025广东粉末供应厂家TOP10榜单:品质卓越与服务一流的
  • JS单线程设计的目的
  • 【STM32计划开源】基于STM32的智能点滴输液系统
  • 隐式类型转化
  • 溶气气浮/浅层气浮/国内知名气浮机靠谱厂家品牌推荐
  • 鸿蒙Next密码自动填充服务:安全与便捷的完美融合 - 实践
  • 覆盖动画 / 工业 / 科研!Rhino 7:专业 3D 建模的全能解决方案,新手也能上手