先说说都学了些什么吧。
1 . 三个算法专题，高精度，dfs，bfs，高精度基础应用没什么问题，dfs，bfs，题做了一些，但感觉还是不熟练，不是很能理解，还是得抽时间多练；
2 . 集训期间讲的并查集，最小生成树（prim，kruskal），最短路（Dijkstra，flyod），模板题能做，稍微变一下形就不行了，还是得努力学习，努力刷题，提高姿势水平；
3 . 零零散散地学了一些排序算法，素数筛法，结构体排序，map，set等等。。。。。。
然后再总结一下我这一个学期以来的学习经历吧。
我是从国庆节后，开始学习c语言的，开始基本上是瞎折腾，只学习了一些c语言的基础知识。然后差不多十一月中旬的样子，有几个学长学姐晚自习来宣传acm校队，然后我去听了宣讲会，觉得加入acm实验室能学到很多东西。
刚开始做题，刷完几道入门的水题后，就去学校的官网上做了一道题，当时费了九牛二虎之力才用c++中的字符串比较函数做出来的，结果做出来超时了，去群里问学长学姐才知道那是一道字典树的模板题，当时就隐约能感受到acm题的坑爹，以及算法和数据结构的魅力；
第一次讲座是高精度计算，当时听了觉得好神奇，可以用字符数组来解决超出int范围的计算。第二次讲座是dfs，当时听完很懵逼，回家做题更懵逼，折腾了很久才理解汉诺塔问题，那一个星期都不开心。第三次讲座是bfs，回家做题的时候，能做出几道水题，难一点的题实在想不出来的，翻了一下题解，然后写的，总的说来，在做题的过程中还是能明显感觉到自己的代码力有很大的提高；
集训前半段的6天中，学到了很多东西，并查集，最小生成树，最短路，欧拉回路等等，获益匪浅。还认识了许多志同道合，有上进心的朋友。总的来说，很开心。
就是其中讲的一些算法还不是很能理解，接下来还需要努力学习，为集训的后半段打下基础。还有就是要好好学一下英语，不然遇到英文题，因为读不懂题，做不出来，就太可惜了。
嗯，差不多就这样吧。
网友评论