lemonoil


OI__nothing is impossible


康复计划

康复训练计划

0.5

\( \frac{1} {2} \) $ \sqrt{ 42 } $ $ \sum $

计划目标,退役前实力的$1/2$,有这种实力,然后NOIP2018正常展开的话,省一应该很轻松吧! 现在想起来,自己的退役还真是不容易,明明那么厉害的说,死一道模拟与图论,T2认怂,然后370GG。。。还真是可惜。 NOIP2018了结一个心愿吧。目标400+就行了。 (貌似还是有一点肌肉记忆的,比如0.5s的include)

算法类

模拟

成不是模拟,但败也许模拟。 模拟题一定要对!!!! 分析坑点,设计小函数,逐步解离问题,不要一次性整太多然后。。GG,混乱、凌乱、慌张、放弃。 脑中设计特殊,rand chek一般。

DFS\BFS

DFS与BFS好好练一练为NOIP2018打下基础。。。 NOIP2018还是要考的,看现阶段发展,暴力依旧是保底神器。

DP

树规不知何时会降下来。 先解决简单的区间DP、线性DP(用于数学打表也好啊)、状压DP、数论DP、斜率DP、单调DP。。。貌似挺多的啊,那就旧题重做吧。避免重新跳进TopCoder的DP深坑之中。解决省选级别以下的题目就行了。

贪心

走一步看一步。。。预计补全高山算法的核心纲要? 这个名字挺别扭的,有机会出道这种类型的题目吧。

数论

扩展欧几里得去年坑死了好多人呢~~ 好吧,CRT、EX系列(除去卢卡斯(今天看我写的EX—lucas,%%%我当年那么强?!))还是搞搞。 什么当时完全不会的莫比乌斯反演现在却。。。 FFT之类的肯定不会涉及了,稍微看看就行了,反正大学又要傅里叶。

图论

各种Tarjan以及桥、割点之类的,支配树就这样吧。 最短路还是要熟练啊。SPFA、Dijk的特殊运用。 图论问题核心其实是数学的推导,基础的算法并不难,就像我现在还是打得出来Dinic一样(也只会dinic了。。。)

数据结构类

线段树、树状数组

做一些有思维深度的题吧,不要只做树套树。。。 NOIP2017的旧题试水,然后SPOJ上的各种Query?。。。还是选择SGU吧。 好好学习一下差分思想吧。

并查集

我的并查集系列简直神作啊,补充点例题就可以当做教材了!! 特别是看板娘

kinds of BST

Treap的再学习?没必要,跳过平衡树,复习我自己曾经的课件就足够了很详细的ppt。 以及理性看待 $2*log_{ \frac{1} {a} }^2 *log_{2a}^2$

splay的思维要学习,对于以后了解云端操作可能有帮助。。。更多的是平时设计的小程序利用splay的方式维护应该更方便吧。

RBT、AVL、SGT、Spiklist...sorry,大学(maybe)见。

计算几何就算了吧,我不相信会考,考也不会太难的说,最多旋转卡壳?

click it and link me

Launch CodeCogs Equation Editor