7
1
2015
0

两年来我都学会了什么

 

明天出发省队集训,回来没几天就要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的题能拿到较高的分数

 

我已经看到结局了

 

Category: OI | Tags: | Read Count: 2002

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com