20190821 B组总结

Score:100+10+0+30=140(Rank:36)
请原谅我没读懂T3
为什么题目连怎么算距离都没说!!!
我(ju ruo)算了一个曼哈顿距离!!!
更没有算负数的情况!!!
然后正解就这样打挂了……
呜呜呜……
还我100,还我100……
240就Rank :7了……
呜呜呜……
于是就这样翻车了……

T1:

赛中:

递归+最小生成树,直接切掉样例

手算了几个数据也对了

赛后:

居然还可以用状压DP???

好吧,我还是太菜了……

题目正解:

递归+最小生成树 状压DP 

T2:

赛中:

推了1 hour的DP式子

然后样例炸了

然后打表骗分

赛后:

呜呜呜……

有一个地方写错了

然后改着改着就AC了

然后被某大佬告知暴力+卡常数就900ms

我还是太菜了……

题目正解:

DP

T3:

赛中:

把距离算成曼哈顿距离然后又没有考虑负数然后直接炸掉

样例都没过……

赛后:

改一下距离计算公式

然后算个负数,然后再跑一遍最短路(Floyd)

题目正解:

最短路

T4:

赛中:

这看上去像是最小割

但是流量又是什么东西啊!

然后我打了一个最大流求最小割却发现炸了……

于是愉快的DFS+Floyd一次过掉样例(好难得啊!)

赛后:

30分,意料之中。

但是看看题解这也可以用最小割啊!!!

错失正解……

但是DFS+Floyd改成贪心+Dijkstra就可以过了

QWQ

什么东西……

题目正解:

贪心 网络流 最短路

总结:

还是要自信一点,尝试打出正解

不能再因为理解错题意而正解打挂了……

加油吧!

猜你喜欢

转载自www.cnblogs.com/zhouyifei/p/11389456.html