明天出发省队集训,回来没几天就要noi,已经没有时间去学一些其他的东西了
总结一下我作为一个OI选手的能力
dp:致命伤,虽然补了但依旧薄弱
数据结构:还可以,但只会做无脑码农题
网络流:一般,建模只有做过才会而且经常忘
计算几何:已弃疗,除了凸包什么都不会
字符串:只会做hash,AC自动机和SAM裸题,我一直在尝试让SAM完全代替SA……因为SA背不过……
数学:数论一般,反演差,数值算法一般,数学推导能力一般
搜索:嗯?几百年没写了
图论:一般,似乎很久没有做过了
提答:平时根本没有训练过,只会手玩
乱搞骗分能力:一场比赛最多骗上二三十……
脑洞/猜结论/打表找规律:较少yy出来
代码能力:大模拟根本不敢写
冷门知识:不多
喜欢的东西:
序列,树,n=10^5,O(nlogn),O(nlog^2n),分治
讨厌的东西:
语文题,卡常数,O(n),模10^9+7,高精度
而近几年noi的题……
dp13
数据结构8
网络流4
图论4
数学4
……
总体来看大约有1/3的题完全是暴力,1/3的题能拿一点部分分,1/3的题能拿到较高的分数
我已经看到结局了