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

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

 

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

 

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和数论知识

 

以上