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

相关文章:

  • HEAD以及分离头指针
  • git思维导图总结
  • Python 并发编程:`concurrent.futures` 模块
  • ZR3365
  • 记一次因对象构造顺序引发的踩内存问题
  • 恒流电路的震荡问题
  • 六维力传感器材质选择:影响性能与精度的关键因素 - 实践
  • CSharp: Aspose.CAD 25.10 Convert DWG and DXF to PDF
  • vtk学习——Pipeline
  • 长沙四大名校x东方project
  • Rust 的英文数字验证码识别系统设计与实现
  • IOS开发 - UIViewController 界面控制基类解析
  • SpringBoot运维实用篇(YW-1.SpringBoot程序的打包与运行,YW-2.配置高级,YW-3.多环境开发,YW-4.日志) - a
  • CSP-S模拟31
  • matlab 2025b + adalm-pluto 链接测试
  • Fortran 实现英文数字验证码识别系统
  • 10.14 NOIP 模拟赛 T1. HappyLovelyEveryday!
  • P3111 [USACO14DEC] Cow Jog S 题解 - 符星珞
  • Patch_SCN for Linux 功能完善---惜分飞
  • SQL在智能自动化业务场景中的应用 - Irving11
  • 20251014 杂题
  • 完整教程:Android Framework默认给应用添加dangerous级别权限
  • 20251013 模拟赛 总结
  • 高级语言作业第一次随笔
  • .net Core资料
  • 吾の歌单
  • 什么是反应式编程 - 详解
  • SDL3和其附属的编译记录
  • Qwen多模态系列模型笔记—Qwen2-VL
  • k8s Service Nodeport 用于集群外部访问