缺乏一些技巧。\(\sf\color{black}{-10\ Mana\ (Creeper\ Veil)}\)
Ranking
100 + 75 + 16 + 10 = 201
剪枝技巧
NOIP中，有相当一部分题的部分分来源于对裸暴力的剪枝，其复杂度可能并不是很显然，且会涉及到很多算法。所以遇到不会只能打部分分的题，要评估各类优化，把能加的都加上。这次的 T3 就是一道考察剪枝能力的题，从裸暴力 \(16\) 分优化建图与枚举过程就可以拿到满分。
以下是剪枝的通常思路：
- 思考算法瓶颈
瓶颈顾名思义就是拉高算法复杂度的部分，因此对瓶颈针对性优化可以省去大量时间。 - 评估优化效果
大部分的优化都会牺牲一部分时间换取另一部分时间，甚至牺牲一部分分值换取另一部分分值，此时就要从常数，复杂度，分值等多个方面进行评估。 - 降低实现难度
优化的前提是算法正确性要维持，所以优化时要尽量保持代码结构，避免出现屎山。
贡献思维
通过拆分贡献解决问题是计数问题的重要思维。其核心思想为分类讨论，但在贡献中一般选择一个主元以代表一类情况，因此情况并不需要与主元有直接联系。分类讨论中可以适当使用除法原理处理重复情况。本次 T4 就是高端的贡献思维。
算法的掌握程度
其实 NOIP 并不会疯狂到考很多省选的算法，但是对基础算法的核心思想要有深刻理解。虚树和圆方树都是之前学过的算法，但这次考场上都没有想到，其根本原因是只知道算法实现，并不理解其将连通性转化为树结构的核心思想，只是简单理解为用方点代表点双这种做法。这说明有些提高组算法掌握还不够。