YGOI2019Round2赛后总结和题解

被A穿的一场比赛

YGOI2019Round2赛后总结和题解

Round2 A

原题接链接: YGOI2019 Round2 A - By StructBottle

由于求得是任意一组解,我们可以大胆的设$x=1$,

然后交换一下同余号两边的内容,就可以发现,原来的方程式变成了这样:

Z6fAnU.png

由于$p_i$均为质数,我们直接套用CRT(中国剩余定理)求解即可

Round2 B

显然,这道题就是小学奥数。

我们乱搞之后发现,取奇数的人具有巨大优势。

如果某一堆牌是奇数张,那么取奇数的人可以直接将其取走,即使取偶数的人取走了偶数张,但是剩下的还是奇数
张。

如果某一堆牌是偶数张,虽然取偶数的人可以一次性取走,但他就在下一轮中丧失先手,那么取奇数的人可以先取这堆偶数牌中的奇数张,然后只剩下奇数张了。

所以只有当只有一堆牌并且牌的数量为偶数时, extmool 才会胜利。

Round2 C

比较裸的一道分层图最短路(被 Logey 喷了)

其实这题相当与把 Luogu 的⻜行路线那道题改成了源点为 1 ,汇点为 N 。

但重点是:本题要求你全力使用费米粒子炮(也就是优惠条件)。

所以我们直接输出第$k$层的答案即可。

比赛结果和总结

ZRjQAJ.png

我们可以清楚的看到,std被疯狂爆踩(出题人Herself32太菜了

当然是要祝贺AK比赛并爆踩std的各位大爷:

@qwaszx,@Tian_Xing,@eee_hoho,@OI圈最弱小蒟蒻

这些同学以下内容请自动略过。

这套题的难度在赛前被钦定为tg组Day1左右,虽然在赛后看起来不是这样的,所以请大家在赛后再做一遍题目,并把它理解透qwq

THE END