USACO March 2006 Gold : tselect : Passed

Debug了非常,非常长的时间(应该有1x小时了),tselect终于通过了所有数据(Slowest:8 0.577 secs)第一次做多叉树转二叉树的DP,而且还是关于边的……多叉树转二叉树是麻烦的,关于边的是麻烦的,所以这道题是特别麻烦的……Debug的时候发现很多思路不清的地方,关键是一开始要下好定义,这样接下去才不会乱……最后算法对了之后,8,9,10超时,解决办法是先做一下小的DP(7、8行),算出每个节点最多承受几条边,也就是边数上限,用这个上限来约束,很快就出来了。另,可以不二分的(按我的做法,二分会出问题的,因为不是单调的,所以用枚举,结果枚举也很快,基本上只有枚举第一个的时候花时间,后面都是直接调用)。希望SHTSC不会这样!……(树的双中心已经很恶心了……)

USACO: C and Pascal (2)

关于上次发的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 and Pascal

今天证实了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 的时限 否则也太……  

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惹的祸,现在看来…… 错怪它了…… 致以深刻的歉意!……