【2019暑假集训】08.13比赛总结

思想上已经离T1T3正解不远了，但还是没有实现出来

比赛思路

• T1（工厂）：转换一波可以发现有若干个二元组$(xi,yi)$，将二元组合并使得$\sum xi=\sum yi$，每组的代价为$（\sum xi）^2$，但是我觉得DP会T就没有打。
• T2（几何题）：看着很毒瘤就没想了。
• T3（树）：树形DP+启发式合并+线段树合并

赛后消化

• T1直接DP，注意压缩状态就好了。
• T2发现答案只与差有关，枚举差，求出这个差有多少种情况，即有多少个$xi-xj=k1,yi-yj=k2,zi-zj=k3$。将这压成一个某进制数就可以一起减了，再套一个FFT。
• T3刚的我心力交瘁。。。

Hdu

• 下午Hdu做的还不错，我们一起打了一个Rank9，在罚时上取得优势
• 我就打了三题最短的，比较轻松就过了。
• gmh打了两题最长的，还打了T2的7K后爆蛋。
• lyl打了两题，只不过有一题gmh先做出来了，还有一题是我们联合完成的。
• 我觉得我们团队的配合还是挺不错的。
• 罚时真的很关键，这次我们罚的少就Rank++了。
• 这次比赛给了我很大的信心，我们这一届一定不会差的！！！
• 加油！！！