今天干了些什么：
①看到第一题，我蒙B了——感觉这题之前在哪里见过，记得好像是将图斜过来看还是怎样的。于是去看第二题。
②第二题一个很显然的做法，将边排序，然后暴力建MST。然而我将时间复杂度多算了一个0，以为不能过，结果我多加了一个用来骗分的东西，结果这个骗分的东西打错了，要骗分的那两个数据都没过。55555
③我趁着我头脑清醒想了第三题的部分分，有4个点的分可以骗。50分显然DP，我设了
f
[
i
]
[
j
]
[
k
]
f[i][j][k]
f[i][j][k]表示做到i，分了j组，
Σ
\Sigma
Σ=k。但是这样行不通，于是我就拿了那40。
④回过头来，发现原来我以为要求第k大值，原来是要求最小值。且
K
<
=
m
a
x
(
N
,
M
)
K<=max(N,M)
K<=max(N,M)，那么答案只会在
[
1..
m
a
x
(
N
,
M
)
]
[1..max(N,M)]
[1..max(N,M)]中了。
如果N和M没有说谁大谁小，那么就要严格让N大M小，方便处理。
打暴力时注意力应高度集中，否则某个地方粗心没打/打错就完了。
最近其实比赛策略我已经做得很好了，近期不需要怎么改进。
最重要的一点，每档部分分一定要清楚地知道它的时间复杂度。否则算错就GG了。
今天好像是十月下旬的第十天吧… …
其实有话要说的… …
扫一扫
362
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
