NOIP2024模拟赛19 游记

真是没想到状态这么差考得还不是倒十,给同学们跪了。

拿到题发现 T1 是傻逼题,于是睡觉。

睡了半个小时把 T1 写了,开了 int128。然后继续睡觉。中途听见 spdarkle 一直在咒骂 T2。

睡到 9 点多醒了看见 zxy 来了,眼睛都来不及戴就开始装作在打草稿。(但是旁边的 pzj 没醒,祝好)

10 点多钟的时候就开始想只有 100 分是不是不太好,但是后面的题都不是很会正解啊。

这时候 spdarkle 说自己会 T3 并开始写。

后面一个小时写了 T3 35 和 T4 61 和 T2 10。

最后 spdarkle 还没调出来,祝好。


T4 最高分,主要是发现了随机数据的特点。排名莫名其妙地高???

下面是总结和补题。

T1 想到拆位过后就没什么可说的了。

T2 注意到关键性质:回走的情况至多出现一次。

并且一定存在一种方案,使得在 y=0 时向左走是最优的。

然后你发现你下落的过程可以把某些部分 x 拆成 x11 来减少平方。并且最大的 x 带来的增量最大。

所以你从 1n 枚举,线段树维护所有下落段及其数量,线段树上二分。

T3 原题居然不会,考虑暴力除去必须不要和必须要的边,剩下的边和点是变动的边数量级别,暴力跑即可。

10.31 来补写一下 T4。

延续暴力的思路。考虑维护连续段。然后看相邻两个段之间什么时候合并,可以优先队列(按照两段合并成功的时间先后)维护高度差。

讨论一个段左右的情况即可(和这个段的大小关系)。有时间真可以写一下。


怎么说,今天逝世大会很难评。但是我们还是要有自己的判断。

真的是千万不能打游戏。最后一个月需要坚持。

做题枯燥,没有兴趣了怎么办?

来一把 1400 的 duel。真别玩游戏了。

真的对自己负责一点把,上自习高效点。专心做题。提高效率。

posted @   LCat90  阅读(13)  评论(1编辑  收藏  举报
相关博文:
阅读排行:
· [翻译] 为什么 Tracebit 用 C# 开发
· 腾讯ima接入deepseek-r1,借用别人脑子用用成真了~
· Deepseek官网太卡,教你白嫖阿里云的Deepseek-R1满血版
· DeepSeek崛起:程序员“饭碗”被抢,还是职业进化新起点?
· 深度对比:PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
点击右上角即可分享
微信分享提示