6
6
6 点开始比赛,但是由于月考
6
6
6 点结束,来得晚了点
∙
\bullet
∙
40
−
50
m
i
n
40-50min
40−50min 写了个
T
1
T1
T1 ,感觉对时间复杂度压根没要求,直接模拟就行了,但是我不太理解其中的一句
(在保证题目条件情况下)形式无特殊要求
这是最后 40 % 40\% 40%的约束条件,所以也可能只拿 60 60 60 分
∙
\bullet
∙ 又花了
1
h
1h
1h 以上写
T
2
T2
T2 ,但是把题想难了,后来发现就是个进出栈的过程,可能还是对数据结构太陌生了,如果我看出来的性质(类似性质一样的东西)没有问题,应该就能
A
A
A 掉。
但是数据范围中给的前两档分我没有什么想法,不知道怎样卡主这个部分分写。
错误想法写了好几十行,最后写出来的版本只有
15
15
15 行。
∙
\bullet
∙ 然后是
10
m
i
n
10min
10min 是间写了点博客(以上内容)。现在是
8
:
30
8:30
8:30
∙
\bullet
∙
8
:
30
8:30
8:30 到
8
:
50
8:50
8:50 写了
T
3
T3
T3 的
20
20
20 分,到
9
9
9 点的时候把
T
3
T3
T3 写成了
40
40
40 分,我是直接用的哈希。然后感觉剩下的分和这前两档难度跨度太大了,码量+思维看剩下的
60
60
60 感觉性价比不高。主要是我不会把图中刚连过的
k
k
k 条边再断开,一时间找不到空间范围,索性自暴自弃全部
i
n
t
int
int 变
l
o
n
g
l
o
n
g
long \;long
longlong ,于是开始看
T
4
T4
T4 。
∙
\bullet
∙
T
4
T4
T4 看着也好麻烦,一般图文并茂的题我觉得都是特别繁琐的,回过头来完善
T
3
T3
T3 发现自己漏掉了一个特殊情况,不然连
40
40
40 都没了。
∙
\bullet
∙ 交完卷发现其实
T
3
T3
T3 的
60
60
60 分好写,如果数据范围
n
<
=
100
n<=100
n<=100 ,那我每次把之前所有合法的边连上去,然后连新连的,然后跑拓扑,然后看正确性,如果合法就保留,如果不合法,下次就不连这几个边。
最后出来成绩是100+100+55+0=255,第三题能有55是我没有想到的,感觉可能是数据水掉了15,或者判断菱形的数据同时也正好卡了我哈希的模数。
T
3
T3
T3 其实暴力每次连边每次删边,每次跑图,在
n
<
=
100
n<=100
n<=100 的情况下只是连了不到
10000
10000
10000 条边,跑了个不到
10000
10000
10000 条边的图而已,如果写出来肯能拿着分更舒服一点。