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

相关文章:

  • P2051 [AHOI2009] 中国象棋 个人题解
  • 一种智能调度分布式路径计算解决方案
  • 使用 C++ 和 minizip 实现 ZIP 压缩解压工具
  • 一看就懂,Oracle认证体系中的OCP中级认证
  • 2025 年试验机生产厂家最新推荐榜单:聚焦优质企业,助力精准选购高低温等各类试验设备弹簧拉压/弹簧疲劳/高频弹簧疲劳/U型弹簧专用试验机厂家推荐
  • IIS/如何查看IIS上部署网站的实时连接数
  • 拼叨叨砍价系统:实体店低成本引流的营销利器
  • 2025 自动门生产厂家最新推荐榜:权威筛选优质品牌,含选购指南与实力厂家深度解析
  • 医德出诊排班挂号管理系统:医院高效运营与便民服务的智能解决方案
  • 一佳教育培训课程系统小程序:一站式教育数字化解决方案
  • Supabase:无需后端代码的 Web 开发完整解决方案
  • Halo RAG!
  • SLS Copilot 实践:基于 SLS 灵活构建 LLM 应用的数据基础设施
  • 2025 木饰面源头厂家最新推荐榜单:21 年标杆企业领衔,背景墙/全屋 /格栅/碳晶板全品类最新推荐及选购指南
  • 2025 年北京市管道疏通公司最新推荐排行榜:覆盖多城区、高压技术赋能的优质企业优选榜单西城区/朝阳区/丰台区/石景山/海淀区管道疏通公司推荐
  • 2025 年北京市清理化粪池公司最新推荐排行榜:聚焦高压技术与全城服务的权威甄选朝阳区/丰台区/海淀区/通州区清理化粪池厂家推荐
  • 报表方案Stimulsoft 2025.4 重磅发布!新增AI报表助手、C#脚本支持、全新图表类型等多项功能!
  • Prometheus的Exporter的数据采集机制
  • 2025 年珠三角 / 中山 / 东莞 / 佛山厂房出售公司推荐:中创集团产业生态型厂房的价值与服务解析
  • CTFshow-web方向(更新中)
  • 拷贝和上传文件,涉及隐私协议
  • 2025储罐厂家,钢衬塑储罐,钢塑复合储罐,化工储罐,防腐储罐,PE储罐,盐酸储罐,硫酸储罐,聚丙烯储罐,不锈钢储罐,次氯酸钠储罐各类型最新推荐榜:品质卓越与技术创新的行业先锋!
  • 2025 年国内标志牌生产厂家最新推荐排行榜:聚焦优质企业助力客户精准选择道路/限速/公路/施工/警示/限高/三角/安全标志牌厂家推荐
  • 在Scala中,如何在泛型类中使用类型参数?
  • Maple 2025 来了!AI 赋能 + 6000 + 命令,破解数学计算、科研与教学痛点
  • 2025 护眼灯生产厂家最新推荐榜:精选五强资深与新锐品牌,深度解析品质口碑与选购指南
  • 2025 年护眼吸顶灯最新推荐榜:权威筛选五强品牌,技术与口碑双维度深度剖析
  • 2025 护眼台灯厂家最新推荐榜单:权威解析明可达等五强品牌,护眼参数与选购指南全攻略
  • 2025 年无线耳机源头厂家最新推荐榜单:覆盖头戴式 / 电竞 / 平价 / 电脑 / 游戏多品类且聚焦全产业链与精益制造的权威名录
  • 2025 年最新蓝牙耳机源头厂家口碑推荐榜:含琉璃 X 热销 64 万台企业及各类型高性价比品牌优选运动/真无线/头戴式/骨传导/游戏蓝牙耳机厂家推荐