205.9.2 总结
因为没建子文件夹,所以爆零了,分数估计是 195。
T1
T1 这题我还真的不会。我一开始看到这题后我就果断打了 60 分。没有在这题上花太多时间。
后来考完之后我看了题解发现我只需要维护一层的节点信息就可以了,因为我只需要求出根节点的值,直接用优先队列维护就过了。
T2
这题我也不太会,在想了一会后我写了个 40 的部分分并且过了样例。这个时候我在思考如果 a<=b 的时候该怎么办。
但是可能是被这题的输入格式误导了吧,我也不太懂,就是我感觉因为交互库是读入这些回答的,所以 a<=b 也有可能有解,但需要 n^2 判断。
于是我就没有继续往下思考了,因为此时时间已经不够,我当时确实不太理解这个交互题到底怎么搞。
后来我仔细读了几遍题后发现如果你在已经知道 a,b 的情况下就能判断是否有可能无解就返回 -1。
我感觉这个问题有点蠢,但是我考场上读了几遍题确实没理解这个意思。这很不好。
T3
我感觉我在这题上最接近正解。
因为当时我不太会做其他题,我就放了比较多的时间去写 T3。但是事实证明我花了更多时间在 T4 上。
一开始我就把 n,m,v <= 6 和 v = 1 给写完了,然后我发现 v = 2 也非常好写。花了大概二十几分钟就写了 60 分的代码。
但是我当时没有想到,或者说是我想太多了,因为我想一个区间内会有大于它的,这显然不可能,所以把 v=2 改写一下就可以过了。
T4
这个题我一开始就有了 60 分的思路,但是不知道为什么 25 分那一档一直没过,后面因为部分分冲突直接写了 35 分。

浙公网安备 33010602011771号