2021/11/17
Posted 。✧* ꧁王者꧂✧*
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2021/11/17相关的知识,希望对你有一定的参考价值。
复盘:
8
:
30
−
9
:
00
8:30 - 9 : 00
8:30−9:00
开场被
T
1
T1
T1吓住了 , 怎么想都不会写 , 开局自闭 , 然后趴桌子上颓了
20
m
i
n
s
20mins
20mins左右。
9
:
00
−
10
:
00
9:00 - 10 : 00
9:00−10:00
跳过
T
1
T1
T1 , 搞
T
2
T2
T2 (也不知道为什么 , 一看到
T
2
T2
T2这样的题我就会想到
D
P
DP
DP)。然后码了个
60
p
t
s
60pts
60pts的
D
P
DP
DP , 把每个老师按作业提交时间从小到大排序 , 然后
f
[
i
]
f[i]
f[i]表示当前已经提交了
i
i
i次作业的最小怒气值 , 然后
O
(
n
2
)
D
P
O(n^2)DP
O(n2)DP。
10
:
00
−
11
:
30
10:00 - 11 : 30
10:00−11:30
T
3
T3
T3似乎是个最短路树 , 然后用dfs序线段树维护就可以了。但是 , 本题需要做两遍线段树 , 因为既需要跑到从
1
1
1跑到
d
d
d , 也需要从
d
d
d跑到
n
n
n。
11
:
30
−
13
:
00
11:30 - 13:00
11:30−13:00
先码了
T
1
T1
T1和
T
4
T4
T4的部分分 , 然后开始优化
T
2
T2
T2,写贪心。但贪心最后没调出来 , 就只交了原来写的
D
P
DP
DP。
失分项:
T 4 T4 T4因为写完后发现要加上两个数组 , 这两个数组应该开 M M M,但是开了 N N N。
以上是关于2021/11/17的主要内容,如果未能解决你的问题,请参考以下文章