网易有道资格赛-1

第一题直接暴力算就OK了。。
第二题先把所有字符串排序,然后查找就OK了。。。
第三题真是太狗血了。算法我一下就想到了但因为脑子出问题一直WA(F..K啊!!!)
实际上如果不跨越环的话,一个O(N)的DP就可以解决问题,如果跨越环的话,那么考虑这个问题的对偶就是取两段最小的(那么出这些之外的也是两段且是最大的)就不会跨越环了。。
但见鬼的是由于两段都要非空,所以第一个要求至少取两个,第二个要求剩下的至少有2个。。就很难处理了。。我是个NC。。所以一直WA。。痛苦死了。。
太失败了。。总结一下。。首先是脑子很乱的时候如果再急一下就大悲剧了。。
对于难题算法的思考还是不够细致和冷静而导致悲剧。。现在我明白为什么我的代码会错了。。
犯了一个超低级的错误。。晕死。。还有就是错误点不一定是你一直以为的,
比如我一直以为是非空的处理错了,实际上之后几次已经改对了,但DP的时候犯了个小错误导致悲剧。。。脑子一片空白就不要写了。。休息一下什么的,否则也不会把DP写错了囧。。
还有就是C是有朴素算法,为什么不先写个对拍呢?真是NC啊囧。。。
弄测试数据的时候不要总想着极端的,极端只能测试一些点有没有处理正确,不能测试算法是否整体正确啊。。
哎。。总而言之言而总之我是个大大的NC、SB、弱菜。。
但神奇的是难道是我信春哥春哥保佑我么?前400晋级最后我正好398名。。。无语了。。

10 thoughts on “网易有道资格赛-1

  1. ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

  2. ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

  3. ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

  4. ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

  5. 卧槽怎么队形了囧。。ORZLS所有神牛!!!!!!!!!!!!!ORZLS所有神牛!!!!!!!!!!!!!ORZLS所有神牛!!!!!!!!!!!!!ORZLS所有神牛!!!!!!!!!!!!!ORZLS所有神牛!!!!!!!!!!!!!ORZLS所有神牛!!!!!!!!!!!!!ORZLS所有神牛!!!!!!!!!!!!!ORZLS所有神牛!!!!!!!!!!!!!ORZLS所有神牛!!!!!!!!!!!!!ORZLS所有神牛!!!!!!!!!!!!!

  6. ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

  7. ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!ORZ神牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>