Debug了非常，非常长的时间（应该有1x小时了），tselect终于通过了所有数据（Slowest：8 0.577 secs）第一次做多叉树转二叉树的DP，而且还是关于边的……多叉树转二叉树是麻烦的，关于边的是麻烦的，所以这道题是特别麻烦的……Debug的时候发现很多思路不清的地方，关键是一开始要下好定义，这样接下去才不会乱……最后算法对了之后，8，9，10超时，解决办法是先做一下小的DP（7、8行），算出每个节点最多承受几条边，也就是边数上限，用这个上限来约束，很快就出来了。另，可以不二分的（按我的做法，二分会出问题的，因为不是单调的，所以用枚举，结果枚举也很快，基本上只有枚举第一个的时候花时间，后面都是直接调用）。希望SHTSC不会这样！……（树的双中心已经很恶心了……）
关于上次发的USACO C 比 Pascal 快的问题……USACO 2006 March Gold problem 1: skilift O(nk)Pascal: 9 10 11 TLE >2sC: 9 (1.3xs) TLE 10 (1.039s) TLE 11 (1.039s) TLE后来把存储数据改成了long(原来是long long)，只在比较的时候强制转换long long (Analysis的做法）C: 9 (0.579s) AC 10 (0.398s) AC 11 (0.389s) ACC 里面的 long long就是慢啊…… 一倍差距啊……
今天证实了USACO的C比Pascal快…… 有两件事可以说明： 1.USACO 1.4.2 buylow 同样的算法（我照着Pascal打的C程序），Pascal 1.015s TLE C 0.875s AC 2.USACO 2006 March Analysis用的算法和LTY用的一样，我后来也编了一下，都是O(nk)的，LTY TLE 3个点 难道Analysis的程序会TLE？ 所以，希望 USACO 能够延长 Pascal 的时限 否则也太……
今天过了三题~到了1.4.3,看上去题目都不简单~by mobile
我的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惹的祸，现在看来…… 错怪它了…… 致以深刻的歉意！……