您的位置:首页 > 其它

夏令营第一周总结

2016-08-11 19:50 288 查看

开营测试

感觉这将会是夏令营考得最好的,因为当时出的题基本都是在暴力的基础上加一些算法和技巧就能A的题,然后我写了很多的暴力,接着就得了很高的分……

状态压缩DP

之前学过,然后学得也不是太难接受,接着做的题目除了一道很难的题以外都已经A了。主要就是效率不高,对这种写法不熟,错了调程序的时候很痛苦,明明知道这种做法是对的,可就是找不到哪一个细节错误,基本上每一题都要调很长时间才能勉强做出来,肯定是做的题不够多,所以还需要继续努力。

字符串处理

这个部分可能是最没有掌握的吧,主要是刚理解完kmp和manacher,还有扩展kmp,然后做了几道题,写了一个总结,但是新的知识又来了——后缀数组,做题还算比较快,但是就没有去写前面题目的总结。结果题目做了,总结没写,后缀数组还没完全理解,甚至连题目,或者说是模板都没有打,然后又来了一个Trie,不过这个还可以接受,因为并不算很难理解,打代码也不会很困难,接着也是做了几道题,在原题库上交了很多次都不对,各种RE、TLE、MLE、WA都有,不过没有在vjudge上交,所以看到的就是一次过……

网络流

或者这是学得最轻松的吧,来夏令营之前觉得无论学什么,这个肯定会学,然后就不停地啃书、查资料、看代码,最后总算是理解了,做了很多的题目,把一些觉得有价值的拿了出来写了总结。然后现在学的时候打网络流的代码显然比别人快,而且别人还在费力地去理解Ford-Fulkerson、Edmonds-Karp的时候,自己已经在用Dinic刷题了……然后又是一个比赛,一共5题,其中3题都是做过的,然后有一道题目也看过,但是并不会写……现在做过的题也A了,不过还是很坑……

第一周测试

虽然没有爆零,但其实和爆零也没什么区别,第一题是数学题,根本不会,说明数学还是比别人要差一点,很多的东西都不懂,像之前的GDOI一样,day1的第一题同样是数学题,然后真正爆零了。

第二题是一个类似用SPFA迭代求解的题,但是因为自己代码写得不好,然后就错了……

如果写得好一点,或者早想到,应该就能对了……

第三题参考程序写的是extend-KMP 显然是因为自己不够熟练,考试的时候才不会打,明明想到要这样做,可就是不会打……

第四题是一个DFS套最大流

不过这种类型的题之前倒是没有遇到过,长见识了……

貌似自己写的最大流是因为构图才错了……

总之,自己没学好,就不能怪题难,要自己多做一些题来弥补自己与别人之间的差距

结尾语

Maple总是说我好菜,感觉自己确实很菜,还是要继续努力,之前太懒,不知道去做题,不知道要去弥补差距……

还有好多总结没写、好多题没做、好多题没改完啊……
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: