2020暑假训练总结之:nsh

暑假一个月的时间过的很快,但也学到了很多。刚开始总是幻想着自己会变强,然而一个月下来之后还是菜成了狗。从最初的线段树只会套用板子,到现在会写写最基础的题。还有每周六,学长蹭来的河理训练赛的题。在写的时候只会注意到自己一直wrong,而大佬确实已知AC。到了最后结束的时候大佬基本都AC。这让我认识到了自己有多菜。这个暑假也刷了很多学长拉的专题。从而是我这个在暑假之前只会搜索,简单并查集,01背包的人。学会了:线段树,最短路,最小生成树,KMP&&扩展KMP&&MANACHER,博弈论,强连通,状压DP,二分匹配,网络流。然而我大部分都是用的模板在加上自己的稍稍改进。特别是状压DP,刚开始写的时侯发现自己啥都不会。之后便去搜题解,发现自己还是看不懂,无奈之下就只有去学二进制。刚开始学的时候一脸的苦恼。觉得非常的难,经过了自己去洛谷上慢慢的刷题终于能懂了个大概之后再去看状压DP发现还是不懂。到最后只有用别人的板子慢慢的一点一点的写才慢慢的懂。特别是在强连通中看不懂代码的烦恼被无限的放大。而在看到紫书的时候居然上面有这类问题直接用模板。所以直到现在我还是只知道用什么方法不知道怎么写。从而到现在还是用着别人的模板。虽然学的时候很苦恼,但写对了的时候却很爽。总之要贵在坚持。总之在这个暑假中投入了不少的精力也学到了很多,同时也真正的认识到了自己有多菜。总之基础非常的重要。

posted @ 2022-10-22 18:53  河南工业大学算法协会  阅读(3)  评论(0编辑  收藏  举报