2020-2021:teams:hotpot:nordiccollegiateprogrammingcontest2015

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

--- 2020-2021:teams:hotpot:nordiccollegiateprogrammingcontest2015 [2020/05/29 17:48]
misakatao 更新
+++ 2020-2021:teams:hotpot:nordiccollegiateprogrammingcontest2015 [2020/05/29 18:03] (当前版本)
misakatao 更新
@@ 行 150: / 行 150: @@
 ===数据范围===
-点数圆数 $\le 100000$, 坐标 $0 \le xi,yi \le 10000$ ,圆的半径 $ r \le 100 $.
+点数 $\le 10^5$, 圆数 $\le 2\times 10^4$, 坐标 $0 \le xi,yi \le 10^4$ ,圆的半径 $ r \le 100 $.
 ===题解===
-本体坐标的范围较大，我们不妨考虑从圆的半径这较小的一维来切入，采取对点每行用一个 $vector$ 来保存，之后对于每个圆，由于只涉及到最多 $200$ 行，对每一行取 $lower\_bound$ 和 $upper\_bound$ 来得到圆覆盖的位置，并采取在开始位置 $+1$， 在结束位置 $-1$ 的方式来标记覆盖的点（因此 $vector$ 里的变量应当是 $pair$）,最后遍历所有 $vector$ 来统计标记前缀和为 $0$ 的点的数量.
+本题坐标的范围较大，我们不妨考虑从圆的半径这较小的一维来切入，采取对点每行用一个 $vector$ 来保存，之后对于每个圆，由于只涉及到最多 $200$ 行，对每一行取 $lower\_bound$ 和 $upper\_bound$ 来得到圆覆盖的位置，并采取在开始位置 $+1$， 在结束位置 $-1$ 的方式来标记覆盖的点（因此 $vector$ 里的变量应当是 $pair$）,最后遍历所有 $vector$ 来统计标记前缀和为 $0$ 的点的数量.
 =====Replay=====
-第一小时：gyp,lxh面对一堆题看中了F。发现F可做，于是gyp开始写F。lxh,tyx开始看B，并想出来了。gyp写F不过样例，让lxh先写B并1a。
+第一小时：tyx,lxh先想A，想出后lxh开始写A，gyp想I。tyx发现C题很多人过，于是A掉了C题，gyp没有想出I转而想E。tyx想出D后gyp优化了其算法并A掉了D题。lxhA错了几次后发现算法有瑕疵，更改后通过A。
-第二小时：gyp继续调F，继续不过样例。让lxh先写，写完却发现计蒜客上没有这道题。tyx发现J过的人很多，尝试并迅速通过。
+第二小时：gyp想出E但是不会实现，给lxh讲解后lxh开始写E并通过。tyx和gyp想出了G，给lxh讲解后lxh开始写G。tyx,gyp开始看F但没有看懂。
-第三小时：gyp继续调F，lxh和tyx想H。gyp终于过了F，lxh和tyx也想出了H。lxh开始写H，tyx看G并想出，tyx与gyp交流G。
+第三小时：lxhA了G，tyx看懂了F并A掉了F。gyp继续想I但没有想出。
-第四小时：lxh写H未果。tyx写G但wa。gyp想出I，gyp开始写I。gyp的I一直wa。lxh开始看D并产生思路。
+第四小时：三个人先看了H、I、J，其中H没有看懂，I和J看懂了但没有想出，之后三个人一起看B发现是构造题，gyp先写但没有写出，tyx想到了构造方法，但花了半个小时左右才写出A掉。
-第五小时：lxh开始写D。tyx发现gyp未加多组数据。I通过。tyx的G一直wa。lxh写完D却tle。
+第五小时：tyx看懂了H但不会做，三个人开始想J，隐约想到了做法但并不知道细节怎么写。最后没有人A题。
-赛后，tyx的G交到cf上ac，cf上的标程交到计蒜客上wa。
 =====总结=====
-  * 一定要注意有没有多组数据！
+  * 要仔细看清楚题目要求。
+  * DP方面的知识点还需要加强。

2020-2021/teams/hotpot/nordiccollegiateprogrammingcontest2015.1590745699.txt.gz · 最后更改: 2020/05/29 17:48 由 misakatao