若何评价洛谷 CSP 2022 第一轮模仿赛?

刚刚阅读1回复0
zaibaike
zaibaike
  • 管理员
  • 注册排名1
  • 经验值169495
  • 级别管理员
  • 主题33899
  • 回复0
楼主

题出的很好,下次别出了。

此次没有参与出题,但是角逐前几天我想看看那些题都是什么毒瘤工具,于是最末在前天和今天断断续续做完了。

前天晚上用了大要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 次白丝!

0
回帖 返回游戏电竞

若何评价洛谷 CSP 2022 第一轮模仿赛? 期待您的回复!

取消