学校集训心得 DAY8.13

DAY 8.3

测试竟然也是搜索与回溯。。。我们已经在这个坑里呆了三天-，，正在努力往外爬。。。

下面说说测试结果：（闭上眼睛不要听）

T1 积木覆盖   不知道从哪里找的题。。一道标准的搜索题，深搜广搜都能做，，原本应该轻松A（注意是原本），结果自己测的时候出了一点小问题，，结果是卡半天。。(⊙o⊙)…然而最终评测还是A掉了，，说明算法没问题，只是浪费了一些时间。。+100

T2 迷宫问题    也是标准的搜索，，数据范围也很小，，用的广搜做的，并没有费什么周折，，然而并没有过╮(╯_╰)╭，，不知道为什么自己把判断条件卡在了外面，，(⊙o⊙)…也是醉了。。小失误被卡掉十分5555。+90

T3 零点游戏   搜索+表达式求值（只能这么说），，搜索非常简单，，而求值也是最基本的表达式求值，，，调的很小心，一步一步调的，，所以最后直接出正确结果啦啊啊啊，，好开心O(∩_∩)O~+70

T4  量取牛奶  (codevs2094大师Master!!orzzzzz!!)  最后写的，，因为写完前三题还剩一个小时，看第五题没难度就先写了，，（事实证明这样做非常英明，，而且有难以启齿的原因），，最后写差点没调出来，，最后自己都没来得及设计数据，，过了样例就交了，，然而过了五组，，剩下的五组TLE，，不过早预料到，，还算满意吧。。后来看标算竟然要用DFSID！！窝当时真的不会啊！！+50

T5  漫游小镇  朴素的搜索一看就要TLE啊orz！然而我还是写了，，因为数据范围>=1<=7可以打表O(∩_∩)O哈哈哈~（这就是难以启齿的原因，，写完第五题先思考第四题让它跑着，，，跑了好久终于出来了第四题也快写完了\(^o^)/~），，只是我旁边的妹子不知道打表是怎么回事就眼看着程序超时了。。。大哥你看看A掉这道题的有一个算一个不打表跑得出来么？？？+70

交上去之后评测，，出结果。T135 AC T2 1WA T4 5TLE  440滚粗。。。

窝竟然是最高分？？！在逗我么？

好吧我承认搜索确实是一个好东西。。很恶心，，但确实是好东西，，因为在正式比赛有些题正解很难想到（此话对神犇无效），，想到了也很难实现，，这时候搜索就在部分分上发挥了至关重要的作用，fye大爷上次省选全场暴力rank20，，也可见写暴力写暴力+写暴力的重要性。。。所以，，搜索怎么练都不为过，，在比赛中把能拿到的分都拿到就能得到不错的分数，，，所以基础很重要。。

今天是个意外，，，是个意外，，，不过也不负这几天辛苦地练习。。。