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

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

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 做出来纯属我太菜了

http://www.rkmt.cn/news/21169.html

相关文章:

  • 记一次因对象构造顺序引发的踩内存问题
  • 恒流电路的震荡问题
  • Rust 的英文数字验证码识别系统设计与实现
  • IOS开发 - UIViewController 界面控制基类解析
  • CSP-S模拟31
  • 实用指南:【53道前端必考】JavaScript 基础面试题
  • 拼接字符串要求字典序最小
  • 20251013 模拟赛 总结
  • C#实现开机自启动应用多种方式
  • 什么是反应式编程 - 详解
  • SDL3和其附属的编译记录
  • 机器学习比赛
  • 牙科诊所借力AI营销4个月创收13万
  • P4653 [CEOI 2017] Sure Bet
  • 利用脉冲位宽调制技术和一级滤波电路实现正弦波输出
  • 20251014
  • 使用 Docker 快速搭建 MinIO 文件存储服务
  • 2025.10.14 正睿二十连测
  • singleton_pattern
  • Python的Numpy、Pandas和Matplotlib(随笔)
  • CF2146E
  • 【博客导航】
  • 部署向量数据库milvus
  • 实验一:现代C++初体验
  • 软件工程学习日志2025.10.14
  • CSP-S模拟31 笔记
  • java基础7-字符串
  • 乐云具身活动体验
  • 10.14 闲话:KTT
  • 汽车价格战全面熄火了?不卷价格该卷什么? - 教程