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

横批：假模拟赛