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

Setsuna edited 1 年,11 月前

文字题解(中文): 这里

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

UPD1: 录播已过审 这里

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

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

Past Versions

Comments

胃穿孔

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

ccsu_deer

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

UoA_ZQC

请搜索 boruvka’s algorithm

zznu_18_LiuJing

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

cubercsl

后排

私の目を見て

这场比赛有分加吗??

shwei

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

私の目を見て

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

shwei

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

uniHk

那么,请问这场会rating吗?期待!

Once

Unrated

hxbjtu

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

bazingar

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

Setsuna

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

ZSJ9999

同问

dz_ice

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

Setsuna

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

dz_ice

为什么会打星啊....

Setsuna

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

dz_ice

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

Setsuna

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

ccsu_deer

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

chant_mee

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

Setsuna

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

ccsu_deer

这样也是wa 55555

Setsuna

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

ccsu_deer

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

NikoOoooO

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

Andrea

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

Setsuna

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

Setsuna

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

Andrea

奥哦哦哦,对哦,谢谢大佬

HollowKnight

题解是英文的吗

Setsuna

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

HollowKnight

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

Dshawn

时差党好难受 T——T

Setsuna

会有录播的啦

Dshawn

靠谱!

vito0210

大佬哪个学校啊

Dshawn

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

270#0149

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

zk2018

emmm建议学c++

ZSJ9999

520Enterprise

前排资磁

wut-yzg

资瓷

jellyrie

资瓷

dz_ice

资瓷

520Enterprise

获奖名单gkd(((

Happig

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

Happig

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

520Enterprise

为什么是103名啊???

Setsuna

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

520Enterprise

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

Setsuna

残念…