9.29模拟赛总结

news/2025/9/29 18:18:50/文章来源:https://www.cnblogs.com/zcxnb/p/19119281

赛前

刚哥说要以正式考试的心态打模拟赛

所以提前设了一个目标,230+和rk<=5

然后和大赛前一样,先调整状态,深呼吸什么的

赛时

开始时还剩3:45时间

T1上来分析了一下性质

在3:24时秒了

T2看见直径,然后直接想端点,然后枚举了几种情况

在2:37时开打,1:34时写完

然后看T3,想了半天,想到了根号分治,但是由于不会实现,就没有往下想

赛后看题是可以用 string 自带的函数进行实现

大概在一个小时的时候,开始看T4

然后本上比赛最大的败笔就在这

我大概一会就想到了52pts的做法

然后在实现的时候,我竟然开始发呆!!!

反映过来之后赶紧开打,最后剩15分钟的时候写完,然后挂了

着急,以为是方法出问题了

一想,这样不行,一点分都没有了,于是打了20pts

调完还剩3分钟,赶紧交了,由于着急建文件夹,赶紧先交一下到oj上

赛后一查没删文件读写!!!也没有初始化!!!

赛后调了一下52pts,发现是树状数组query写挂了

唐完了

赛后

100+100,rank3

T4 40pts就榜1了

和榜1最近的一次

T3其实想到了20pts的写法,但是因为我算的询问次数超了,就没有写,但其实是很好写的,并且,由于卡不满,也能跑过

交了总比不交好,想这种,交个乱搞的骗分也不错

T4赛后会了一部分

其实主要就是把上升的子序列和下降的贡献拆开

当上升子序列最后边的值大于下降的值时,发现直接后面接上升和下降子序列就行

之前的话,当前 \(a<p_i<b\) 则进行两边转移,发现a和b一定是相邻的

然后若 \(b<p_i\) 则有a到\(p_i\) 转移到上一种情况,和没有贡献的另一种情况

具体维护没想明白

主要就是拆贡献

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/922103.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

优化 if/else 的四种设计模式

在日常开发中,我们经常会遇到需要根据不同条件执行不同逻辑的场景,导致代码中出现大量的if/else嵌套。这不仅降低了代码的可读性和可维护性,还会增加后续扩展的难度。 本文将介绍四种优雅的设计模式来优化这种"…

多corner综合

综合时指定多个cornet的工艺库进行分析一般一个工艺会提供不同工艺角的标准单元库,如果希望在综合的时候能在两个边界工艺库上做分析,可以利用set_min_library和set_operating_conditions两个命令。 set_min_library…

Day11-C:\Users\Lenovo\Desktop\note\code\JavaSE\Basic\src\com\oop\demo06

多态 动态编译 指的是,同一方法可以根据发送对象的不同而采取多种不同的行为方式 instanceof (类型转换)引用类型,判断一个对象是什么类型 /* 多态注意事项多态是方法的多态,属性没有多态 父类和子类,有联系 类…

注册网站域名需要什么网站更换图片之类的怎么做

在 VSCodium 中安装仓颉编程语言的插件 VSCodium是基于微软编辑器 VS Code源代码编译制作&#xff0c;去掉了微软的遥测功能&#xff0c;是一个由社区驱动、自由许可的二进制发行版。 仓颉编程语言的开发插件是一个需要从本地安装的插件。其官方网站上&#xff0c;写出了其安装…

牛客周赛 Round 111

https://ac.nowcoder.com/acm/contest/117763 E 在此题中,我们认为数组以从左到右的顺序排列。 对于一个数组 \(a\),小芳定义两个函数 \(L\left( a\right)\) 与 \(R\left( a\right)\) 为: \(\hspace{23pt} \bullet\…

高端母婴网站模板网络营销渠道

云原生专栏大纲 文章目录 准备工作项目结构介绍配置安全测试ConfigMapSecret使用Secret中数据的方式Deployment使用Secret配置Secret加密 kustomize部署清单ConfigMap改造SecretSealedSecretDeployment改造Serviceistio相关资源DestinationRuleGatewayVirtualServiceServiceAc…

OpenLayers地图交互 -- 章节十一:拖拽材料交互详解

OpenLayers地图交互 -- 章节十一:拖拽材料交互详解pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas"…

2025年人工智能与智能装备国际学术会议(AIIE 2025)

2025年人工智能与智能装备国际学术会议(AIIE 2025) 2025 International Conference on Artificial Intelligence and Intelligent Equipment 在这里看会议官网详情 时间:2025年11月7日-9日 地点:中国西安 本轮截稿…

详细介绍:衡石HQL深度解析:如何用类SQL语法实现跨源数据的高效联邦查询?

详细介绍:衡石HQL深度解析:如何用类SQL语法实现跨源数据的高效联邦查询?2025-09-29 18:00 tlnshuju 阅读(0) 评论(0) 收藏 举报pre { white-space: pre !important; word-wrap: normal !important; overflow-x:…

通过IDOR实现权限提升导致未授权用户注入

本文详细介绍了作者在公开漏洞赏金项目中发现的IDOR漏洞,通过修改contactId参数实现权限提升,能够将任意用户添加到设备管理组中,获得了相应的漏洞赏金。通过IDOR实现权限提升导致未授权用户注入 再次问候,我是Oma…

APUE学习笔记之基础知识(一) - Invinc

本文记录《UNIX环境高级编程》第3版中第1章 基础知识 的一些知识点。 包括UNIX体系结构和登录、文件和目录、输入和输出、程序和进程、出错处理、用户标识、信号、时间值、系统调用和库函数等基本概念。本文记录《UNIX…

Syslog日志集成搭建

搭建一个完整的 syslog → Filebeat → Elasticsearch → Kibana 测试环境,详细的分步骤配置手册,包括 Linux (Filebeat) 和 Windows (Elasticsearch + Kibana) 的安装和配置。 部署架构 Filebeat:运行在 Linux 服务…

拿别的公司名字做网站工业互联网平台首先要提高数据的挖掘能力

当string&#xff0c;number函数不被用作构造函数的可以当成转换函数 如 string(false),number(‘3’),boolean([]) Object(3) new number(3); 除了NULL和undefined以外任何值都具有toString()方法 JS 在执行程序的时候会自动检测表达式来进行变量转换。 显示转换变量&#xf…

定义工业生产新范式!网易灵动发布全球首款全域智能无人装载机“灵载”

近日,在全球最具影响力的工程机械盛会——BICES 2025现场,网易旗下工程机械智能化品牌网易灵动隆重召开无人装载机智能解决方案发布会,正式推出全球首款面向全域场景的具身智能无人装载机——“灵载”。 此次发布标…

国有银行人力资源数字化转型的合规突围与效能跃迁

在数字化浪潮下,金融行业正面临深刻变革。作为数字中国建设的重要支撑,国家金融数字化战略明确要求银行体系充分应用数字技术,优化服务模式、提升管理效能。国有银行作为金融体系的中流砥柱,不仅需要驱动外部服务数…

深圳网站商城定制设计邯郸招聘网最新招聘信息2023

本页包含内容&#xff1a; 术语赋值运算符算术运算符组合赋值运算符比较运算符三目运算符空合运算符区间运算符逻辑运算符 运算符是检查、改变、合并值的特殊符号或短语。例如&#xff0c;加号&#xff08;&#xff09;将两个数相加&#xff08;如 let i 1 2&#xff09;。更…

Java 类类型

Note: This article has been written with the assistance of AI.普通类 (Regular Class) 类的定义和基本结构 类的定义语法 [访问修饰符] class 类名 [extends 父类] [implements 接口1, 接口2, ...] {// 成员变量//…

有口碑的南通网站建设潜江资讯网免费发布信息

【SA8295P 源码分析】121 - MAX9295A 加串器芯片手册分析 及初始化参数分析 一、MAX9295A 芯片特性1.1 GPIO 引脚说明1.2 功能模块框图1.3 时序分析1.3.1 GMSL2 Lock Time:25 ms1.3.2 视频初始化延时:1.1ms + 17000 x t(PCLK)1.3.3 High-Speed Data Transmission in Bursts1.…

OpenFeign 继承FeignClient客户端注意事项

问题 起因是希望打印部分FeignClient的日志,不希望修改全局OpenFeign的日志打印。 因此不能使用 feign.client.config.default.logger-level=FULL 也不能使用全局的 @Bean public Logger.Level openFeignFullLog() { …

合肥 网站制作公司建设网站费用如何入帐

合合信息亮相CSIG AI可信论坛&#xff0c;全面拆解视觉内容安全的“终极防线”&#xff01; &#x1f42f; AI伪造泛滥&#xff0c;我们还能相信“眼见为实”吗&#xff1f; 近期&#xff0c;由中国图象图形学学会主办的CSIG青年科学家会议 AI可信论坛在杭州成功举办。本次论…