2019-team3-0055

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2019-team3 返回]

[[Image(1.png, 500px)]]


== 概述 ==


== 总结 ==


=== HbFS- ===
出门很早就发现一道题可以操作，又是有技巧地分解质因数，又是技巧地枚举算调和级数复杂度，又是很抽象的高维容斥。上机操作了很久把这道题给操作过了，在比赛进行到一半忽然想到这道题发现直接暴力好像复杂度就是OK的，操作了半天把自己操作进去了。

之后开题得有点草率，期间开了B，发现很抽象，然后又搞了G，发现更抽象。不知都从什么时候开始cyw一直都在干很抽象的事儿，好像一直歇逼到比赛结束。

之后我摸出来了个几何构造题，感觉自己写不好就让sy上机操作了。我感觉她写的很好，但不知道为什么没过。一直在怀疑自己的做法，但又觉得它对的不得了。

总结就是开题有点草率，B题和G题没有深思熟虑之后再上机。


=== LIN452 ===
是结果有点糟糕但是打得异常欢乐的一场。

“在欢声笑语中打出了GG”是很贴切的形容了。

I和A都比较顺利的过掉了，之后我去读过的人数比A还多但是题意还没有被弄明白的C的题意

读懂了之后发现直接暴力就可以过了，但是由于自己不知道是眼花了还是怎么的脑补了一个题目保证不会impossible的条件，还信誓旦旦地告诉队友，直到wa了两发之后才发现根本没有这个条件QAQ，我错了(＞＜) 以后读题一定要带脑子啊。

接下来半场左右的时间一直在做E和G，但一直wa到了最后。因为我们手上都有可以写的题，就没有把时间花在继续读题想题上，也忽略了看榜，导致可能有能做出来的题目被我们忽略了。这应该是一个比较大的遗憾和失误了。



=== Pepcy_Ch  ===

感觉有点糟糕的一场。。。

出门读 L 发现是训过的一道博弈，但还是 WA 了两次。。。

之后就陷到 B 中了的样子。如果没有删边操作，就是我本想出在七月的题（因为不会删边），觉得一个只能加的东西要实现删就要靠分治是一个不能再理所当然的事，向 dhr 学了一大堆分治姿势后觉得自己可以，很长时间后写了 237 行，发现做不了了。。。感觉费了不少时间的样子，其中很大一部分也是我没有想好 + 不太会分治的原因。

扔了 B 后尝试 G，想过建 50 棵线段树，dhr 提出可以用并查集代替，感觉很对，写完后发现过不了样例，才发现船可以不走直线。之后尝试魔改出什么并查集套并查集，但失败了（但自我感觉还挺对的，也还没有找到会 WA 的数据）。

赛后看榜发现题没有读完的样子，比如女队在半场的时候过了过的人很少的 K，但我们没有看过题面的样子。

B 的真·动态 MST 的姿势要学习一下（甚至加到板子里），之前只会用 LCT 做只有加边的动态 MST。（赛后一天才发现还有边权不超过 10 的限制。。。）

=== 补题 ===

[/wiki/2019-team3 返回]

概述

总结

HbFS-

出门很早就发现一道题可以操作，又是有技巧地分解质因数，又是技巧地枚举算调和级数复杂度，又是很抽象的高维容斥。上机操作了很久把这道题给操作过了，在比赛进行到一半忽然想到这道题发现直接暴力好像复杂度就是OK的，操作了半天把自己操作进去了。

之后开题得有点草率，期间开了B，发现很抽象，然后又搞了G，发现更抽象。不知都从什么时候开始cyw一直都在干很抽象的事儿，好像一直歇逼到比赛结束。

之后我摸出来了个几何构造题，感觉自己写不好就让sy上机操作了。我感觉她写的很好，但不知道为什么没过。一直在怀疑自己的做法，但又觉得它对的不得了。

总结就是开题有点草率，B题和G题没有深思熟虑之后再上机。

LIN452

是结果有点糟糕但是打得异常欢乐的一场。

“在欢声笑语中打出了GG”是很贴切的形容了。

I和A都比较顺利的过掉了，之后我去读过的人数比A还多但是题意还没有被弄明白的C的题意

读懂了之后发现直接暴力就可以过了，但是由于自己不知道是眼花了还是怎么的脑补了一个题目保证不会impossible的条件，还信誓旦旦地告诉队友，直到wa了两发之后才发现根本没有这个条件QAQ，我错了(＞＜) 以后读题一定要带脑子啊。

接下来半场左右的时间一直在做E和G，但一直wa到了最后。因为我们手上都有可以写的题，就没有把时间花在继续读题想题上，也忽略了看榜，导致可能有能做出来的题目被我们忽略了。这应该是一个比较大的遗憾和失误了。

Pepcy_Ch

感觉有点糟糕的一场。。。

出门读 L 发现是训过的一道博弈，但还是 WA 了两次。。。

之后就陷到 B 中了的样子。如果没有删边操作，就是我本想出在七月的题（因为不会删边），觉得一个只能加的东西要实现删就要靠分治是一个不能再理所当然的事，向 dhr 学了一大堆分治姿势后觉得自己可以，很长时间后写了 237 行，发现做不了了。。。感觉费了不少时间的样子，其中很大一部分也是我没有想好 + 不太会分治的原因。

扔了 B 后尝试 G，想过建 50 棵线段树，dhr 提出可以用并查集代替，感觉很对，写完后发现过不了样例，才发现船可以不走直线。之后尝试魔改出什么并查集套并查集，但失败了（但自我感觉还挺对的，也还没有找到会 WA 的数据）。

赛后看榜发现题没有读完的样子，比如女队在半场的时候过了过的人很少的 K，但我们没有看过题面的样子。

B 的真·动态 MST 的姿势要学习一下（甚至加到板子里），之前只会用 LCT 做只有加边的动态 MST。（赛后一天才发现还有边权不超过 10 的限制。。。）

补题

附加文件