• SDOI2019 R1游记


    差点退役,真是开心

    Day -2

    吐了一晚上,差点死掉

    被拉去医院打针,结果蛇皮的被扎了两针,真是好疼啊嘤嘤嘤

    决定第二天在家里咕一天

    Day -1

    结果在家里也得做(loli)昨天的不知道从哪里(py)的模拟题

    让我来看看这是个什么神仙题

    结果三题不会,非常自闭

    (t1)暴力修改直接走人,(t2)由于不会(k)次剩余只能瞎搞模数暴力解方程,(t3)本来想(rush)一个线段树分治搞搞离线的部分分结果由于太懒就弃疗了

    本来还要交给(loli)评一下的,但一道题都不会测个啥啊

    信心--,退役感++

    Day 0

    早上很早就起来看板子和之前的(blog)

    看一个一个不会真是慌啊

    大概中午十二点才走

    机智的在车上避开了(mhr)

    结果被(zzh)翻牌子了,就只能和她坐了

    本来想在车上继续看看板子的,但是老年选手就是虚啊,怎么一上车就困了呀

    困了我就睡觉吧,怎么一睡我就到济南了呀

    分房间继续避开(mhr),和宽嫂分在一起

    还是和学长住舒服

    (loli)告知今晚没有试机,甚至抽签还得明天抽

    晚上出去吃饭还是非常欢乐的,只不过被潮大爷狠狠(d)了一波

    潮爷钦定我的(SAM)没有了(A),只剩下那两个请自己意会的字母之后就不能(A)题了((flag))

    好像潮子还留下了不少宝贵名言,不知道有没有人录下来使人类潮学宝库熠熠生辉

    结果晚上一回到宾馆才七点多就又困了

    我怕不是已经是一个老年人了

    又看了看板子结果慌得睡不着

    最终在宽嫂慈母一般的安慰下终于睡着了

    Day 1

    四点半就醒了,真是(mmp)

    头好疼啊,随便去楼下吃了一点东西就去考场了

    结果怎么还要步行去山师大附中啊

    抽签之后惊恐的发现旁边竟然是(wqy)!!!!

    感觉已经被(wqy)吓到没有办法打字了

    终于八点开考了,可能就要保龄了吧

    发现(t2)叫做(string),那么这基本不是一个字符串题了呀

    每道题都有大样例好评啊,哎不对这个(t3)怎么这么多大样例啊,这不会是个题答吧

    算了算了,先开(t1)

    读了一遍(t1)之后感觉读错题了呀,这是十二省联考啊,怎么出了道超级钢琴啊

    让我再读一遍,好像没读错啊

    那就上吧?那真的就是一个前缀和加堆加可持久化(tire)的裸题

    那就上吧,半个小时码完调完发现过了大样例

    看来我没读错题意啊,那就再来个对拍吧

    很快就拍上了,感觉非常稳

    去看(t2),发现竟然真是字符串题,那不就是拿分题了吗((flag))

    这个题面真是又臭又长,读了一遍发现应该需要把(na)个串之间的关系抽象成一张拓扑图,拓扑图上有环就应该是(-1),否则就是最长路了吧

    那这个道题很(SA)啊,但是建出来的边不少啊,怕不是要线段树优化建图啊

    可。。。。。。。。我不会啊

    让我继续(yy)一下,发现如果上(SAM)的话好像更科学啊,毕竟(parent)天生就是树形结构,可以直接对子树连边,不需要线段树优化建图啊

    那我这道题就正解了?这真是十二省联考?

    让我先去搞搞(t3)回来切了它

    发现(t3)才是今天的毒瘤题啊

    对着第一个点发呆了好久才发现需要求的是(19^x)

    上来几个送分的点还是会写的

    就是开心的对着那个取模爆炸的(19^x)玩了好久,尝试了各种取模爆炸的快速幂

    到最后才发现在快速幂里爆掉是错的,我还玩了这么久

    之后对着(p)发呆的时候发现怎么就只剩下一个半小时了,赶快去开(t2)

    树上倍增和(SAM)都好写,但是我怎么过不了样例啊

    发现有一些点在(parent)树上跳到了一起,随便就出环了

    那岂不是拆个点就没了,但是就这点时间了写个什么蛇皮拆点阿

    利用已经写完的(SAM)写了一个暴力连边,期望过掉(40)

    之后就滚了出来

    那今天期望得分(100+40+25=165)?好虚啊,不会是个人的(t3)玩的都比我满吧

    结果出来大家就开始假,尤其是那个成爷,让我都忍不住想去打他了

    之后吃完饭,就在那里无所事事的等着出分,有幸跟(wqy)聚聚请教他(t2)的写法,发现他写的是(SA)+主席树优化建图,也太神仙了吧

    出分发现自己(t2)保龄了,(100+0+25=125),只有(rk29)

    真被潮爷奶死了呀,果然我的(SAM)一个点都不能(A)

    成爷那个假人(t2)拿了(60)总分也有(132),慎老师(155)甚至排在了前(20),魏佬(200+)(据她要求)甚至也进了前(20)

    这群假人,我又被干了

    回宾馆发现自己的树上倍增挂了,真是被树上倍增送退役了

    让大家欣赏一下我的思博操作

    void dfs(int x) {
        for(re int i=head[x];i;i=e[i].nxt) {
            deep[e[i].v]=deep[x]+1;
            f[e[i].v][0]=x;
            for(re int j=1;j<=log_2[deep[x]];j++)
                f[e[i].v][j]=f[f[e[i].v][j-1]][j-1];
            dfs(e[i].v);
        }
    }
    

    你个思博,你处理的是(e[i].v)的倍增数组啊,怎么会是(log_2[deep[x]])啊!

    如果不挂这个(40)暴力我甚至在队线内了呀

    自闭.jpg

    猜明天必有网络流,于是疯狂复习网络流

    Day 2

    怎么(3)(15)就醒了,睡眠体验太差了

    还是吃不下什么东西,滚去考试

    发现(t1)叫皮配真是慌得一批,我网络流菜的一批啊

    结果发现是道数数题

    (t2)肯定是树上神仙操作,(t3)我还没看懂题啊

    思考了一下(t2)发现不会,于是先搜了一下,发现跑的挺快,应该能过(16)的点吧

    发现还有链的贪心可以打,不过就(15)分还是先开(t1)

    仔细观察一波(t1)发现我会(2^c)枚举城市状态,之后(nm)的背包算方案

    写的时候发现如果(k=0)的话,城市的状态是不会影响背包结果的,于是又能拿到(k=0)的分了,这样就有(60)

    这个背包真是难写,要讨论的东西好多啊

    写写调调的发现过不了大样例

    原来是没有判掉没有人的城市啊,判掉之后就过大样例了

    去写了一下(t2)链的贪心,我的做法实在是奇特,甚至要开一个(set)

    发现(t3)实在是不会了,本来想搞掉(L=n)的20,却发现自己太菜实在搞不掉,只能写写(n=L,k=1)(8)

    就这样滚出来了,今天就只有(60+60+8=128),好菜啊,他们不会都切题了吧

    出分发现变成了(60+55+12=127)(t3)多给我四分真是感天动地

    发现几乎所有人都有(T2)的贪心加(n^2)(75)分,又被吊打了

    好像今天的(rk1)(wqy)只有(190),那岂不是折分之后很高的样子

    发现今天大家考的都不是很好,于是好像翻盘了

    回去的时候发现折上(noip)分数从(rk71)翻到了(rk34),好像还是一个非常尴尬的名次

    但是终于算是进了二轮,那下个月就又可以旅游了

    UPD

    被卡(APIO)线了,心情简单

  • 相关阅读:
    Ckeditor(4.5.5) language 语言切换
    利用array_slice进行手动分页
    PHP API 接口访问之签名验证
    mysql外键的一些总结
    缺货置顶功能(类似功能可参考)
    [Exchange2013] 无法正常发送存入草稿箱 或者 只能发不能收
    [Exchange]2个不同域之间互发邮件
    [Citrix NetScaler] 简述
    [转载] cookie、JS记录及跳转到页面原来的位置
    [XenServer] XenServer修改IP 以及 root密码
  • 原文地址:https://www.cnblogs.com/asuldb/p/10668726.html
Copyright © 2020-2023  润新知