USACO 1.4.1 fence8 AC……
提交了22次…… 最慢的点0.037s,还行 这题做的时间不算长,至少比cryptcow短很多…… 原先的思路不清楚,很慢 后来改了,结果出问题了 修改的过程中发现许多小的bug…… 交上去能到后面的点也真是幸运…… 结论:搜索一开始的思路必须明确,而且正确。这样易于剪枝、修改,也不太会有bug 1.4标称难度最高的两道题过了…… 终于到1.4.2了……
提交了22次…… 最慢的点0.037s,还行 这题做的时间不算长,至少比cryptcow短很多…… 原先的思路不清楚,很慢 后来改了,结果出问题了 修改的过程中发现许多小的bug…… 交上去能到后面的点也真是幸运…… 结论:搜索一开始的思路必须明确,而且正确。这样易于剪枝、修改,也不太会有bug 1.4标称难度最高的两道题过了…… 终于到1.4.2了……
早上去少科站做题,第二题明显是对的,但是答案不对…… 回家调了半天,终于发现…… 程序里排了两次序,没有记录编号,结果把不同的点混了……本周一天一道USACO…… 1.4.1剩下一道过不去…… fence8 搜得太恶了……
碰见了USACO 1.4.1 的 Fence Loops – fence6 ,第一次遇到最小环问题,一搜,看见了这道题,然后就一起做…… USACO那道很容易就过了,Ural这道却TLE… 后来加了两行剪枝 A.Dijkstra做到需要的点就停止 B.如果Dijkstra当前点比目前最小的值大,就跳出 然后就AC了,0.062s,原来2s超时…… 又学到了一种办法剪枝~ 从前没考虑过。
All tests OK. Your program (‘cryptcow’) produced all correct answers! This is yoursubmission #26 for this problem. Congratulations! 26次…… n多小时…… 终于…… 最后一个最重要的优化:从后往前搜W!! 汗x100!! 最后已经有250行左右了…… 不过有很多注释(就是删掉的代码)
和Hearson、CQX组队参加,结果只AC2道……还有一道,已经差不多了,来不及交另一道,极为郁闷,ZJU的FPC(2.0.1)竟然不能用Opeartor Overload!! 然后改成函数形式,竟然和我说Function Overloading也不能用!! 什么开关!……另,ZJU数学题很多啊…… 需要加强