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\)两爆零

横批:假模拟赛

转载于:https://www.cnblogs.com/star-city/p/10658269.html

你可能感兴趣的:(SXOI2019游记)