Warning: session_start(): open(/tmp/sess_ab5318e90e64a50da9f55822c86bd148, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
=====比赛信息===== * **日期：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 第五小时：三个人都进入了垃圾时间，最终没能过题 =====总结===== * 如果一个题有了想法并且没有其它思路就先开始写