2020-team11-C08

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2020-team11 返回]

== 概述 ==

solved: 4/12  dirt: 33%

rank: 8


==  ==

== 总结 ==

今天主要是Qza在H上WA到自闭。

开场去看了A和Ｌ，发现都没有思路。然后发现总榜上有人过Ｋ了，遂去开Ｋ，然而本场题的题面都很**，导致K读题就读了一年。读懂题目之后发现就是个排序，遂A掉。然后开了H，H的题面更**，题意大概理解了半小时左右才差不多搞懂。然后随便写了个贪心，WA13，才发现是题意理解错了。遂改成二分+贪心判断，然后被五六个写法上的bug卡了好久。bug全部修掉后发现自己对每个位置所需的值判断有误，应该先乘二再做差，改完之后就过了。Qza就这样为全队贡献了众多罚时，呜呜呜。

== 题解 ==

A：

B：

C：

D：

E：

F：

G：

H；二分答案。对于某个目标，先从下标大到下标小计算出每个位置所需要的宝石数量，每个位置留下尽可能多的宝石以满足需求，剩下的多余的宝石全部熔成零号宝石。最终推到零号时，看零号宝石的数量够不够所需数量即可。

I：

J：

K：纵坐标从小到大、横坐标从小到大排序，然后正着输出一遍再倒着输出一边即可。理由是输出的点数至少2n-1，而这样的输出方法恰能满足条件。整个过程还真就类似于缝纫。

L：

[/wiki/2020-team11 返回]

概述

solved: 4/12 dirt: 33%

rank: 8

总结

今天主要是Qza在H上WA到自闭。

开场去看了A和Ｌ，发现都没有思路。然后发现总榜上有人过Ｋ了，遂去开Ｋ，然而本场题的题面都很**，导致K读题就读了一年。读懂题目之后发现就是个排序，遂A掉。然后开了H，H的题面更**，题意大概理解了半小时左右才差不多搞懂。然后随便写了个贪心，WA13，才发现是题意理解错了。遂改成二分+贪心判断，然后被五六个写法上的bug卡了好久。bug全部修掉后发现自己对每个位置所需的值判断有误，应该先乘二再做差，改完之后就过了。Qza就这样为全队贡献了众多罚时，呜呜呜。

题解

A：

B：

C：

D：

E：

F：

G：

H；二分答案。对于某个目标，先从下标大到下标小计算出每个位置所需要的宝石数量，每个位置留下尽可能多的宝石以满足需求，剩下的多余的宝石全部熔成零号宝石。最终推到零号时，看零号宝石的数量够不够所需数量即可。

I：

J：

K：纵坐标从小到大、横坐标从小到大排序，然后正着输出一遍再倒着输出一边即可。理由是输出的点数至少2n-1，而这样的输出方法恰能满足条件。整个过程还真就类似于缝纫。

L：