2020-team2-001

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team2 返回]

== 概述 ==

solved: 7/11  

rank: 49 

[[Image(sub.png,1000px)]]

== 流水账 ==

开场发现B过了一片于是开B，发现是个结论题，于是上机写，快速提交（然后没特判WA2）'''B2y12'''，然后做H，'''H2y25''','''D1y34'''。

榜上A提交很多但通过率很低，yyc想了个做法但是被cxt叉掉了，pb想出了K，'''K2y76'''，cxt看I发现是个排序后背包，yyc看G发现是个有点难写的几何，于是cxt先上机但是WA了很多次，于是下机。

yyc上机写G，由于忘了atan2的用法导致耽误了很多时间，提交后TLE，但由于想不到TLE的原因于是怀疑人生。

中途cxt发现了问题，调了一会后'''I6y175'''。pb和cxt发现实数二分有可能导致精度不够而TLE，改为限制二分次数，最后'''G2y180'''。

yyc对J有想法，推出了一些性质后把pb拉过来一起推，pb发现一次操作其实是一个翻转，但会有一些特殊情况不知道怎么处理，于是根据样例猜结论，交了一发竟然过了，'''J1y228'''。

cxt fix了A的一些情况但是很难写，最后没调过去，看题解发现是dp。yyc和pb想了一会F但是连基本情况都不会做（然后被tjc教了做法发现弱智了...）。


== 总结 ==


Creatix：
 * 第一场磨合赛适应中。第三场开始认真总结。

pb :感觉还可以，磨合的第一场，发挥得还不错，难题过了但是简单题没有过，有点可惜

== 题解 ==

A:分段后dp

B:签到

C:

D:签到

E:

F:处理出每个点往左往右最远和多少数互质，solve(l,r)的时候，可以证明如果(l,r)内有解，那么用哪个解递归下去都行（考虑二叉树的zig、zag），同时把(l,r)从两端向中间枚举，复杂度就是O(nlogn)的

G:二分，判断正多边形

H:暴力

I:按d-s排序然后dp，注意背包里面有多余空间是有用的

J:假设相邻的2的位置是l,r，中间位置x的1最终位置是r+l-x，如果和2重合直接消失

K:把最菜的和1放在一起，dp

[/wiki/2020-team2 返回]

概述

solved: 7/11

rank: 49

流水账

开场发现B过了一片于是开B，发现是个结论题，于是上机写，快速提交（然后没特判WA2）B2y12，然后做H，H2y25,D1y34。

榜上A提交很多但通过率很低，yyc想了个做法但是被cxt叉掉了，pb想出了K，K2y76，cxt看I发现是个排序后背包，yyc看G发现是个有点难写的几何，于是cxt先上机但是WA了很多次，于是下机。

yyc上机写G，由于忘了atan2的用法导致耽误了很多时间，提交后TLE，但由于想不到TLE的原因于是怀疑人生。

中途cxt发现了问题，调了一会后I6y175。pb和cxt发现实数二分有可能导致精度不够而TLE，改为限制二分次数，最后G2y180。

yyc对J有想法，推出了一些性质后把pb拉过来一起推，pb发现一次操作其实是一个翻转，但会有一些特殊情况不知道怎么处理，于是根据样例猜结论，交了一发竟然过了，J1y228。

cxt fix了A的一些情况但是很难写，最后没调过去，看题解发现是dp。yyc和pb想了一会F但是连基本情况都不会做（然后被tjc教了做法发现弱智了...）。

总结

Creatix：

  • 第一场磨合赛适应中。第三场开始认真总结。

pb :感觉还可以，磨合的第一场，发挥得还不错，难题过了但是简单题没有过，有点可惜

题解

A:分段后dp

B:签到

C:

D:签到

E:

F:处理出每个点往左往右最远和多少数互质，solve(l,r)的时候，可以证明如果(l,r)内有解，那么用哪个解递归下去都行（考虑二叉树的zig、zag），同时把(l,r)从两端向中间枚举，复杂度就是O(nlogn)的

G:二分，判断正多边形

H:暴力

I:按d-s排序然后dp，注意背包里面有多余空间是有用的

J:假设相邻的2的位置是l,r，中间位置x的1最终位置是r+l-x，如果和2重合直接消失

K:把最菜的和1放在一起，dp

附加文件