目录

2020牛客暑期多校第十场

比赛地址

牛客OJ

Pro: 3/3/10

Rank: 159/906

[A] Permutation

题意

给出一个质数$p$,要求找到一个$1$到$p-1$的排列,使得排列的后一项和前一项的两倍同余,或者和前一项的三倍同余.

题解

直接从1开始构造,先按照倍数$2$构造,不行的话就按倍数$3$构造.

[D] Hearthstone Battlegrounds

题意

题目背景为炉石的酒馆战棋.

两个完全体鱼人打团战,问一方能不能在完美团的情况下打赢对面.

和炉石的规则有一点不同,亡语只会掉落一个植物.

炉石传说真尼玛好玩

题解

按照完美团的情况直接模拟团战即可.

下面的写法比较暴力,将25种对撞的结果直接列举出来,按照收益从高到低排序,依次对撞.

[E] Game

题意&题解

签到题

总结

二打三真的很难顶QAQ

前期一个重大失误就是,以为H题就是个简单的构造题,然后在上面浪费了过多的时间.在看到通过人数0/300+的时候就应该及时收手换题了.还有个问题就是,中期不太敢去开新题,盲目跟榜想J,但其实先做D是最优的.如果时间足够充裕的话,在做完D之后有机会推出B的.