【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就很迷了，至今不知道哪里暴力写错了。
正解不需要线性规划，就是费用流，只需要将原题的限制做一点点改动就可以建图做费用流了，还是网络流姿势太低想不出来。
要恶补线性规划这一块啊。