0(0)+0(30)+50(35)+0(20)=50(85)
T1
赛时
题目一开始没读懂,9:30左右的时候回来再读了一遍,终于读懂了,但想不到正解,想打暴力
但是没有想到如何求
x
i
x_i
xi,就没打
赛后
LHF奆佬当场切掉!!!
很多人都拿了部分分30
30也是分呀!
反思:加强打暴力的能力
T2
赛时
题目清晰简单,想到了贪心,但手模几个数据后觉得自己的贪心有问题
于是打了暴力,想拿30
赛后
由于暴力时间复杂度是
O
(
t
n
!
)
O(tn!)
O(tn!)=,超时了
正解就是贪心,要加点思考
反思:多加思考
T3
赛时
个人认为是最简单的
想到了
l
c
a
lca
lca,但是没有想到如何实现
于是就打了个
b
f
s
bfs
bfs,记录前驱,给路径打点,统计答案
赛后
还真是
l
c
a
lca
lca
记录
a
,
b
、
a
,
c
、
b
,
c
a,b、a,c、b,c
a,b、a,c、b,c的
l
c
a
lca
lca,分类讨论
反思:不要轻易否认思路
T4
赛时
题目较难读懂
8:40读懂题,没有思路
看部分分,%20是
F
i
b
o
n
a
c
c
i
Fibonacci
Fibonacci,就打了部分分
赛后
爆0
估计是
F
i
b
o
n
a
c
c
i
Fibonacci
Fibonacci打炸了
正解是新知识
反思:要巩固已学知识,并丰富新知识
成功不是将来才有的,而是从决定去做的那一刻起,持续累积而成。