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

比赛思路

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

赛后消化

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

Hdu

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

【2019暑假集训】08.13比赛总结相关推荐

【2019暑假】08.14比赛总结
省选组<A组比赛思路传送门 T1(矩阵):拆一下矩乘可以发现一对二元关系,暴力连N2N^2N2边就好了. T2(光棱坦克):设f[i][j]表示到i点,链上上一个是j点,从f[j][k]转移 ...
2019暑假集训感触与收获
记得我们的集训开始时间是8.19,然后我提前了两天过来了学校,想着为充实的集训先做点准备...没想到的是在饥饿中度过了漫长的48小时(旁边的食堂木有开门,懒得走辣么远还是自己太懒了),还好两天也挺快, ...
【2019暑假集训】08.04比赛总结
比赛思路 2019.08.04[NOIP提高组]模拟 A 组 T1( 锻造 ):显然是DP,再根据期望的线性整理转移方程,但是我一开始并没有很好地划分状态,总是想到做的时候要考虑第一次做,以及从后面回 ...
【2019暑假集训】08.05比赛总结+HduACM
传送门这么多天一来第一次做省选组,居然登顶了比赛思路 T1(有趣的数):直接数位DP似乎会T,逐渐丧失自信... T2(可见的点):找规律+莫比乌斯反演+整除分块,感jio还行. T3(精明的壕) ...
【2019暑假集训】07.08比赛总结
又双㕛叕自闭了... 比赛思路一上来看到T1感觉是什么奇奇怪怪的数论题目,又看了看T2发现是一道水题,再看看T3感觉可以搞一搞DP. T1思考了一会儿只会一个NM的DP(暴力),转战T2,不久就把T ...
【2019暑假集训】08.07比赛总结
省选组真的比A组简单...远古时期的集训队出题难度都不大比赛思路传送门 T1( 拯救Protoss的故乡):树形DP???暴力操作显然不可行.模型很像网络流,有的边费用为0,有的边费用为1,所以直 ...
【2019暑假集训】08.01比赛总结
八月第一天,比赛有点崩比赛思路 T1(水叮当的舞步):刚开始想贪心,又想DP,结果发现都不行,又发现数据比较小,所以就知道这一定是一道暴力题.然后想打记忆化BFS,发现状态很难记录下来,就弃了. T ...
【2019暑假集训】08.15比赛总结
嘉祥外国语学校的大佬太强啦比赛思路传送门 T1(贱):考虑DP,特殊情况可以根据组合数算出来,DP可以转化为一个选数的问题,但是我没有考虑清楚可能算重的情况,就GG了. T2(组队):打完暴力就放 ...
【2019暑假集训】08.09比赛总结
水题没有做出来,会做的没有调出来,心态崩了比赛思路传送门 T1(宿营):设f[i][j]表示1~i行都有帐篷,指向右边的有j个的方案,n3.然而在写的时候因为换了一面草稿纸,把方程从上一面抄错了. ...

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

比赛思路

赛后消化

Hdu

【2019暑假集训】08.13比赛总结相关推荐

最新文章

热门文章