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次提交了……  

展望

早上基本上是被热醒的~起床一看,气温十七度~气温正在向夏天发展,时间上也不远了,到了夏天,等着我的就是SHTSC,对这个心里也没有底.假如有幸进入,那么NOI就更没有想法了~真希望能有更多时间,把准备做好!

安全软件更新

原来用的是 ClamWin+ZoneAlarm,但是ClamWin没有实时监控,ZoneAlarm占资源太多(功能太多了),所以打算换很多人说NOD32好,于是装了一个,发现不付费使用比较麻烦…… 最后用了 NOD32 Fix 来达到免费使用的目的…… 但还是Trail版的,eMule找了半天,没有没有过期的license…然后改用天网,家里的电脑试过几次,都是Reset,这次又试了,蓝屏,sknfw.sys导致。然后进安全模式,发现普通的安全模式没有问题,带网络连接的安全模式也会蓝屏,确定和Windows的网络部分有关。进入设备管理器,停用了一堆驱动,然后进带网络的安全模式。试了几次,终于能够进了,天网也能启动,网络也能用。回到正常模式,把驱动一个一个恢复,到现在也没有找到导致问题的驱动……免费使用天网靠的也是Crack…… 不过表现上比NOD32好,没有试用这种标记。。 换了之后,似乎是舒服了一些……(心理感觉?)

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就是慢啊…… 一倍差距啊……