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

相关文章:

  • HEAD以及分离头指针
  • git思维导图总结
  • Python 并发编程:concurrent.futures
  • ZR3365
  • 记一次因对象构造顺序引发的踩内存问题
  • 恒流电路的震荡问题
  • 六维力传感器材质选择:影响性能与精度的关键因素 - 实践
  • C尖笔记
  • 浅谈自学习编程以来学到的代码规范
  • Jenkins Share Library教程 —— 高级实战与最佳实践教程
  • qoj.6555 Sets May be Good 做题记录
  • 结构化数据自动生成文本技术解析
  • 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
  • Fortran 实现英文数字验证码识别系统
  • 10.14 NOIP 模拟赛 T1. HappyLovelyEveryday!
  • CSP-J 2025 入门级模拟赛 Day6 复盘 B. 罐の水表
  • 10.14每日总结
  • 四边形不等式
  • 20251014 杂题
  • 二叉树的遍历
  • SQL在智能自动化业务场景中的应用 - Irving11
  • 拼接字符串要求字典序最小
  • 高级语言作业第一次随笔
  • C#实现开机自启动应用多种方式