本来以为这题主要事故高发点是多测清空,没想到除了这个之外还有一车人想不出正解。
笔者因为一些事故没参赛,VP时差点死于多测不清。以下为笔者个人见解,欢迎提出异议。
就笔者的做法而言,这题感觉前缀和优化的思维难度严格不强于去年报数的筛完之后线性构造 O(1) 查询表,一开始通过定点确定图形位置以及计算方式的构造可能略强于报数想到筛法。唯一难一点的可能就是确定每个位置能延伸多少,笔者看题解甚至有说单调栈的?可能是笔者才疏学浅令己见笑,但这没那么麻烦吧,大概。
感觉这题评绿在去除多测不清空因素后站不住脚,对比最近几年的绿题,笔者认为和这玩意儿在同一水平的就战略游戏和排水系统了,其他哪个不比这两个难。后者有个高精buff,前者个人认为是一堆写挂人给推到绿了,去掉这个也该降黄的。
当然,一道题的评级是要考虑很多方面的,因此笔者的观点是这道题在排除写挂等考场发挥因素后不配现在的评级。
笔者就一弱省小城市的云OIer,没打过CF,At打过半场唯一一道A题还是贺的,AC量甚至小于大部分人的三分之一,观点难免存在偏颇与谬误,并且显然不能代表大部分OIer。因此,笔者想把这个发出来向大家征求一下意见。
感谢各位。