爆炸!
这次考试让吾重新认识到了暴力的重要性。。。
好吧,牢骚就发到这儿,下面进入正题:
第一题:根本不需要优化,暴力的以a+b的方法就能过。。。
第二题:还是不用优化,三层循环完美避开超时。。。
第三题:开始时的方法是建立一个[<=10^5][<=10^5]的数组并初始化为0,然后通过三层循环,逐个输入蘑菇的坐标,然后以这个蘑菇为定点,横列、竖列和斜列都++,然后每一层都搜索一次,直到有一个点的数值到了4+k之后就可以直接输出当前结果,但是调试之后显然发现这么做只能过百分之五十的数据,于是可以把它优化为一个一维数组,可以省很多时间~
第四题:这只是一个灰常水的字符串题目,按题目要求输出即可这也是我唯一一道没有想太多的题目qaq,结果就过了。。。
总而言之,暴力在当前的信息学习中还是起到了非常大的作用,信奥的确要考难题,但并不会都是难题,更多靠的是对题目的感觉和熟练度。
总之,这次考试,确实给我提了个醒,下次一定要注意!