2019-team3-0034
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[/wiki/2019-team3 返回]
[[Image(1.png,700px)]]
（没有什么提交记录）
== 概述 ==
七月集训第五场
== 总结 ==
=== HbFS- ===
耶，今天我打真赛了。
整场比赛我写了两个题，一场比赛写的题目数量是我之前整个七月集训写的题目数量的两倍，感觉自己可牛逼了。
作为打假赛的大师，抢下了关于打假赛的J题的一血，感觉很欢乐。
比赛结束之后发现我们掉了一个题，感觉整个队伍都有点不开心。本来觉得A题可能是一个难题，就觉得如果我们真的不会做也希望我的队友能够欣然接受事实，直面惨淡人生。讲题的时候才意识到这是一个相对简单的题目，挺可惜的。队伍虽然平时训练过很多场比赛，但是到比赛后期的时候往往有比较科学的排名指导我们开题。遇到要自己决定开哪个题的时候就会有点懵逼。
此外就是大家在比赛里犯了错误也不要着急，我们的队伍是一支容错率很高的队伍。发现问题的时候调整心态及时补救，采取正确的比赛策略就没什么大问题。今天的比赛初期的B题和G题，浪费了很多不该浪费的时间，但当我们通过这些题目之后会发现我们的罚时依然还很OK。赛后及时总结这些错误，减少之后犯的错误就好了。
=== LIN452 ===
翻开K，感觉是签到题，但是没有一次性读懂题意，反复读了好几遍才读懂（日常感觉自己的英语白学了）。
之后写了B题，这个题让我联想到了前几场比赛的D题（给出一个拓扑图，以及每个点标号的范围区间，给定一个标号方案），因为如果先二分答案，问题就转化成求是否有合法方案的和问题，和上次的D题几乎是一样的。
后来写判定部分的时候，发现其实不用二分，就把二分去掉了，交上去WA了一发。然后发现是判定写得有点问题，改了之后才过。
之后去看E题，发现就是个模拟题，写个类似于括号匹配的东西就可以了。
后来我说了F的题意，但是发现自己的理解和样例对不上，又产生了两种不同的对题意的理解方式，（其实最后我还没有读懂题目真正要表达的意思QAQ）
dhr发现按照其中一种理解方式，可以用最小树形图来做，但是后来写的过程中发现有点难优化复杂度，然后比赛就结束了。
这场比赛自己做得不太好的地方一个是读题，（虽然说读题应该是我的强项才对啊？（不，并不是））
签到题K读了好几遍才明白，F题甚至一开始弄错了题意，还把错误的题意传达给了队友（我错了）；还有一个就是B题，自己写的有点慢+没有写对。
也有比较好的地方，一个是发现自己喜欢做像今天E的这种题诶！写起来并不会觉得很麻烦；还有就是发现通常队伍在最后rush一个题的时候，一个人写代码，剩下两个人盯着，这样的确会发现很多一个人发现不到的问题，将合作的力量发挥出来。
=== Pepcy_Ch ===
出门读 F 没读懂，看 E 的样子像中档题。在翻了好几道题后终于找到了签到的 I。之后和 dhr 说 H，觉得随便构造就对了。之后差不多队伍就 5 题了？
之后看女队拿了 G 一血，去想 G，发现可以转化为前几天的那个构造长度让路径不交的 K 题，想了想后去写，WA 了。发现无解判定写错了，又 WA。此时不太清楚是什么地方挂了，打算先在代码里放一个 spj，assert 一下，提出要面向 OJ 调试，获得 dhr 的否定和一个 WA。之后仔细重读题目，发现它不允许一步操作实际没有移动，改了一下之后过了，此时离 G 的第一次提交差了 1h，感觉浪费了不少时间。
期间 dhr 过 J，lsy 过 E。三人明确了一下剩下的 A、D、F 的题意，我对 F 比 A 更有想法一些，而 D 一开始就没有考虑，之后三人尝试开 F。在几经波折之后知道了真的题意，dhr 提出最小树形图的做法，查红板子发现复杂度是 O(n^3^)，感觉把不等关系用上去优化，觉得很对，就去写了。WA 了一发后提交纯暴力的朱刘，TLE，lsy 指出某处修改会破坏单调性，我的优化就不能做了。较长一段时后，尝试换成 pbds 的优先队列存边，RE。
赛后看两个队名很难打的那两个队过了 A，听题解时有点后悔去开 F？不过当时是不是应该多想想其他题呢在确定呢？因为当时离结束还有 80min 的样子。
感觉 G 打了 1h 假赛浪费了不少时间，并造成了不少罚时。以及，正如在赛后说的，感觉最近打得太过在意了，大概是和去年队伍较大反差造成的吧。。。明天会打真赛的。。。
补了 F，O(n^2^) 的最小树形图已加入板子。
=== 补题 ===[/wiki/2019-team3 返回]
（没有什么提交记录）
概述
七月集训第五场
总结
HbFS-
耶，今天我打真赛了。
整场比赛我写了两个题，一场比赛写的题目数量是我之前整个七月集训写的题目数量的两倍，感觉自己可牛逼了。
作为打假赛的大师，抢下了关于打假赛的J题的一血，感觉很欢乐。
比赛结束之后发现我们掉了一个题，感觉整个队伍都有点不开心。本来觉得A题可能是一个难题，就觉得如果我们真的不会做也希望我的队友能够欣然接受事实，直面惨淡人生。讲题的时候才意识到这是一个相对简单的题目，挺可惜的。队伍虽然平时训练过很多场比赛，但是到比赛后期的时候往往有比较科学的排名指导我们开题。遇到要自己决定开哪个题的时候就会有点懵逼。
此外就是大家在比赛里犯了错误也不要着急，我们的队伍是一支容错率很高的队伍。发现问题的时候调整心态及时补救，采取正确的比赛策略就没什么大问题。今天的比赛初期的B题和G题，浪费了很多不该浪费的时间，但当我们通过这些题目之后会发现我们的罚时依然还很OK。赛后及时总结这些错误，减少之后犯的错误就好了。
LIN452
翻开K，感觉是签到题，但是没有一次性读懂题意，反复读了好几遍才读懂（日常感觉自己的英语白学了）。
之后写了B题，这个题让我联想到了前几场比赛的D题（给出一个拓扑图，以及每个点标号的范围区间，给定一个标号方案），因为如果先二分答案，问题就转化成求是否有合法方案的和问题，和上次的D题几乎是一样的。
后来写判定部分的时候，发现其实不用二分，就把二分去掉了，交上去WA了一发。然后发现是判定写得有点问题，改了之后才过。
之后去看E题，发现就是个模拟题，写个类似于括号匹配的东西就可以了。
后来我说了F的题意，但是发现自己的理解和样例对不上，又产生了两种不同的对题意的理解方式，（其实最后我还没有读懂题目真正要表达的意思QAQ）
dhr发现按照其中一种理解方式，可以用最小树形图来做，但是后来写的过程中发现有点难优化复杂度，然后比赛就结束了。
这场比赛自己做得不太好的地方一个是读题，（虽然说读题应该是我的强项才对啊？（不，并不是））
签到题K读了好几遍才明白，F题甚至一开始弄错了题意，还把错误的题意传达给了队友（我错了）；还有一个就是B题，自己写的有点慢+没有写对。
也有比较好的地方，一个是发现自己喜欢做像今天E的这种题诶！写起来并不会觉得很麻烦；还有就是发现通常队伍在最后rush一个题的时候，一个人写代码，剩下两个人盯着，这样的确会发现很多一个人发现不到的问题，将合作的力量发挥出来。
Pepcy_Ch
出门读 F 没读懂，看 E 的样子像中档题。在翻了好几道题后终于找到了签到的 I。之后和 dhr 说 H，觉得随便构造就对了。之后差不多队伍就 5 题了？
之后看女队拿了 G 一血，去想 G，发现可以转化为前几天的那个构造长度让路径不交的 K 题，想了想后去写，WA 了。发现无解判定写错了，又 WA。此时不太清楚是什么地方挂了，打算先在代码里放一个 spj，assert 一下，提出要面向 OJ 调试，获得 dhr 的否定和一个 WA。之后仔细重读题目，发现它不允许一步操作实际没有移动，改了一下之后过了，此时离 G 的第一次提交差了 1h，感觉浪费了不少时间。
期间 dhr 过 J，lsy 过 E。三人明确了一下剩下的 A、D、F 的题意，我对 F 比 A 更有想法一些，而 D 一开始就没有考虑，之后三人尝试开 F。在几经波折之后知道了真的题意，dhr 提出最小树形图的做法，查红板子发现复杂度是 O(n3)，感觉把不等关系用上去优化，觉得很对，就去写了。WA 了一发后提交纯暴力的朱刘，TLE，lsy 指出某处修改会破坏单调性，我的优化就不能做了。较长一段时后，尝试换成 pbds 的优先队列存边，RE。
赛后看两个队名很难打的那两个队过了 A，听题解时有点后悔去开 F？不过当时是不是应该多想想其他题呢在确定呢？因为当时离结束还有 80min 的样子。
感觉 G 打了 1h 假赛浪费了不少时间，并造成了不少罚时。以及，正如在赛后说的，感觉最近打得太过在意了，大概是和去年队伍较大反差造成的吧。。。明天会打真赛的。。。
补了 F，O(n2) 的最小树形图已加入板子。
补题
附加文件
- 1.png by Pepcy_Ch