• GDOI2020 游记


    省选之后就是一大堆文化课考试,只有端午放假才有时间把游记补一下。。。

    DAY0

    在教室学了一上午的文化课,感觉啥也没听懂。
    下午坐校车到了广州,睡了一路。
    晚上一直在颓,背了一些数学定理然后搓了会炉就睡觉了。

    DAY1

    在考场门外因为体温过高被拦了(rp--)。考场的凳子会晃,和隔壁空座位换了一个(rp--)。键盘delete键有问题,开考了才发现(rp--)。。。

    看了眼三道题:T1一堆加入撤销大概是个数据结构;T2直接一个柿子拍脸上;T3感觉根本不可做。

    先开了T2,感觉和之前做过的一道CF很像,把(k^i)用第二类斯特林数拆成下降幂形式然后瞎搞搞就推出来了。写完加上之前看题和换键盘的时间大概过了1h。之后还因为没有初始化(S_{0,0}=1)调了一会。

    然后看了看T1,理解了题意之后马上想到了二分+树状数组的(O(nlog^2n))做法。然后天真地以为这样不开O2能过2e6,加了一堆fread、fwrite等优化进行卡常,最后极限数据还跑了7s+。最后拍了一会儿再随机造了几个2e5的数据就没管了。考完后知道直接在树状数组/线段树上二分就能做到(O(nlogn)),感觉自己对数据结构的理解还是不够啊。

    T3暴力写挂,凉凉。

    估分(60+100+0=160),远低于大众分。。。

    晚上听学长压了字符串,把一些板子打了下。

    DAY2

    还是先看了下三题:T1的(mleq23)应该是状压了;T2是树;T3好像涉及到矩阵树定理(可是我不会啊。。。

    先看了看T1,想到了一种(O(m^22^m))的状压,然后一直在想优化。发现如果要做到(O(m2^m)),就需要开一个(m2^m)的数组,之后就没思路了。于是后面一直在卡常,把m=21的数据卡到了1.8s,m=22的数据3.5s,希望在ccf的少爷机能拿到80分(然而并没有)。考完发现把那个数组按1的个数开成滚动的就好了。

    T2先想到了线段树合并,然后就卡在了怎么维护区间+1区间异或和上。最后只打了个10分的暴力走人。赛后听说一个月前的AGC044考了个差不多的trick?!

    T3不会矩阵树,水了30分走人。

    最后(70+10+30=110)

    。。。

    DAY3 文化课二模,爆零。DAY4 文化课二模day2,爆零。

    成绩出了,(60+100+0+70+10+30=270)一分没挂,但还是远远远远低于大众分。。。

    总结了一下,感觉思维不够强,做的题不够多,知识量也不够大(其实是哪都菜)。发现自己连atcoder的号都没有,于是注册了一个,准备把前面的几次AGC都补一补,以锻炼思维。

    还有一个月就要中考了,按我这文化课估计连高中都考不上了。。。

    达成成就:文化课OI两爆炸。

  • 相关阅读:
    #455. 【UER #8】雪灾与外卖
    lmh's邻位交换总结
    [ARC088C] Papple Sort
    【模板】二次剩余
    P3241 [HNOI2015]开店
    P4248 [AHOI2013]差异
    P6640 [BJOI2020] 封印
    【笔记】牛客、产品笔试题
    【笔记】TX笔试-压缩算法
    【笔记】分组
  • 原文地址:https://www.cnblogs.com/Y25t/p/13196144.html
Copyright © 2020-2023  润新知