2021/11/10
Posted ｡✧* ꧁王者꧂✧*
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2021/11/10相关的知识，希望对你有一定的参考价值。
复盘：
7
:
50
−
8
:
10
7:50 - 8:10
7:50−8:10
审题。
8
:
10
−
9
:
00
8 : 10 - 9 : 00
8:10−9:00
T
1
T1
T1应该要用
s
e
t
set
set模拟 （手推了一下 ， 复杂度应该是
O
(
S
U
M
l
o
g
(
S
U
M
)
O(SUM log(SUM)
O(SUMlog(SUM)）级别的 。 码完加对拍一共花了
50
m
i
n
s
50mins
50mins。（但
s
e
t
set
set自带大常数 ， 它最后
T
T
T了我也没什么办法。）
9
:
00
−
10
:
00
9 : 00 - 10 : 00
9:00−10:00
T
2
T2
T2应该是本场最简单的一题了 ， 基本上是板子题 ， 找最小循环节就行了。码完加对拍用了
1
h
1h
1h。
10
:
00
−
11
:
00
10 : 00 - 11 : 00
10:00−11:00
T
3
T3
T3又是一道区间划分的问题（为什么要说“又”呢QWQ）。应该是单调队列优化DP，然而我不会了，就码了
O
(
n
2
)
O(n ^ 2)
O(n2)的暴力
D
P
DP
DP（有优化） ， 给交了上去。（最后发现自己看错题了QWQ，输出方式还错了(╥╯^╰╥)）。
11
:
00
−
11
:
30
11:00 - 11:30
11:00−11:30
T
4
T4
T4性质差不多推出来了 ， 然后没时间写了 ， 于是开始打暴力。
11
:
30
−
12
:
10
11:30 - 12:10
11:30−12:10
T
4
T4
T4暴力写好了 ， 但最后调不出来了。┓(;´_｀)┏
SB错误：
1.
1.
1.
T
3
T3
T3看错题了。所以当时考完 ， 宁神说
T
3
T3
T3可以贪心的时候我根本没明白QWQ。
2.
2.
2.
T
4
T4
T4应该先打暴力的 ， 否则也不至于最后急急忙忙调不出来。
以上是关于2021/11/10的主要内容，如果未能解决你的问题，请参考以下文章
2021-11-10 Fabric contributor meeting 个人笔记