=====比赛信息===== * **日期:2020.8.10** * **比赛地址:** [[https://ac.nowcoder.com/acm/contest/5675#rank|传送门]] * **做题情况:lxh(E),tyx(-),gyp(A)** =====题解===== ====A - ==== ===solved by === ===题意=== ===数据范围=== ===题解=== ====B - ==== ===solved by === ===题意=== ===数据范围=== ===题解=== ====C - ==== ===solved by === ===题意=== ===数据范围=== ===题解=== ====D - ==== ===solved by === ===题意=== ===数据范围=== ===题解=== ====E - ==== ===solved by === ===题意=== ===数据范围=== ===题解=== ====F - ==== ===solved by === ===题意=== ===数据范围=== ===题解=== ====G - Game==== ===solved by lxh=== ===题意=== 给出一堆 $1 × 1$ 的积木堆起来的高度 $a_i$ ,每次操作可以将积木往前推任意次,问最小的最大高度是多少。 ===数据范围=== $ 1 \le n \le 1e5$ ===题解=== 显然,这题运用贪心的思想,我们只需要对每个前缀取平均值的上整即可。 ====H - ==== ===solved by === ===题意=== ===数据范围=== ===题解=== ====I - ==== ===solved by === ===题意=== ===数据范围=== ===题解=== ====J - ==== ===solved by === ===题意=== ===数据范围=== ===题解=== ====K - ==== ===solved by === ===题意=== ===数据范围=== ===题解=== =====Replay===== 第一小时:gyp发现A比较简单并通过,lxh发现E过的人很多于是猜了一个结论通过,tyx开始想H 第二小时:三个人发现H虽然尝试的人很多但是没有人通过于是放弃H,tyx和gyp开始想G,lxh开始想C 第三小时:tyx对C有一点想法但是认为自己的复杂度有问题所以没有写,gyp继续想G 第四小时:gyp开始写G但是一直WA,lxh和tyx开始想J 第五小时:三个人都进入了垃圾时间,最终没能过题 =====总结===== * 如果一个题有了想法并且没有其它思路就先开始写