====== 2020牛客暑期多校第十场 ======

====== 比赛地址 ======

[[https://ac.nowcoder.com/acm/contest/5675|牛客OJ]]

Pro: 3/3/10

Rank: 159/906

====== [A] Permutation ======

===== 题意 =====

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

===== 题解 =====

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

====== [D] Hearthstone Battlegrounds ======

===== 题意 =====

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

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

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

<del>炉石传说真尼玛好玩</del>

===== 题解 =====

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

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

====== [E] Game ======

===== 题意&题解 =====

签到题

====== 总结 ======

二打三真的很难顶QAQ

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