56th 2023/7/4 模拟赛总结40

发布时间 2023-08-24 21:33:22作者: Far_delivery

额,这场比赛应该打得算认真,虽然最后因为一些奇怪的因素导致没有拿到所想的排名,但是总体可以

首先先思考了很久,T2T3都挺接近正解的,但是因为一些知识点的欠缺二没有打下来

如:T3的缩点,还有T2的一部分结论

然后当时是把T2暴力拉满,还想哈希卡常过的,结果是低估了数据的强度,被卡的死死的,拿到了暴力分,枉费了心思

反观T3,原本这是我这场比赛第一道准备打的题目,然后第二遍审题想思路时忽然发现暴力是一点分都不给过(唯一的部分分都是要深入思考然后不进行数据结构维护的),然后T3就直接弃,实际上T3却给了暴力72分,导致排名下滑

T1当时是打了个大部分结论就走了,很幸运地拿到了37.5pts,虽然后来发现这后面要爆搜,但是这道题绝对是上了实现难度的,不用舞蹈链(DLC?),就要找坐标,后来就是这样A掉的,但得提醒自己,考试时发现了这样的题目可以打暴力也要慎重再慎重

T4拿走暴力

总结一下吧,这次比赛T1看到小数据竟然没想到是大模拟,应该加强,或许下一道题就不是很难的大模拟了呢

还有就是,各题暴力都值得一试,毕竟就算是CCFNOI这样,都容易因为正解而放过部分暴力

从暴力来逐步思考正解也是很好的想法,如打表找规律什么的(CHD惯用套路)