序
时光飞逝啊,转眼离上一次考试有大半个月了,我还是一如既往的蒟蒻
时间安排
8:15
电脑刚刚开机,来了才知道要考试,非常懵
8:15~8:35
看题,T1看着像是01trie,T2感觉就直接按着题意算一下,T3像是分层图最短路,T4没啥思路
8:35~9:10
T1先打的暴力,然后开的01trie,对拍没问题,编译一下准备等会交
9:10~9:30
T3按着刚才的想法开分层图最短路,没想到暴力该怎么打
9:30~10:00
T2感觉就把空间坐标算出来,用
( x 1 − x 2 ) 2 + ( y 1 − y 2 ) 2 + ( z 1 − z 2 ) 2 \sqrt{(x_1-x_2)^2+(y_1-y_2)^2+(z_1-z_2)^2} (x1−x2)2+(y1−y2)2+(z1−z2)2
就可以算出来两点之间的距离
10:00~10:30
T4的话感觉好像DP,但是不知道怎么DP,一点想法都没有。但后来看到40pts都在10以内,考虑状压DP拿部分分。
10:30~11:10
老师突然说T2的样例不对,完了刚才样例咋过的啊,突然慌了,开始拿计算器一点一点算,最后发现样例没错()
11:10~11:30
继续在打T3的暴力,想对拍看看答案对不对
11:30~11:35
填freopen,交题
预期得分
T1
100
p
t
s
100pts
100pts + T2
100
p
t
s
100pts
100pts + T3
100
p
t
s
100pts
100pts + T4
50
p
t
s
50pts
50pts =
350
p
t
s
350pts
350pts,
r
a
t
i
n
g
rating
rating +=
20
20
20
(话说我哪来的自信每次估分都估这么高)
RESULT
T1
0
p
t
s
0pts
0pts freopen! ! !,
r
a
n
k
1
rank1
rank1 秒变
r
a
n
k
3
rank 3
rank3,本来能A的题直接挂了
T2
95
p
t
s
95pts
95pts 有一个地方处理错了,这题要求太细了,而且样例没调用到写错的地方,感觉有之前奶牛找LCA那道题的感觉,应该多造几组样例的
T3
100
p
t
s
100pts
100pts 正解貌似不是分层图最短路,而是一个单源最短路,然后枚举改变哪条边
T4
10
p
t
s
10pts
10pts 给的数据和数据范围不照哇o(╥﹏╥)o,就拿了10pts,正解是DP,
f
[
i
]
[
j
]
f[i][j]
f[i][j]表示在最后到达第
i
i
i个,选择了
j
j
j个的最小花费
总结
总结一下,freopen一定不要忘打,那些细节很多的题写完要多造几组样例试试,另外要考虑正难则反的经验。
OK,就到这里啦