8
:
30
−
10
:
00
8:30 - 10 : 00
8:30−10:00
T
1
T1
T1是个纯计算题 ， 把点按照
x
x
x坐标为第一关键字 ，
y
y
y坐标为第二关键字排序 ， 然后移动点的时候维护相应的行列边权之和就可以了。对拍出来了代码有错误 ， 然后调代码 ，
30
m
i
n
s
30mins
30mins码完了，
1
h
1h
1h查错QWQ ， 浪费了些时间。
10
:
00
−
10
:
30
10:00 - 10:30
10:00−10:30
把后三题看了一下 ，
T
2
T2
T2似乎是换根
D
P
DP
DP，本来想写
30
p
t
s
30pts
30pts ， 但是不知道该如何最优地
d
f
s
dfs
dfs遍历 ， 所以跳过了。
T
3
T3
T3性质挺显然的 ， 因为两个不同的环一定不会有重边 ， 所以可以直接找环（或者用点双？？）。但是因为环太多了 ， 我不会找环 ， 于是跳过。
10
:
30
−
11
:
50
10:30 - 11:50
10:30−11:50
写
T
4
T4
T4的树链剖分 ，
T
4
T4
T4思维难度不高 ， 就是代码量太大 ， 直接
200
200
200行起步。但码完加对拍一共花了
80
m
i
n
s
80mins
80mins（有点小骄傲是怎么回事 ， 虽说这不算啥）。
11
:
50
−
12
:
40
11:50 - 12:40
11:50−12:40
写
T
3
T3
T3的
40
p
t
s
40pts
40pts部分分。又想了想
T
2
T2
T2 ， 感觉还是不会对每个点的
y
y
y排序 （好难啊QWQ）。
T
1
T1
T1没看清楚题目条件 ， 没取模QWQ。
T
4
T4
T4数组开小了QWQ。
1.
1.
1.
T
2
T2
T2其实换根并不难 ， 难的其实只是以下性质：
这个性质的推法 ， 应该就是根据贪心 ， 交换相邻两个 ， 看如何最优 ， 最后会发现 ， 按上述性质对数列排序才会更优。
2.
2.
2.
T
3
T3
T3的话 ， 当时没有考虑直接找环这一想法 ， 注意力都放在
t
a
r
j
a
n
tarjan
tarjan上面了 。 其余的性质都差不多推出来了。就差把所有环都找出来了。
每
天
一
个
致
命
小
错
误
q
w
q
每天一个致命小错误qwq
每天一个致命小错误qwq。(
T
2
T2
T2订正的时候 ， 应该用
m
u
l
t
i
s
e
t
multiset
multiset的，但是用了
s
e
t
set
set ， 直接从7点多搞到8点多)。
