时间分配
8
:
00
∼
8
:
15
:
8:00\sim8:15:
8:00∼8:15:
T
1
T1
T1 有思路了。
8
:
15
∼
8
:
30
:
8:15\sim8:30:
8:15∼8:30: 码完了，没过样例。
8
:
30
∼
8
:
45
:
8:30\sim8:45:
8:30∼8:45: 过大样例，看
T
2
T2
T2 。
8
:
45
∼
9
:
10
:
8:45\sim9:10:
8:45∼9:10: 把题目一层层剥开，发现需要求区间不同数的个数，
H
H
HH
HH 的项链那题，但是那题没写过
O
(
n
l
o
g
n
)
O(n\,log\,n)
O(nlogn) 的做法，
c
y
z
cyz
cyz 之前讲过，我没听。。。极度懊恼。
9
:
10
∼
9
:
50
:
9:10\sim9:50:
9:10∼9:50: 推主席树做法未遂，遂决定码莫队滚粗。
9
:
50
∼
10
:
10
:
9:50\sim10:10:
9:50∼10:10: 莫队码完，开
T
3
T3
T3 。
10
:
10
∼
10
:
20
:
10:10\sim10:20:
10:10∼10:20: 看完
T
3
T3
T3 ，感觉不太好做，只会爆搜。
10
:
20
∼
10
:
25
:
10:20\sim10:25:
10:20∼10:25: 想到
O
(
n
3
)
O(n^3)
O(n3) 可行性
d
p
dp
dp ，简单优化到
O
(
n
2
)
O(n^2)
O(n2) 。
10
:
25
∼
10
:
40
:
10:25\sim10:40:
10:25∼10:40: 码完，没过最后一个大样例。
10
:
40
∼
10
:
45
:
10:40\sim10:45:
10:40∼10:45: 静态查错未遂，写对拍。
10
:
45
∼
10
:
55
:
10:45\sim10:55:
10:45∼10:55: 拍出，开调。
10
:
55
∼
11
:
05
:
10:55\sim11:05:
10:55∼11:05: 调出，快速改了改代码写了个特殊性质。
11
:
05
∼
11
:
20
:
11:05\sim 11:20:
11:05∼11:20:
T
3
T3
T3 尝试决策优化，寄了。
11
:
20
∼
11
:
25
:
11:20\sim11:25:
11:20∼11:25: 看完
T
4
T4
T4 ，暴力不太会。
11
:
25
∼
11
:
35
:
11:25\sim11:35:
11:25∼11:35: 理了理思路，会了
O
(
n
2
)
O(n^2)
O(n2) ，开写。
11
:
35
∼
11
:
45
:
11:35\sim11:45:
11:35∼11:45: 写完没过样例，开调。
11
:
45
∼
11
:
55
:
11:45\sim11:55:
11:45∼11:55: 调完发现假了，寄。
预估
100 + 60 + 80 + 0 = 240 100\,+\,60\,+\,80\,+\,0\,=\,240 100+60+80+0=240
实际
25 + 60 + 80 + 0 = 165 25\,+\,60\,+\,80\,+\,0\,=\,165 25+60+80+0=165
总结
T
1
T1
T1 挂了我是真没想到，出来后发现没开
l
o
n
g
l
o
n
g
long\,long
longlong 。。。
T
2
T2
T2 没写出正解纯属
n
t
nt
nt ,不仅之前没学会，还被复杂的主席树思路给囚禁了，没想其他数据结构维护。
时间分配不太合理，基本没给
T
4
T4
T4 留时间。
扫一扫
3万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
