20190924 - 25 沉痛

请留意这个$Day1$的反思……

Day1

Before

T1

割点？？？

T2

字符串，想想看应该是dp？

到底是字典序最大还是最小啊？

T3

游走？？

怀疑B组题虐菜……（绝望时的呼喊，不用管它）

During

T1

$10\%$可以纯暴力

$40\%$的可以直接$\mathsf{LCA}$

$100\%tarjan$缩点加$\mathsf{LCA}$（咕计是）

或者，跑个拓扑试试？

仿佛可以$DP \, 40$

$bitset$？？？？？？

$N^2 \div 32=50000 \times 50000/32=78125000$（即将TLE）

有环就很难受了……

额……多测啊……

$QN$？没想法了……

要预处理随后$\Theta(1)$回答吧……

现在只有 $10$分了……$\text{QnQ}$

不会爆搜……

于是 0 分

 

吐槽B组题虐菜……（绝望时的呼喊，不用管它）

 

Input

4 4 1
1 2
1 3
2 4
3 4
1 4

Output

2

 

大样例和我有仇……

费半天劲把暴力调了 10 分？

谴责B组题虐菜……（绝望时的呼喊，不用管它）

T2

发现可以$N^2$ 乱搞

好像需要维护各种前缀

 

要 WA 0

因为它爆了……

 

T3

没时间啊……

After:

反思：

事实证明，我还是很弱……

心态爆了，所以结果也爆了。

T2还审错题了。

辗转反侧后，想说几句：

首先是一句英式的谚语：当你大笑时，世界与你一起大笑;当你哭（$kuku$）泣时，你独自一人。

总之我还是不会放弃的……

改前场的毒瘤T3一直到抑郁。

于是考试时心情非常糟，T1的暴力一直跪，最后不知不觉的写了两个小时。

然后就是把T2看成了$flip$，嗯……

当时我还在想为啥题目是$reverse$

郁闷了。

回忆一下，当时一定是既慌又绝望，不然不可能审不清题的……

审题啊，麦蒙！

那么……大家还是要一起努力啊，就这么几天了，也就这些天了。

认清自己。

Result

33

Miemeng(蒻)

10 03:15:27

0 03:15:34

0 03:19:29

10 03:19:29

Day2

Before

T1

我想可能是个高考级排列组合……

T2

又是期望……

T3

像dp

During

T1

就是……一个快速幂……（$20 min$）（不知道能不能秒切……）

不会打暴力，就这样吧……

意识到大部分人可能直接因数分解AC =。=

$512 MB$就是唬你玩的（唬你打马拉车，自动机）。

不会的话，可以问问您的数学老师。

相信可以得到满意的答案。

T2

仿佛和树的深度或是重心有关系

需要$\Theta(N)$的复杂度……

可能是个换根dp

任何一个点的花费都是

所有深度（点权之和）与点度之和的比值

这样复杂度是 $N^2$ 的……

先打一个……

然后维护点权之和 and 度之和以便换根。

既然A是随机生成那直接找重心怎么样？

这里的重心是点权重心……

啥都试试……

统一个$totdeg$

数有点巨……龙龙可存

说是dp其实也不是

仿佛出锅了……先想着，打下T3

方法跪了……概率不均等……

不管了……

T3

作者爱上了惠玟舛 =。=

翻转后，如果'?'与'a'-'z'有对应，那就废了……

这个的回文性要求不高啊……

可以$N \times M$处理每个字符的末位置

$30\%$

最后的$k$嘛，先$\Theta(N)$扫，然后用倍增直接干

完了打不了了……

注释：

龙龙：long long

惠玟舛：回文串

Result

12

Miemeng

90 03:16:01

50 03:16:08

0 03:19:01

140 03:19:01

不多说什么了，T1就是一个特，判，题。

（但是我是因为取模才WA 90的）

转载于:https://www.cnblogs.com/kalginamiemeng/p/Exam20190924-25.html