题目越来越难了……
现在做NOI 2002 的银河英雄传说，半小时就能搞定…… 题目真是越来越难了……
Archive of posts filed under the 竞赛＊OI category.
TJU恢复了~~~……
2006/3/29 23:49 新TJU第一次提交…… 578408 Crearfar 1000 Wrong Answer 56 k 4 ms C++ 2006-03-29 23:49:21 578407 kzc_tc 1081 Wrong Answer 268 k 532 ms Free Pascal 2005-11-11 10:09:09 pic.1 The Long Period TJU终于恢复了…… 不过估计需要很长时间才能够重新聚集人气…… 到目前已经有1560次提交了……
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 的时限 否则也太……