U盘出问题了！！……

　　我的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还剩一道……

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

USACO March 2006 Gold Contest

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