USACO 1.4.2 Ditch过了 8 March 2006, 8:09 pm 用一直用的Relabel to Front交上去,竟然WA10…… 这个算法已经“屡经检验”,应该没有问题。 后来请教了LTY,才知道,第十个点竟然有重边…… 改了,RTE 12,竟然是只有源和汇,没有边的网络…… 没有想法 改了就过了 恶心的数据啊……
USACO 1.4.1 fence8 AC…… 7 March 2006, 9:17 am 提交了22次…… 最慢的点0.037s,还行 这题做的时间不算长,至少比cryptcow短很多…… 原先的思路不清楚,很慢 后来改了,结果出问题了 修改的过程中发现许多小的bug…… 交上去能到后面的点也真是幸运…… 结论:搜索一开始的思路必须明确,而且正确。这样易于剪枝、修改,也不太会有bug 1.4标称难度最高的两道题过了…… 终于到1.4.2了……
菠萝~ 6 March 2006, 10:47 pm 莫明其妙有了一个菠萝~寝室没有盐,于是兴冲冲跑出去买了一包盐.原来还担心盐比菠萝贵..切完浸了没多久,菠萝就被分了一半.后一半在坚持下,终于能继续浸了半小时,最终还是被分食了.现在盐还剩很多,以后还能吃~味道不错,挺甜的~by mobile
总结-20060304 5 March 2006, 12:21 am 早上去少科站做题,第二题明显是对的,但是答案不对…… 回家调了半天,终于发现…… 程序里排了两次序,没有记录编号,结果把不同的点混了……本周一天一道USACO…… 1.4.1剩下一道过不去…… fence8 搜得太恶了……