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

? #4

怎么 swap(min(B,C),D) /wx


2024暑期CSP-S&NOIP模拟赛第2套

链接:link
题解:link 的题解区

时间:4h (2025.10.22 14:00~18:00)
题目数:4
难度:

A B C D
\(\color{#F39C11} 橙\) \(\color{#52C41A} 绿\)
*1100 *1800

估分:100 + 60 + 50 + 100 = 310
得分:100 + 60 + 50 + 100 = 310
Rank:1/6


场祭

读题。

A 签,5min 切掉了。

开 B,发现不怎么会。于是开 C,似乎是线段树状物,但是好像不怎么会维护,嗯。开 D,欸这不直接最值分治就好了?然后发现在数集 \(S\) 里统计满足 \(x \in S \land a \oplus x \le b\)\(x\) 个数似乎不怎么好做,\(b\) 全是 \(1\) 的时候会导致遍历整棵 01trie,所以就不会了。

回去看 C,感觉应该比 B 可做一点,发现似乎能开线段树维护每个位置前面第一个 \(x \in [1,k]\) 的位置,发现真的可以维护的!于是写写写,测样例发现不过,哦哦哦我没维护答案()然后发现答案好像很不好维护,想了半天无果,还剩 2h 的时候扔掉了。

打暴力!C 60pts,B 50pts,给的很足,好评!

C 甚至 \(k \le 3\) 的特殊性质都没想出来。

继续看 D,觉得应该是对的啊……然后发现这不很能维护嘛(,直接在 01trie 上搞一个二分状物就可以了,写写写,大样例没过!瞪了 10min 没瞪出来,于是快速打了个暴力去拍一拍,发现怎么一个区间被处理了两遍?哦某个地方应该是 >= 而不是 >,改了就过了。

剩 10min+,感觉什么都干不了了,但实际上确实什么都干不了了。


补题


天依宝宝可爱!

http://www.hskmm.com/?act=detail&tid=36843

相关文章:

  • CSS3 超实用属性:pointer-events (可穿透图层的鼠标事件)
  • 类和对象
  • 取证-windbg和dmp,以及文件分析基本流程
  • 【比赛记录】2025CSP+NOIP 冲刺模拟赛合集Ⅱ
  • 羊驼二次免疫的六大风险:纳米抗体制备不可忽视的 “隐形陷阱”
  • 完整教程:C++项目:仿muduo库高并发服务器-------connection模块
  • 深入解析:线性代数 SVD | 令人困扰的精度 1
  • 营销数字化专家要求
  • 小程序反编译包的架构文件
  • 10.22 CSP-S模拟37/2025多校冲刺CSP模拟赛7 改题记录
  • [题解]P11126 [ROIR 2024] 三等分的数组 (Day 2)
  • Acrobat Pro DC 2025下载及破解安装教程,附永久免费免激活中文版Acrobat Pro DC安装包(稳定版)
  • VSLAM 十四讲--阅读中知识点记录
  • 数据库学习篇(持续更新中)
  • Fortinet产品安全漏洞分析:FGFM协议未经认证连接重置漏洞
  • 李超线段树
  • fiddler修改请求(修改搜索框的内容)
  • 20251022
  • 10月22号
  • 将“百度”的URL改为“163网易云”(修改URL地址)
  • Yolo11分割模型
  • 星旗笔试
  • 智联笔记项目——251022登录注册、后端管理及内容类型处理优化
  • 2025.10.22博客
  • 这是一个测试文档
  • JavaScript formatter插件的使用
  • 完整教程:基于WebAssembly的STEP文件3D在线查看器实现详解
  • 20232407 2025-2026-1 《网络与系统攻防技术》 实验二实验报告
  • 10.21 CSP-S模拟36 改题记录
  • 20232406 2025-2026-1 《网络与系统攻防技术》实验二实验报告