请原谅我没读懂T3
为什么题目连怎么算距离都没说！！！
我（ju ruo）算了一个曼哈顿距离！！！
更没有算负数的情况！！！
然后正解就这样打挂了……
呜呜呜……
还我100，还我100……
240就了……
呜呜呜……
于是就这样翻车了……
T1：
赛中：
递归+最小生成树，直接切掉样例
手算了几个数据也对了
赛后：
居然还可以用状压DP？？？
好吧，我还是太菜了……
题目正解：
递归+最小生成树 状压DP
T2：
赛中：
推了1 hour的DP式子
然后样例炸了
然后打表骗分
赛后：
呜呜呜……
有一个地方写错了
然后改着改着就AC了
然后被某大佬告知暴力+卡常数就900ms
我还是太菜了……
题目正解：
DP
T3：
赛中：
把距离算成曼哈顿距离然后又没有考虑负数然后直接炸掉
样例都没过……
赛后：
改一下距离计算公式
然后算个负数，然后再跑一遍最短路（Floyd）
题目正解：
最短路
T4：
赛中：
这看上去像是最小割
但是流量又是什么东西啊！
然后我打了一个最大流求最小割却发现炸了……
于是愉快的DFS+Floyd一次过掉样例（好难得啊！）
赛后：
30分，意料之中。
但是看看题解这也可以用最小割啊！！！
错失正解……
但是DFS+Floyd改成贪心+Dijkstra就可以过了
QWQ
什么东西……
题目正解：
贪心 网络流 最短路
总结：
还是要自信一点，尝试打出正解
不能再因为理解错题意而正解打挂了……
加油吧！
5828
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
