USACO 1.4.2 Ditch过了

用一直用的Relabel to Front交上去,竟然WA10…… 这个算法已经“屡经检验”,应该没有问题。
后来请教了LTY,才知道,第十个点竟然有重边……
改了,RTE 12,竟然是只有源和汇,没有边的网络…… 没有想法
改了就过了
 
恶心的数据啊……
 

USACO 1.4.1 fence8 AC……

提交了22次…… 最慢的点0.037s,还行
这题做的时间不算长,至少比cryptcow短很多……
 
原先的思路不清楚,很慢
后来改了,结果出问题了
修改的过程中发现许多小的bug…… 交上去能到后面的点也真是幸运……
 
结论:搜索一开始的思路必须明确,而且正确。这样易于剪枝、修改,也不太会有bug
 
1.4标称难度最高的两道题过了…… 终于到1.4.2了……
 

菠萝~

莫明其妙有了一个菠萝~寝室没有盐,于是兴冲冲跑出去买了一包盐.原来还担心盐比菠萝贵..
切完浸了没多久,菠萝就被分了一半.后一半在坚持下,终于能继续浸了半小时,最终还是被分食了.现在盐还剩很多,以后还能吃~
味道不错,挺甜的~
by mobile

总结-20060304

早上去少科站做题,第二题明显是对的,但是答案不对…… 回家调了半天,终于发现…… 程序里排了两次序,没有记录编号,结果把不同的点混了……
本周一天一道USACO…… 1.4.1剩下一道过不去…… fence8 搜得太恶了……