虽然我早已认识到,自己是个不折不扣的菜鸡。
这次的模拟赛,打的真叫一个惨那。
8
:
00
−
9
:
00
8:00-9:00
8:00−9:00 开场一个小时,开始看
T
1
T1
T1,很奇怪,明明沾不上什么边,我却硬生生地把
T
1
T1
T1和之前在zr考的一道题联系了起来,然后,就被自己的臆想带偏了,这道题的“围住”意思是不能再放棋子了,我却理解为“围成一圈”的那个围,想了半天也没想出来怎么做,泪目。
9
:
00
−
10
:
00
9:00-10:00
9:00−10:00 果断放弃
T
1
T1
T1,转攻
T
2
T2
T2,先写了
30
p
t
s
30pts
30pts的
O
(
n
2
l
o
g
n
)
的
D
P
O(n^2log_n)的DP
O(n2logn)的DP,又看了看下面的部分分,感觉像是要用到线段树,但已经很累了,就没再细想,继续往下写了。
10
:
00
−
10
:
30
10:00-10:30
10:00−10:30 看了看
T
3
T3
T3和
T
4
T4
T4,觉得十分不可做,便又拐回去做
T
1
T1
T1了。
最后鼓捣了半天,因为读错了题目的缘故,我一直在想四联通块将中间围起来的部分怎么“消除”,实际上,这样根本就是错的。以至于发现题目正确意思的时候,已经没剩下几分钟了。等待天意。
其实,这次的
T
1
T1
T1算不上难,纯粹大模拟,但我因看错题,连30分的模拟都写不出来。
T
2
T2
T2的话,正解就是线段树维护
D
P
DP
DP,码力不够,写不出来。
T
3
T3
T3生成函数。
T
4
T4
T4SAM+一堆不知所云的东西。
完。