“特种” Virus

今天写程序写到一半,发现鼠标出了问题:移动一定距离后,会自动返回某个点。而且移得越快,距离越长,返回得也就越快。有时候放着不动,也会自己移回去。
于是,怀疑中了病毒。进程列表……没有问题,于是怀疑是某个网页干的,于是关掉TheWorld,还是不行。接着,把什么都关了,还是有问题。
研究了半天,终于发现问题所在:桌上的手写笔…… 学校里这台机有手写笔,刚才或许是碰到了,这支笔停在了手写板上…… 于是…………
人造 Virus 啊……

Ural 1004 AC~

碰见了USACO 1.4.1 的 Fence Loops – fence6 ,第一次遇到最小环问题,一搜,看见了这道题,然后就一起做…… USACO那道很容易就过了,Ural这道却TLE…
后来加了两行剪枝 A.Dijkstra做到需要的点就停止 B.如果Dijkstra当前点比目前最小的值大,就跳出 然后就AC了,0.062s,原来2s超时……
又学到了一种办法剪枝~ 从前没考虑过。

USACO 1.4.1 CryptCow AC!!

All tests OK.

Your program (‘cryptcow’) produced all correct answers!  This is your
submission #26 for this problem.  Congratulations!

 

26次…… n多小时…… 终于……

最后一个最重要的优化:从后往前搜W!! 汗x100!!

 最后已经有250行左右了…… 不过有很多注释(就是删掉的代码)

ZJU Feb Contest…

和Hearson、CQX组队参加,结果只AC2道……
还有一道,已经差不多了,来不及交
另一道,极为郁闷,ZJU的FPC(2.0.1)竟然不能用Opeartor Overload!! 然后改成函数形式,竟然和我说Function Overloading也不能用!! 什么开关!……
另,ZJU数学题很多啊…… 需要加强

XMMS终于也可以用了

升级系统之后,XMMS也不能用了…… 启动的时候“Segment Fault”。
通过排除法,发现两个插件有问题:xmms-fishmatics 和 xmms-status,删了就好了。
之所以发现是插件问题,是因为gdb跟下来,出错的时候,bt结果里面有scan_plugins()和add_plugin(),估计插件问题,果不其然。
另,原来APE有for XMMS插件的……