• SXOI2019游记


    之前留的坑有点多(整整半个月的坑呢qwq),由于本人精(tai)力(guo)有(tui)限(fei),所以以后看情况补吧。

    (Day-1)

    做了一天车终于到了太原,随便叫个外卖睡了。

    (Day0)

    刚起床,想想下午就能见到dkw了,好兴奋qwq。

    嗯,见到了,还是那个胖(fei)胖(zhai)的脸上堆满微(huai)笑的dkw。

    (Day1)

    (t1)一眼秒(1h)切,然而——(4s)!!

    这时听到旁边的dkw问评测机性能——运行时间大概是破烂的考试机的(2/3),那我还真是凉透了。

    主席树换非递归、(long long)全换(unsigned)(lower)_(bound)手写(不会(trie)上挂节点所以写了个离散化找位置)……

    然而,卡了一个多小时常,还要跑(3.5s),简直药丸。

    算了扔了。

    (t2)一眼(sa)然后线段树优化建图——就一个板子啊,可我(sa)忘没了啊,写毛。

    随手一个(40)弃疗。

    (t3)更凉了。本来前(12)分十分友好,可是……后面都是什么鬼啊!!

    脑筋根本转不过弯来。之后得分效率是(0)

    最后下成绩的时候简直了。

    (100+10+0)

    (nmdwsm)?!!

    感情我一个多小时卡常白卡了?(t2)图不连通??我判环的(dfs)只搜了(1)??我计算答案的(dfs)却搜了所有??佩服我的智商。

    还有这屑(t3),文件爆炸。

    (42)分算是宝贵的经验,但我宁愿不要这破经验,我要进队啊。

    整个人陷入崩溃的状态。

    颓。

    (Day2)

    有点发烧,全身很烫,头有点晕,还有点困。

    不过怎么说,昨天一下午加一晚上的颓废还是有效果的,我心态好了不少。

    开始吧。

    皮?皮配?

    完全没半点思路,(t1)都不会,我凉了啊。

    诶,(t2)好像非常可做?

    (t3)好像也比(t1)可做诶。

    (t2)。看了看,这不是一个贪心就完了?然后手玩过了所有样例,开始码(60)

    紧接着码完链,(75)了。

    然而正解好像不会?先搞(t1,t3)吧。

    (t3)(k=1)好像分蛮多的……可是直接(n^2)好像分数非常少。然后似乎可以长链剖分优化一波?不禁想起这个(t2)

    然而(dp)似乎不太好(dp)……先搞(t1)吧。

    (t1)又看了老半天依然没思路,随手一个(20)滚粗。

    回来看(t3)(k=1)(l=n)似乎很简单?一个树形(dp)完事。

    诶,那(k>1)不就是(f_x^k)

    打上去,错了。

    哦,当(k=1)的时候可能会有一些连通块在子树外面,这个好求啊,换根(dp)一下就完事了。

    接下来就是枚举有几个在外面,几个在里面,然后乘一个组合数就完了(注意子树内至少要有一个)。

    再接下来就是喜闻乐见的脑抽环节了。

    手造一组样例:(4)个点的一个菊花图,跑出来(91)

    总方案是(11^2=121),不合法方案数手玩是(30)(121-30=81),我(wa)了?

    然后半个多小时没了……

    最后残余的一点时间打了个(4)分暴力。

    今天没挂分,(20+75+24=119)。另外(orz~zzh),两场加起来四百多。

    苟到一个(A)

    送你们一幅对联吧:

    上联:不挂背板学(dp)

    下联:(D1D2)两爆零

    横批:假模拟赛

  • 相关阅读:
    iis应用程序池定时自动回收
    js获取1100之间的随机整数
    一个简单的方法实现ASP.NET网站实现http访问强制转https(不需要URL Rewrite)
    js 生成的html class属性失效问题
    此网站无法提供安全连接(客户端和服务器不支持一般 SSL 协议版本或加密套件。)TLS 1.1/TLS 1.2配置
    nextcloud & aria2 搭建 芒果
    AndroidStudio开发Flutter使用技巧
    Jenkins配置gitlab合并分支后自动构建
    Python 中 import module 和 package 方法简单记录
    https域名证书cer转pem格式
  • 原文地址:https://www.cnblogs.com/star-city/p/10658269.html
Copyright © 2020-2023  润新知