OceanEye's Blog

很多人即使只见过一面,已经算见过了最后一面。

I’m Back

如果要是认真的算起来的话,我应该是在高一下学期AFK的……主要是高二那段时间实在是太浪太浪了……玩的飞起。

现在回首当年要是少玩一点说不定就进省队了【笑】

现在要重新开始捡起当年学过的知识,准备备战ACM了,目标先在学校里面参加的考试都屠个榜吧,毕竟现在给新大一的练习都不算难。

而且而且,我还没到我的巅峰时期的状态,还记得我曾经是一个数据结构选手【唯一搞不懂的就是LCT【太菜了】】,数学题摸奖选手,部分分选手,但是就是这样还是在高一的时候rush到了全省81名的位置【差一名进Day3】,大概那个时期就是我的巅峰吧。

那段时间其实自己会的算法说多不多,说少也不少了。能想到的都会,甚至还搞过一点点人工智能的东西。不过随着高三的到来,那些算法都被抛之脑后了。

现在再见到算法竞赛,要我现在给自己定下复习顺序的话,应该是

DP动态规划

区间DP,背包问题,数位DP

树形DP

DP的四边形优化,斜率优化

数据结构

线段树,可持久化线段树

平衡树,可持久化平衡树,替罪羊树

树套树

KD树

字符串

KMP,拓展KMP,AC自动机

后缀数组,后缀自动机

回文树,回文自动机

路径压缩

数学

图论