2020-team1-004

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team1 返回]
== 概述 ==
solved: 8/11  dirt: 33%
rank: 51 (现场榜5~6)
[[Image(Rank.png,800px)]]

== 流水账 ==
开场Oscar E1Y14，然后两人双双卡签到题，Oscar卡F，他写了一个假的线段树后来发现可以不写线段树不过没改，直到最后过题的时候它的线段树都是假的，但是过了，F2Y46，Grammy卡H，一开始他写了一个自己都不知道在干什么的枚举，然后这个枚举很迷惑的过了样例和几组手造的数据，虽然他也不知道为什么能过，但他还是交了，wa on test7，他发现一个地方写的有锅，又交了一发还是wa，他思索了一下好像知道自己在写什么了，感觉好像挺对的，过了一会他意识到这样可能有锅而且有一种极为好写的做法于是他重写了一个递归，H3Y51。
C推了个式子直接过了，C1Y64，I1Y70。
接着Grammy捡起开局看的A，出了一个比较大的dp，Oscar J题出了一个网络流，两人交替上机，期间Grammy去开了一个大英小组的视频会议，J2Y145，A1Y163。原来商讨Grammy写B，但是因为A调试花的时间比预料的久，到开会的时候Grammy还没有调出来，于是Oscar就接下了B题的锅。B1Y222，期间Grammy 尝试了一下D，G，K，Oscar下机后两人讨论了一段时间后决定开榜上过的最多的K。讨论出K的做法后Grammy写K的主题部分，Oscar写找一个角的内切圆圆心的一个函数，写完两人缝合后调了一会程序未能通过第二个样例，Oscar发现没有判圆心是否在圆内和圆是否与多边形相交。两人讨论了一会出了一个判法，Oscar给了一个判断函数，此时比赛只剩几分钟，Grammy缝合进去后发现仍然不能过所有样例，然后就gg了。赛后Oscar发现Grammy枚举圆心对判断是否可行的时候判断两圆相交的条件是距离<r（事实上是2r），改了后K就过了。
== 总结 ==
计算几何写不过，两圆相交惹的祸
Oscar有扎实的中学计算几何基础~~，有望成为几何选手~~（实际上是只会平面几何那一套理论，精度误差大到爆炸）
Grammy不适合写几何题（
== 题解 ==
A:
B:
C:
D:
E:
F: 
G:
H:
I:
J: 网络流，注意队列大小限制是在收集数据后而不是传输数据后
K:

[/wiki/2020-team1 返回]

概述

solved: 8/11 dirt: 33%

rank: 51 (现场榜5~6)

流水账

开场Oscar E1Y14，然后两人双双卡签到题，Oscar卡F，他写了一个假的线段树后来发现可以不写线段树不过没改，直到最后过题的时候它的线段树都是假的，但是过了，F2Y46，Grammy卡H，一开始他写了一个自己都不知道在干什么的枚举，然后这个枚举很迷惑的过了样例和几组手造的数据，虽然他也不知道为什么能过，但他还是交了，wa on test7，他发现一个地方写的有锅，又交了一发还是wa，他思索了一下好像知道自己在写什么了，感觉好像挺对的，过了一会他意识到这样可能有锅而且有一种极为好写的做法于是他重写了一个递归，H3Y51。

C推了个式子直接过了，C1Y64，I1Y70。

接着Grammy捡起开局看的A，出了一个比较大的dp，Oscar J题出了一个网络流，两人交替上机，期间Grammy去开了一个大英小组的视频会议，J2Y145，A1Y163。原来商讨Grammy写B，但是因为A调试花的时间比预料的久，到开会的时候Grammy还没有调出来，于是Oscar就接下了B题的锅。B1Y222，期间Grammy 尝试了一下D，G，K，Oscar下机后两人讨论了一段时间后决定开榜上过的最多的K。讨论出K的做法后Grammy写K的主题部分，Oscar写找一个角的内切圆圆心的一个函数，写完两人缝合后调了一会程序未能通过第二个样例，Oscar发现没有判圆心是否在圆内和圆是否与多边形相交。两人讨论了一会出了一个判法，Oscar给了一个判断函数，此时比赛只剩几分钟，Grammy缝合进去后发现仍然不能过所有样例，然后就gg了。赛后Oscar发现Grammy枚举圆心对判断是否可行的时候判断两圆相交的条件是距离

总结

计算几何写不过，两圆相交惹的祸

Oscar有扎实的中学计算几何基础，有望成为几何选手（实际上是只会平面几何那一套理论，精度误差大到爆炸）

Grammy不适合写几何题（

题解

A:

B:

C:

D:

E:

F:

G:

H:

I:

J: 网络流，注意队列大小限制是在收集数据后而不是传输数据后

K:

附加文件