2020年“联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛题解

Setsuna edited 4 年，6 月前

文字题解(中文): 这里

不出意外的话，8点在 https://live.bilibili.com/809527 会进行讲题，有空的同学也可以来看。

UPD1: 录播已过审这里

UPD2: 有关获奖名单，一周内会在这里公布，并给大家的EOJ注册时使用的邮箱发送邮件，需要统计的信息较多，请大家耐心等待~

UPD3: 邮件已发送，榜单上真实排名在103名(8421BCD)及以前的非打星校外选手请注意检查自己EOJ注册时使用的邮箱，具体名单要等到学校统一发布

15 0

胃穿孔

4 年，7 月前

想问一下，对于D题，如果对于每一个点直接寻找和他相连的序号最小的点并将该边加入最小生成树，这种算法有什么反例吗

回复 3 0

ccsu_deer

4 年，7 月前

我也感觉这样可以做，但是wa了

回复 1 0

UoA_ZQC

4 年，7 月前

请搜索 boruvka’s algorithm

回复 0 0

zznu_18_LiuJing

4 年，7 月前

题解详细点吧，不然会死人的

回复 3 0

cubercsl

4 年，7 月前

后排

回复 1 0

shwei

4 年，7 月前

哪位大佬能分享下H.Hay Mower的代码，我在 test 3 WA 了很多次，想不通

回复 0 0

私の目を見て

4 年，6 月前

看一下你输入的每个点的值可以取模

回复 0 0

shwei

4 年，6 月前

感谢大佬提醒，这里加个括号就ac了，res = res % mod + pre[i][j] % mod * (a[i][j] % mod);

回复 0 0

uniHk

4 年，7 月前

那么，请问这场会rating吗？期待！

回复 0 0

Once

4 年，7 月前

Unrated

回复 0 0

hxbjtu

4 年，7 月前

求问H题，我直接模拟有什么不对呀

回复 0 0

bazingar

4 年，7 月前

问下有录播吗，录播在哪里呢

回复 0 0

Setsuna

4 年，7 月前

录播在这里能找到，目前在审核中

回复 0 0

ZSJ9999

4 年，7 月前

同问

回复 0 0

dz_ice

4 年，6 月前

为什么打星不能有？？？？

回复 0 0

Setsuna

4 年，6 月前

区域赛也不给打星颁奖啊…

回复 0 0

dz_ice

4 年，6 月前

为什么会打星啊....

回复 0 0

Setsuna

4 年，6 月前

比赛开始后注册或者被防作弊了，您应该是前者？

回复 0 0

dz_ice

4 年，6 月前

是的，但我也没见过开始之后注册就不算参与的比赛啊…

回复 0 0

Setsuna

4 年，6 月前

一般认为打星的就属于非正式参赛的，事实上隔壁华师大的比赛也是这样统计获奖者的

0 0

ccsu_deer

4 年，7 月前

想问下D题不是对make_pair(min(u,v),max(u,v))从小到大排序然后最小生成树吗？为什么wa了

回复 0 0

chant_mee

4 年，7 月前

我觉得是数据太大了，斐波那契数列都到10w位了。。。

回复 0 0

Setsuna

4 年，7 月前

是make_pair(max(u,v),min(u,v))

回复 0 0

ccsu_deer

4 年，7 月前

这样也是wa 55555

回复 0 0

Setsuna

4 年，7 月前

看了下您的代码，您的并查集好像并没有合并呀…

回复 0 0

ccsu_deer

4 年，7 月前

靠，我傻逼了，不知道什么时候删掉了，谢谢聚聚~

回复 0 0

NikoOoooO

4 年，7 月前

因为每次都排序了这样也需要合并吗
比如每次先把1相连的点全选了加入一个set
再把2相连的不在set里的点选了
蟹蟹大佬

回复 0 0

Andrea

4 年，6 月前

请问一下，为什么make_pair(max,min)把max放前面呀

回复 0 0

Setsuna

4 年，6 月前

简单的例子 $Fib_2+Fib_3$ 和 $Fib_1+Fib_999$ 谁大呢

回复 0 0

Setsuna

4 年，6 月前

markdown 打坏了… Fib2+Fib3 和 Fib1+Fib999

回复 0 0

Andrea

4 年，6 月前

奥哦哦哦，对哦，谢谢大佬

回复 0 0

HollowKnight

4 年，7 月前

题解是英文的吗

回复 0 0

Setsuna

4 年，7 月前

中文的比较详细，英文的咕咕咕了

回复 0 0

HollowKnight

4 年，7 月前

是中文就太好了(英文太蔡了

回复 1 0

Dshawn

4 年，7 月前

时差党好难受 T——T

回复 0 0

Setsuna

4 年，7 月前

会有录播的啦

回复 1 0

Dshawn

4 年，7 月前

靠谱！

回复 0 1

vito0210

4 年，7 月前

大佬哪个学校啊

回复 1 0

Dshawn

4 年，7 月前

毕业好几年了 TT 打不动了。

回复 0 0

270#0149

4 年，7 月前

不限语言只限时间那用java和python的好吃亏啊。。。 -_-#

回复 0 0

acidlemon

4 年，7 月前

emmm建议学c++

回复 0 0

ZSJ9999

4 年，7 月前

蹲

回复 0 0

520Enterprise

4 年，7 月前

前排资磁

回复 0 0

wut-yzg

4 年，7 月前

资瓷

回复 0 0

jellyrie

4 年，7 月前

资瓷

回复 0 0

dz_ice

4 年，7 月前

资瓷

回复 0 0

520Enterprise

4 年，6 月前

获奖名单gkd（（（

回复 0 0

Happig

4 年，6 月前

L题考虑了题解的坑，怎么还是倒在了test3

回复 0 0

Happig

4 年，6 月前

卧槽原来最后无法构造时也得判断一下0,4,8

回复 0 0

520Enterprise

4 年，6 月前

为什么是103名啊？？？

回复 0 0

Setsuna

4 年，6 月前

因为前103名里有我校的选手啊....

回复 0 0

520Enterprise

4 年，6 月前

前50名没有上理的QwQ，残念

回复 0 0

Setsuna

4 年，6 月前

残念…

回复 0 0

私の目を見て

4 年，6 月前

这场比赛有分加吗？？

回复 0 0

Past Versions

Comments

服务

开源

关于我们