2021.8.6NOIP模拟赛总结

T1

很水，记录一下哪一个字母被改成了哪一个即可，然后枚举整个字符串判断是否出现冲突

T2

惨痛的教训。
明明可以直接用并查集，然而我直接看出二分答案然后就陷入二分答案无法自拔。
发现一个问题，自己在发现一个接近正解或者能够拿很多分的代码（本题为\(O(nlog^2n)\)）时总是只想到顺着这个思路一直想，就只想到对现有的算法进行一个优化，然后有时候并不能这样做。

例如本题是想到二分再跑最短路，想优化的时候就只想到怎么把二分和最短路拆开，然后二分的时候通过某种方式降低最短路的时间复杂度。总之就在二分和最短路中出不去了。

事实上二分的时候也可以只扫一边整个图判断ST连通性。。。。

也就是说白了这种时候大多是对题目的性质的挖掘还不够，要换一种角度去考虑自己的算法，理性分析一下哪些操作时没有必要的，才能够做出正解。

T3

像树形背包，还做过类似的题目。
最后居然把树形背包打成\(n^3\)，而且做法也是半假的。。。