zoukankan      html  css  js  c++  java
  • 【2019暑假集训】08.13比赛总结

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

    比赛思路

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

    赛后消化

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

    Hdu

    • 下午Hdu做的还不错,我们一起打了一个Rank9,在罚时上取得优势
    • 我就打了三题最短的,比较轻松就过了。
    • gmh打了两题最长的,还打了T2的7K后爆蛋。
    • lyl打了两题,只不过有一题gmh先做出来了,还有一题是我们联合完成的。
    • 我觉得我们团队的配合还是挺不错的。
    • 罚时真的很关键,这次我们罚的少就Rank++了。
    • 这次比赛给了我很大的信心,我们这一届一定不会差的!!!
    • 加油!!!
  • 相关阅读:
    Java并发编程 LockSupport源码分析
    [No000010F]Git8/9-使用GitHub
    [No000010E]Git7/9-标签管理
    [No000010D]Git6/9-分支管理
    [No000010C]Git5/9-远程仓库
    [No000010B]Git4/9-时光机穿梭
    [No000010A]Git3/9-创建版本库
    [No0000109]Git2/9-安装Git
    [No0000108]Git1/9-Git简介与入门
    [No000011D].NETCORE1/19-.NET Core 指南
  • 原文地址:https://www.cnblogs.com/DeepThinking/p/13090976.html
Copyright © 2011-2022 走看看