U盘出问题了！！……

14 March 2006, 7:09 pm

　　我的U盘出问题了！　　昨天晚上，插入U盘之后，发现我的FP工作目录不见了（里面有几百个pas文件！！），School目录也不见了…… 然后chkdsk，竟然和我说“这可能不是Windows磁盘"！查完之后，多了FOUND.000，里面有7xx个CHK文件…… 　　于是我只好手动分类文件，后来编了一个程序，根据文件头自动重命名。比如PK为zip，Rar!为rar，邢?唷是office文件，AC为AutoCAD，<?为xml（其实是lpi），[‘0’..’9′][‘0’..’9′]等为in。Pascal文件就比较复杂了，一般有{$,{#10,{#13,co(const)（这个会和bat文件(copy)混，不过后来才想到）,pr(program),PR(PROGRAM),va(var),ty(type)等。这样还剩下几十个文件，手动都分了类（目录也变成文件了…………）。　　School基本上都拯救出来了。FP我2周之前和家里的同步过，所以只差这两周之内的，基本上就是USACO 1.4.1 1.4.2 Ural 1039 ，因此也还可以。数据损失不大。　　结论：应该每周同步，假如有希望…… 每天同步！　　在我还在用旧的blog的时候出过这样的事，原以为是Google Search惹的祸，现在看来…… 错怪它了…… 致以深刻的歉意！……

USACO 1.4.2还剩一道……

14 March 2006, 5:16 pm

buylow太恶心了…… 1.015s TLE… 最后还是过了（最大的点只有一个）…… Job Processing结果是用一种很傻的贪心过的…… 还剩一道Frame Up… 原来漏看了一个条件（每条边都至少有一个字符能被看见），现在看见了，也就快做出来了…… 向1.4.3迈进…… 另：U盘坏了，文件名都变成FILExxxx.CHK了，现在类别都分了，继续恢复……

卡在USACO 1.4.2 buylow上了……

12 March 2006, 5:43 pm

刚开始，1.287s TLE… 优化到现在，1.027s TLE。。。就那么一点点…… 能用的优化基本上都上了…… 要改算法了？ n=5000 n^2+高精度就TLE…

USACO March 2006 Gold Contest

12 March 2006, 5:32 pm

　　第一题我用的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难度，差不多……