2020-team1-C022

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team1 返回]

== 概述 ==

solved: 7/12  dirt: 36%

rank: 22


[[Image(Rank.2.png,800px)]]

== 总结 ==

Grammy：

开场签了A，去开了H和J，等到了机时后上去写H，写到一半发现做法有问题就先下来了，等到机时后决定先写J，过了之后跟榜开了G，过完G，fix了H的做法后犹豫了一下要不要上，因为fix完的做法有丶麻烦，看榜感觉不是这样做的，但可能受先入为主的影响，没想到别的什么方法，就写了，还好写的超快猛，写完直接过了。过了后发现开场试图抢一血的Kwa飞了，他们没有找到错。看榜感觉K是必须过的，就去尝试救火。想了一会出了一个和他们差不多的做法，但是有一种情况下的处理不同，跟osc讲了后他发现这种情况下他们假了，改了后K也过了。 当时手上Sakuya握着一个F，但是好像精度飞的有点离谱他不太想写，感觉F看起来有点没救，就继续跟榜开题。 C没有意识到顶点的角能补成一个圆感觉不太会，就去开E，惊喜的发现看起来是个二分图匹配，昨晚才刚写了个Hopcraft（。 Osc当时说I会了，是个大数据结构。于是我按照cjb的思路，先上去敲了板子然后打印，后面完全想清楚了等到了机时上去挺干净的过了E。过完感觉L剩下的时间就算会了也写不完，就去帮F和I了。

感觉这场自己状态挺好的，基本没有dirt，而且从开场到差不多结束自己也没有在什么地方浪费时间，因为状态好没有自闭，做了挺多事。昨天被cjb喷了关于打印效率的利用后，这场没有分屏，感觉高效利用了打印。但赛后看了整套题的情况后，感觉我们对做题人和写题人还是没有能分的比较开？

Oscar: 

开场脑补了一下K，想抢一血，结果发现做法有亿点小锅，三个多小时后让Grammy fix了一下才过

后面就是分块带失败

离AC就差一个加号

心 态 崩 了

lwn_16:

开场的D由于发现有一小撮人很快就过了所以才能想简便方法，但我把osc拉过来帮忙调试了一会感觉有点伏笔，相当于减少了他开题的时间，应该更相信自己的调试能力的？

好久以前就听说过C的结论或者类似结论，赛场上我整天想着球面角板子而没开出来感觉就非常的菜

F开出来了但我也没有能把它写出来的水平

既然这里是final的trac我就在这里写一些camp的感想吧

感觉自己每场比赛就只能出一道题，非常的菜，camp越打越自闭，每天一整个晚上尽力也只能补一道题

shuffle赛的那个伪几何我算错了自己手造的样例，后面听说那个南邮的队友在饭桌上一直喷我。感觉已经到了人人喊打的地步了

之前有听说人要记住自己打的好的时候和打的菜的时候，但我连我在PTZ的某场承包了5道题的样子都已经忘的差不多了，更别说上海的记忆了

我也感觉打完camp后我跟Oscar的关系恶化了很多

但这一周就要打银川了呀，可不能这样啊lwn！！！

== 题解 ==

A: 

B: 

C: 需要注意到所有的点延申出的球的一部分合起来是一个整球，剩下的只用算凸多边形面积乘D以及二面角导出的扇形柱（此题待补）

D: 类似二分的思想，solve(l,r)重要的东西是区分mid和mid+1,每次把tot调整成mid的整数倍即可

E: 听dgg说又是hopcraft板子（？ 

F: X轴Y轴期望分开算，把凸多边形压到X轴成一条折线，分别算块与块之间的贡献和块内的贡献

G: 

H: 

I: 

J: 

K: 

L:

[/wiki/2020-team1 返回]

概述

solved: 7/12 dirt: 36%

rank: 22

总结

Grammy：

开场签了A，去开了H和J，等到了机时后上去写H，写到一半发现做法有问题就先下来了，等到机时后决定先写J，过了之后跟榜开了G，过完G，fix了H的做法后犹豫了一下要不要上，因为fix完的做法有丶麻烦，看榜感觉不是这样做的，但可能受先入为主的影响，没想到别的什么方法，就写了，还好写的超快猛，写完直接过了。过了后发现开场试图抢一血的Kwa飞了，他们没有找到错。看榜感觉K是必须过的，就去尝试救火。想了一会出了一个和他们差不多的做法，但是有一种情况下的处理不同，跟osc讲了后他发现这种情况下他们假了，改了后K也过了。 当时手上Sakuya握着一个F，但是好像精度飞的有点离谱他不太想写，感觉F看起来有点没救，就继续跟榜开题。 C没有意识到顶点的角能补成一个圆感觉不太会，就去开E，惊喜的发现看起来是个二分图匹配，昨晚才刚写了个Hopcraft（。 Osc当时说I会了，是个大数据结构。于是我按照cjb的思路，先上去敲了板子然后打印，后面完全想清楚了等到了机时上去挺干净的过了E。过完感觉L剩下的时间就算会了也写不完，就去帮F和I了。

感觉这场自己状态挺好的，基本没有dirt，而且从开场到差不多结束自己也没有在什么地方浪费时间，因为状态好没有自闭，做了挺多事。昨天被cjb喷了关于打印效率的利用后，这场没有分屏，感觉高效利用了打印。但赛后看了整套题的情况后，感觉我们对做题人和写题人还是没有能分的比较开？

Oscar:

开场脑补了一下K，想抢一血，结果发现做法有亿点小锅，三个多小时后让Grammy fix了一下才过

后面就是分块带失败

离AC就差一个加号

心 态 崩 了

lwn_16:

开场的D由于发现有一小撮人很快就过了所以才能想简便方法，但我把osc拉过来帮忙调试了一会感觉有点伏笔，相当于减少了他开题的时间，应该更相信自己的调试能力的？

好久以前就听说过C的结论或者类似结论，赛场上我整天想着球面角板子而没开出来感觉就非常的菜

F开出来了但我也没有能把它写出来的水平

既然这里是final的trac我就在这里写一些camp的感想吧

感觉自己每场比赛就只能出一道题，非常的菜，camp越打越自闭，每天一整个晚上尽力也只能补一道题

shuffle赛的那个伪几何我算错了自己手造的样例，后面听说那个南邮的队友在饭桌上一直喷我。感觉已经到了人人喊打的地步了

之前有听说人要记住自己打的好的时候和打的菜的时候，但我连我在PTZ的某场承包了5道题的样子都已经忘的差不多了，更别说上海的记忆了

我也感觉打完camp后我跟Oscar的关系恶化了很多

但这一周就要打银川了呀，可不能这样啊lwn！！！

题解

A:

B:

C: 需要注意到所有的点延申出的球的一部分合起来是一个整球，剩下的只用算凸多边形面积乘D以及二面角导出的扇形柱（此题待补）

D: 类似二分的思想，solve(l,r)重要的东西是区分mid和mid+1,每次把tot调整成mid的整数倍即可

E: 听dgg说又是hopcraft板子（？

F: X轴Y轴期望分开算，把凸多边形压到X轴成一条折线，分别算块与块之间的贡献和块内的贡献

G:

H:

I:

J:

K:

L:

附加文件