这几周尝试着另一种时间分配方式:晚上看书,从九点半到十一点半,也就当是晚自习吧,而晚自习去机房写程序.但这样会导致白天精神不足,只好捡一些不用怎么听的课睡觉晚上看书有一个很大的好处:夜深人静,没有干扰,效率高.但据说有害健康,因此每天看完后进行体育锻炼,作为补充我晚上还一边看书一边听广播音乐台,也可以隔绝干扰~ 我也不清楚这样怎样,大家说呢? PS:广播又在放娃HH的爽WW广告了..真E! PPS: 这篇本来是用手机发的…… 本来用手机通过163发邮件发布Blog，这两次连续被退信…… 看来要用别的了……
我们不说话……
从前看Parity没有想法，据说是并查集的，但L大牛又说不是…… 昨天联系银河英雄传说一想，的确是并查集啊…… 于是就着手写程序…… 结果提交了N多次才过…… 问题： 1.原题中有多组测试数据(Ural 1003)，没看见 2.并查集find写错：没有重设父结点，却改了结点奇偶性数据…… 影响CEOI 99 4个数据…… 3.主程序修改奇偶性部分写错，导致2的出现（应该是0/1），但是，只影响CEOI 99 的最后一个数据…… 细节………………………………………………………………………………………………
看见SGU 183没有过，就想去过了他……条件：n=10000 m=100 time limit=250ms开始的时候，自己想了O(n*m^2)的算法，DP的，O(n*m^2)个状态，O(1)转移，太慢-2s……后来发现每次新的状态只有m个，其余都是原来的移位，于是通过修改，达到了O(n*m*logm)。其中，O(m*logm)是排序m个数的时间。这样是413ms，慢了一点…… 但是我想不到更快的排序方法了……于是就改变状态，像题解的那样，结果那样的O(n*m^2)需要4.xs… 改成O(n*m)的，结果还是超时，3xxms.. 正确的算法也需要优化啊……于是先优化，26xms，再优化，26xms，再优化，终于，只要23xms了…… 感觉平时写代码总是写得很烦，写得太复杂了。应该注重代码的简化……