当前位置: 首页 > 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.gsyq.cn/news/52463.html

相关文章:

  • 英语_阅读_Electric cars_待读
  • 2025 年锚具厂家 TOP 企业品牌推荐排行榜,预应力锚具 / 五孔锚具 / 低回缩锚具 / 张拉锚具 / 固定端锚具 / 桥梁预应力锚具 / 边坡锚具公司推荐!
  • 九成九新自用C#入门文档
  • 102302109-胡贝贝-作业3
  • 2025最新展柜设计公司推荐,展柜制作公司,展台源头厂家,烤漆展柜十大品牌推荐榜,家纺柜台供应厂家十大排行榜:梵之宇装饰推荐
  • 团队技术资产建设:从散兵游勇到标准化作战
  • 悼念故友
  • 2025.11.10训练记录
  • Day41(11)-F:\硕士阶段\Java\课程代码\后端\web-ai-code\web-ai-project02\tlias-web-management
  • nginx rewrite 状态码区别
  • QQ流量分析
  • React面试/讨论中可能深入的问题
  • CF2165D Path Split 题解
  • 连续段 DP
  • 人工智能之编程基础 Python 入门:第八章 函数与装饰器
  • 邻项交换
  • 2025-11-17 ZYZ28-NOIP模拟赛-Round7 hetao1733837的record
  • markdown格式绘制各种图
  • 计算机网络第六章---应用层(基于谢希仁老师第八版)
  • 第一次接触 JSAPIThree(百度地图 JSAPI Three)学习笔记
  • vulkan学习笔记第一篇_环境部署
  • 25.11.17随笔联考总结
  • web代码模板
  • 2025-11-17 早报新闻
  • V8的浏览器运行时环境
  • http https
  • 使用 LLM + Atlassian MCP 1小时生成年终总结
  • 25.11.17
  • 在线升级
  • javascript类型