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

2025.10.8模拟赛

赛时

看了T1,然后差不多想到做法了,但是没想明白是怎么判a_i相等的

后来写二分+哈希,切了,但是由于没有考虑到可以进行合并,60pts

遂开T2,画了一张特别大的图,然后唐完了

发现了在连续的一段下降是最优的,又发现了,上升子序列的值域越小越好

然后根据相互关系列了一张图,就是这个图误导我了!!!

图的关系非常复杂,我一度以为要2-sat,没有想到其实要填的数只需要n个即可!

所以直接 \(s_{k-1}\) 之前,填下降的,上升子序列上升,然后最后再来个下降就构造完了

T3数学题不会,暴力草了,没有草到分

T4草草扫了一眼题目,都没太看懂没就舍了,但是实际上可以暴力拿很高分的,挺简单的

赛后

T4观察性质,难说明白啊

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

相关文章:

  • Python 中的排序排序函数及区别
  • RL | 速读 IJCAI 2025 的强化学习论文
  • IDM弹窗解决 - -一叶知秋
  • PHP+MySQL开发语言 在线下单订水送水小脚本源码及搭建指南
  • Sliding Window Algorithm
  • 国庆模拟赛总结
  • 深入解析:video-audio-extractor:视频转换为音频
  • 10.8 CSP-JS 模拟赛 T4. discover
  • 20251008 模拟测 总结
  • VuePress v2是否支持Vue2的配置?
  • 新人UP主:晓牛开发者的第一篇自我介绍博客测试发布
  • ubuntu20.04服务器版安装中文输入法分享
  • DeCLIP
  • 19_win11_wsl_linux_配置jdk_mvn
  • 在AI技术唾手可得的时代,挖掘新需求成为核心竞争力——某知名CTF资源库需求洞察
  • 计蒜客 A1108 百度地图的实时路况
  • 学生管理系统面向对象问题分析
  • 解码Linux环境搭建
  • dns 委派
  • 几个重要的偏微分方程(二)
  • 如何测试台式机电源
  • 「SCOI2015」小凸解密码题解
  • 2025免费好用的度数符号的神器
  • 折腾笔记[31]-在线转换吉卜力风格图片
  • 2025 风淋室厂家 TOP 品牌推荐排行榜,不锈钢风淋室,防爆风淋室,自动门风淋室,风淋门公司推荐
  • 计算机视觉的现状与未来挑战
  • #20232408 2025-2026-1《网络与系统攻防技术》实验一实验报告
  • reLeetCode 热题 100- 239. 滑动窗口最大值 队列 - MKT
  • 深入解析:三维坐标转换
  • ToDo-List EveryDay