之前留的坑有点多(整整半个月的坑呢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)两爆零
横批:假模拟赛