62ed 2023/7/12 模拟赛总结45

发布时间 2023-08-24 21:38:27作者: Far_delivery

本次情况

赛时是第一眼就看出T1T2的60pts算法,当时高兴坏了

然后T3T4也有思路,可能是这次的题目适合我,亦或是因为前一天看了一大堆杂七杂八的算法之类的东西

这次的见识也有所增长,如T3,当时看出来是差分约束,甚至都准备开打了,但是先思考了一下,发现有一个条件不知道如何处理

就是在跑最短路差分约束时还要满足一个条件最小

然后就不知所措,遗憾放弃,事后发现差分约束可以用网络流来实现(网络流真是万能!不得不学了、、、之前是背过dinic没错,但不加复习,不加理解,根本用不了/用不出来)

T4也想了一下二分,但突然发现有两个量要二分,事后发现有一个量是单峰函数,可以三分,然后里面贪心处理,有意思

网络流还是不熟悉,需要抽时间巩固(星期五如何?)

今天开始比赛改为不会马上放榜,下午放榜

just like 正式比赛,留予选手思考和交谈的空间,有意思

总结

网络流不熟悉,是当年训练埋下的雷,终于有这么一天。。。它爆了

由此看出应该更加重视每次比赛的题目

还有T2,赛时原本60pts稳拿,结果实现错误,导致重构了两次还爆0,裂开

细心亦是实力的一部分

(为什么T2的30pts部分分给了60啊!!!)