T1:树(tree)
考试时勉强看懂题,听完讲解后有希望改对
正解:把菊花图串成链(k分成 )
分数:0
T2:签到题
我没有签到,本来想到n^2的DP,可是那个时间安排不好,导致交了一个乱打的。
正解:玄学DP
分数:0
T3:简单题
众所周知,简单题不简单。
我开一眼就想到60分做法:
- 跑最小生成树(ans);
- 跑不放第i条边最小生成树(ans1);
- 跑第i条边为0最小生成树(ans2);
输出:
- 没有ans1输出1000000000;
- ans<ans1输出a[i].w+ans1-ans;
- 其他输出ans1-ans2
分数:60
T4:宏律
只有我是二分爆零???
分数:0
总结:
0
(
20
)
+
0
(
30
)
+
60
(
60
)
+
0
(
20
)
=
60
(
120
)
0(20)+0(30)+60(60)+0(20)=60(120)
0(20)+0(30)+60(60)+0(20)=60(120)
r
a
n
k
:
6
rank:6
rank:6
我太弱了,膜拜全奆(四升五奆佬位居B组榜首)!!!
1.时间管理不好,只打了
T
3
T3
T3,其他题暴力都写不完;
2.太纠结,你敢不敢相信我用半个小时想我该不该想第一题;
3.该打暴力就果断打,挤出时间检查。