分数：100 + 40 + 25 + 8 = 173。

T1

调试花了过多的时间，一共调 5 次，每次都是过了小样例过不了大样例，每次都修改了一些，最后 AC 了，一共花了 2.5 H

T2

想了一个假做法，复杂度和正确性都不对，过了除了最后一个大样例外的所有样例。做法是跑 MST，然后遍历每个乡村考虑能不能用乡村中转来替换目前的这条边，但是这个方法也调了好久，甚至比我赛后写正解调的都旧。一共花了大概 1h，没时间想了。

T3

大概花了 10 min 打了一个很暴力的暴力，然后发现不用每次枚举左右端点，只用枚举左端点和所有的可替换的词就行了，又用 10 min 修改了一下。

T4

花了5 min 打了一个全排列，然后最后五分钟就去检查我提交的代码了。

总结

这次主要的问题在于第一题花费的时间过于长了，主要问题出在代码能力和调试能力，以后做题考试要着重练习这种，可以 AC 后看一下题解有没有更好实现，还有写代码的时候脑子要清晰，最好先把方法记下来，使得尽量一次性写对。