ccpc-wannafl总结

说实话今年的ccpc-wannafly对我来说友好很多,首先寒假打比赛如果不是跟着一位dalalo来,我可能就要爆零了,而且寒假讲的知识也非常的困难,以至于可以让我消化很久,说实话,这次的camp除了温度其他的觉得都挺好的,虽说不想像寒假那样都是难度很高,而且基本上都是原题。

不过对我来说挺好的,对我来说难度较为适中,虽说基本上都是原题,不过我自己真正做过的原题就一道并查集的水题,其他的都还好,day1我做出来了四道题。

但是,当我比赛完之后看到还有几道div2难度的a题b题我没有做,其实我心里有点难受,不过其实这也应该怪我自己的意志力,很佩服那些在三四十度下的机房里还能写出来很多题的dalao,想我也只能写出来四道题。

然后讲的课程也很适中,其实中间讲数论时我很期待杜教讲杜教筛,不过杜教讲完狄利克雷卷积和莫比乌斯反演就结束了,让我有点遗憾。

图论讲的k短路,强连通分量因为之前就似懂非懂所以能勉强听懂,当然想最短路,欧拉回路这些很简单的当然没问题,不过差分约束 ,prufer序列真的好神奇,然后理所当然的没听懂,不过prufer序列感觉应该是听懂了不过应用上还差了点,二分图的话现在我还是只知道概念,给我一个图我能用大眼观察法判断是不是二分图。

不过让我受益匪浅的可能还是数据结构了,因为我相对于其他方面目前还是数据结构比较强,不过第一道题给定m次询问求区间l~r的矩阵从左到右的连乘积,让我深刻认识到了栈也不是我当初想的那么简单,而且我还知道了为什么分块分的是长度为√n的区间,当然想什么主席树平衡树还是没有懂怎么互相套,也没有听到扫描线之类的,不过想想要是真讲扫描线那不就和寒假难度差不多了,而且讲了也不一定能听懂。

dp是wls讲的,我发现背包问题除了背包九讲的那些系列还有其他的问题虽说寒假也了解到其他类型,比较那是区域赛没有人A的题,明明是依赖性的背包,但就是不能转化成树型dp,说真的现在还有点疑惑,不过当初听懂了,那样回去复习一遍应该就好了,然后对于困扰了我很久的石子合并问题也在wls( ac老师?(:大雾 )讲解先迎刃而解,其他的dp有简单的有难的我也就不说了都是2k+的dp等我先刷懂1500+的dp再去研究也不迟。

至于字符串应该是我听的对我最友好的一节课了,毕竟kmp,hash我都会还有马拉车算法我虽说没学但也去了解过,然后ac自动机我才发现是这么简单,当然主要应该是我之前去学trie的时候那些博客各种口胡,反正就是看不懂,然后听讲师讲完的时候trie和fail树都差不多懂了(虽说当时没懂)然后ac自动机也差不多懂了原理,然后我去网上查到fail树依然还是各种口胡,也幸亏我差不多理解原理了,这才能看懂,最后还有岛娘讲的fft也。。。不知道说什么了自己还是太弱,强大的fft还是要学的。

之前写题的时候重现了各位dalao(神仙)的英姿,震撼不已,说实话真的没有想到那些dalao强到这种地步,总得来说收获挺大。

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注