2019-team0x03-0030

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[[Image(Standings.png, 700px)]][[BR]][[Image(Submissions.png, 700px)]]

== 概述 ==
3h
== 流水账 ==
开场各自看题，发现cjb光速过了B，十分迷惑。lmh上机签A，'''A1y12'''。sds上机签K，'''K1y29'''。lmh想上机写BC，但是lcd开场看B到现在都没有出，sds觉得不太对劲，于是让lmh先验一下样例。lmh发现自己读题漏了一个条件，做法假了，但是C题做法没有问题，上机写C。lmh写到一半换sds写F，'''F2y47'''。lmh很快写完C，'''C1y53'''。此时lcd开出BG，上机写B并把G做法讲给sds，'''B1y60'''，'''G1y68'''。lmh开出E，sds表示让lmh先上机，自己读完E后和lmh交流做法并确认了细节。lmh写完WA了，此时lcd开出D并光速AC，'''D1y118'''。sds和lmh一起查代码，但看了很久也没找出问题。lcd看了E，同样想出一个做法，sds听完觉得两个做法本质上是一样的，问题出在代码上，但还是找不到问题。lcd开出J，'''J2y169'''。sds和lmh对着一份无比正确的代码看了1h，最终都没能找到问题。

后记：lmh把"depth[f[i][x]] >= depth[y]"错打成"depth[f[i][x]] >= y"，改完就过了

== 总结 ==
=== SidneySun ===
 * 日常被队友演
=== lichangdongtw ===
 * 被这个D恶心到了
 * 切题速度有待提升
 * 被队友演了
=== ntwbvdbl_oe ===
 * 打假赛演队友

== 题解 ==
 * A: 签到
 * B: 二分后画图转化
 * C: 在主席树上二分把A做一遍
 * D: dp and 压空间
 * E: 每加上一条边(u, lca)，给u到lca路径上除了最后两个点的所有点打上标记，对于每个点打标记的同时把其父亲的答案-1，每个点只打一次标记，用并查集维护
 * F:
 * G:
 * H:
 * I:
 * J: 手玩等价类
 * K:

[wiki:2019-team0x03 Back]


概述

3h

流水账

开场各自看题，发现cjb光速过了B，十分迷惑。lmh上机签A，A1y12。sds上机签K，K1y29。lmh想上机写BC，但是lcd开场看B到现在都没有出，sds觉得不太对劲，于是让lmh先验一下样例。lmh发现自己读题漏了一个条件，做法假了，但是C题做法没有问题，上机写C。lmh写到一半换sds写F，F2y47。lmh很快写完C，C1y53。此时lcd开出BG，上机写B并把G做法讲给sds，B1y60，G1y68。lmh开出E，sds表示让lmh先上机，自己读完E后和lmh交流做法并确认了细节。lmh写完WA了，此时lcd开出D并光速AC，D1y118。sds和lmh一起查代码，但看了很久也没找出问题。lcd看了E，同样想出一个做法，sds听完觉得两个做法本质上是一样的，问题出在代码上，但还是找不到问题。lcd开出J，J2y169。sds和lmh对着一份无比正确的代码看了1h，最终都没能找到问题。

后记：lmh把"depth[f[i][x]] >= depth[y]"错打成"depth[f[i][x]] >= y"，改完就过了

总结

SidneySun

  • 日常被队友演

lichangdongtw

  • 被这个D恶心到了
  • 切题速度有待提升
  • 被队友演了

ntwbvdbl_oe

  • 打假赛演队友

题解

  • A: 签到
  • B: 二分后画图转化
  • C: 在主席树上二分把A做一遍
  • D: dp and 压空间
  • E: 每加上一条边(u, lca)，给u到lca路径上除了最后两个点的所有点打上标记，对于每个点打标记的同时把其父亲的答案-1，每个点只打一次标记，用并查集维护
  • F:
  • G:
  • H:
  • I:
  • J: 手玩等价类
  • K:

Back

附加文件