题出的很好,下次别出了。
此次没有参与出题,但是角逐前几天我想看看那些题都是什么毒瘤工具,于是最末在前天和今天断断续续做完了。
前天晚上用了大要20分钟做完选择,7分钟做完第一个阅读,然后来到第二个阅读。
现实上在此之前那题被出的时候我就看了还讨论了一下,花半个小时大要理解了一遍代码在干什么,所以我现实上是又从头理解了一遍。但是因为我空间想象力比力差,阿谁模仿我仍是做了非常钟摆布。
然后我就去睡觉了。
今天上午我颁布发表下战书来做第三题,然后
记住那个 flag。
下战书我起头阅读法式。
代码一开头就是 prufer 序列,然后我理解了一下,发现我理解不了(其实是定义都不记得了),于是跳过。
后面的 dfs 关于各个变量的意义又理解了几分钟,次要是在理解鸿沟问题。
接下来是看 solve,发现庞大长,然后上下翻来翻去看了半天,次要是又不记得变量含义。有一说一那就是长代码的害处。
于是在我看完代码的时候就已经到 20 分钟了。
然后秒了三个判断,单选第一个模仿了五分钟。
单选第二个呢,我就在那嗯模仿。从 pos 序列到边集花了大约7-8分钟,从边集到树的形态花了大约非常钟,此中包罗若干次优化树形,然后数给出途径的长度花了五分钟,那个时候才起头看选项,发现 leaves 区就有区别,于是模仿一下 dfs 过程算出了 leaves,然后选出来的。所以说那个题花了半个多小时。
然后单选第三个我想了5-10分钟证到了 O(n)。
如许,全数加起来,最末那题花到了68分钟。
然后 fx 就需要白丝 3.4 次!!!11
然后看了补全,第一大题秒了,一看第二题,有根树同构,草,重量级
看了看算法描述,想了五分钟没看懂,于是间接看代码实现。
然后发现懂了。花了非常钟做完了。
还学到了 vector 是重载了 < 的,暗示字典序比力,好奇异。
所以最末仍是阅读后两道其实太重量级了,觉得就是为了创似人出的,不是为了考察出的。
题出的很好,下次别出了。
fx 什么时候 3.4 次白丝!