纪中集训总结 && 新学期目标

于是紧接着又发了第二篇。

关于这次去完纪中以后的感想,写完后总觉得少了些什么,因此就发一篇小目标集合来凑数补充一下吧。

Part I:图论

这方面我去之前就是很有自信,事实证明像基础的最短路、生成树什么的都还没有忘,在纪中打比赛的时候也把树链剖分、lca和tarjan捡起来了。

然鹅……我的网络流,怕是忘到蓬莱仙山去了( ̄ェ ̄;)。

图论基本是最依靠数学建模的一种算法,近来很多图论算法都要求和其他算法组合应用,因此只会写基础的代码是不够的。各种优化、不同的形式以及一些奇怪的拓展都要再多熟练。

改正迫切程度:★★☆☆☆

Part II:动态规划 && 贪心

说实话去纪中之前我会打的最难的dp就是背包-_-||,还一直分不清滚动数组和状态压缩-_-||。

还好在纪中经过了两轮dp && 贪心专题的洗礼,水平应是有了较大的提升,但是在写方程的时候仍会感到不知所措无从下手,而且很多时候状态从一开始就是错的,不仅方程麻烦,还甚至可能导致错解。反观302大佬们一上台讲dp到了方程就是一句:“转移显然~”

(╯°Д°)╯︵┻━┻

(╯°Д°)╯︵┻━┻

(╯°Д°)╯︵┻━┻

所以要怎么办呢?

多写题

多写题

多写题

改正迫切程度:★★★★☆

Part III:数据结构(是谁说NOIP不太需要数据结构的?!(╯°Д°)╯︵┻━┻)

Emmm…...

至少我的线段树写的还不错。

但也就没有别的了(╯°Д°)╯︵┻━┻。

虽然会一点splay和链剖,但是写起来正确率奇低无比,更不要提什么LCT和别的高深莫测的玩意了……

要不是NOIP没那么高要求,我可能都会年年挂在数据结构上..(。•ˇ‸ˇ•。)…

改进迫切程度:★★★★☆

Part IV:字符串

对于一个只会写trie的人,你希望他去看AC自动机?

对于一个连KMP和Manacher都不够熟悉的人,你希望他去写SAM?

所以这才是重点啊!重点!

我连基础的东西都没有搞懂,就不要去谈高端的算法和数据结构!

因此先从重学KMP开始……(虚)

改进迫切程度:★★★★★

Part V:分治

想起第一天的模拟赛中那道奇葩的二分题……从那以后我再也不敢轻蔑地认为二分是很简单的东西了。

基本上来说思想我已经悉数掌握,但是对于代码的熟练化,以及对数学模型的熟悉还要更进一步

改进迫切程度:★★★☆☆

Part VI:STL

无法可想……这东西竟然在这次成了我的水分神器。

不过还是要进一步提升代码实现能力,以免有想法却写不出来

改进迫切程度:★★☆☆☆

Part VII:搜索

对于启发式的A*和IDA*看来是要好好提升了,迭代加深也是必不可少的重点之一。

同时要提高正确率(无数道挂掉的暴力题血淋淋的教训)

改进迫切程度:★★★☆☆

Part VIII:数学

这方面倒是我现在比较自信的一点,因为纪中训练期间找到了超优质数论博客,看的津津有味,同时又掌握了一些位运算的基础,对于快速幂、拓展欧几里得和组合、逆元等都十分熟悉了,唯一需要加强的就是矩阵和矩阵快速幂,以及它们在dp上的应用。

改进迫切程度:★☆☆☆☆

Part IX:目标

熟悉全部图论算法,多写tarjan和树剖、lca;把dp作为训练主项目,强化各种专项;重新学习字符串算法;多打新数据结构并在网上找好的模板学习,平时多应用STL和数论知识

以上

原文地址:https://www.cnblogs.com/dedicatus545/p/7440569.html