于是紧接着又发了第二篇。
关于这次去完纪中以后的感想,写完后总觉得少了些什么,因此就发一篇小目标集合来凑数补充一下吧。
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和数论知识
以上