2019-team666-0006
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[/wiki/2019-team666 返回]
跟我一起念：
'''假 赛 害 人 ！ ！ ！ '''
'''假 赛 害 人 ！ ！ ！ '''
'''假 赛 害 人 ！ ！ ！ '''
再跟我一起念：
'''218 的 网 辣 鸡 ！ ！ ！'''
'''218 的 网 辣 鸡 ！ ！ ！'''
'''218 的 网 辣 鸡 ！ ！ ！'''
== 概述 ==
七月集训第6场
出门tjc签掉'''J1y3'''痛失一血，很快G被开出来，hyw上机写G，G写完的时候网炸了交不上去，过了一会儿用tjc的电脑交了，'''G1y38'''（话说今天这场因为218网炸了全程换电脑交题至少导致罚时+20，rnk-=2），这时yyc上机写B，其余两人开题，E，H陆续开出，一会儿'''B1y71'''。H是个线段树题，hyw给出做法但没把握写，于是tjc上机打了一发板子，但hyw对指针版无法下手，就说了一下做法，tjc继续调H。这时hyw突然发现C很签到，才发现队友读了假题，于是大家准备H写完写C。H交了几发分别Mle on 1, Re on 2, Wa on 2，遂下机查错，换yyc写C，hyw继续开题。很快tjc改完H，'''H3y117'''。yyc接着写C，tjc给出了一个A的可能解法，跟hyw说了，hyw觉得可以一试。这时C题交上去以后Wa了2发，yyc先是自己看了一会儿没看出来，hyw看了一遍代码发现yyc没写sort，yyc在极度自闭中改完交了一发C，'''C3y162'''，很快又有'''E1y171'''。tjc接着写A，hyw和yyc分别卡在I、A两题上，觉得推不出就开始一起想F。A题wa了以后tjc下机查错，换hyw写F，写完发现样例过不去，tjc的A题弃了，全员一起想F。tjc提出F应该反向建图跑bfs，和hyw商量了一下分工写完了F，还是跑不过样例，比赛结束。（赛后：发现F题变量名写错，改了一下就过了，假比赛.jpg）
== 流水账 ==
== 总结 ==
=== yyc ===
=== tjc ===
这场好像状态很差。。想题的思路还可以但是打代码总是出锅。。变量名打错这种事和开了long long不检查内存这种事希望以后不要再遇到了（）
总结出来一个经验：如果某道题不想推式子就想想能不能三分，这样很容易拿到一血（逃）
=== hyw ===
全队都是演员.jpg
WA了以后一定要队友互查代码！！！以及讨论前一定要请队友确认一遍题意有没有读错！！！
之前几场我们队罚时都很有优势但是这场打得比较糟糕，除了网的问题和C读了假题开晚了以外，这场比赛我们前期基本没关注榜，可能是前面几场开场一直领先有点飘（？）
H这样的题很早就有做法但是花的时间太长了，代码熟练度不够，当然这题主要是我背锅。
后期开题进展很缓慢，感觉这场后期大家光顾着写题开题忽略了讨论，特别是tjc写题的时候hyw和yyc还是要多讨论。当初开A和F的时候由于队友的思路没有跟上想出做法人的思路导致沟通不畅，感觉大家（包括我）还是要更加耐心一点，以及如果没听懂队友讲的一定不要怕提问，只有每个人都参与讨论才会有效率。
最后希望明天大家都能打真赛>_<
----------分界线-------------
虽然打了一整场假赛但是我还算比较清醒orz
这场我好像就写了个G，不过帮队友查过了C，后来写了个F写到后来思路乱了，H是一道线段树居然有些手生，当时确实是怂了挺不应该的，下次自己写qwq。
相信自己的代码能力，gtmd!
=== 题解 ===
A：//最后网络流没跑过去
B：
C：按斜率和截距分等价类统计即可
D：
E：把线图中的每个团优化成树再跑最小生成树即可
F：dp[i][j]表示到第i个点，当前是第j个人走比赛的状况，反向建图bfs。（细节比较多）
G：按横坐标和纵坐标三分两次相加即可
H：线段树，维护左右端点值、最少操作次数和lazytag，最少操作次数=左儿子+右儿子-min(左儿子右端点，右儿子左端点)
//看了别的队的trac发现这题还可以直接维护差分数组做（因为每栋楼的贡献仅取决于它前一栋楼的高度），然后就可以把区间修改转化成单点修改了。
I：
J：暴力[/wiki/2019-team666 返回]
跟我一起念：
假 赛 害 人 ！ ！ ！
假 赛 害 人 ！ ！ ！
假 赛 害 人 ！ ！ ！
再跟我一起念：
218 的 网 辣 鸡 ！ ！ ！
218 的 网 辣 鸡 ！ ！ ！
218 的 网 辣 鸡 ！ ！ ！
概述
七月集训第6场
出门tjc签掉J1y3痛失一血，很快G被开出来，hyw上机写G，G写完的时候网炸了交不上去，过了一会儿用tjc的电脑交了，G1y38（话说今天这场因为218网炸了全程换电脑交题至少导致罚时+20，rnk-=2），这时yyc上机写B，其余两人开题，E，H陆续开出，一会儿B1y71。H是个线段树题，hyw给出做法但没把握写，于是tjc上机打了一发板子，但hyw对指针版无法下手，就说了一下做法，tjc继续调H。这时hyw突然发现C很签到，才发现队友读了假题，于是大家准备H写完写C。H交了几发分别Mle on 1, Re on 2, Wa on 2，遂下机查错，换yyc写C，hyw继续开题。很快tjc改完H，H3y117。yyc接着写C，tjc给出了一个A的可能解法，跟hyw说了，hyw觉得可以一试。这时C题交上去以后Wa了2发，yyc先是自己看了一会儿没看出来，hyw看了一遍代码发现yyc没写sort，yyc在极度自闭中改完交了一发C，C3y162，很快又有E1y171。tjc接着写A，hyw和yyc分别卡在I、A两题上，觉得推不出就开始一起想F。A题wa了以后tjc下机查错，换hyw写F，写完发现样例过不去，tjc的A题弃了，全员一起想F。tjc提出F应该反向建图跑bfs，和hyw商量了一下分工写完了F，还是跑不过样例，比赛结束。（赛后：发现F题变量名写错，改了一下就过了，假比赛.jpg）
流水账
总结
yyc
tjc
这场好像状态很差。。想题的思路还可以但是打代码总是出锅。。变量名打错这种事和开了long long不检查内存这种事希望以后不要再遇到了（）
总结出来一个经验：如果某道题不想推式子就想想能不能三分，这样很容易拿到一血（逃）
hyw
全队都是演员.jpg
WA了以后一定要队友互查代码！！！以及讨论前一定要请队友确认一遍题意有没有读错！！！
之前几场我们队罚时都很有优势但是这场打得比较糟糕，除了网的问题和C读了假题开晚了以外，这场比赛我们前期基本没关注榜，可能是前面几场开场一直领先有点飘（？）
H这样的题很早就有做法但是花的时间太长了，代码熟练度不够，当然这题主要是我背锅。
后期开题进展很缓慢，感觉这场后期大家光顾着写题开题忽略了讨论，特别是tjc写题的时候hyw和yyc还是要多讨论。当初开A和F的时候由于队友的思路没有跟上想出做法人的思路导致沟通不畅，感觉大家（包括我）还是要更加耐心一点，以及如果没听懂队友讲的一定不要怕提问，只有每个人都参与讨论才会有效率。
最后希望明天大家都能打真赛>_<
分界线
虽然打了一整场假赛但是我还算比较清醒orz
这场我好像就写了个G，不过帮队友查过了C，后来写了个F写到后来思路乱了，H是一道线段树居然有些手生，当时确实是怂了挺不应该的，下次自己写qwq。
相信自己的代码能力，gtmd!
题解
A：//最后网络流没跑过去
B：
C：按斜率和截距分等价类统计即可
D：
E：把线图中的每个团优化成树再跑最小生成树即可
F：dp[i][j]表示到第i个点，当前是第j个人走比赛的状况，反向建图bfs。（细节比较多）
G：按横坐标和纵坐标三分两次相加即可
H：线段树，维护左右端点值、最少操作次数和lazytag，最少操作次数=左儿子+右儿子-min(左儿子右端点，右儿子左端点)
//看了别的队的trac发现这题还可以直接维护差分数组做（因为每栋楼的贡献仅取决于它前一栋楼的高度），然后就可以把区间修改转化成单点修改了。
I：
J：暴力