vp Codeforces Round 915 (Div. 2)

发布时间 2024-01-10 15:12:31作者: HL_ZZP

vp还是比正式打舒服一些。。
AB很顺畅,A题。。我只能说玩MC的都一眼秒了好吧

C题,我卡住了,结论非常好推,我直接退出来了,但是,问题是我对特例的判断不是很熟悉,或者说不是很敏感。
这是一个大问题,我在wa on test 2的时候,第一反应是去看看这个算法整个有没有什么问题,事实上是没有的
那么问题范围小了一些(我感觉是扩大了
可能是什么呢?
1. 初始化,题目没看全, 等
2.特例没有去算
(第二个最恶心了。。如果样例里面没有特殊情况给你的话,有的时候想破脑袋都想不到
这次就是这样。
这个情况。。真的是。。我都不知道怎么总结来防止下次犯这个错误,因为每一道题目的情况都不一样,这次的是一个比较典型的,是结尾处的特殊情况

之前也有类似的吧。。就那个仓库存储,更恶心。。

这次的D题也没写出来。。
不急,慢慢来
这次的思维难度其实是有一点的,整个问题我觉得是很好的,分析性质之后是能够有思路的
这个分析的思路,主要就是注意每一次的操作会造成什么样的影响
分析了这个之后,就可以发现这是一个单调栈。
那就可以直接维护了。

这题的数据范围是1e6,朴素做法是n方

如果能够对每一个点O(1)或者O(logn)计算影响,很明显是可以直接模拟然后统计答案的
所以这就是优化方向

我对D题还是。。有点太高估了?或者说是害怕了
我感觉我做不出来,但是就最近这两个D题来看。。怎么可能做不出来,我平时写的紫题,哪个拿出来不比这难?
还是。。
菜就多练