洛谷黑题学习笔记（1）：树上的数

这题是CSP-S2019第二轮考试的第一天的第3题。洛谷上大家对CSP-S2019六道题的难度评级为

题目	难度等级	难度颜色
T1 格雷码	1级：普及-	橙色
T2 括号树	4级：普及+/提高	绿色
T3 树上的数	7级：NOI/NOI+/CTSC	深蓝色
T4 Emiya家今天的饭	5级：提高+/省选-	浅蓝色
T5 划分	6级：省选/NOI-	紫色
T6 树的重心	6级：省选/NOI-	紫色

树上的数是难度级别最高的题。这个级别的题被称为黑题。但不知道为什么难度颜色是深蓝色而不是黑色的。
对于我这种菜鸟来说，没做之前我甚至怀疑自己看不懂题目。当能力与题目难度差距过大时，经常会出现看不懂题的情况。

题目看了一整个下午，终于看懂了是什么回事。因为差距过大，思路当然是没有的。这种情况下，只能直接在网络上搜题解了。因为题目较难，能搜到的题解比较少，总共有十篇左右。
能写出题解的人，通常意味着他本身已经学懂了。但是，自己心理明白，不意味着有能力能讲得明白或写得明白。所以，挑选题解非常关键。
我先大致浏览了所有的题解。根据这些写题解的牛人的思路，对于菜鸟而言，这道题分三个步骤比较好：菊花图链正解。
菊花图我用了一天的时间看明白。这一步感觉还好，不觉得难。
链我理解起来就比较吃力了，用了两天才看懂。
到了正解这一步，感觉就很难了，尤其是边和顶点根据优先级形成链这一步被长时间卡住了，前后花了四天的时间才完全看懂。期间草稿打了几十页，并且多次倍感沮丧。

这七天的时间，几乎全都用来做这道题了。
之前也有过两次做题超过一周的经历。
一年半之前做“跳房子”，这道题的难度是第5级“提高+/省选-”，那个时候我刚开始学信奥，足足学了一周才明白。
半年前做“保卫王国”，这道题的难度是第6级“省选/NOI-”。当时好多知识点还没学到，图的链式前向星表示法、线段树、树链剖分等，学这些知识点再看题解，足足用了两个星期。
这几次的过程，虽然都比较痛苦，但是收获不言而喻。

我在知乎上看到出这道题的人在上面解释当时出这道题的经过。但是下面有不少人在骂他，原因是题目太难了。其实这道题出的很不错了，能碰到难题也是一种幸运。竞技本来就非常难。正因为难，才有很多人前仆后继乐此不疲。
另外，2019年CSP-S第二轮浙江有一名选手得了600分，也就是说这题做出来了。
另外分数在580~599之间的浙江有5人、安徽 1人、北京1人、江苏1人、山东1人，这些人这道题要么完全做对了，要么得到了大部分的分数。这说明还是有一些人，有能力做这个级别的题的。与其指责题，不如努力提升自己。

了解信息学竞赛请加微信307591841或QQ群581357582