2019-team0x03-0019

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Standings.png, 700px)]][[Image(Submissions.png, 400px)]]
== 概述 ==
徐州网络赛
== 流水账 ==
开场各自看题。lmh上机签C，'''C1y15'''。sds上机签B，'''B1y32'''。sds继续写G，'''G1y49'''。lcd开出A并喂给sds。lmh上机写I，由于数组开小SF了一发，'''I2y65'''。lcd上机写E，'''E1y89'''。sds用py写A，'''A1y100'''。lcd开出D和M，决定先写M，让sds看D。lcd得到了WA后换lmh写K，lmh也WA了，换sds写D。三人分别写对，'''M2y120'''，'''K2y130'''，'''D1y136'''。sds和lcd看J，讨论后觉得sds的做法更好，'''J1y147'''。三人分头看最后三道难题。sds和lcd讨论了H，推了几个式子后觉得不可做。lcd看了L，决定先上机写写。lmh开出F，sds听了lmh的虚树做法后优化成树形DP。此时lcd获得WA，换sds写。sds由于用vector存边T了一发，改完后'''F2y256'''。三人看L，sds帮助lcd打表，lmh翻出了一个骰子开始手玩，两人验了验lcd的算法觉得没有问题。sds打表发现lcd的“人类智慧”出错了，但是已经没有时间改完，无奈打出GG。

== 总结 ==
=== SidneySun ===
 * 今天这场状态还可以。
 * 关于vector与邻接表。讲道理确实应该无论什么时候都使用邻接表。今天大意了，不过，我还是想在训练赛中如果是一棵树只遍历一遍的话（今天遍历了好几遍)，还是要试一下。
 * min25之类的题目，我应该是有这个能力做出来的。但总是在不熟悉、没时间、没推式子、没板、板子不会改中间徘徊。前缀和筛法已经成为ACM界基本功了。
 * 网络流也还没整理，虽然今天没有。
 * 今天最后一个小时的状态比往常好。至少不是一个人在战斗。
 * 人类的智慧80%以上的概率可能还是不可靠的。有的时候就是会出这样和那样的问题。
 * 我们队伍的每一个人，面对自己不想写的题目的时候，可能都缺乏咬咬牙把它下下去的心态和能力。
=== lichangdongtw ===
 * 我人类智慧出了大数据的规律，但是0/1边界的情况我的手玩被搜索艹了...
=== ntwbvdbl_oe ===
 * lmh今天智商在线，状态还可以，贡献不少，小毛病也不少
 * lmh应该早点帮队友看题，绝不弃疗
== 题解 ==
 * A:
 * B:
 * C: 大于2的偶数为YES
 * D:
 * E:
 * F: 对于所有询问点建立虚树，对于每条树边DFS预处理出各个深度对应的答案，在虚树上暴力即可
 * G:
 * H:
 * I: 可以发现合法的数对不超过nlogn个，预处理出它们，对于询问枚举右端点，用树状数组维护左端点的答案
 * J:
 * K: 取所有中点的众数
 * L:
 * M:

[wiki:2019-team0x03 Back]

概述

徐州网络赛

流水账

开场各自看题。lmh上机签C，C1y15。sds上机签B，B1y32。sds继续写G，G1y49。lcd开出A并喂给sds。lmh上机写I，由于数组开小SF了一发，I2y65。lcd上机写E，E1y89。sds用py写A，A1y100。lcd开出D和M，决定先写M，让sds看D。lcd得到了WA后换lmh写K，lmh也WA了，换sds写D。三人分别写对，M2y120，K2y130，D1y136。sds和lcd看J，讨论后觉得sds的做法更好，J1y147。三人分头看最后三道难题。sds和lcd讨论了H，推了几个式子后觉得不可做。lcd看了L，决定先上机写写。lmh开出F，sds听了lmh的虚树做法后优化成树形DP。此时lcd获得WA，换sds写。sds由于用vector存边T了一发，改完后F2y256。三人看L，sds帮助lcd打表，lmh翻出了一个骰子开始手玩，两人验了验lcd的算法觉得没有问题。sds打表发现lcd的“人类智慧”出错了，但是已经没有时间改完，无奈打出GG。

总结

SidneySun

  • 今天这场状态还可以。
  • 关于vector与邻接表。讲道理确实应该无论什么时候都使用邻接表。今天大意了，不过，我还是想在训练赛中如果是一棵树只遍历一遍的话（今天遍历了好几遍)，还是要试一下。
  • min25之类的题目，我应该是有这个能力做出来的。但总是在不熟悉、没时间、没推式子、没板、板子不会改中间徘徊。前缀和筛法已经成为ACM界基本功了。
  • 网络流也还没整理，虽然今天没有。
  • 今天最后一个小时的状态比往常好。至少不是一个人在战斗。
  • 人类的智慧80%以上的概率可能还是不可靠的。有的时候就是会出这样和那样的问题。
  • 我们队伍的每一个人，面对自己不想写的题目的时候，可能都缺乏咬咬牙把它下下去的心态和能力。

lichangdongtw

  • 我人类智慧出了大数据的规律，但是0/1边界的情况我的手玩被搜索艹了...

ntwbvdbl_oe

  • lmh今天智商在线，状态还可以，贡献不少，小毛病也不少
  • lmh应该早点帮队友看题，绝不弃疗

题解

  • A:
  • B:
  • C: 大于2的偶数为YES
  • D:
  • E:
  • F: 对于所有询问点建立虚树，对于每条树边DFS预处理出各个深度对应的答案，在虚树上暴力即可
  • G:
  • H:
  • I: 可以发现合法的数对不超过nlogn个，预处理出它们，对于询问枚举右端点，用树状数组维护左端点的答案
  • J:
  • K: 取所有中点的众数
  • L:
  • M:

Back

附加文件