2019-team0x03-0013

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Standings.png)]][[BR]][[Image(Submissions.png, 500px)]]
== 概述 ==
八月集训第五场

== 流水账 ==
开场各自看题，没发现有特别签到的题目。sds看D，lcd开出A，写了一发WA，随后被抬走了。sds读完J喂给lmh，'''J1y71'''。sds继续看D。lmh看着G没有想法，sds读完G给了lmh一个idea，于是lmh迅速得出做法，由于xy没有交换WA了一发，'''G2y127'''。随后lmh看M，sds丢掉D，捡起lcd的A看了看，'''A2y150'''。lmh上机写M，由于数组开小WA了一发，'''M2y196'''。sds把D丢给lmh想，自己开E。sds写出代码却没有过样例，发现自己做法假了，又捡起D。lmh看D没有一点想法，丢掉去看其他题。还有30min的时候lmh开出F，不久sds开出D，但是都没有写完。

== 总结 ==
=== SidneySun ===
 * 打着打着队友没了。
 * 队伍内部还是缺少交流。大家拿到题之后基本上都有了自己的想法，而且想法大概率是正确的。从经验来看，只有0.2左右是错误的。我还不是很能抓得住这个问题的关键部分。
 * 今天这个开场四分钟一血的板题我们没有，就很伤。这我也不知道下一次遇到这种情况怎么办。
=== lichangdongtw ===
=== ntwbvdbl_oe ===
 * lmh前两个小时在打假赛，全靠队友carry喂题，后面状态才好一些
 * lmh强行想D的后果就是自闭了差不多一个小时(他根本不会)，把时间节省下来说不定F就过了
 * 好在lmh理都没理队友提醒的A，E，I，不然他就更加自闭了

== 题解 ==
 * A:
 * B:
 * C:
 * D: 类欧几里得模板题
 * E:
 * F: 设f_i(x)表示当i的权值为x时，以i为根的子树为堆的概率，当i为叶子时f_i(x)=1，否则f_i(x) = \prod_{j \in son_i} \int_{x}!^{a_j} \frac {f_j(x)dx} {b_j}, ans = \int_!{0}!^{a_rt} \frac {f_rt(x)dx} {b_rt}，其中a_i为以i为根的子树中b的最小值
 * G:
 * H:
 * I:
 * J: 考虑每个位置开始的包含T的最短子串，统计补集即可
 * K:
 * L:
 * M: 每次将i丢进trie树跑，将pi丢给叶子，若pi之前出现过则按之前的路径走，将二进制位不同的路径分叉删去，同时ans*2，无法加入pi则不合法

[wiki:2019-team0x03 Back]

概述

八月集训第五场

流水账

开场各自看题，没发现有特别签到的题目。sds看D，lcd开出A，写了一发WA，随后被抬走了。sds读完J喂给lmh，J1y71。sds继续看D。lmh看着G没有想法，sds读完G给了lmh一个idea，于是lmh迅速得出做法，由于xy没有交换WA了一发，G2y127。随后lmh看M，sds丢掉D，捡起lcd的A看了看，A2y150。lmh上机写M，由于数组开小WA了一发，M2y196。sds把D丢给lmh想，自己开E。sds写出代码却没有过样例，发现自己做法假了，又捡起D。lmh看D没有一点想法，丢掉去看其他题。还有30min的时候lmh开出F，不久sds开出D，但是都没有写完。

总结

SidneySun

  • 打着打着队友没了。
  • 队伍内部还是缺少交流。大家拿到题之后基本上都有了自己的想法，而且想法大概率是正确的。从经验来看，只有0.2左右是错误的。我还不是很能抓得住这个问题的关键部分。
  • 今天这个开场四分钟一血的板题我们没有，就很伤。这我也不知道下一次遇到这种情况怎么办。

lichangdongtw

ntwbvdbl_oe

  • lmh前两个小时在打假赛，全靠队友carry喂题，后面状态才好一些
  • lmh强行想D的后果就是自闭了差不多一个小时(他根本不会)，把时间节省下来说不定F就过了
  • 好在lmh理都没理队友提醒的A，E，I，不然他就更加自闭了

题解

  • A:
  • B:
  • C:
  • D: 类欧几里得模板题
  • E:
  • F: 设f_i(x)表示当i的权值为x时，以i为根的子树为堆的概率，当i为叶子时f_i(x)=1，否则f_i(x) = \prod_{j \in son_i} \int_{x}!{a_j} \frac {f_j(x)dx} {b_j}, ans = \int_!{0}!{a_rt} \frac {f_rt(x)dx} {b_rt}，其中a_i为以i为根的子树中b的最小值
  • G:
  • H:
  • I:
  • J: 考虑每个位置开始的包含T的最短子串，统计补集即可
  • K:
  • L:
  • M: 每次将i丢进trie树跑，将pi丢给叶子，若pi之前出现过则按之前的路径走，将二进制位不同的路径分叉删去，同时ans*2，无法加入pi则不合法

Back

附加文件