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