zoukankan      html  css  js  c++  java
  • PKUWC2019退役记

    PKUWC2019 退役记

    (day1):
    进场看T1,发现是个对于所有边的子集求权值和的计数题,以为是个主旋律那样的神仙容斥,完全不会做(退役flag*1)。T2是个和虚树有关的计数题,第一个subtask都不会做(退役flag*2)。T3又是个斗地主(退役flag*3)。
    刚看完题,周围的人都开始敲起T1了,只有我还不会(退役flag*4)。想了一会儿,想了一个(O(3^n*poly(n)))的子集DP,可以得到20多分了(退役flag*5)。后来发现只要枚举第一个点就行了,一道普及组题用了40+分钟(退役flag*6)。
    T2又想了几十分钟,还是只会0分(退役flag*7)。后来发现连通块的交也是连通块,那么按套路只要在最浅的点处统计就行了。那么在每条边中间新建一个点,把虚树建出来,树上差分一下,随便fft一下,随便容斥一下就可以过了。。。
    然后就只剩下地主斗了。做了半场喜提13分(退役flag*8)。
    出来听可怜说地主斗是弱智题,搜索哈希一下就80分了(退役flag*9)。

    (day2):
    T1又是一道998244353,一看(n<=100)就很不可做(退役flag*10)。T2是个神仙图论题,我会爆搜(退役flag*11)。T3一点开就看见一个二维平面上几个圆(退役flag*12)。
    T1想了很久只会大暴力,以为放在T1的题肯定全场切了(退役flag*13)。后来发现我会(O(n^4 imes 60))了,交上去一直TLE(退役flag*14)。突然我发现好像一直没删freopen??重交一发,发现过了subtask1和3,subtask2再特判一下就水过去了。。。
    T2想了30min,不会做,试了几种方法都太假了(退役flag*15)。于是去做T3。暴力看起来可以枚举子集+simpson积分,交上去一直TLE,eps改小就WA了,什么毒瘤数据,样例明明随便跑(退役flag*16)。继续想其他方法,也没有什么进展,最后半场就这样得到了0分(退役flag*17)。
    出来听说t2是sb题,t2t3全场都过了(退役flag*18)。AFO了。。。。。

    (day3):
    总分(100+100+13+100+21+0=334),真是菜死了。怎么还有一等约??一定是看我才高一才给个可怜约吧,,,

  • 相关阅读:
    python面试题总结(1)
    python数据结构与算法之算法和算法分析
    python数据结构与算法之问题求解实例
    python数据结构与算法之问题求解
    导航栏挡住View
    coredata
    SVN
    mac 上用到的数据库软件
    开博感言
    九 、循环队列的java实现
  • 原文地址:https://www.cnblogs.com/gczdajuruo/p/10306837.html
Copyright © 2011-2022 走看看