USACO 1.4.2还剩一道……
buylow太恶心了…… 1.015s TLE… 最后还是过了(最大的点只有一个)…… Job Processing结果是用一种很傻的贪心过的…… 还剩一道Frame Up… 原来漏看了一个条件(每条边都至少有一个字符能被看见),现在看见了,也就快做出来了…… 向1.4.3迈进…… 另:U盘坏了,文件名都变成FILExxxx.CHK了,现在类别都分了,继续恢复……
buylow太恶心了…… 1.015s TLE… 最后还是过了(最大的点只有一个)…… Job Processing结果是用一种很傻的贪心过的…… 还剩一道Frame Up… 原来漏看了一个条件(每条边都至少有一个字符能被看见),现在看见了,也就快做出来了…… 向1.4.3迈进…… 另:U盘坏了,文件名都变成FILExxxx.CHK了,现在类别都分了,继续恢复……
刚开始,1.287s TLE… 优化到现在,1.027s TLE。。。 就那么一点点…… 能用的优化基本上都上了…… 要改算法了? n=5000 n^2+高精度 就TLE…
第一题我用的DP算法,关键在于无法以O(1)算出两点间是否可达,于是复杂度达到了O(nk^2),而且这个可达性似乎是不能预处理的(n=5000 n^2=25M>16M),所以没什么好算法…… 第二题我有一种树型DP算法,但是是O(n^3*log(n))的,还要把多叉树转成二叉树…… 于是用了一种贪心算法,先把所有产量>0的选进来(不选白不选……),假如还是不够,就无解,否则肯定有解。随后贪心地选点。希望错的不要太多…… 复杂度O(n^2)的 第三题用了一种比朴素算法好的算法,复杂度和数据相关,n~n^2 反正这次严重打击自信心…… Gold就这么难? LTY说接近于SHTSC难度,差不多……
寝室一同学,发现他用了半年的"洗发水",竟然是沐浴露~暴没想法~by mobile
用一直用的Relabel to Front交上去,竟然WA10…… 这个算法已经“屡经检验”,应该没有问题。 后来请教了LTY,才知道,第十个点竟然有重边…… 改了,RTE 12,竟然是只有源和汇,没有边的网络…… 没有想法 改了就过了 恶心的数据啊……