[DMY]2024 CSP-S 模拟赛 Day 15

T2 的 spj 怎么炸了?也不知道有没有人靠这个骗了 100pts。

赛前

早上 6:10 起床,爽。

赛时

开 T1,题面很抽象,结合样例在纸上推了将近 10min 才搞懂到底求的是什么。

尝试简化题意,先把 b 求出来。之前好像有一道类似的题目。

答案一眼具有单调性,因此可以二分答案。在二分的背景下,我们把题意转化成求 b 中大于当前数字的元素的个数。想一下发现可以维护一个权值是 ±1 的前缀和数组 sum 来方便求出一段区间中 x 的大致位置以便二分。

再次简化题意,在 sum 上面考虑问题,等价于求 sumisumj0 的个数,这点显然可以用树状数组维护,中途判断是否满足条件,累加答案判断即可。

开始写,不出意外地写挂了。

打表发现是二分边界和答案计算处理错误,于是微调了 30min,终于在将近 10:30 的时候过掉了大样例。

T2 题面很好懂,打算先去搞搞部分分。

第一档分不太会统计答案,所以先去看了 k=1 的性质,发现就是一个线段覆盖问题的板子。

一开始还以为是线段树,结果就是一个枚举,大概在 11:10 的时候写完了。

赛后发现挂了,仔细读题发现提上给的是坐标,我以为是格子就导致了区间长度计算错误。

接着看了一眼 T3,看一遍没懂,就先去看 T4 了。

T4 容易想出一个 O(2n×n) 的暴力思路,于是开始写。

这道题似乎可以 dp,但此时已经 11:40 左右了,为了求稳我就去改 T1 了。

赛后

进首页了
菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜

T2 改了一点就有了 10pts,但是发现名次好像一点也涨不了,所以也不算太亏;但是改写形式直接累加答案以后 100pts 就有点说不过去了。

T4 有点可惜,25pts 的 dp 很好想。

最近 T1 好像是稳定的,关键还是在于 T2 能否拿到更多的分数以及尽量压缩 T1 过掉的时间以便有更多的时间和精力思考后面的题目

posted @   Redamancy_Lydic  阅读(11)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具
点击右上角即可分享
微信分享提示