2019-team3-0032
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[/wiki/2019-team3 返回]
[[Image(1.png,700px)]]
== 概述 ==
七月集训第四场
== 总结 ==
=== HbFS- ===
这几天状态一天比一天差啊，比赛中常常会不想写题/不想读题/不想思考/不想说话，希望自己在比赛中可以活跃起来，把精神集中于比赛中。
这场比赛虽然打得很认真，但确实在打假赛，外加给了个假做法把lsy坑进去了（好东西一起分享）。是自己开场的时候不太冷静，很多东西还未想清楚就很随意地交给了队友。上机前也没有感受一下做法是否优美，做法是真做法还是假做法，看到机位空了就想上去写东西。（555我会好好反思的）
这场比赛两个队友除了lsy出门被我拉到沟里去了，挂了一会儿机以外感觉发挥都挺好的，比赛的大部分时间都在打真赛，感觉他们的发挥还是挺不错。感觉一直以来都在很注重队伍的容错率，在有1-2个人打假赛的情况下队伍依然能够保持还可以的成绩，尽可能地在最后不掉题目数量。整场比赛中其中一两个队友突然打假赛是很正常地情况，希望队伍以后不管打假赛的人还是打真赛的人都能轻松地应对场上各种各样的突发情况。
队伍之前训练从来没有和别的队伍像七月集训这样贴身肉搏，前几场在前期掉题目数量的时候队伍里有很明显急躁的气氛。今天这场比赛虽然前期我乱打一通疯狂假赛，在两个题的时候被别人压了两个题。但在队伍走出自闭以后过了三个题，最后差点登顶。队伍风格就决定了我们前期的签到速度不会特别快，在任何时候差了题数希望大家都不要着急。
=== LIN452 ===
~~错失了dhr在218门口给我立铜像的机会~~ ( ?
今天比赛我就碰了J和K两道题，J题一上来dhr给出一个很靠谱的做法，我就上机写了，交了之后WA。
对代码静态查错无果，上机测数据后发现原来的做法是有问题的，之后再和dhr讨论出了二分+贪心判定的新解法，但是由于没有注意LL，又WA了一次。
这时候I也过了。但是队伍还没有开出新题，之后队伍一起讨论了一下K题，觉得可以考虑所有树的直径可能的情况（大概有6类），并且这些情况都可以预处理出来,我确定了做法之后开始在草稿纸上整理思路,这时候比赛还剩一个小时不到。
4小时50分钟的时候我写完代码，通过编译，测样例，直接过了样例，交上去发现MLE，把一些数组int改成short之后，WA37
cyw提出一个我一个预处理的问题和对应的修改办法，然后他直接上机改我的代码，但是修改的部分写了两个小bug，赛后'''10min'''过了题。
今天比较可惜的是K题没过，主要是留给K题的时间不是特别多（或者可能是我们的做法写起来比较烦？我们最后的代码有4k,不过大部分都很好写）。
前半场A,J两个题都是先写了一个假算法,花了很多时间debug和重写。
前半场我自己手上就一个J题，一开始的做法不能说全是假的，就是一开始的方案安排不能随意来做，我还没想清楚这一点就上机了，之后的静态查错花了很多时间，光看代码几乎不能找出问题，所以几乎没有进展.
其实应该早点提出上机调试，早点发现问题。还有就是发现自己很喜欢写类似于今天K题的题目,写起来好爽啊（尤其是写完，编译成功，直接过样例（可惜还是有一个小bug555））！
以及求最值的问题，转化为二分+判定的思路要在脑子里留下印象！！
=== Pepcy_Ch ===
是第 0x20 场！
出门本想读 D，看图就很不可做，之后翻了翻翻到一个很短的 G，和 dhr 说了一下打算过会儿写数位 DP（因为怕有其他更签的题），之后因复制代码没改全 WA 了一发过了 G。
之后 lsy 写 J，我给 dhr 说了 H 的题意，我写了一个式子，dhr 说是斜率，于是有了下凸壳上二分的做法，等 dhr 写完 A 去写。等的过程中读了 B、C、D、I。
dhr A WA15 下机，我去写 H，过了之后 dhr 回来调 A，发现做法假了，不久又给出了一个 bitset 的做法给我，MLE。dhr 又提出按值缩一下，算错了一次复杂度后改了过了。期间 lsy 去调了 J。
给 dhr 说了 I 的题意后讨论出了做法，差不多这时发现 J 的做法好像也假了。换了做法后 J 过了。之后我写 I，比我预想快很多地写完并过了。
三人看榜读题，剩 1h 左右时开始一起开 K。lsy 提出枚举答案后新的直径会是哪些，分了许多情况出来，之后三人确认过分类，lsy 整理了一会儿后开始写。剩 10min 左右时终于写完，期间我又看到一个预处理数组的计算方法好像不太对，不过这份代码跑过了 36 个点。之后我试图在剩余时间内改一下，但写错了两个细节，在赛后 10min 过了。这个 K 如果我来写的话可能会写得很挫，我在一旁看 lsy 写代码时发现许多预处理的部分写的很舒服而自己可能会写一些奇怪的东西。
虽然前半场有两个题的解法都出了问题，但改正没有花很多时间的样子，不假的话可能 K 能提早开始写。
B 使我想到曾经补过的二分图博弈，但赛后才发现那个是点不能走第二遍。这个边不能走第二遍的结论需要记一下啊，具体地说：'''建 n x m 的二分图的图矩阵，重边是边数，常数侧起点为 1，其余为 0，在模 2 意义下解方程，取出右侧解为 1 的点，若与之相连的左侧的点中，只有起点的度数为奇数，则每次向右侧的这些点走为必胜方案，否则必败'''。
zyh 和颜学长讲这个 F 的时候给我一种我见过类似题目的感觉，不过也有可能是错觉。
看到 cjb 他们这场的 trac 感觉有句话说得好：
> 下次遇到贪心题过不去，要考虑下能不能转成二分答案+判定，因为贪心策略可能很难找到bug，但是判定策略可能会有绝对稳的。
ps. 今天听 lsy 讲 J 题时我才第一次听到「排插」这个叫法。。。
补 B 的时候发现自己写高消终于不用抄板子了！而且是带自由元的高消！
=== 补题 ===[/wiki/2019-team3 返回]
概述
七月集训第四场
总结
HbFS-
这几天状态一天比一天差啊，比赛中常常会不想写题/不想读题/不想思考/不想说话，希望自己在比赛中可以活跃起来，把精神集中于比赛中。
这场比赛虽然打得很认真，但确实在打假赛，外加给了个假做法把lsy坑进去了（好东西一起分享）。是自己开场的时候不太冷静，很多东西还未想清楚就很随意地交给了队友。上机前也没有感受一下做法是否优美，做法是真做法还是假做法，看到机位空了就想上去写东西。（555我会好好反思的）
这场比赛两个队友除了lsy出门被我拉到沟里去了，挂了一会儿机以外感觉发挥都挺好的，比赛的大部分时间都在打真赛，感觉他们的发挥还是挺不错。感觉一直以来都在很注重队伍的容错率，在有1-2个人打假赛的情况下队伍依然能够保持还可以的成绩，尽可能地在最后不掉题目数量。整场比赛中其中一两个队友突然打假赛是很正常地情况，希望队伍以后不管打假赛的人还是打真赛的人都能轻松地应对场上各种各样的突发情况。
队伍之前训练从来没有和别的队伍像七月集训这样贴身肉搏，前几场在前期掉题目数量的时候队伍里有很明显急躁的气氛。今天这场比赛虽然前期我乱打一通疯狂假赛，在两个题的时候被别人压了两个题。但在队伍走出自闭以后过了三个题，最后差点登顶。队伍风格就决定了我们前期的签到速度不会特别快，在任何时候差了题数希望大家都不要着急。
LIN452
错失了dhr在218门口给我立铜像的机会 ( ?
今天比赛我就碰了J和K两道题，J题一上来dhr给出一个很靠谱的做法，我就上机写了，交了之后WA。
对代码静态查错无果，上机测数据后发现原来的做法是有问题的，之后再和dhr讨论出了二分+贪心判定的新解法，但是由于没有注意LL，又WA了一次。
这时候I也过了。但是队伍还没有开出新题，之后队伍一起讨论了一下K题，觉得可以考虑所有树的直径可能的情况（大概有6类），并且这些情况都可以预处理出来,我确定了做法之后开始在草稿纸上整理思路,这时候比赛还剩一个小时不到。
4小时50分钟的时候我写完代码，通过编译，测样例，直接过了样例，交上去发现MLE，把一些数组int改成short之后，WA37
cyw提出一个我一个预处理的问题和对应的修改办法，然后他直接上机改我的代码，但是修改的部分写了两个小bug，赛后10min过了题。
今天比较可惜的是K题没过，主要是留给K题的时间不是特别多（或者可能是我们的做法写起来比较烦？我们最后的代码有4k,不过大部分都很好写）。
前半场A,J两个题都是先写了一个假算法,花了很多时间debug和重写。
前半场我自己手上就一个J题，一开始的做法不能说全是假的，就是一开始的方案安排不能随意来做，我还没想清楚这一点就上机了，之后的静态查错花了很多时间，光看代码几乎不能找出问题，所以几乎没有进展.
其实应该早点提出上机调试，早点发现问题。还有就是发现自己很喜欢写类似于今天K题的题目,写起来好爽啊（尤其是写完，编译成功，直接过样例（可惜还是有一个小bug555））！
以及求最值的问题，转化为二分+判定的思路要在脑子里留下印象！！
Pepcy_Ch
是第 0x20 场！
出门本想读 D，看图就很不可做，之后翻了翻翻到一个很短的 G，和 dhr 说了一下打算过会儿写数位 DP（因为怕有其他更签的题），之后因复制代码没改全 WA 了一发过了 G。
之后 lsy 写 J，我给 dhr 说了 H 的题意，我写了一个式子，dhr 说是斜率，于是有了下凸壳上二分的做法，等 dhr 写完 A 去写。等的过程中读了 B、C、D、I。
dhr A WA15 下机，我去写 H，过了之后 dhr 回来调 A，发现做法假了，不久又给出了一个 bitset 的做法给我，MLE。dhr 又提出按值缩一下，算错了一次复杂度后改了过了。期间 lsy 去调了 J。
给 dhr 说了 I 的题意后讨论出了做法，差不多这时发现 J 的做法好像也假了。换了做法后 J 过了。之后我写 I，比我预想快很多地写完并过了。
三人看榜读题，剩 1h 左右时开始一起开 K。lsy 提出枚举答案后新的直径会是哪些，分了许多情况出来，之后三人确认过分类，lsy 整理了一会儿后开始写。剩 10min 左右时终于写完，期间我又看到一个预处理数组的计算方法好像不太对，不过这份代码跑过了 36 个点。之后我试图在剩余时间内改一下，但写错了两个细节，在赛后 10min 过了。这个 K 如果我来写的话可能会写得很挫，我在一旁看 lsy 写代码时发现许多预处理的部分写的很舒服而自己可能会写一些奇怪的东西。
虽然前半场有两个题的解法都出了问题，但改正没有花很多时间的样子，不假的话可能 K 能提早开始写。
B 使我想到曾经补过的二分图博弈，但赛后才发现那个是点不能走第二遍。这个边不能走第二遍的结论需要记一下啊，具体地说：建 n x m 的二分图的图矩阵，重边是边数，常数侧起点为 1，其余为 0，在模 2 意义下解方程，取出右侧解为 1 的点，若与之相连的左侧的点中，只有起点的度数为奇数，则每次向右侧的这些点走为必胜方案，否则必败。
zyh 和颜学长讲这个 F 的时候给我一种我见过类似题目的感觉，不过也有可能是错觉。
看到 cjb 他们这场的 trac 感觉有句话说得好：
次遇到贪心题过不去，要考虑下能不能转成二分答案+判定，因为贪心策略可能很难找到bug，但是判定策略可能会有绝对稳的。
ps. 今天听 lsy 讲 J 题时我才第一次听到「排插」这个叫法。。。
补 B 的时候发现自己写高消终于不用抄板子了！而且是带自由元的高消！
补题
附加文件
- 1.png by Pepcy_Ch