关于标签系统的说明

学术版

chen_zhe @ 2022-02-13 11:36:43

由于现有标签系统存在一定的问题，例如事无巨细地将一个大类的所有细小算法全部列出（如图），以及出现了一些无用 tag，例如 NP 问题（该标签已被删除）。这使得 tag 难以很好起到对做题人的启发作用。

基于这些原因，在近期我们会对标签系统内的各个 tag 进行一些重整，尽可能保留骨干的 tag，剔除掉部分无用 tag，同时根据实际情况补充收录部分 tag。

本贴禁止无意义回复。

changelog：

2022.2.14 来自 @StudyingFather

  1. 删除了一些粒度过细的算法标签。一类问题如果有多种算法，只保留该问题的标签，不再保留该问题下各算法的标签。例子：「Dijkstra」，「SPFA」等（只保留「最短路」标签），「AVL」，「Splay」等（只保留「平衡树」标签）。
  2. 添加了一些以前没有的算法标签，例子：「矩阵树定理」，「双指针」，「信息论」等。
  3. 对标签树进行了路径压缩。因为标签系统限制，之后的标签将统一采用两级结构（算法大类下划分具体的算法）。
  4. 区域部分，添加了一些省（区，市），以解决一些省选题无区域标签的问题。例子：「广西」，「贵州」，「江西」等。

by BFSDFS123 @ 2022-02-13 11:38:06

2001 这个tag能改改吗

by BFSDFS123 @ 2022-02-13 11:38:32

有很多2001年以前的题目

by myee @ 2022-02-13 11:39:37

2077

by LongDouble @ 2022-02-13 11:39:40

圆方树

by 369Pai @ 2022-02-13 11:39:46

有些细小算法之间也有区别（比如用桶排实现的不一定能用快排实现），是否应该保留？

by _biscuitbc @ 2022-02-13 11:41:02

生成树里面为啥没有 b 姓算法啊，还是被归于了 生成树的另类算法

by 老子是北瓜 @ 2022-02-13 11:41:14

有的题标了一些不能使用该算法AC的tag，这些是不是该从题里去掉

by Leasier @ 2022-02-13 11:42:02

想起了我之前的一个帖子：https://www.luogu.com.cn/discuss/347941（

by Rubidium_Chloride @ 2022-02-13 11:42:07

个人认为 CF 标签就做的很不错，爬 CF 题 的时候能不能把标签一起爬下来啊

by eEfiuys @ 2022-02-13 11:43:49

有些 tag 没有对应题目，例如简单密码学

| 下一页