又是两天的比赛,昨天的比赛题目太变态,一道题也没出,集中处理了一道题目,感觉思路没错,样例也都过了,可惜一直wa,到最后也没调出一道题目,题目很难,备受打击。
今天的比赛出了两道水题,最后一题暴力解决,直接打表,打了60万个数的表就过了,之后一直再跟第三题做斗争,没接触kmp算法,所以直接也是暴力处理,样例也都没问题,可惜一直爆内存,纠结了好久,改用map来存就成了超时,比赛的最后听到隔队伍a了第三题,用到了kmp算法,要好好学学kmp算法,以后再遇到子串类的问题 就能轻松解决了。第9题,看着通过人数挺多,看了一会没看懂题意。第10题队友们也研究出来了,但是wa,可能有什么地方没能注意到,到最后也没能调出来。
总结这次比赛,有好多好用的算法还需要去学,就像今天的kmp算法,还有java对于大数据的处理,java里面处理问题的一些模板都要熟悉熟悉。
开学三周了,这三周里学习的确没有什么效率,态度没端正,没有专心的去学习acm,现在意识到了自己的错误,接下来会认真对待acm,努力学习。