尧图网站建设 尧图网络
  • 首页
  • 关于我们
  • 服务项目
  • 案例展示
  • 建站流程
  • 资讯中心
  • 联系我们
首页/资讯中心/详情

2025/10/14 模拟赛总结 - sb

2025/10/14 模拟赛总结 - sb
📅 发布时间:2026/6/18 16:51:08

2025/10/14 模拟赛总结

A. 好冷好热好冷好热

期望得分:100pts

实际得分:100pts

时间分配:10min

简单题

B. 杀戮尖塔

期望得分:100pts

实际得分:100pts

时间分配:50min

树剖是简单的,但是考虑有没有更优秀的做法。

考虑从树的顶端往下走,每有一个遗迹,就对子树内的所有相关询问修改一下,时间复杂度 \(n\log n\)

C. 故障机器人

期望得分:0pts

实际得分:0pts

其实很明显一个点会有一个到达时间的限制,但是我发现机器人会在距离为 d 的点和距离为 d - 1 的点反复横跳,要特判奇偶性,特别的麻烦。在外面看 jjz 比赛回来只剩下 30min,遂开摆,尝试 T4 的平衡树维护凸壳+dsu on tree,但是不会平衡树维护凸壳

然而其实不麻烦,对于每一个点算一下到达它为奇数和偶数的限制时间就可以了

总结:开摆中。

D. 树上纯树

期望得分:75pts

实际得分:50pts

挂分原因:数据挂了

非常裸的斜率优化,但是不会动态维护凸壳,直接倒闭

总结:曾经有一个学习李超的机会,但是没有把握住(Y5 蹭课)

总结:今天纯 rz 场,没有把 T3 做出来纯属我太菜了

相关新闻

  • 记一次因对象构造顺序引发的踩内存问题
  • 恒流电路的震荡问题
  • Rust 的英文数字验证码识别系统设计与实现

最新新闻

  • Claude Opus-4.7 实测:视觉语义理解与分步推理协作新范式
  • ATmega329系列MCU选型、硬件设计与中断编程实战指南
  • 2026华南GEO榜单TOP5横向对比 - 热点速览
  • 如何快速掌握Azure Data Studio:面向新手的跨平台数据库管理完整指南
  • 2026兰州物流仓库快速堆积门生产厂 - 精选优质企业推荐官
  • 2026安徽省淮北市中考500分左右怎么办?冲刺高中补充方案最新发布 - 小张zc

日新闻

  • 2026年不锈钢卷板厂家推荐排行榜:冷轧热轧/304/201不锈钢卷板,高颜值耐腐蚀源头厂家实力精选 - 企业推荐官【官方】
  • FLUX.1-dev FP8模型实战指南:24GB以下显卡高效部署方案
  • 2026佛山长途搬家价目表:跨省跨市搬家费用完整计算指南 - 从来都是英雄出少年

周新闻

  • 3步解锁iOS设备:applera1n激活锁绕过完全指南
  • 39 2026 人工智能证书终极盘点,普通人选 AI 证书可以从这些方向入手
  • Redis 暴露公网有多危险?从端口检查到补救步骤

月新闻

  • 【总结】入门篇:50句话让你记住架构核心概念
  • WeChatMsg技术方案解析:实现Mac微信数据自主管理的完整解决方案
  • WeChatMsg:革新性微信数据备份方案,打造你的专属数字记忆库

关于尧图

  • 公司简介
  • 团队介绍
  • 企业文化
  • 荣誉资质

服务项目

  • 定制开发
  • 电商建站
  • UI 设计
  • 运维服务

快速链接

  • 案例展示
  • 建站流程
  • 常见问题
  • 资讯中心

联系方式

  • 📍北京市朝阳区互联网产业园 A 座 10 层
  • 📞400-888-8888
  • ✉️contact@rkmt.cn
  • 🕐周一至周日 9:00-21:00

© 2024 北京尧图网络科技有限公司 版权所有 | 京 ICP 备 XXXXXXXX 号