@OceanEye4年前
11/15
13:20
如果要是认真的算起来的话,我应该是在高一下学期AFK的……主要是高二那段时间实在是太浪太浪了……玩的飞起。
现在回首当年要是少玩一点说不定就进省队了【笑】
现在要重新开始捡起当年学过的知识,准备备战ACM了,目标先在学校里面参加的考试都屠个榜吧,毕竟现在给新大一的练习都不算难。
而且而且,我还没到我的巅峰时期的状态,还记得我曾经是一个数据结构选手【唯一搞不懂的就是LCT【太菜了】】,数学题摸奖选手,部分分选手,但是就是这样还是在高一的时候rush到了全省81名的位置【差一名进Day3】,大概那个时期就是我的巅峰吧。
那段时间其实自己会的算法说多不多,说少也不少了。能想到的都会,甚至还搞过一点点人工智能的东西。不过随着高三的到来,那些算法都被抛之脑后了。
现在再见到算法竞赛,要我现在给自己定下复习顺序的话,应该是
DP动态规划
区间DP,背包问题,数位DP
树形DP
DP的四边形优化,斜率优化
数据结构
线段树,可持久化线段树
平衡树,可持久化平衡树,替罪羊树
树套树
KD树
字符串
KMP,拓展KMP,AC自动机
后缀数组,后缀自动机
回文树,回文自动机
路径压缩