被A穿的一场比赛
YGOI2019Round2赛后总结和题解
Round2 A
原题接链接: YGOI2019 Round2 A - By StructBottle
由于求得是任意一组解,我们可以大胆的设$x=1$,
然后交换一下同余号两边的内容,就可以发现,原来的方程式变成了这样:
由于$p_i$均为质数,我们直接套用CRT(中国剩余定理)求解即可
Round2 B
显然,这道题就是小学奥数。
我们乱搞之后发现,取奇数的人具有巨大优势。
如果某一堆牌是奇数张,那么取奇数的人可以直接将其取走,即使取偶数的人取走了偶数张,但是剩下的还是奇数
张。
如果某一堆牌是偶数张,虽然取偶数的人可以一次性取走,但他就在下一轮中丧失先手,那么取奇数的人可以先取这堆偶数牌中的奇数张,然后只剩下奇数张了。
所以只有当只有一堆牌并且牌的数量为偶数时, extmool 才会胜利。
Round2 C
比较裸的一道分层图最短路(被 Logey 喷了)
其实这题相当与把 Luogu 的⻜行路线那道题改成了源点为 1 ,汇点为 N 。
但重点是:本题要求你全力使用费米粒子炮(也就是优惠条件)。
所以我们直接输出第$k$层的答案即可。
比赛结果和总结
我们可以清楚的看到,std被疯狂爆踩(出题人Herself32太菜了)
当然是要祝贺AK比赛并爆踩std的各位大爷:
@qwaszx,@Tian_Xing,@eee_hoho,@OI圈最弱小蒟蒻
这些同学以下内容请自动略过。
这套题的难度在赛前被钦定为tg组Day1左右,虽然在赛后看起来不是这样的,所以请大家在赛后再做一遍题目,并把它理解透qwq