USACO 1.4.1 fence8 AC……

7 March 2006, 9:17 am

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

总结－20060304

5 March 2006, 12:21 am

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

Ural 1004 AC~

2 March 2006, 5:13 pm

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

USACO 1.4.1 CryptCow AC!!

28 February 2006, 8:42 pm

All tests OK. Your program (‘cryptcow’) produced all correct answers! This is yoursubmission #26 for this problem. Congratulations! 26次…… n多小时…… 终于…… 最后一个最重要的优化：从后往前搜W!! 汗x100!! 最后已经有250行左右了…… 不过有很多注释（就是删掉的代码）