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

横批：假模拟赛