今天又模拟考了。
三道题300,得分150。算是正常水平发挥吧。
Q1:字母游戏igra.cpp
比较水,记得初中时就做过原题,很清楚地记得当时时间复杂度O(n)的写法,但这次加上结构体的代码只拿到了一半分,具体还是因为时间复杂度不会算。认为的O(logn)变成O(n*n)…… Orz。。
Q2:括号迷宫bracketmaze.cpp
题目根本没有暴露这是迷宫类DFS问题— —||。。 但是DFS分两段而且两段长度相等且最后必须到达边界还是很愉快的把考试时的我干掉了。
Q3:数字序列vie.cpp
其实第一开始时本来不打算做这道题的。很浮躁当时(%¥@#%¥*%@#……)后来总算静下来好好想了想然后就A了(吼吼)。这道题感觉考的是代码组织能力。很烦人的各种细节忘一点就WA,不过还好。。
第一题最后还是TLE了。。在老师帮助下改A。第二题在讲解时发现DFS的边界完全和我想的不一样。。。好在还是想通了最后。
总结下:这次感觉到了心态的影响,其实中途想放弃的说。还有我现在的代码能力很让我费解:实现能力还行但有时写出来的东西真心纠结的可怕。。。所以还是有待提高。。
总结完了。