数竞MO的内容包含四部分:
代数(函数方程,复数…)
数论(连分数,CRT…)
组合(图论…)
几何
信竞OI的内容包含五部分:
字符串
数据结构
组合(DP,贪心,母函数,博弈…)
数论和代数(拉格朗日…)
图与树
可以发现数竞与信竞在数论和组合方面有较大相似。
而数竞的代数也对信竞是有所帮助的,这也就意味着这两个竞赛可以互相促进。
关于信竞:
字符串
字符串题目解法类似,算法数量少。
较难的字符串本质上是组合问题。
数据结构
数据结构是信竞的大项,种类繁多,套路复杂。就像数竞的不等式。
积累套路是最有效的提升方法。但依旧会有阻碍。
组合
组合是信竞的难点,所有杂题包括二进制,分治都是组合问题。
做组合题很依赖大脑中的“灵光一现”。当然,也正因为做组合题的方法较多,如果尝试某种方法久而未果,最好尝试新的方法,很可能会有收获。
信竞大部分时间都在攻克组合,所以应该有时间学习组合在常见方向上的应用。
数论和代数
传统类的数论套路有限,多做一些题就可以了。
代数则对基本功要求较高,通过训练会有较大提高。
大部分的这类问题都是考察熟悉而非聪明。
图与树
信竞的图论与数竞不是一个东西,
图论有大量复杂的套路算法,同时又有较高的思维难度,高水平的图论题都是作为压轴的。
多练组合是最好解决之道。
后言
信竞对师资要求最少,数竞则较高。
但是这两者都是只要能建立体系,就能有提升。
佬能加个好友吗