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

你可能感兴趣的:(20190924 - 25 沉痛)