[关闭]
@xiaoziyao 2021-04-07T02:36:24.000000Z 字数 731 阅读 948

文章阅读指导

其他


难度评级

分4个方面描述:思维/算法(数据结构)/码力/综合
最高10分,最低0分

思维

0:板子题或裸题
1~2:简单的读题和转换的思想
3~4:简单的状态转移公式或者通项公式
5~6:难度中等的式子,需要运用一定的数学知识,或者思维比较巧妙
7~8:推式子较难,数学知识较难,可能会运用一般的数竞知识,或者思维及其巧妙
9~10:神题,式子基本上是精神污染,涉及较难的数竞知识

算法(数据结构)

0:简单数学题,或者简单读入输出题等
1~2:大模拟,枚举,排序,不带剪枝的搜索,普通数学题,普通dp,普通链表队列等简单数据结构等
3~4:一定技巧的模拟或贪心,高精,拓扑,哈希,并查集,普通构造,简单分块,简单的图论,剪枝搜索,树状数组,线段树之类有一点技巧的算法或数据结构等
5~6:矩阵快速幂,珂朵莉树,分层图,线段树,树状数组,平衡树,较难构造,字符串操作,左偏树,计算几何,主席树,网络流,二分图,树链剖分,差分约束,后缀数组,普通图论,莫队,单调队列优化dp,爬山,模拟退火等
7~8:K-D Tree,博弈论,点分治,动态树,带花树,树套树,圆方树,斜率优化/四边形不等式优化dp,GSS/Qtree毒瘤线段树平衡树树剖等
9~10:lxl毒瘤分块(Ynoi)等

码力

综合

OJ自带的评分,再加上个人的想法
0:大水题
1~2:水题,普及T1,T2左右
3:简单题,普及min(T3,T4)左右
4:普通题,普及max(T3,T4)左右
5~6:较普通题,TG平均水平左右
7~8:难题,省选或NOI难度
9~10:神题,集训队或IOI及以上难度

样例

题目简述:5/3/5/5/线段树
代表这道题思维难度与码力难度中等,算法难度较简单,综合难度中等
简化版:5/3/5,即省略后两个评价

添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注