【GDOI2019模拟2019.3.1】总结

Text

今天前一个小时精神状态不太好,可能是昨天中午晚上没睡好

T1琢磨了一会,一看数据范围明显是线性规划/网络流,由于不会线性规划(血亏),我就想了一想能否用网络流建图,由于网络流姿势太低没建出图来…

T2感觉是数位DP+组合数强算

T3似乎是很久以前的一道几何题,但是完全不会。

先把T1的21分暴力写了,还用13分暴力拍8分暴力拍了一段时间。
然后淦T2

T2仔细研究发现组合数还是不难算的,推了一会式子就出来了。
讨论的细节比较多,最后搞到快12点才拍出来。

准备去写T3暴力,结果仔细想了一想似乎暴力都不会…
看着T2对拍滚动,感觉还行

成绩一出11+15+0
T1的8分挂了
T2的100分挂了

最后发现T2是组合数出负数有的情况没有特判掉,对拍随机数据太弱没拍出来…
这就非常的亏了,其实比赛中是有发现这种情况的,但是只盼掉了当时发现的一种,没有去考虑其他的可能性,导致FST
T1就很迷了,至今不知道哪里暴力写错了。
正解不需要线性规划,就是费用流,只需要将原题的限制做一点点改动就可以建图做费用流了,还是网络流姿势太低想不出来。
要恶补线性规划这一块啊。

你可能感兴趣的:(总结,自用)