<br />
<b>Warning</b>:  session_start(): open(/tmp/sess_2d651d37e89661583e8a0403aa2d9f6d, O_RDWR) failed: No space left on device (28) in <b>/data/wiki/inc/init.php</b> on line <b>239</b><br />
<br />
<b>Warning</b>:  session_start(): Failed to read session data: files (path: ) in <b>/data/wiki/inc/init.php</b> on line <b>239</b><br />
<br />
<b>Warning</b>:  Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in <b>/data/wiki/inc/auth.php</b> on line <b>430</b><br />
<div class="error">Writing /data/wiki/data/cache/4/43994124a9168f34c03db2ff7cd35d94.captchaip failed</div><br />
<b>Warning</b>:  Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in <b>/data/wiki/inc/Action/Export.php</b> on line <b>103</b><br />
<br />
<b>Warning</b>:  Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in <b>/data/wiki/inc/Action/Export.php</b> on line <b>103</b><br />
<br />
<b>Warning</b>:  Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in <b>/data/wiki/inc/Action/Export.php</b> on line <b>103</b><br />
====== 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的.