第二次考试实在是太虚伪了,题目的数据量无限给大,措手不“稽”让我非常绝望。
虽然考得不好,但还是要总结一下。
第一题是一道非常强势的暴搜,我去做了两次优化,结果错了一个点,非常绝望;
尤其是范瓜皮非常成功地用了一波失败的哈希表,还超时了。
第二题也是非常虚伪的暴搜。数据量只有一百,三重循环也不会超时······
第三题是一道非常虚伪的水题,黄董郑重其事地告诉我这道题要用递归,我果断放弃了,然后去优化第二题,然而并没有什么卵用;后来我发现第三题是一道水题的时候已经来不及了。
第四题实在太水,知道字符串和判断的人都会做。
总结:程序要保证对,时间复杂度还是要先计算一下的,不会出事情的话暴搜也是非常好的。