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

2025.11.17模拟赛

赛时,调动的挺好吧

赛时看4题推了推,都没有推出来

然后回去稳定了一下心态

看T1,终于会了,然后大概在2h30min切掉了

然后去推T3,大概在还有1个多小时会了正解做法,但是决策单调性优化这一块之前没写过,不知道该怎么写,写完暴力后,想用线段树区间覆盖暴力做,没调完

然后出来一看榜T1没判自环挂了,T3暴力也挂了,然后本来推一推能做出来的T4部分分,大家都拿分了,我也没去打

策略烂完了,感觉先全想出来在写代码就会出现后面时间根本不够用的情况

改一下策略,我每次会重复对4道题依次推进一遍,然后推完后立马把能得的分全部拿到,强制要求

更多时间应当用在想做法细节和实现做法上,而不是想做法上,赛场上想做法浪费的时间真的很多

T3因为无法确定具体选哪些,有两维限制,所以贪心不了,考虑dp,想到dp后,发现可以决策单调性优化

具体决策单调性优化就是对各个决策块维护队列,然后在队列内部二分

实现我看的是lmy的代码,真的很好写,省去了很多特判细节,太优美了

T2因为%2,然后又因为 \(a_i<10000\) 考虑可以用东西去维护,指向性很明确 bitset,但是这东西我不熟,没想到

60pts做法,用bitset前三个操作秒了,然后考虑枚举gcd,因为枚举的不严格gcd,所以减去gcd倍数答案即可

T4,这个我想到了,但是具体没想到实现细节,因为对于一个 \(a_i\) 前缀来说,我们能知道前面有多少个数比它大,那就能确定一个唯一的大小关系序列

因为只需要查询一个值,所以只需要判一下,后面的 \(a_i\) 在它前还是后,然后就50pts

http://www.jsqmd.com/news/43033/

相关文章:

  • 11/17
  • 英语_阅读_Electric cars_待读
  • linux 下中文字体安装.ttf 格式
  • 2025 年锚具厂家 TOP 企业品牌推荐排行榜,预应力锚具 / 五孔锚具 / 低回缩锚具 / 张拉锚具 / 固定端锚具 / 桥梁预应力锚具 / 边坡锚具公司推荐!
  • 2025 年锚具厂家 TOP 企业品牌推荐排行榜,桥梁伸缩缝 / 道路伸缩缝 / 梳齿板伸缩缝推荐这十家公司!
  • 2025 年锚具厂家 TOP 企业品牌推荐排行榜,橡胶支座 / 桥梁支座 / 国标支座 / 滑板支座 / 固定支座 / 弹性支座 / 活动铰支座 / 盆式支座 / 减震支座 / 缓冲支座公司推荐!
  • 软件工程学习日志2025.11.17
  • CSP2025 游记 + whk 期中
  • 论文速读 | 2025年11月
  • 2025-11-17
  • 九成九新自用C#入门文档
  • 商场展览车生产厂家十大排名及选购推荐,航利通达网红礼盒拖车公司,透明车厢生产厂家,车载展柜公司十大权威排行,商场展览车公司十大排名
  • Flask+Celery+Blueprint
  • 102302109-胡贝贝-作业3
  • hadoop linux 安装
  • 2025最新展柜设计公司推荐,展柜制作公司,展台源头厂家,烤漆展柜十大品牌推荐榜,家纺柜台供应厂家十大排行榜:梵之宇装饰推荐
  • 团队技术资产建设:从散兵游勇到标准化作战
  • 2025年11月学习机榜单:打破智商税偏见,十大提分机型实证推荐
  • 解决罗技M590右键必须用力才能使用的问题
  • 悼念故友
  • 题解:uoj632【UR #21】挑战最大团
  • [CSP-S 2025] 员工招聘 / employ
  • 20232410 2025-2026-1 《网络与系统攻防技术》实验六实验报告
  • 2025上海商铺办公室装修公司推荐指南:业态适配与TOP10实力榜
  • FastAPI Test Project
  • React Scheduler(调度器)
  • 2025年11月学习机榜单:双线提分机型领衔,十大高性价比之选
  • Day41(11)-F:\硕士阶段\Java\课程代码\后端\web-ai-code\web-ai-project02\tlias-web-management
  • vue2和vue3声明式和命令时的区别
  • WPS office 2023专业增强版 无限用v12.8 永久激活下载及安装使用教程