20220908

20220908模拟测试

三道题，满分300分，预估100分，实得0分。

第一题就按照题意去写就可以。因为没有讨论一些特殊情况以及一个非常严重的问题——freopen输入打错了，导致一分也没得到。惨痛的教训。

第二题想到了正解的思路就是从浅层节点开始处理，然后传递到深层节点，按照比较贪心的思路就是从1号城市到i号城市路径中首先处理深度比较小的坏边，这样这条边能够影响到更多的边。但是因为代码能力不足没能实现。

第三题上花费的时间最长，一直在思考如何转移状态，直到结束也没能完善好，困扰了我非常多的时间。

总之就是还是要提高自己的代码能力和各种数据结构的熟练度，提高思维能力。