2011.7.11

来源:互联网 发布:浙江企业数据平台 编辑:程序博客网 时间:2024/05/01 13:49

        昨晚竟然忘了写每日一结,希望以后不要再发生。

        依然有个回笼觉,八点起来,八点半到实验室。因为usaco4.1.4依然没有找到有效的剪枝方法,所以上午干了点别的事,将差分约束复习了下,有两点总结。。。将所有符号都转化为<=,则SPFA可直接套最短路的那个模板;注意图是否联通。。。到了十二点多再去吃饭,然后在路上意识到口袋没钱,电话又欠费停机了,只好先去取钱再吃饭,到美食美客,它今天还不开,orz。。。睡了个午觉,大概两点半到实验室,想到usaco4.1.4的一个优化,写完后发现是没有效率的,再看PKU那个搜索,也依然TLE。接着就做了一个记忆化搜索,开始直接暴,TLE了。后面终于设计好状态了。。。晚上,叫别人带饭,大赞。看了下《战火中青春之血染风采》,接着再开了题记忆化搜索,没写完就直接带回宿舍了,在宿舍效率就是不高,犯了个错误,查了好久,查完后将上部电视剧看完了。觉得那部很烂,但依然看着,唉,以后不能开连续剧的头啊。。。

原创粉丝点击