zoukankan      html  css  js  c++  java
  • Y25t的GDOI游记

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

    DAY0

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

    DAY1

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

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

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

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

    T3暴力写挂,凉凉。

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

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

    DAY2

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

    先看了看T1,想到了一种O(m22m)的状压,然后一直在想优化。发现如果要做到O(m2m),就需要开一个m2m的数组,之后就没思路了。于是后面一直在卡常,把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两爆炸。

  • 相关阅读:
    项目报错二
    项目报错一
    OCP-1Z0-051-V9.02-21题
    Windows API——OpenClipboard——剪切板
    如果在CEdit中实现Ctrl+V、Ctrl+C、Ctrl+X的功能
    OCP-1Z0-051-V9.02-18题
    OCP-1Z0-051-V9.02-17题
    OCP-1Z0-051-V9.02-15题
    OCP-1Z0-051-V9.02-14题
    OCP-1Z0-051-V9.02-12题
  • 原文地址:https://www.cnblogs.com/wzp-blog/p/14465821.html
Copyright © 2011-2022 走看看