安全软件更新

原来用的是 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 >2s
C: 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) AC
C 里面的 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 的时限 否则也太……